Hierarchical scheduling of periodic messages in open system
- 20 January 2003
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 350-359
- https://doi.org/10.1109/real.1999.818862
Abstract
This paper describes a hierarchical scheme for scheduling periodic messages of distributed real-time applications in a cluster of PCs connected by a Myrinet. The scheme allows the developer of each real-time application to validate the schedulability of the application as if it were running alone on slower dedicated processors and network. A simple acceptance test is provided. According to the test, the operating system can determine whether to admit a new real-time system application into a system without having to perform detailed global schedulability analysis. Simulation results show that the hierarchical scheduling scheme outperforms the corresponding one-level heuristic algorithms. An open system prototype on a Myrinet cluster PCs running Windows NT uses this hierarchical scheme Author(s) Zhang, L.Y. Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA Liu, J.W.S. ; Deng, Z. ; Philp, I.Keywords
This publication has 9 references indexed in Scilit:
- Myrinet--a gigabit-per-second local-area networkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A generalized processor sharing approach to flow control in integrated services networks-the multiple node casePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Rate controlled servers for very high-speed networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Scheduling real-time applications in an open environmentPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A scheme for scheduling hard real-time applications in open system environmentPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Processor capacity reserves: operating system support for multimedia applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1994
- A framing strategy for congestion managementIEEE Journal on Selected Areas in Communications, 1991
- Analysis and simulation of a fair queueing algorithmPublished by Association for Computing Machinery (ACM) ,1989
- Fast switching and fair control of congested flow in broadband networksIEEE Journal on Selected Areas in Communications, 1987