Journal of Digital Contents Society (디지털콘텐츠학회 논문지)

Digital Contents Society (한국디지털콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

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

데스크톱 그리드 컴퓨팅을 위한 자원 그룹핑 설계 및 결함포용으로의 적용 방안

  • 손진곤 (한국방송통신대학교 컴퓨터과학과) ;
  • 길준민 (대구가톨릭대학교 IT공학부)
  • Received : 2013.05.30
  • Accepted : 2013.06.13
  • Published : 2013.06.30
Download PDF
⟨ Previous Next ⟩

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.

데스크톱 그리드 컴퓨팅은 이질성과 휘발성을 갖는 데스크톱 자원을 활용하여 대용량의 컴퓨팅 작업을 수행한다. 그러나 이러한 컴퓨팅 환경에서는 서로 다른 성능을 갖는 데스크톱 자원의 연산 참여와 이탈이 자유롭기 때문에 연산 수행의 안정성과 신뢰성을 보장하지 못한다. 따라서 본 논문에서는 데스크톱 그리드 컴퓨팅에 연산 수행의 안정성과 신뢰성을 제공하기 위한 방안으로 k-means 클러스터링 알고리즘을 이용한 자원 그룹핑 기법을 설계한다. 아울러, 실제 데스크톱 그리드 시스템의 연산 수행 로그 데이터에 기반하여 자원 그룹핑을 수행하고, 데스크톱 자원 그룹에 대한 결함포용으로의 적용 방안을 제시한다.

Keywords

References

  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. https://doi.org/10.9728/dcs.2013.14.1.65
  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. https://doi.org/10.1016/j.future.2004.04.011
  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. https://doi.org/10.1007/s10723-009-9139-y
  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. https://doi.org/10.15837/ijccc.2009.1.2416
  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. https://doi.org/10.1016/S0743-7315(03)00006-6
  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. https://doi.org/10.1016/j.future.2006.11.001
  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.