Bandwidth Sharing Network Design for Multi-Class Traffic

With the increasing commercial interest in supporting voice and multimedia services over the IP network there is a need for bandwidth guaranteed services. For example, guaranteeing the peak demand of VoIP traffic entails high costs in terms of bandwdith reservation requirements. To effectively make use of the reserved peak bandwidth, it is imperative that this bandwidth is shared with best effort data traffice during non peak periods. In this paper, we formulate this bandwidth sharing network design problem, Our goal is to minimize the total cost of bandwidth reservation while satisfying (1) the peak demand for real time traffic, and (2) the average demand of both real time and best effort data traffic.