A Scheme for Real-Time Channel Establishment in Wide-Area Networks

TitleA Scheme for Real-Time Channel Establishment in Wide-Area Networks
Publication TypeTechnical Report
Year of Publication1989
AuthorsFerrari, D., & Verma D. C.
Other Numbers535

Multimedia communication involving digital audio and/or digital video has rather strict delay requirements. A real-time channel is defined in this paper as a simplex connection between a source and a destination characterized by parameters representing the performance requirements of the client. A real-time service is capable of creating real-time channels on demand and guaranteeing their performance. These guarantees often take the form of delay bounds that the service enforces in exchange for offered load bounds specified and enforced by the client. In this paper, we study the feasibility of providing real-time services on a packet-switched store-and-forward wide-area network with general topology. We describe a scheme for the establishment of channels with deterministic or statistical delay bounds, and present the results of the simulation experiments we ran to evaluate it. The results are encouraging: our approach is correct (i.e., satisfies the guarantees even in worst-case situations), uses the network's resources to a fair extent, and efficiently handles channels with a variety of offered load and burstiness characteristics. The packet transmission overhead is quite low, whereas the channel establishment overhead may occasionally become too large; an approximation method is therefore needed to reduce the latter overhead to an acceptable level even in those cases.

Bibliographic Notes

ICSI Technical Report TR-89-036

Abbreviated Authors

D. Ferrari and D. C. Verma

ICSI Publication Type

Technical Report