Load profiling: a methodology for scheduling real-time tasks in a distributed system
- 22 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Traditionally, the goal of load management protocols for distributed systems has been to ensure that nodes are equally loaded. We show that for real time systems, load balancing is not desirable since it results in the available bandwidth being distributed equally amongst all nodes-in effect making all nodes in the system capable of offering almost the same bandwidth (e.g., in cycles per second) to incoming tasks. We show that this "one size fits all" practice leads to a higher rate of missed deadlines as incoming tasks may be denied service because they require bandwidth that cannot be granted at any single node-while plenty of fragmented bandwidth is collectively available in the system. We propose a new load profiling strategy that allows the nodes of a distributed system to be unequally loaded so as to maximize the chances of finding a node that would satisfy the computational needs of incoming real time tasks. The performance of the proposed protocol is evaluated via simulation, and is contrasted to other dynamic scheduling protocols for real time distributed systems.Keywords
This publication has 15 references indexed in Scilit:
- Algorithms for scheduling hard aperiodic tasks in fixed-priority systems using slack stealingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1994
- The Spring kernel: a new paradigm for real-time systemsIEEE Software, 1991
- Scheduling Strategies Adopted in Spring: An OverviewPublished by Springer Nature ,1991
- Resource reclaiming in real timePublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- The Spring kernel: a new paradigm for real-time operating systemsACM SIGOPS Operating Systems Review, 1989
- Distributed scheduling of tasks with deadlines and resource requirementsIEEE Transactions on Computers, 1989
- Performance Studies of Dynamic Load Balancing in Distributed SystemsPublished by Defense Technical Information Center (DTIC) ,1987
- Adaptive load sharing in homogeneous distributed systemsIEEE Transactions on Software Engineering, 1986
- Evaluation of a flexible task scheduling algorithm for distributed hard real-time systemsIEEE Transactions on Computers, 1985
- Stability and Distributed Scheduling AlgorithmsIEEE Transactions on Software Engineering, 1985