Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

P2P-based Regional Matchmaking Techniques for Distributing Redundant-works in Volunteer Computing Environments

자발적 컴퓨팅 환경에서 중복작업 분배를 위한 P2P 기반 지역적 매치메이킹 기법

  • 천은영 (충남대학교 전기정보통신공학부 컴퓨터) ;
  • 김미경 (충남대학교 전기정보통신공학부 컴퓨터) ;
  • 국승학 (충남대학교 전기정보통신공학부 컴퓨터) ;
  • 김현수 (충남대학교 전기정보통신공학부 컴퓨터)
  • Published : 2009.11.15
Download PDF
⟨ Previous Next ⟩

Abstract

Volunteer computing is a computing paradigm in which the operations of a large-scale application are processed using idle resources of Internet-connected computers. The redundant-work distribution techniques used in the volunteer computing environment cause some problems like delay of the work completion time or inefficiency of the work execution due to continuous requests of the work redistribution because the techniques do not consider the characteristics of works and dynamic resources. To cope with such problems this paper suggests a P2P based regional matchmaking technique which can redistribute works in consideration of the characteristics of the works and the participant resources. The techniques consist of the profiles for works/resources, the module for monitoring the available resources spaces, the protocols for the matching request/reply, the module for match-ratio calculation, and so on.

자발적 컴퓨팅은 인터넷을 통해 연결된 컴퓨터의 유휴 자원을 활용해 큰 규모의 애플리케이션의 연산을 처리하는 컴퓨팅 패러다임이다. 자발적 컴퓨팅 환경에서 사용하는 중복 작업 분배기법은 동적인 자원과 작업의 특성에 대해 고려하지 않기 때문에 작업 시간 지연과 지속적인 작업재분배 요청으로 인해 작업 수행의 비효율성의 문제를 일으킨다. 이에 본 논문에서는 이러한 문제를 해결하기 위해 작업과 자원의 특성을 고려하여 작업을 재분배 할 수 있는 P2P 기반 지역적 매치메이킹 기법을 제안한다. 제안하는 매치메이킹은 작업/자원에 대한 명세, 자원가용공간 모니터링 모듈, 매칭 요청/응답을 위한 프로토콜, 매치율 계산 모듈 등의 요소로 구성된다.

Keywords

References

  1. Luis, F.G.S. and H. Satoshi, Bayanihan: building and studying web-based volunteer computing sys-tems using Java, Elsevier Science Publishers B. V., pp.675-686, 1999 https://doi.org/10.1016/S0167-739X(99)00018-7
  2. J.H. Choi, et al., “Non-disturbance Scheduling based on User Usage Pattern for Volunteer Computing,” Proc. of Int'l Conf. on Convergence Technology and Information Convergence, 2007
  3. Anderson, D.P., E. Korpela, and R. Walton, "High-performance task distribution for volunteer computing," Proc. of First Int'l Conf. on e-Science and Grid Computing, 2005 https://doi.org/10.1109/E-SCIENCE.2005.51
  4. Uppuluri, P., et al., “P2P grid: service oriented framework for distributed resource management,” Proc. of Int'l Conf. on Services Computing, 2005 https://doi.org/10.1109/SCC.2005.70
  5. Chakravarti, A.J., G. Baumgartner, and M. Lauria, “The organic grid: self-organizing computation on a peer-to-peer network,” IEEE Transactions on Systems, Man and Cybernetics, Part A, vol.35. no.3, pp.373-384, 2005 https://doi.org/10.1109/TSMCA.2005.846396
  6. Alain Roy, M.L., Condor and preemptive resume scheduling, pp.135-144, 2004