Abstract
In desktop grids, it is important to guarantee the verification of task results in the presence of dynamic properties, such as volatility and heterogeneity. To achieve this objective, we propose the result-verification scheme with resource clustering that can tolerant the errors of task results. The scheme also determines the number of replications per task needed for result- verification on the basis of the resources classified by trusty degree and result-return probability. Simulation results show that our result-verification scheme can reduce the turnaround time of entire tasks even if few resources are used.
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
Cerin, C., Fedak, G.: Desktop Grid Computing. Chapman and Hall/CRC (2012)
Kacsuk, P., Kovacs, J., Farkas, Z., Marosi, A., Balaton, Z.: Towards a powerful European DCI based on desktop grids. Journal of Grid Computing 9, 219–239 (2011)
Taufer, M., Anderson, D.P., Cicotti, P., Brooks III, C.L.: Homogeneous redundancy: a technique to ensure integrity of molecular simulation results using public computing. In: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium, pp. 4–8 (2005)
Zhao, S., Lo, V., GauthierDickey, C.: Result verification and trust-based scheduling in peer-to-peer grids. In: Proceeding of the 5th IEEE International Conference on Peer-to-Peer Computing, pp. 31–38 (2005)
Sonnek, J., Lino, L., Chandra, A., Weissman, J.B.: Adaptive reputation-based scheduling on unreliable distributed infrastructures. IEEE Transactions on Parallel and Distributed Systems 18, 1551–1564 (2007)
Kondo, D., Araujo, F., Malecot, P., Domingues, P., Silva, L.M., Fedak, G., Cappello, F.: Characterizing result errors in internet desktop grids. In: Kermarrec, A.-M., Bougé, L., Priol, T. (eds.) Euro-Par 2007. LNCS, vol. 4641, pp. 361–371. Springer, Heidelberg (2007)
Zhao, H., Li, X.: H-trust: A group trust management system for peer-to-peer desktop grid. Journal of Computer Science and Technology 24, 833–843 (2009)
Kim, H.-S., Hwang, C.-S., Lee, S.-K., Choi, S.-J., Gil, J.-M.: Priority based list scheduling for sabotage-tolerance with deadline tasks in desktop grids. International Journal of Computer Systems Science and Engineering 23, 121–131 (2008)
Gil, J.-M., Kim, S., Lee, J.: Task scheduling scheme based on resource clustering in desktop grids. International Journal of Communication Systems 27, 918–930 (2014)
Korea@Home, http://koreaathome.org/eng/
Xu, R., Wunsch, D.: Clustering. John Wiley & Sons, Hoboken (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gil, JM., Cho, YH., Hong, SH. (2015). Result Verification Scheme with Resource Clustering in Desktop Grids. In: Park, J., Chao, HC., Arabnia, H., Yen, N. (eds) Advanced Multimedia and Ubiquitous Engineering. Lecture Notes in Electrical Engineering, vol 352. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-47487-7_27
Download citation
DOI: https://doi.org/10.1007/978-3-662-47487-7_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-47486-0
Online ISBN: 978-3-662-47487-7
eBook Packages: EngineeringEngineering (R0)