Abstract
Xunet 2 is a collaborative research program with a goal of understanding the fundamental issues in the performance of ATM networks. These networks are expected to carry a mixture of constant bit-rate traffic, variable bit-rate traffic and computer traffic spanning a wide range of performance requirements. This paper describes these service requirements and matches them with performance guarantees that can be provided by the scheduling discipline supported by an experimental ATM switch. The scheduler supports per-virtual-circuit queueing and several priorities of round robin service in order to segregate real-time and non-real-time traffic and provide fair sharing for bursty computer traffic. Detailed simulations show that real-time traffic can be efficiently integrated with non-real-time traffic using appropriate call admission policies and enhancements to traditional round robin scheduling. While the present study focuses on providing quality of service guarantees in the Xunet 2 network, the design of the scheduler and the call admission policies are relevant to ATM networks in general.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Banerjea A, Keshav S (1993) Queueing delays in rate controlled ATM networks. Proceedings INFOCOM 1993, San Francisco, pp. 547–556
Berger AW, Morgan SP, Reibman AR (1993) Statistical multiplexing of layered coded video. Third Broadband ISDN Technical Workshop, Mandelieu La Napoule, France
Gusella R (1990) Characterizing the variability of arrival processes with indices of dispersion. Technical Report TR-90-051, International Computer Science Institute, Berkeley, California
Kalmanek CR, Kanakia H, Keshav S (1990) Rate controlled servers for very high-speed networks. Proceedings GLOBECOM '90, San Diego, pp 300.3.1–300.3.9
Kalmanek CR, Morgan SP, Restrick III RC (1992) A high-performance queueing engine for ATM networks. Proceedings International Switching Symposium, Japan, pp 213–218
Kanakia H, Mishra PP, Reibman AR 1993 An adaptive congestion control scheme for real-time packet video transport. Proceedings ACM SigComm (1993), San Francisco, pp 20–32
Keshav S (1988) REAL: A network simulator. Computer Science Department Technical Report TR 88/472, University of California, Berkeley
Keshav S (1991) Congestion control in computer networks. Ph.D. dissertation, Computer Science Department Technical Report TR 91/649 University of California, Berkeley
Liou M (1991) Overview of the px46 kbits/s video coding standard, Commun ACM 34:59–63.
Morgan SP (1991) Queueing disciplines and passive congestion control in byte-stream networks. IEEE Trans Comm 39:1097–1106
Parekh AKJ (1992) A generalized processor sharing approach to flow control in integrated services networks. Ph.D. dissertation, LIDS-TH-2089, Massachusetts Institute of Technology, Cambridge, MA, USA
Pawlita P (1981) Traffic measurements in data networks, recent measurement results, and some implications. IEEE Trans. Comm. 29:525–535
Zhang H, Keshav S (1991) Comparison of rate based scheduling disciplines. Proceedings ACM Sig Comm 1991, Zurich, pp 113–122
Author information
Authors and Affiliations
Corresponding author
Additional information
On leave of: Indian Institute of Technology, Delhi, India
Rights and permissions
About this article
Cite this article
Saran, H., Keshav, S. & Kalmanek, C.R. A scheduling discipline and admission control policy for xunet 2. Multimedia Systems 2, 118–128 (1994). https://doi.org/10.1007/BF01222124
Issue Date:
DOI: https://doi.org/10.1007/BF01222124