• 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