Abstract
The recent tendency of transfer from centralized desktop to P2P desktop grids requires redesigning the result verification mechanism that has been developed for the former. Since there is no central server to verify the correctness of task results in P2P desktop grids, it is difficult to intactly apply the existing mechanisms to P2P environments. In this paper, we propose a result verification mechanism based on a task tree that can efficiently provide the result correctness against malicious resources in P2P desktop grids. In the mechanism, a task tree is built based on the availability and reputation of resources, and different result verification methods are used according to level characteristics in the task tree. Numerical analysis results show that our mechanism performs better than the existing ones, in terms of the correctness of task results.
This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (No. 2009-0077638).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kacsuk, P., Lovas, R., Németh, Z.: Distributed and Parallel Systems. In: focus: Desktop Grid Computing. Springer, Heidelberg (2008)
Korpela, E., Werthimer, D., Anderson, D., Cobb, J., Lebofsky, M.: SETI@home-massively distributed computing for SETI. Computing in Science & Eng. 3(1), 78–83 (2001)
Distributed.net, http://www.distributed.net/
Anderson, D.P.: BOINC: A system for public-resource computing and storage. In: 5th IEEE/ACM Int. Workshop on Grid Computing, pp. 4–10 (2004)
Cappello, F., Djilali, S., Fedak, G., Herault, T., Magniette, F., Neri, V., Lodygensky, O.: Computing on large scale distributed systems: XtremWeb architecture, programming models, security, tests and convergence with Grid. Future Generation Computer Systems 23(3), 417–437 (2005)
Korea@Home, http://www.koreaathome.org/eng/
Molnar, D.: On Patrol: The SETI@Home problem, E-Commerce (2000)
Germain-Renaud, C., Playez, N.: Result-checking in global computing systems. In: Proc. of the 17th Annual Int. Conf. on Supercomputing, pp. 226–233 (2003)
Charkravarti, A.J., Baumgatner, G., Lauria, M.: The organic grid: self-organizing computation on a peer-to-peer network. IEEE Trans. on Systems, Man, and Cybernetics 35(3), 373–384 (2005)
Dou, W., Jia, Y., Wang, H., Song, W., Zou, P.: A P2P approach for global computing, Int. Parallel and Distributed Processing Symp., p. 248b (2003)
Andrade, N., Brasileiro, F., Cirne, W.: Discouraging free riding in a peer-to-peer CPU-sharing grid. In: Proc. of the 13th IEEE Int. Symp. on High Performance Distributed Computing, pp. 129–137 (2004)
Lo, V., Zhou, D., Zappala, D., Liu, Y., Zhao, S.: Cluster computing on the fly: P2P scheduling of idle cycles in the Internet. In: Proc. of the IEEE 4th Int. Workshop on Peer-to-Peer Systems, pp. 227–236 (2004)
Blumofe, R.D., Joerg, C.F., Kuszmaul, B.C., Leiserson, C.E., Randall, K.H., Zhou, Y.: Cilk: an efficient multithreaded runtime system. SIGPLAN Not. 30(8), 207–216 (1995)
Kondo, D., Chien, A., Casanova, H.: Scheduling task parallel applications for rapid turnaround on desktop grids. J. of Grid Computing 5(4), 379–405 (2007)
Bhagwan, R., Savage, S., Voelker, G.: Understanding availability. In: Proc. of the 2nd Int. Workshop on Peer-to-Peer Systems II, pp. 256–267 (2003)
Suryanarayana, G., Taylor, R.: A survey of trust management and resource discovery technologies in peer-to-peer applications, ISR Technical Report #UCI-ISR-04-6 (2004)
Sarmenta, L.: Sabotage-tolerance mechanism for volunteer computing systems. In: Proc. of the 1st Int. Symp. on Cluster Computing and the Grid, pp. 337–346 (2001)
Zuev, Y.A.: The estimation of efficiency of voting procedures. Theory of Probability and Its Applications 42(1), 78–84 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gil, JM., Koo, SJ., Choi, S. (2010). Result Verification Mechanism Based on Availability and Reputation of Resources in P2P Desktop Grid Systems. In: Kim, Th., Yau, S.S., Gervasi, O., Kang, BH., Stoica, A., Ślęzak, D. (eds) Grid and Distributed Computing, Control and Automation. GDC CA 2010 2010. Communications in Computer and Information Science, vol 121. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17625-8_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-17625-8_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17624-1
Online ISBN: 978-3-642-17625-8
eBook Packages: Computer ScienceComputer Science (R0)