loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
20th IEEE International Conference on Distributed Computing Systems (ICDCS'00)
Scheduling with Global Information in Distributed Systems
Taipei, Taiwan
April 10-April 13
ISBN: 0-7695-0601-1
Buffered co-scheduling is a distributed scheduling methodology for time-sharing communicating processes in a distributed system, e.g., PC cluster. The principle mechanisms involved in this methodology are communication buffering and strobing. With communication buffering, communication generated by each processor is buffered and performed at the end of regular intervals (or time slices) to amortize communication and scheduling overhead. This regular communication structure is then leveraged by introducing a strobing mechanism, which performs a total exchange of information at the end of each time slice. Thus, a distributed system can rely on this global information to more efficiently schedule communicating processes rather than rely on isolated or implicit information gathered from local events between processors.In this paper, we describe how buffered co-scheduling is implemented in the context of our SMART simulator. We then present performance measurements for two synthetic workloads and demonstrate the effectiveness of buffered co-scheduling under different computational granularities, context-switch times, and time-slice granularities.
Index Terms:
distributed resource management, parallel job scheduling, distributed operating systems, co-scheduling, gang scheduling
Citation:
Fabrizio Petrini, Wu-chun Feng, "Scheduling with Global Information in Distributed Systems," icdcs, pp.225, 20th IEEE International Conference on Distributed Computing Systems (ICDCS'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.