Title :
A decentralized scheduling algorithm for distributed systems
Author_Institution :
Dept. of Comput. & Inf. Syst., Jacksonville Univ., FL, USA
Abstract :
Scheduling resource requests is essential for a high-performance distributed environment. The author proposes a decentralized scheduling algorithm in which the control of the mechanism is fully distributed. The scheduling is accomplished by passing tokens and stamps among nodes. Since the control is decentralized, reliability is enhanced and the congestion of message traffic is reduced
Keywords :
distributed processing; resource allocation; scheduling; telecommunication traffic; telecommunications computer control; token networks; decentralized control; decentralized scheduling algorithm; high-performance distributed environment; message traffic congestion; nodes; reliability; resource requests; stamps; token passing; Costs; Counting circuits; Databases; Delay; Distributed computing; File servers; Hardware; Information systems; Nominations and elections; Scheduling algorithm;
Conference_Titel :
Southeastcon '91., IEEE Proceedings of
Conference_Location :
Williamsburg, VA
Print_ISBN :
0-7803-0033-5
DOI :
10.1109/SECON.1991.147737