Browse > Article
http://dx.doi.org/10.9728/dcs.2013.14.2.171

Design of Resource Grouping for Desktop Grid Computing and Its Application Methods to Fault-Tolerance  

Shon, Jin Gon (한국방송통신대학교 컴퓨터과학과)
Gil, Joon-Min (대구가톨릭대학교 IT공학부)
Publication Information
Journal of Digital Contents Society / v.14, no.2, 2013 , pp. 171-178 More about this Journal
Abstract
Desktop grid computing is the computing paradigm that can execute large-scale computing jobs using the desktop resources with heterogeneity and volatility. However, such the computing environment can not guarantee the stability and reliability of task execution because the desktop resources with different performance can freely participate and leave in task execution. Therefore, in this paper, we design resource grouping scheme using k-means clustering algorithm with an aim to provide desktop grid computing with the stability and reliability of task execution. Moreover, we conduct resource grouping using the execution log data of actual desktop grid systems and present application methods of desktop resource groups to fault-tolerance.
Keywords
Desktop resources; Resource grouping; Clustering algorithm; Desktop grid computing;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 A. Abbas, Grid Computing: A Practical Guide to Technology and Applications, Charles River Media, 2004.
2 J. Yoon, J. Choi, C Park, K.-S. Kong, "Evaluation of DES key search stability using Parallel Computing," J. of Digital Contents Society, Vol.14, No.1, pp.65 -72, Mar. 2013.   과학기술학회마을   DOI   ScienceOn
3 Berkeley open infrastructure for network computing (BOINC), http://boinc.berkeley.edu/.
4 F. Cappelloa, S. Djilalia, G. Fedaka, T. Heraulta, F. Magniettea, V. Nerib, and O. Lodygenskyc, "Computing on large-scale distributed systems: XtremWeb architecture, programming models, security, tests and convergence with grid," Future Generation Computer Systems, Vol.21, No.3, pp.417-437, Mar. 2005.   DOI   ScienceOn
5 Korea@Home, http://www.koreaathome.org/eng/.
6 P. Kacsuk, J. Kovacs, Z. Farkas, A. C. Marosi, G. Gombas, and Z. Balaton, "SZTAKI Desktop Grid (S ZDG): A flexible and scalable desktop grid system," J. of Grid Computing, Vol.7, No.4, pp.439-461, Dec. 2009.   DOI
7 Monica Vlâdoiu ZC. "Development journey of QADPZ - a desktop grid computing platform," Int. J. of Computers, Communications & Control, Vol.4, No.1, pp.82-91, Mar. 2009.   DOI
8 A. Chien, B. Calder, S. Elbert, and K. Bhatia, "Entropia: architecture and performance of an enterprise desktop grid system," J. of Parallel and Distributed Computing, Vol.63, No.5, pp.597-610, May 2003.   DOI   ScienceOn
9 United devices, http://www.univa.com/.
10 S. Choi, H. Kim, E. Byun, M. Baik, S. Kim, C. Park, and C. Hwang, "Characterizing and classifying desktop grid," Proceedings of the 7th IEEE International Symposium on Cluster Computing and the Grid, pp. 743-748, 2007.
11 S. K. Kwan and J. K. Muppala, "Bag-of-Tasks applications scheduling on volunteer desktop grids with adaptive information dissemination," Proceedings of 2010 IEEE 35th Conference on Local Computer Net works(LCN), pp.544-551, Oct. 2010.
12 U.-S. Song, J.-M. Gil, and S.-H. Hong, "Checkpoint Sharing-Based Replication Scheme in Desktop Grid Computing," Lecture Notes in Electrical Engineering, Vol.181, pp.477-484, Sept. 2012.
13 D. Kondo, G. Fedak, F. Cappello, A. A. Chien, and H. Casanova, "Characterizing resource availability in enterprise desktop grids," Future Generation Computer Systems, Vol.23, No.7, pp.888-903, Aug. 2007.   DOI   ScienceOn
14 K. S. Trivedi, Probability and Statistics with Reliability, Queuing, and Computer Science Applications, John Wiley & Sons Inc., 2002.
15 J. M. Gil, C. Park, and Y. S. Jeong, "Adaptive result verification based on fuzzy inference model in desktop grid environments," Journal of Internet Technology, Vol.13, No.1, pp.147-158, Jan. 2012.
16 R. Xu and D. Wunsch, Clustering, John Wiley & Sons Inc., 2008.
17 R. Zheng and J. Subhlok, "A quantitative comparison of checkpoint with restart and replication in volatile environments," Technical report, University of Houston, 2008.