On per-session end-to-end delay distributions and the call admission problem for real-time applications with QOS requirements
- 1 October 1993
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 23 (4) , 2-12
- https://doi.org/10.1145/167954.166238
Abstract
A crucial problem facing the designers and deployers of future high-speed networks is providing applications with quality of service (QOS) guarantees. For soft real-time applications, which are delay sensitive but loss tolerant, delay distribution is an important QOS measure of interest. In this paper we study (through simulation) the end-to-end delay distribution seen by individual sessions under simple first-come first-served (FCFS) multiplexing in a network model with two significant features: (1) all traffic is connection-oriented, (2) cross traffic along routes is representative of that seen by calls in a moderately sized wide area network (i.e., less than 100 switches). We compare these delay distributions with the worst case point-valued analytic delay bounds predicted by three different techniques for providing such bounds (two of which require a more sophisticated link-level scheduling policy). We also consider the per-hop delay distributions seen as a session progresses "deeper" into the network and determine the sensitivity of these delay distributions to the manner in which the interfering traffic is modeled. Finally, we use our delay distribution results to examine the tradeoff between the QOS requested by a call, the manner in which the QOS guarantee is provided, and the number of calls that are admitted at the requested QOS.Keywords
This publication has 11 references indexed in Scilit:
- Effective bandwidth of general Markovian traffic sources and admission control of high speed networksIEEE/ACM Transactions on Networking, 1993
- Open issues and challenges in providing quality of service guarantees in high-speed networksACM SIGCOMM Computer Communication Review, 1993
- On computing per-session performance bounds in high-speed multi-hop computer networksPublished by Association for Computing Machinery (ACM) ,1992
- Supporting real-time applications in an Integrated Services Packet NetworkPublished by Association for Computing Machinery (ACM) ,1992
- A framing strategy for congestion managementIEEE Journal on Selected Areas in Communications, 1991
- Analysis of interdeparture processes for bursty traffic in ATM networksIEEE Journal on Selected Areas in Communications, 1991
- Analysis of a discrete-time single-server queue with bursty inputs for traffic control in ATM networksIEEE Journal on Selected Areas in Communications, 1990
- A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer PerformanceIEEE Journal on Selected Areas in Communications, 1986
- Characterizing Superposition Arrival Processes in Packet Multiplexers for Voice and DataIEEE Journal on Selected Areas in Communications, 1986
- A Statistical Analysis of On-Off Patterns in 16 ConversationsBell System Technical Journal, 1968