Title
Paired Gang Scheduling
Abstract
Conventional gang scheduling has the disadvantage that when processes perform I/O or blocking communication, their processors remain idle because alternative processes cannot be run independently of their own gangs. To alleviate this problem, we suggest a slight relaxation of this rule: match gangs that make heavy use of the CPU with gangs that make light use of the CPU (presumably due to I/O or communication activity), and schedule such pairs together, allowing the local scheduler on each node to select either of the two processes at any instant. As I/O-intensive gangs make light use of the CPU, this only causes a minor degradation in the service to compute-bound jobs. This degradation is more than offset by the overall improvement in system performance due to the better utilization of the resources.
Year
DOI
Venue
2003
10.1109/TPDS.2003.1206505
Parallel and Distributed Systems, IEEE Transactions
Keywords
Field
DocType
paired gang scheduling,heavy use,o-intensive gang,gang scheduling,conventional gang scheduling,flexible resource management,light use,job mix,local scheduler,own gang,minor degradation,communication activity,better utilization,overall improvement,resource management,degradation,resource allocation,out of order,system performance,resource manager
Fixed-priority pre-emptive scheduling,Fair-share scheduling,Computer science,Gang scheduling,Two-level scheduling,Real-time computing,Resource allocation,Rate-monotonic scheduling,Dynamic priority scheduling,Stride scheduling,Distributed computing
Journal
Volume
Issue
ISSN
14
6
1045-9219
Citations 
PageRank 
References 
85
3.92
20
Authors
2
Name
Order
Citations
PageRank
Yair Wiseman115814.60
Dror G. Feitelson23997381.74