MARS: The magnet II real-time scheduling algorithm

Proceedings of the Conference on Communications Architecture and Protocols, SIGCOMM 1991

Volumn , Issue , 1991, Pages 285-293

  Hyman, Jay ^a   Lazar, Aurel A ^a   Pacifici, Giovanni ^a  

^a Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNET PROTOCOLS; NETWORK ARCHITECTURE; REAL TIME SYSTEMS;

AVERAGE THROUGHPUT; AVERAGE TIME DELAY; END TO END DELAY; KNOWLEDGE STRUCTURES; REAL TIME VIDEOS; REAL-TIME SCHEDULING ALGORITHMS; REAL-TIME VOICE; SWITCHING NODES;

SCHEDULING ALGORITHMS;

EID: 84880877854     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. A. A. Lazar, A. T. Temple, and R. Gidron, “An architecture for integrated networks that guarantees quality of service,” International Journal of Digital and Analog Communication Systems, vol. 3, pp. 229-238, April-June 1990.
2. A. A. Lazar, A. T. Temple, and R. Gidron, “MAGNET II: A metropolitan area network based on asynchronous time sharing,” IEEE Journal on Selected Areas in Communications, vol. SAC-8, pp. 1582–1594, October 1990.
3. S.-C. Cheng and J. A. Stankovic, “Scheduling algorithms for hard real-time systems – A brief survey,” in Hard Real-Time Sysiems (J. A. Stankovic and K. Ramamritham, eds.), ch. 5, pp. 150-173, IEEE Computer Society Press, 1988.
4. C. L. Liu and J. W. Layland, “Scheduling algorithms for multiprogramming in a hard-real-time environment,” Journal of A CM, vol. 20, pp. 46–61, January 1973.
5. F. A, Tobagi and J. M. Peha, “Evaluating scheduling algorithms for traffic with heterogeneous performance objectives,” in Proceedings of GLOBE-COM, (San Diego, California), pp. 21–27, December 1990.
6. B. Simons, “A fast algorithm for single processor scheduling,” in Proceedings of the Nineteenth Annual Symposium on Foundations of Computer Science, pp. 246–252, October 1978.
7. J. Baker, “Value-based message multiplexing: An analytical model.” manuscript, August 1989.
8. R. Chipalkatti, J. F. Kurose, and D. Towsley, “Scheduling policies for real-time and non-real-time traffic in a statistical multiplexer,” in Proceedings of the IEEE INFOCOM, (Ottawa, Canada), pp. 774-783, April 1989.
9. D, Ferrari and D. C. Verma, “A scheme for real-time channel establishment in wide-area networks,” IEEE Journal on Selected Areas in Communications, vol. SAC-8, pp. 368-379, April 1990.
10. K. Sriram, “Dynamic bandwidth allocation and congestion control schemes for voice and data multiplexing in wideband packet technology,” in Proceedings of the IEEE International Conference on Communications, (Atlanta, GA), April 1990.
11. R. Gidron and A. T. Temple, “TeraNet: A multihop multichannel ligthwave network,” in Proceedings of the IEEE International Conference on Communications, (Boulder, CO), June 1991.
12. A. A. Lazar, G. Pacifici, and J. S, White, ‘Real-time traffic measurements on MAGNET II,” IEEE Journal on Selected Areas in Communications, vol. SAC-8, pp. 467–483, April 1990.
13. J. M. Hyman, A. A. Lazar, and G. Pacifici, “Joint scheduling and admission control for ATS-based switching nodes,” IEEE Journal on Selected Areas in Communications, 1992. To appear.
14. J. M. Hyman, A. A. Lazar, and G. Pacifici, “Real-time scheduling with quality of service constraints,” IEEE Journal on Selected Areas in Communications, 1991. To appear.