Implementation and evaluation of a distributed and cooperative load-balancing mechanism for dependable volunteer computing

Yoshitomo Murata, Tsutomu Inaba, Hiroyuki Takizawa, Hiroaki Kobayashi

研究成果: Paper

4 引用 (Scopus)

抜粋

This paper proposes a P2P-based dynamic load balancing mechanism to increase the dependability of volunteer computing. The proposed mechanism is incorporated into a volunteer computing middleware, called the Berkeley Open Infrastructure for Network Computing(BOINC). The proposed mechanism provides two additional features: decentralized load balancing and proxy download. The former feature reduces the variation of the execution times for individual tasks, which are usually aggravated by dynamic and unpredictable load changes on volunteer computing resources. The latter offers another way to assign tasks to idle computing resources when the BOINC project server fails in the task assignment. Using a prototype implementation, this paper examines the effect of the proposed mechanism on the performance of a real volunteer computing system. The experimental results show that the proposed mechanism can reduce the maximum turnaround time by 42% and further improve the total throughput of the volunteer computing system by 27%.

元の言語English
ページ316-325
ページ数10
DOI
出版物ステータスPublished - 2008 10 13
イベント2008 International Conference on Dependable Systems and Networks, DSN-2008 - Anchorage, AK, United States
継続期間: 2008 6 242008 6 27

Other

Other2008 International Conference on Dependable Systems and Networks, DSN-2008
United States
Anchorage, AK
期間08/6/2408/6/27

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

フィンガープリント Implementation and evaluation of a distributed and cooperative load-balancing mechanism for dependable volunteer computing' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Murata, Y., Inaba, T., Takizawa, H., & Kobayashi, H. (2008). Implementation and evaluation of a distributed and cooperative load-balancing mechanism for dependable volunteer computing. 316-325. 論文発表場所 2008 International Conference on Dependable Systems and Networks, DSN-2008, Anchorage, AK, United States. https://doi.org/10.1109/DSN.2008.4630100