Adaptive Distributed Computing through Competition

• Main Author: SHUM, Kam Hong
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 1996
• Subjects: Adaptive Parallelism; Scheduling; Parallel Computing; Workstation Clusters; Competition; Auction; load balancing; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/1057; http://dx.doi.org/10.1109/CDS.1996.509365
• Institution: Singapore Management University

In this paper, a framework for supporting adaptive execution of parallel applications in networks of workstations is presented. The framework is comprised of two levels of competition. At the first level, the tasks of each application are partitioned into grains. The grains race one another until al...