DocumentCode :
3301252
Title :
Effect of Scheduling Discipline on CPU-MEM Load Sharing System
Author :
Shi, Lei ; Sun, Yuyan ; Wei, Lin
Author_Institution :
Sch. of Inf. Eng., Zhengzhou Univ., Zhengzhou
fYear :
2007
fDate :
16-18 Aug. 2007
Firstpage :
242
Lastpage :
249
Abstract :
Scheduling schemes have important effects on the performance of load sharing in distributed systems. Because the load sharing policy based on CPU- memory has made the system memory an important role in effecting the system performance, it can reduce the paging fault and enhance the usage of the system resource. In light of the characteristics of the load sharing based on the CPU-memory and the variation of the jobs in executing, new CPU local scheduling schemes named more memory-request more CPU Slice based on Round Robin (RR-MMMCS) mechanism and more memory-request more CPU slice based on predicting (MMMCS-P) mechanism, are presented. Furthermore, the effects on the load sharing policy based on the CPU-memory of the variance of the inter- arrival time and service time are discussed. The trace- driven simulations show that the load sharing policy based on the CPU-memory and RR-MMMCS, MMMCS-P scheduling schemes are effective and have better performance in average response time for both CPU-memory and memory-bound jobs.
Keywords :
processor scheduling; program slicing; resource allocation; shared memory systems; CPU local scheduling schemes; CPU-MEM load sharing system; CPU-memory; distributed systems; inter-arrival time; load sharing policy; predicting mechanism; round robin mechanism; scheduling discipline; trace-driven simulations; Costs; Delay; Grid computing; Job design; Parallel processing; Processor scheduling; Round robin; Scheduling algorithm; System performance; Throughput;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Grid and Cooperative Computing, 2007. GCC 2007. Sixth International Conference on
Conference_Location :
Los Alamitos, CA
Print_ISBN :
0-7695-2871-6
Type :
conf
DOI :
10.1109/GCC.2007.64
Filename :
4293786
Link To Document :
بازگشت