VBR over VBR : the homogeneous, loss-free case

Giordano, Silvia (EPFL, Lausanne, Switzerland) ; Le Boudec, Jean-Yves (EPFL, Lausanne, Switzerland) ; Oechslin, Philippe (EPFL, Lausanne, Switzerland) ; Robert, Stephan (EPFL, Lausanne, Switzerland)

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 set 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 this 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 show 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 an example of the cost function the equivalent capacity of the VBR trunk. These 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.

Note: ROBERT, Stephan est un chercheur à la HES-SO, HEIG-VD, depuis 2001.

Conference Type:
published full paper
Ingénierie et Architecture
IICT - Institut des Technologies de l'Information et de la Communication
Kobe, Japan, 7-11 April 1997
Kobe, Japan
7-11 April 1997
pp. 168-176
Published in:
Proceedings of INFOCOM'97, 7-11 April 1997, Kobe, Japan
Appears in Collection:

Note: The status of this file is: restricted

 Record created 2021-02-19, last modified 2021-02-25

Download fulltext

Rate this document:

Rate this document:
(Not yet reviewed)