Achieving Dynamic Workload Balancing for P2P Volunteer Computing
作者： Wei Li , William Guo , Eugenie Franzinelli
关键词:
摘要: This paper argues that the decentralization feature of Peer-to-Peer (P2P) overlay is more suitable for Volunteer Computing (VC), compared to centralized master/worker structure in terms performance bottleneck and single point failure. Based on P2P Chord, this focused design a workload balancing protocol coordinate VC. The goal was maximize overall speed-up against heterogeneity churn volunteers. roles facilitator volunteers (peers) were defined, key components designed, including job, result container. Distributed algorithms proposed direct workflow joining leaving, job search distribution collection. Criteria metrics evaluate regards effectiveness number Simulations devised completed upon N-Queen Problem measure these qualities. Conclusions confirmed results right track.
sci-hub.se 参考文章(17)
Matei Ripeanu, Ian Foster, Mapping the Gnutella Network: Macroscopic Properties of Large-Scale Peer-to-Peer Systems international workshop on peer to peer systems. pp. 85- 93 ,(2002) , 10.1007/3-540-45748-8_8
V. Kavitha, R. Anusuya, E. Golden Julie, Enhancing and Analyzing Search performance in Unstructured Peer to Peer Networks Using Enhanced Guided search protocol (EGSP) arXiv: Networking and Internet Architecture. ,(2010)
Wen Dou, Yan Jia, Huai Ming Wang, Wen Qiang Song, Peng Zou, A P2P approach for global computing international parallel and distributed processing symposium. pp. 248- ,(2003) , 10.1109/IPDPS.2003.1213451
Zhikun Zhao, Feng Yang, Yinglei Xu, PPVC: A P2P volunteer computing system ieee international conference on computer science and information technology. pp. 51- 55 ,(2009) , 10.1109/ICCSIT.2009.5234999
Fernando Costa, João Nuno Silva, Luís Veiga, Paulo Ferreira, Large-scale volunteer computing over the Internet Journal of Internet Services and Applications. ,vol. 3, pp. 329- 346 ,(2012) , 10.1007/S13174-012-0072-0
Ion Stoica, Robert Morris, David Liben-Nowell, David R Karger, M Frans Kaashoek, Frank Dabek, Hari Balakrishnan, None, Chord: a scalable peer-to-peer lookup protocol for Internet applications IEEE ACM Transactions on Networking. ,vol. 11, pp. 17- 32 ,(2003) , 10.1109/TNET.2002.808407
Lei Ni, Aaron Harwood, P2P-Tuple: Towards a Robust Volunteer Computing Platform parallel and distributed computing: applications and technologies. pp. 217- 223 ,(2009) , 10.1109/PDCAT.2009.76
Virginia Lo, Daniel Zappala, Dayi Zhou, Yuhong Liu, Shanyu Zhao, Cluster computing on the fly : P2P scheduling of idle cycles in the internet international workshop on peer to peer systems. pp. 227- 236 ,(2004) , 10.1007/978-3-540-30183-7_22
David P. Anderson, John McLeod, Local Scheduling for Volunteer Computing international parallel and distributed processing symposium. pp. 1- 8 ,(2007) , 10.1109/IPDPS.2007.370667
Eric J Korpela, None, SETI@home, BOINC, and Volunteer Distributed Computing Annual Review of Earth and Planetary Sciences. ,vol. 40, pp. 69- 87 ,(2012) , 10.1146/ANNUREV-EARTH-040809-152348