Open issues and challenges in providing quality of service guarantees in high-speed networks

ABSTRACT

In this paper we identify the challenges and open issues involved in providing quality-of-service (QOS) guarantees to sessions in a high-speed wide area network and briefly survey research in this area. Four approaches towards providing QOS guarantees are described and discussed: the tightly controlled approach, the approximate approach, the bounding approach, and the observation-based approach.

REFERENCES

• 1: [1] R. Guerin, H. Ahmadi, M. Naghshineh, "Equivalent Capacity and its Application to Bandwidth Allocation in High-Speed Networks," IEEE Journal on Selected Areas in Communications, Vol. 9, No. 7 (Sept. 1991), pp. 968-991.
• 2: [2] C. S. Chang, "Stability, Queue Length and Delay, Part I: Deterministic Queueing Networks," IBM Research Report RC 17708, IBM TJ Watson Research Center, (Feb. 1992).
• 3: [3] C. S. Chang, "Stability, Queue Length and Delay, Part II: Stochastic Queueing Networks," IBM Research Report RC 17709, IBM TJ Watson Research Center, (Feb. 1992).
• 4: David D. Clark , Scott Shenker , Lixia Zhang, Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism, Conference proceedings on Communications architectures & protocols, p.14-26, August 17-20, 1992, Baltimore, Maryland, United States
• 5: [5] R. Cruz, "A Calculus for Network Delay and a Note on Topologies of Interconnection Networks," Technical Report UILU-ENG-87-2246, Coordinated Science Lab., Univ. of Illinois, Urbana, IL, July 1987.
• 6: [6] R. Cruz, "A Calculus for Network Delay, Part I: Network Elements in Isolation," IEEE Trans. on Info. Theory, Vol. 37, No. 1 (Jan. 1991), pp. 114-131.
• 7: [7] R. Cruz, "A Calculus for Network Delay, Part II: Network Analysis," IEEE Trans. on Info. Theory, Vol. 37, No. 1 (Jan. 1991), pp. 132-141.
• 8: [8] A. Demers, S. Keshav, and S. Shenker, "Analysis and Simulation of a Fair Queueing Algorithm," Internetworking: Research and Experience, Vol. 1 (1990), pp. 3-26.
• 9: Anwar I. Elwalid , Debasis Mitra, Effective bandwidth of general Markovian traffic sources and admission control of high speed networks, IEEE/ACM Transactions on Networking (TON), v.1 n.3, p.329-343, June 1993 [doi>10.1109/90.234855]
• 10: [10] D. Ferrari and D. Verma, "A Scheme for Real-Time Channel Establishment in Wide-Area Networks," IEEE Journal on Selected Areas in Comm., Vol. 8, No. 3 (April 1990), pp. 368-379.
• 11: [11] J. Hyman, A. Lazar, G. Pacifici, "Real-Time Scheduling with Quality of Service Constraints," IEEE Journal on Selected Areas in Communications, Vol. 9, No. 7 (Sept. 1991), pp. 1052-1063.
• 12: Jay Hyman , Aurel A. Lazar , Giovanni Pacifici, Joint scheduling and admission control for ATS-based switching nodes, Conference proceedings on Communications architectures & protocols, p.223-234, August 17-20, 1992, Baltimore, Maryland, United States
• 13: [13] S. J. Golestani, "Congestion-Free Transmission of Real-Time Traffic in Packet Networks," Proc. IEEE Infocom'90, (San Francisco, June 1990), pp. 527-536.
• 14: S. J. Golestani, A stop-and-go queueing framework for congestion management, Proceedings of the ACM symposium on Communications architectures & protocols, p.8-18, September 26-28, 1990, Philadelphia, Pennsylvania, United States
• 15: [15] J. Golestani, "Congestion-Free Communication in High-Speed Packet Networks," IEEE Transactions on Communications, Vol. 39, No. 1 (Dec. 1991), pp. 1802-1812.
• 16: P. M. Gopal , Bharath K. Kadaba, Network delay considerations for packetized voice, Performance Evaluation, v.9 n.3, p.167-180, June 1989 [doi>10.1016/0166-5316(89)90024-2]
• 17: Sugih Jamin , Scott Shenker , Lixia Zhang , David D. Clark, An Admission Control Algorithm for Predictive Real-Time Service (Extended Abstract), Proceedings of the Third International Workshop on Network and Operating System Support for Digital Audio and Video, p.349-356, November 12-13, 1992
• 18: Jim Kurose, On computing per-session performance bounds in high-speed multi-hop computer networks, Proceedings of the 1992 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, p.128-139, June 01-05, 1992, Newport, Rhode Island, United States
• 19: [19] R. Nagarajan, J. Kurose, D. Towsley, "Approximation Techniques for Computing Packet Loss in Finite-Buffered Voice Multiplexers," IEEE J. on Selected Areas in Comm., Vol. 9, No. 4 (April 1991), pp. 368-377.
• 20: Ramesh Nagarajan , James F. Kurose, On defining, computing and guaranteeing quality-of-service in high-speed networks, Proceedings of the eleventh annual joint conference of the IEEE computer and communications societies on One world through communications (Vol. 3), p.2016-2025, May 1992, Florence, Italy
• 21: [21] Y. Ohba, M. Murata, H. Miyahara, "Analysis of Interdeparture Processes for Bursty Traffic in ATM Networks," IEEE Journal on Selected Areas in Communications, Vol. 9, No. 3 (April 1991), pp. 468-476.
• 22: Abhay K. Parekh , Robert G. Gallager, A generalized processor sharing approach to flow control in integrated services networks—the single node case, Proceedings of the eleventh annual joint conference of the IEEE computer and communications societies on One world through communications (Vol. 2), p.915-924, May 1992, Florence, Italy
• 23: Abhay K. Parekh , Robert G. Gallager, A generalized processor sharing approach to flow control in integrated services networks—the single node case, Proceedings of the eleventh annual joint conference of the IEEE computer and communications societies on One world through communications (Vol. 2), p.915-924, May 1992, Florence, Italy
• 24: C. Partridge, A Proposed Flow Specification, RFC Editor, 1992
• 25: [25] O. Yaron and M. Sidi, "Calculating Performance Bounds in Communication Networks," to appear in Proceedings of INFOCOM'93, (Annual joint conference of the IEEE Computer and Communications Societies).
• 26: John A. Stankovic , Krithi Ramamritham, Hard Real-Time Systems, IEEE Computer Society Press, Los Alamitos, CA, 1988
• 27: [27] D. Verma, H. Zhang, and D. Ferrari, "Guaranteeing Delay Jitter Bounds in Packet-Switching Networks," Proc. TriComm'92, (Chapel Hill, NC, April 1991).
• 28: [28] G. Woodruff and R. Kositpaiboon, "Multimedia Traffic Management Principles for Guaranteed ATM Network Performance," IEEE J. on Selected Areas in Communications, Vol. 8, No. 3 (April 1990), pp. 437-446.
• 29: Hui Zhang , Srinivasan Keshav, Comparison of rate-based service disciplines, Proceedings of the conference on Communications architecture & protocols, p.113-121, September 03-06, 1991, Zurich, Switzerland

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: ISDN (Integrated Services Digital Network)

Additional Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Real-time and embedded systems

General Terms:
Measurement, Performance