Abstract
In a peer to peer grid computing environment, volunteers have heterogeneous properties and dynamically join and leave during execution. Therefore, it is essential to adapt to an unstable and widely distributed environment. However, existing scheduling and result certification mechanisms do not adapt to such a dynamic environment. As a result, they undergo high overhead, performance degradation, and scalability problems.
To solve the problems, we propose a new scheduling mechanism for result certification. The proposed mechanism applies different scheduling and result certification algorithms to different volunteer groups that are classified on the basis of their properties such as volunteering service time, availability, and credibility. It also exploits mobile agents in a distributed way in order to adapt to a dynamic peer to peer grid computing environment.
This work was supported by the Korea Institute of Science and Technology Information.
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
SETI@home, http://setiathome.ssl.berkeley.edu
Distributed.net, http://distributed.net
Milojicic, D.S., Kalogeraki, V., Lukose, R., Nagaraja, K., Pruyne, J., Richard, B., Rollins, S., Xu, Z.: Peer-to-Peer Computing. HP Laboratories Palo Alto HPL-2002-57 (March 2002)
Foster, I., Iamnitchi, A.: On Death, Taxes, and the Convergence of Peer-to-Peer and Grid Computing. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735. Springer, Heidelberg (2003)
Berman, F., Fox, G.C., Hey, A.J.G.: Grid Computing: Making the Global Infrastructure a Reality. Wiley, Chichester (2003)
Sarmenta, L.F.G., Hirano, S.: Bayanihan: Building and Studying Volunteer Computing Systems Using Java. Future Generation Computer Systems 15(5/6) (1999)
Sarmenta, L.F.G.: Sabotage-Tolerance Mechanisms for Volunteer Computing Systems. Future Generation Computer Systems 18(4) (2002)
Fedak, G., Germain, C., Neri, V., Cappello, F.: XtremWeb: A Generic Global Computing System. In: CCGrid 2001 workshop on Global Computing on Personal Devices, May 2001, pp. 582–587 (2001)
Lodygensky, O., Fedak, G., Cappello, F., Neri, V., Livny, M., Thain, D.: XtremWeb & Condor: sharing resources between Internet connected Condor pool. In: CCGrid 2003 workshop on Global and Peer-to-Peer Computing on Large Scale Distributed Systems, May 2003, pp. 382–389 (2003)
Renaud, C.G., Playez, N.: Result Checking in Global Computing Systems. In: ICS 2003, June 2003, pp. 226–233 (2003)
Neary, M.O., Brydon, S.P., Kmiec, P., Rollins, S., Cappello, P.: Javelin++: Scalability Issues in Global Computing. Concurrency: Parctice and Experience, 727–735 (December 2000)
Neary, M.O., Cappello, P.: Advanced eager scheduling for Java-based adaptive parallel computing. Concurrency and Computation: Practice and Experience 17(7-8), 797–819 (2005)
Baratloo, A., Karaul, M., Kedem, Z., Wyckoff, P.: Charlotte: Metacomputing on the Web. In: The 9th ICPDCS (1996)
Anderson, D.P.: BOINC: A System for Public-Resource Computing and Storage. In: GRID 2004, November 2004, pp. 4–10 (2004)
Kondo, D., Taufer, M., Karanicolas, J., Brooks, C.L., Casanova, H., Chien, A.: Characterizing and Evaluating Desktop Grids: An Empirical Study. In: IPDPS 2004, April 2004, pp. 26–35 (2004)
Kondo, D., Casanova, H., Wing, E., Berman, F.: Models and scheduling mechanisms for global computing applications. In: IPDPS 2002, April 2002, pp. 79–86 (2002)
Maheswaran, M., Ali, S., Siegel, H.J., Hensgen, D., Freund, R.F.: Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems. In: HCW 1999, April 1999, pp. 30–44 (1999)
Thain, D., Tannenbaum, T., Livny, M.: Distributed Computing in Practice: The Condor Experience. Concurrency and Computation: Practice and Experience 17(2-4), 323–356 (2005)
Jalote, P.: Fault Tolerance in Distributed Systems. Prentice-Hall, Englewood Cliffs (1994)
Tanenbaum, A.S., Steen, M.V.: Distributed Systems: Principles and Paradigms. Prentice-Hall, Englewood Cliffs (2002)
Zuev, Y.A.: On the Estimation of Efficiency of Voting Procedures. Theory of Probability & Its Applications 42(1), 73–81 (1998)
Korea@Home, http://www.koreaathome.org/eng/
Baik, M., Choi, S., Hwang, C., Gil, J., Yu, H.: Adaptive Group Computation Approach in the Peer-to-peer Grid Computing Systems. In: AGridM 2004, Semtember (2004)
Choi, S., Baik, M., Hwang, C., Gil, J., Yu, H.: Volunteer Availability based Fault Tolerant Scheduling Mechanism in Desktop Grid Computing Environment. In: NCA-AGC 2004, pp. 476–483 (2004)
ODDUGI mobile agent system, http://oddugi.korea.ac.kr/
Choi, S., Baik, M., Hwang, C.: Location Management & Message Delivery Protocol in Multi-region Mobile Agent Computing Environment. In: ICDCS 2004, pp. 476–483 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Choi, S., Baik, M., Gil, J., Park, C., Jung, S., Hwang, C. (2005). Dynamic Scheduling Mechanism for Result Certification in Peer to Peer Grid Computing. In: Zhuge, H., Fox, G.C. (eds) Grid and Cooperative Computing - GCC 2005. GCC 2005. Lecture Notes in Computer Science, vol 3795. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11590354_101
Download citation
DOI: https://doi.org/10.1007/11590354_101
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30510-1
Online ISBN: 978-3-540-32277-1
eBook Packages: Computer ScienceComputer Science (R0)