Abstract
In this paper we discuss the design of result verification in desktop grid systems. In this design, correctness and performance are considered as important issues. To guarantee the correctness of work results, sabotage-tolerant mechanisms have been mainly used, such as voting-based schemes and trust-based schemes. However, these mechanisms result in low scalability and high computation delay because they can not cope effectively with dynamic environments. In this paper, we propose a Sabotage-Tolerant Scheduling for Result Verification (STSRV), which is based on mobile agent technology. In STSRV, mobile agents are used to check periodically the credibility and availability of each volunteer. Using credibility and availability information, our desktop grid system can provide correctness of work results without a huge increase in the computation delay caused by result verification. Additionally, simulation results show that STSRV increases turnaround time for works from the viewpoint of credibility and availability, and thus enhances the overall performance of our desktop grid systems.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Neary, M.O., Cappello, P.: Advanced Eager Scheduling for Java Based Adaptively Parallel Computing. Concurrency and Computation: Practice and Experience 17(7-8), 797–819 (2005)
Molnar, D.: The SETI@home Problem, http://turing.acm.org/crossroads/columns/onpatrol/september2000.html
Sarmenta, L.: Sabotage-Tolerance Mechanism for Volunteer Computing Systems. Future Generation Computer Systems 18(4), 561–572 (2002)
Germain-Renaud, C., Playez, N.: Result Checking in Global Computing Systems. In: Proc. of the 17th Annual Int. Conf. on Supercomputing, June 2003, pp. 226–233 (2003)
Neary, M.O., Phipps, A., Richman, S.: Javelin 2.0: Java-Based Parallel Computing on the Internet. In: Bode, A., Ludwig, T., Karl, W.C., Wismüller, R. (eds.) Euro-Par 2000. LNCS, vol. 1900, pp. 1231–1238. Springer, Heidelberg (2000)
Germain, C., Fedak, G., Neri, V., Cappello, F.: Global Computing Systems. In: Margenov, S., Waśniewski, J., Yalamov, P. (eds.) LSSC 2001. LNCS, vol. 2179, pp. 218–227. Springer, Heidelberg (2001)
Korea@Home homepage, http://www.koreaathome.org
Azzedin, F., Maheswaran, M.: A Trust Brokering System and Its Application to Resource Management in Public-Resource Grids. In: Proc. of the 18th Int. Parallel and Distributed Processing Symposium, April 2004, pp. 22–31 (2004)
Du, W., Jia, J., Mangal, M., Murugesan, M.: Uncheatable Grid Computing. In: Proc. of the 24th Int. Conf. on Distributed Computing Systems, pp. 4–11 (2004)
Zhao, S., Lo, V., Dickey, C.G.: Result Verification and Trust-Based Scheduling in Peer-to-Peer Grids. In: Proc. of the 5th IEEE Int. Conf. on Peer-to-Peer Computing, September 2005, pp. 31–38 (2005)
SETI@Home homepage, http://setiathome.ssl.berkeley.edu
Choi, S., Baik, M., Kim, H., Byun, E., Hwang, C.: Reliable Asynchronous Message Delivery for Mobile Agent. IEEE Internet Computing 10(6), 16–25 (2006)
Kondo, D., Taufer, M., Brooks, C.L., Casanova, H., Chien, A.: Characterizing and Evaluating Desktop Grids: An Empirical Study. In: Proc. of the 18th Int. Parallel and Distributed Processing Symposium, April 2004, pp. 26–35 (2004)
Dongarra, J.: Performance of various computers using standard linear equations software. ACM SIGARCH Computer Architecture News 20, 22–44 (1992)
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
Kim, H., Gil, J., Hwang, C., Yu, H., Joung, S. (2010). Agent-Based Autonomous Result Verification Mechanism in Desktop Grid Systems. In: Joseph, S.R.H., Despotovic, Z., Moro, G., Bergamaschi, S. (eds) Agents and Peer-to-Peer Computing. AP2PC 2007. Lecture Notes in Computer Science(), vol 5319. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11368-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-11368-0_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11367-3
Online ISBN: 978-3-642-11368-0
eBook Packages: Computer ScienceComputer Science (R0)