Title :
Two adaptive location policies for global scheduling algorithms
Author :
Shivaratri, Niranjan G. ; Krueger, Phillip
Author_Institution :
Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
fDate :
28 May-1 Jun 1990
Abstract :
Two location policies that, by adapting to the system load, capture the advantages of receiver-initiated, sender-initiated, and symmetrically initiated algorithms are presented. A key feature of these location policies is that they are general and can be used in conjunction with a broad range of existing transfer policies. By means of simulation, two representative algorithms making use of these adaptive location policies are shown to be stable and to improve performance significantly relative to nonadaptive policies
Keywords :
distributed processing; resource allocation; scheduling; adaptive location policies; distributed processing; global scheduling algorithms; receiver-initiated; representative algorithms; sender-initiated; simulation study; symmetrically initiated algorithms; Central Processing Unit; Costs; Distributed computing; Ethernet networks; Performance analysis; Probes; Processor scheduling; Scheduling algorithm;
Conference_Titel :
Distributed Computing Systems, 1990. Proceedings., 10th International Conference on
Conference_Location :
Paris
Print_ISBN :
0-8186-2048-X
DOI :
10.1109/ICDCS.1990.89320