그리드 시스템에서 그룹유사함수를 이용한 확장성 있는 자원공유

Scalable Resource Sharing using Group Similarity Function in Grid System

  • 마테오 로미오 (군산대학교 전자정보공학부) ;
  • 이재완 (군산대학교 정보통신공학과) ;
  • 이말례 (전북대학교 영상정보신기술연구센터, 컴퓨터공학부)
  • 투고 : 2010.03.27
  • 심사 : 2010.07.15
  • 발행 : 2010.08.30

초록

그리드 시스템에서의 확장성은 점증하고 있는 그리드 이용자를 수용하기 위해 효율적으로 설계되어야 한다. 본 논문은 그리드환경에서 확장성 가상조직(SVO: Scalable Virtual Organization)을 사용하여 VO들 간의 확장형 자원 공유 기법을 제시한다. 제안하는 그리드 구조는 SVO를 관리하기 위한 그리드 시스템의 표준 서비스들로 구성되며, 통합할 VO들을 선택하기 위해, VO들 간의 유사도를 결정하는 데 사용하는 그룹 유사함수를 제시한다. 다른 유사 함수들을 제시한 기법(GSF)과 비교하고, 시뮬레이션을 통해 SVO의 성능을 평가하였다.

The scalability of a grid system should be efficiently designed to handle the increasing number of grid users. This paper presents a scalable resource sharing mechanism among virtual organizations (VO) in grid environment by the scalable virtual organizations (SVO). The proposed grid architecture is composed of standard services of a grid system to manage the SVO. We propose a group similarity function which is used to determine similarities among VOs to select the VOs to merge. We compared other similarity functions to the GSF and determined the throughput performance of the SVO using simulation for grid system.

키워드

참고문헌

  1. I. Foster, C. Kesselman, S. Tuecke, "The Anatomy of the Grid: Enabling Scalable Virtual Organizations." International Journal of High Performance Computing Applications, Vol. 15 No. 3 (2001) pp. 200-222 https://doi.org/10.1177/109434200101500302
  2. Business Experiment Grid Solution, " http://www. beingrid.eu /be.html"
  3. P. Plaszczak and R. Wellner, "Grid Computing, The Savvy Manager's Guide." Morgan Kaufman (2006) p. 25
  4. Open Grid Service Architecture, http://www.globus.org/ogsa/
  5. I. Foster, "Globus Toolkit Version 4: Software for Service-Oriented Systems", Lecture Notes in Computer Science, 3779 (2005) pp. 2-13
  6. R. Alfieri, R. Cecchini, V. Ciaschini, A. Frohner, A. Gianoli, K. Lorentey, F. Spataro, "VOMS, an Authorization System for Virtual Organizations."In Proceedings of the 1st European Across Grids Conference (2003)
  7. R.O. Sinnott, D.W. Chadwick, J. Koetsier, O. Otenko, J. Watt and T. A. Nguyen, "Supporting Decentralized, Security Focused Dynamic Virtual Organizations across the Grid, International Conference on e-Science and Grid Computing (2006)
  8. M. Murphy, M. Fenn, and S. Goasguen, "Virtual OIrganization Clusters."Journal of Supercomputing Applications, vol. 15, no. 3 (2001) pp. 200–222. https://doi.org/10.1177/109434200101500302
  9. T.J. Norman, A. Preece, S. Chalmers, N.R. Jennings, M. Luck, V.D. Dang, T.D. Nguyen, V. Deora, J. Shao, W.A. Gray, N.J. Fiddian, "Agent-based Formation of Virtual Organisations", Knowledge-Based Systems, Vol. 17, No.2-4 (2004) pp. 103-111 https://doi.org/10.1016/j.knosys.2004.03.005
  10. B. Shan, Y. Han, H. Wang, "An Agent-Mediated Service Framework Facilitating Virtual Organizations", Lecture Notes in Computer Science, 4402 (2007) pp.438-446
  11. J J Jiang, D W Conrath, "Semantic Similarity Based on Corpus Statistics and Lexical Ontology", The International Conference of Research on Computer Linguistics, 1997.
  12. R.D. Silva, R. Stasiu, V.M. Orengo, C.A. Heuser, "Measuring Quality of Similarity Functions in Approximate Data Matching", Journal of Informatics, Vol. 1, No. 1 (2007) pp. 35-46
  13. C D Manning, H Schutze, Foundations of Statistical Natural Language Processing, MIT Press, 2001.
  14. P Ganesan, H Garcia-Molina, J Widom, "Exploiting Hierarchical Domain Structure to Compute Similarity", ACM Transaction on Information Systems, Vol 21, No. 1, pp. 64-93.
  15. A Torsello, D Hidovic, M Pelillo, "Four Metrics for Efficiently Comparing Attributed Trees," The 17th International Conference of Pattern Recognition, Vol. 2, pp. 467-470, 2004
  16. K F Aoki, A Yamaguchi, Y Okuno et al, "Efficient Tree-Matching Methods for Accurate Carbohydrate Database Queries", Genome Informatics, Vol. 14, pp. 134-143, 2003.
  17. J Ontrup, T Nattkemper, O Gerstung et al, "A MeSH Term Based Distance Measure for Document Retrieval and Labeling Assistance", The 25th International Conference of IEEE English in Medical and Biological Societies, 2003.
  18. Bin Lu, Juan Chen, Uniform Similarity Measures in Grid Resource Discovery, Proc. of 7th International Conference on Machine Learning and Cybernetics, (2008) pp. 2678-2682
  19. J. Bourgeois, J.B. Ernst-Desmulier, F. Spies and J. Verbeke, "Using Similarity Groups to Increase Performance of P2P Computing," Springer-Verlag LNCS 3149, (2004)pp.1056-1059
  20. Simulator for Virtual Organization, http://dslab.kunsan.ac.kr/en/simvo/index.html