한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
- /
- Pages.459-463
- /
- 2006
- /
- 1598-5164(pISSN)
유비쿼터스 환경에서 그룹 사이에서의 상호 배제 알고리즘
Group Mutual Exclusion Algorithm in Ubiquitous Environments
- Yoon, Jae-Hee (Graduate School of Information and Communication, Ajou University) ;
-
Kim, Jai-Hoon
(Graduate School of Information and Communication, Ajou University) ;
-
Cho, We-Duke
(Graduate School of Information and Communication, Ajou University)
- 발행 : 2006.10.20
초록
유비쿼터스 환경은 이질적인 디바이스와 서비스로 구성되어 있으며 많은 컴포넌트들이 각기 목적을 가지고 여러 네트워크에 산재되어있다. 이러한 디바이스들을 연결하고 서비스를 효율적으로 관리하기 위해 비슷한 목적을 가지는 컴포넌트들을 하나의 그룹으로 묶을 수 있다. 이러한 그룹의 멤버들은 서비스를 제공하기 위해 같은 그룹의 멤버들과 리소스를 공유하며 때로는 그룹의 모든 멤버들이 동시에 하나의 리소스를 사용하기도 한다. 서로 다른 그룹이 이러한 리소스를 공유하기도 한다. 따라서 그룹 간에 상호 배제 알고리즘이 필요하다. 이 논문에서는 쿼럼-기반 알고리즘(Quorum-based algorithm)을 응용하여 유비쿼터스 환경에서 그룹간의 상호 배제문제를 해결하는 알고리즘을 제안하고 이에 대한 성능측정 결과를 설명한다.
키워드