文章基本信息

标题：Adaptive Group-Based Job Scheduling for High Performance and Reliable Volunteer Computing
本地全文：下载
作者：Kan Watanabe ; Masaru Fukushi ; Michitaka Kameyama 等
期刊名称：Information and Media Technologies
电子版ISSN：1881-0896
出版年度：2011
卷号：6
期号：2
页码：362-374
DOI：10.11185/imt.6.362
出版社：Information and Media Technologies Editorial Board
摘要：This paper presents an adaptive group-based job scheduling method for credibility-based sabotage-tolerance techniques in volunteer computing (VC) systems. Credibility-based technique is a promising approach for reliable VC systems since it guarantees computational correctness mathematically based on the credibility of participants. Check-by-voting reduces the cost of checking credibility in credibility-based technique. However, in some applications where the deadline of the computation is relatively short, current job scheduling methods do not work well for check-by-voting and significantly degrade performance. To improve the performance of VCs, the proposed job scheduling method adaptively groups participants based on the expected-credibility to take into account the participants under job execution. Simulation of VCs shows that the proposed method always outperforms current job scheduling methods regardless of the values of unknown parameters such as population and behavior of saboteurs.