|
Published Articles >> Table of Contents >> Abstract
Second International Workshop on Challenges of Large Applications in Distributed Environments
p. 108
Performance Optimization of a De-centralized Task Allocation Protocol via Bandwidth and Buffer Management
Bo Hong, University of Southern California, Los Angeles
Viktor K. Prasanna, University of Southern California, Los Angeles
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CLADE.2004.1309097
Send link to a friend
| Abstract |
|
Sharing the resources among various users and the lack of a centralized control are two key characteristics of many distributed heterogeneous computing systems. A critical challenge for designing applications in such systems is to coordinate the resources in a de-centralized fashion while adapting to the changes in the system. In this paper, we consider the computation of a large set of equal-sized independent tasks. This represents the computation paradigm for a variety of large scale applications such as SETI@home and Monte Carlo simulations. We focus on the performance optimization for a de-centralized adaptive task allocation protocol. We develop a bandwidth allocation strategy based on our de-centralized task allocation algorithm, and a simple task buffer management policy. Simulation results show that our task allocation protocol achieves close to the optimal system throughput.
|
 Additional Information
|
Citation:
Bo Hong, Viktor K. Prasanna,
"Performance Optimization of a De-centralized Task Allocation Protocol via Bandwidth and Buffer Management,"
clade,
p. 108,
Second International Workshop on Challenges of Large Applications in Distributed Environments,
2004
|
|
