Title :
Optimal smoothing for guaranteed service
Author :
Le Boudec, Jean-Yves ; Verscheure, Olivier
Author_Institution :
Inst. for Comput. Commun. & Applications, Ecole Polytech. Federale de Lausanne, Switzerland
fDate :
12/1/2000 12:00:00 AM
Abstract :
We consider the transmission of variable bit rate (VBR) video over a network offering a guaranteed service such as ATM VBR or the guaranteed service of the IETF. The guaranteed service requires that the flow accepted by the network has to be conforming with a traffic envelope σ; in return, it receives a service guarantee expressed by a network service curve β. Functions α and β are derived from the parameters used for setting up the reservation, for example, from the T-SPEC and R-SPEC fields used with the resource reservation protocol (RSVP). In order to satisfy the traffic envelope constraint, the output of the encoder is fed to a smoother, possibly with some look-ahead. The resulting stream is transported by the network; at the destination, the decoder waits for an initial playback delay and reads the stream from the receive buffer. We consider the problem of whether there exists one optimal strategy at the smoother which minimizes the playback delay and the receive buffer size, given the traffic envelope α and the service curve β. We show that there does exist such an optimal smoothing, and give an explicit representation for it. We also obtain a simple expression for the smallest playback delay and playback buffer size which can be achieved over all possible smoothing and playback strategies. We show that the computation of optimal smoothing and minimum playback delay do not depend on the past. We show that separate delay equalization is optimal in the constant bit rate (CBR) case, but not otherwise. We also apply the theory to the analysis of which T-SPEC should be requested by a source-destination pair, given some playback delay and buffer constraint, and given the path characteristics advertised in RSVP PATH messages
Keywords :
asynchronous transfer mode; buffer storage; delays; encoding; optimisation; packet switching; protocols; smoothing methods; telecommunication networks; telecommunication services; visual communication; ATM VBR; CBR; IETF; R-SPEC; RSVP PATH messages; T-SPEC; VBR transmission; buffer constraint; constant bit rate; delay equalization; destination; encoder; guaranteed service; look-ahead; network service curve; optimal smoothing; path characteristics; playback delay; receive buffer size; reservation; resource reservation protocol; source-destination pair; traffic envelope; variable bit rate video; Application software; Bit rate; Calculus; Computer applications; Constraint theory; Decoding; Delay; Protocols; Smoothing methods; Telecommunication traffic;
Journal_Title :
Networking, IEEE/ACM Transactions on