Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2006.10a
  • /
  • Pages.459-463
  • /
  • 2006
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

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)
  • 윤재희 (아주대학교 정보통신전문대학원) ;
  • 김재훈 (아주대학교 정보통신전문대학원) ;
  • 조위덕 (아주대학교 정보통신전문대학원)
  • Published : 2006.10.20
Download PDF
⟨ Previous Next ⟩

Abstract

유비쿼터스 환경은 이질적인 디바이스와 서비스로 구성되어 있으며 많은 컴포넌트들이 각기 목적을 가지고 여러 네트워크에 산재되어있다. 이러한 디바이스들을 연결하고 서비스를 효율적으로 관리하기 위해 비슷한 목적을 가지는 컴포넌트들을 하나의 그룹으로 묶을 수 있다. 이러한 그룹의 멤버들은 서비스를 제공하기 위해 같은 그룹의 멤버들과 리소스를 공유하며 때로는 그룹의 모든 멤버들이 동시에 하나의 리소스를 사용하기도 한다. 서로 다른 그룹이 이러한 리소스를 공유하기도 한다. 따라서 그룹 간에 상호 배제 알고리즘이 필요하다. 이 논문에서는 쿼럼-기반 알고리즘(Quorum-based algorithm)을 응용하여 유비쿼터스 환경에서 그룹간의 상호 배제문제를 해결하는 알고리즘을 제안하고 이에 대한 성능측정 결과를 설명한다.

Keywords