MARS: the magnet II real-time scheduling algorithm

A real-time scheduling algorithm for Asynchronous Time Sharing based switching nodes is presented. Three classes of traffic sources are considered to load the swit thing nodes: real-time video sources with guaranteed maximum end-to-end delay S1 for all cells; realtime voice sources with guaranteed end-to-end delay SII, c% cell loss rate and average gap length q; and data traffic with guaranteed minimum average throughput and maximum average time delay. The proposed algorithm is compared with other known algorithms in terms of complexity in implementation, knowledge structures and performance. Our investigations are supported throughout by simulation results.

[1]  Barbara B. Simons,et al.  A fast algorithm for single processor scheduling , 1978, 19th Annual Symposium on Foundations of Computer Science (sfcs 1978).

[2]  Sheng Cheng,et al.  Scheduling algorithms for hard real-time systems: a brief survey , 1989 .

[3]  Aurel A. Lazar,et al.  A metropolitan area network based on asynchronous time sharing , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

[4]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[5]  Donald F. Towsley,et al.  Scheduling policies for real-time and non-real-time traffic in a statistical multiplexer , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[6]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[7]  Kotikalapudi Sriram.  Dynamic bandwidth allocation and congestion control schemes for voice and data multiplexing in wideband packet technology , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.

[8]  John S. White,et al.  Real-Time Traffic Measurements on MAGNET II , 1990, IEEE J. Sel. Areas Commun..

[9]  Aurel A. Lazar,et al.  MAGNET II: A Metropolitan Area Network Based on Asynchronous Time Sharing , 1990, IEEE J. Sel. Areas Commun..

[10]  IIAurel A. Lazar,et al.  Real-Time Tra c Measurements on MAGNET , 1990 .

[11]  Aurel A. Lazar,et al.  AN ARCHITECTURE FOR INTEGRATED NETWORKS THAT GUARANTEES QUALITY OF SERVICE , 2006 .

[12]  Jon M. Peha,et al.  Evaluating scheduling algorithms for traffic with heterogeneous performance objectives , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[13]  J. E. Baker,et al.  Value-based message multiplexing: an analytical model , 1990, IEEE Conference on Military Communications.

[14]  A. Temple,et al.  TeraNet: a multihop multichannel ATM lightwave network , 1991, ICC 91 International Conference on Communications Conference Record.

[15]  Aurel A. Lazar,et al.  Real-Time Scheduling with Quality of Service Constraints , 1991, IEEE J. Sel. Areas Commun..

[16]  Aurel A. Lazar,et al.  Joint scheduling and admission control for ATS-based switching nodes , 1992, SIGCOMM '92.