Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2007.06d
- /
- Pages.261-266
- /
- 2007
- /
- 1598-5164(pISSN)
Fault-tolerant Algorithm for Resource Selection Based on Mobile Devices‘ Characteristics in Mobile Grid
모바일 그리드에서 모바일 장치의 특성을 고려한 결함 포용적 자원 선택 알고리즘
- Choi, Sook-Kyong (Dept. of Computer Science Education, Korea University) ;
- Lee, Jong-Hyuk (Dept. of Computer Science Education, Korea University) ;
- Chung, Kwang-Sik (Dept. of Computer Science, Korea National Open University) ;
- Yu, Heon-Chang (Dept. of Computer Science Education, Korea University)
- 최숙경 (고려대학교 대학원 컴퓨터교육학과) ;
- 이종혁 (고려대학교 대학원 컴퓨터교육학과) ;
- 정광식 (한국방송통신대학교 컴퓨터과학과) ;
- 유헌창 (고려대학교 대학원 컴퓨터교육학과)
- Published : 2007.06.25
Abstract
그리드 컴퓨팅은 이질적인 환경에서 자원 공유를 가능하게 함으로써 작업을 효율적으로 수행할 수 있는 환경을 제공한다. 현재 그리드 컴퓨팅의 환경은 유선 그리드 환경에 모바일 장치들을 통합하는 무선 그리드와, 사용자의 이동성을 고려한 모바일 그리드 환경으로 진화하고 있다. 모바일 장치는 성능 면에서 비약적으로 증가하고 있고, 최근 몇 년 사이에 사용자도 많이 늘어났다. 따라서 본 논문에서는 모바일 그리드 환경에서 모바일 장치를 자원으로 이용하기 위하여 모바일 장치의 특성을 고려한 결함 포용적 자원 선택 알고리즘을 제안한다. 이 알고리즘은 1) 모바일 장치의 배터리 잔류량 정보, 이동성 정보, 장치의 성능 정보를 고려하여, 2) 모바일 장치들의 순위를 계산하고 k개의 그룹으로 분류한 뒤, 3) 작업을 할당할 때 결함 포용을 고려하여 최상위 그룹과 차상위 그룹에 동시에 작업을 분배한다. 모바일 장치의 순위를 매기고 그룹화하는 과정은 모바일 장치의 동적인 특성을 고려하여 작업이 요청될 때마다 수행하도록 한다.
Keywords