DocumentCode :
2565931
Title :
An efficient model of dynamic task scheduling for distributed systems
Author :
Ghafoor, Arif ; Ahmad, Ishfaq
Author_Institution :
Syracuse Univ., NY, USA
fYear :
1990
fDate :
31 Oct-2 Nov 1990
Firstpage :
442
Lastpage :
447
Abstract :
The authors propose a distributed task scheduling model using a simple processor architecture and a heuristic scheduling algorithm based on small message exchanges between nearest neighbors. An extensive simulation study was used to analyze the proposed model by taking into account a wide range of practical issues. Comparison with other schemes reported in the literature reveals the superiority of the proposed model in terms of various performance measures. The scheduling algorithm supported by some software components improves the response time to a great extent by trying to keep the network nodes equally busy. The exchange of load status information has low complexity. An interesting trade-off between periodic update and non-periodic information update is exhibited. The performance of the proposed algorithms does not degrade when no transfer limit is used. The communication rate of the network has a major influence on the performance but it is shown that further reduction in response time cannot be achieved after a certain increase in communication rate. Simulation experiments on various network topologies showed the adaptive nature of the proposed algorithms
Keywords :
network operating systems; scheduling; communication rate; distributed systems; dynamic task scheduling; heuristic scheduling algorithm; information update; nearest neighbors; performance measures; small message exchanges; Analytical models; Delay; Dynamic scheduling; Information science; Load management; Nearest neighbor searches; Optimal scheduling; Processor scheduling; Scheduling algorithm; Topology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Software and Applications Conference, 1990. COMPSAC 90. Proceedings., Fourteenth Annual International
Conference_Location :
Chicago, IL
Print_ISBN :
0-8186-2054-4
Type :
conf
DOI :
10.1109/CMPSAC.1990.139406
Filename :
139406
Link To Document :
بازگشت