MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  VBR over VBR: the homogeneous, loss-free case (1997) [4 citations — 3 self]

Download:
Download as a PDF | Download as a PS
by Silvia Giordano, Jean-yves Le, Oechslin Stephan Robert
In Infocom '97
http://lrcwww.epfl.ch/PS_files/TR96_199.ps.gz
Add To MetaCart

Abstract:

We consider the multiplexing of several variable bit rate (VBR) connections over one variable bit rate connection where the multiplexing uses a multiplexing buffer of size B. The VBR trunk is itself a connection and has a multidimensional connection descriptor, reflecting peak and sustainable rates. Given a cost function for the VBR trunk and a connection admission control (CAC) method for the input connections, we focus on the problem of finding the VBR trunk connection descriptor that minimizes the cost function and is able to accept a given set of VBR input connections. First, we show that, under reasonable assumptions on the cost function, the optimization problem can be reduced to a simpler one. Then we consider the homogeneous, loss-free case, for which we give an explicit CAC method. In that case, we find that, for all reasonable cost functions, the optimal VBR trunk is either of the CBR type, or is truly VBR, with a burst duration equal to the burst duration of the input connections. We motivate this study by showing that the optimal peak cell rate is fixed for a given B (thus for a CBR trunk), and a VBR choice can only be an improvement. Lastly, we take as example of cost function the equivalent capacity of the VBR trunk. Those results are expected to form the basis for a general method for a connection manager at a multiplexing node in an integrated services packet network.

Citations

873 RSVP: A New Resource ReSerVation Protocol – Zhang, Deering, et al. - 1993
374 Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks – Guerin, Ahmadi, et al. - 1991
151 Congestion Control and Traffic Management in ATM Networks: Recent Advances and A Survey – Jain
95 High-Performance Communication Networks – Walrand, Varaiya - 2000
64 A reservation principle with applications to the ATM traffic control – Boyer, Tranchier - 1992
19 Telecommunication Standardization Sector - Study group 13, ITU-T Recommandation Q.2963.2. Broadband integrated services digital network (B-ISDN) digital subscriber signalling system No. 2 (DSS 2) connection modification - Modification procedure for sustai – ITU - 1998
13 Congestion control and tra c management in atm networks: Recent advances and a survey – Jain - 1995
13 Performance Limitations of Leaky Bucket Algorithm for Usage Parameter – Yamanaka, Sato, et al. - 1992
6 Scalability Enhancements for Connection-Oriented Networks – Gauthier, Le - 1996
6 Effects of leaky bucket parameters on the average queueing delay: Worst case analysis – Lee - 1994
3 A survey of straightforward statistical multiplexing models for ATM networks – Mignault, Gravey, et al. - 1995
3 Boudec, "Scalability Enhancements for Connection-Oriented Networks – Gauthier, Le - 1995
1 Boudec, \Reduce Connection Awareness," HighSpeed Networking for Multimedia Applications – Gauthier, Giordano, et al. - 1995
1 Managing the Tra c Streams in a Optimal Way," ComTec ATM – Braun - 1995
1 A comment onWorst Case Tra c – Aarstad - 1992
1 Boudec, \Guaranteed QoS for VBR over VBR – Giordano, Le - 1997
1 Boudec, \AdaptiveCAC Algoritms," Immune project report – Ziedinsh, Le - 1996
1 Boudec, "Reduce Connection Awareness," HighSpeed Networking for Multimedia Applications – Gauthier, Giordano, et al. - 1995
1 Managing the Traffic Streams in a Optimal Way," ComTec ATM – Braun - 1995
1 A comment on Worst Case Traffic – Aarstad - 1992
1 Boudec, "Guaranteed QoS for VBR over VBR – Giordano, Le - 1997
1 Boudec, "Adaptive CAC Algoritms," Immune project report – Ziedinsh, Le - 1996