Evaluation of task assignment policies for supercomputing servers: The case for load unbalancing and fairness

Proceedings of the IEEE International Symposium on High Performance Distributed Computing

Volumn 2000-January, Issue , 2000, Pages 211-220

  Schroeder, B ^a   Harchol Balter, M ^a  

^a Carnegie Mellon University   (United States)

Author keywords

Computational modeling; Computer aided software engineering; Computer architecture; Computer science; Job design; Operating systems; Processor scheduling; Supercomputers; Time sharing computer systems

Indexed keywords

COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER ARCHITECTURE; COMPUTER SCIENCE; DISTRIBUTED COMPUTER SYSTEMS; MULTIPROCESSING SYSTEMS; SOFTWARE ENGINEERING; SUPERCOMPUTERS; TIME SHARING SYSTEMS; COMPUTER SIMULATION; RESOURCE ALLOCATION; RESPONSE TIME (COMPUTER SYSTEMS); TELECOMMUNICATION TRAFFIC;

COMMON ARCHITECTURE; COMPUTATIONAL MODEL; DISTRIBUTED SERVERS; JOB DESIGN; MULTIPROCESSOR MACHINES; PROCESSOR SCHEDULING; TIME-SHARING; TRACE DRIVEN SIMULATION;

COMPUTER OPERATING SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS;

FAIRNESS; LOAD UNBALANCING; TASK ASSIGNMENT POLICY;

EID: 0033715235     PISSN: 10828907     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPDC.2000.868652     Document Type: Conference Paper

References (21)

1. The PSC's Cray J90's. http://www.psc.edu/machines/cray/j90/j90.html, 1998.
2. Supercomputing at the NAS facility. http://www.nas.nasa.gov/Technology/Supercomputing/, 1998.
3. Baily, Foster, Hoang, Jette, Klingner, Kramer, Macaluso, Messina, Nielsen, Reed, Rudolph, Smith, Tomkins, Towns, and Vildibill. Valuation of ultra-scale computing systems. White Paper, 1999.
4. Azer Bestavros. Load profiling: A methodology for scheduling real-time tasks in a distributed system. In Proceedings of ICDCS '97, May 1997.
5. Scott Blomquist and Chris Hill. Personal communication., 2000.
6. Scott Blomquist, Chris Hill, James Hoe, Charles Leiserson, Larry Rudolph, Mark Squillante, and Ken Stanley. Personal communication., 2000.
7. Mark E. Crovella, Mor Harchol-Balter, and Cristina Murta. Task assignment in a distributed system: Improving performance by unbalancing load. In Sigmetrics '98 Poster Session, 1998.
8. Allen B. Downey. A parallel workload model and its implications for processor allocation. In Proceedings of High Performance Distributed Computing, pages 112-123, August 1997.
9. Dror Feitelson. The parallel workload archive. http://www.cs.huji.ac.il/labs/parallel/workload/, 1998.
10. Dror Feitelson and Morris A. Jette. Improved utilization and responsiveness with gang scheduling. In Proceedings of IPPS/SPDP '97 Workshop. Lecture Notes in Computer Science, vol. 1291, pages 238-261, April 1997.
11. Dror Feitelson, Larry Rudolph, Uwe Schwiegelshohn, Ken Sevcik, and Parkson Wong. Theory and practice in parallel job scheduling. In Proceedings of IPPS/SPDP '97 Workshop. Lecture Notes in Computer Science, vol. 1291, pages 1-34, April 1997.
12. Mor Harchol-Balter. Task assignment with unknown duration. In Proceedings of ICDCS 2000.
13. Mor Harchol-Balter, Mark Crovella, and Cristina Murta. On choosing a task assignment policy for a distributed server system. IEEE Journal of Parallel and Distributed Computing, 59:204-228, 1999.
14. Mor Harchol-Balter and Allen Downey. Exploiting process lifetime distributions for dynamic load balancing. ACM Transactions on Computer Systems, 15(3), 1997.
15. C. Leiserson. The Pleiades alpha cluster at M.I.T.. Documentation at: //http://bonanza.lcs.mit.edu/, 1998.
16. Charles Leiserson. The Xolas supercomputing project at M.I.T.. Documentation available at: http://xolas.lcs.mit.edu, 1998.
17. Eric W. Parsons and Kenneth C. Sevcik. Implementing multiprocessor scheduling disciplines. In Proceedings of IPPS/SPDP '97 Workshop. Lecture Notes in Computer Science, vol. 1459, pages 166-182, April 1997.
18. Bianca Schroeder and Mor Harchol-Balter. Evaluation of task assignment policies for supercomputing servers: The case for load unbalancing and fairness. Technical Report CMU-CS-00-118, School of Computer Science, Carnegie Mellon University, March 2000.
19. S. Sozaki and R. Ross. Approximations in finite capacity multiserver queues with poisson arrivals. Journal of Applied Probability, 13:826-834, 1978.
20. Jaspal Subhlok, Thomas Gross, and Takashi Suzuoka. Impacts of job mix on optimizations for space sharing schedulers. In Proceedings of Supercomputing 1996, 1996.
21. Ronald W. Wolff. Stochastic Modeling and the Theory of Queues. Prentice Hall, 1989.