Bandwidth-aware resource allocation for heterogeneous computing systems to maximize throughput

Proceedings of the International Conference on Parallel Processing

Volumn 2003-January, Issue , 2003, Pages 539-546

  Hong, B ^a   Prasanna, V K ^a  

^a Department of Electrical Engineering Systems University of Southern California ^*  (United States)

Author keywords

Computational modeling; Computer networks; Cryptography; Distributed computing; Internet; Linear programming; Network topology; Protocols; Resource management; Throughput

Indexed keywords

COMPUTER NETWORKS; COMPUTER PROGRAMMING; COMPUTER RESOURCE MANAGEMENT; COMPUTER SYSTEMS PROGRAMMING; CRYPTOGRAPHY; DISTRIBUTED PARAMETER NETWORKS; ELECTRIC NETWORK TOPOLOGY; INTELLIGENT SYSTEMS; INTERNET; INTERNET PROTOCOLS; LINEAR PROGRAMMING; MONTE CARLO METHODS; NETWORK PROTOCOLS; RESOURCE ALLOCATION; THROUGHPUT;

COMPUTATION PARADIGMS; COMPUTATIONAL MODEL; DISTRIBUTED PROTOCOLS; HETEROGENEOUS COMPUTING SYSTEM; LINEAR PROGRAMMING FORMULATION; NETWORK TOPOLOGY; RESOURCE ALLOCATION PROBLEM; RESOURCE MANAGEMENT;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84944738285     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2003.1240621     Document Type: Conference Paper

References (16)

1. O. Beaumont, A. Legrand, Y. Robert, L. Carter, and J. Ferrante. Bandwidth-Centric Allocation of Independent Tasks on Heterogeneous Platforms. International Parallel and Distributed Processing Symposium (IPDPS), April 2002.
2. T. D. Braun, H. J. Siegel, and N. Beck. A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems. Journal of Parallel and Distributed Computing, 61:810-837, 2001.
3. D. Collins and A. George. Parallel and Sequential Job Scheduling in Heterogeneous Clusters: A Simulation Study using Software in the Loop. Simulation, 77(6):169-184, December 2001.
4. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Press, 1992.
5. Distributed.net. http://www.distributed.net.
6. E. Heymann, M. A. Senar, E. Luque, and M. Livny. Evaluation of an Adaptive Scheduling Strategy for Master-Worker Applications on Clusters of Workstations. 7th Internation Conference on High Performance Computing (HiPC 2000), December 2000.
7. O. Ibarra and C. Kim. Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors. Journal of the ACM, 24(2):280-289, 1977.
8. E. Korpela, D. Werthimer, D. Anderson, J. Cobb, and M. Lebofsky. SETI@home-Massively Distributed Computing for SETI. Computing in Science and Engineering, January 2001.
9. S. M. Larson, C. D. Snow, M. Shirts, and V. S. Pande. Folding@Home and Genome@Home: Using Distributed Computing to Tackle Previously Intractable Problems in Computational Biology, Computational Genomics, Richard Grant, editor. Horizon Press, 2002.
10. C. Lee, C. DeMatteis, J. Stepanek, and J. Wang. Cluster Performance and the Implications for Distributed, Heterogeneous Grid Performance. 9th Heterogeneous Computing Workshop, May 2000.
11. M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, and R. F. Freund. Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems. Journal of Parallel and Distributed Computing, 59(2):107-131, 1999.
12. R. V. Nieuwpoort, T. Kielmann, and H. E. Bal. Efficient Load Balancing for Wide-area Divide-and-Conquer Applications. In Proc. Eighth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP'01), pages 34-43, 2001.
13. G. Shao, F. Berman, and R. Wolski. Master/Slave Computing on the Grid. 9th Heterogeneous Computing Workshop, May 2000.
14. D. Thain, T. Tannenbaum, and M. Livny. Condor and the Grid, in F. Berman, A.J.G. Hey, G. Fox, editors, Grid Computing: Making The Global Infrastructure a Reality. John Wiley, 2003.
15. B. Veeravalli and G. Barlas. Scheduling Divisible Loads with Processor Release Times and Finite Buffer Capacity Constraints in Bus Networks. Special Issue on Divisible Load Scheduling in Cluster Computing, 6(1), January 2003.
16. J. B. Weissman. Scheduling Multi-Component Applications in Heterogeneous Wide-area Networks. Heterogeneous Computing Workshop, International Parallel and Distributed Processing Symposium IPDPS, May 2000.