Mutual Exclusion Algorithm for Group Integration/Disintegration

그룹의 통합과 분리를 고려한 상호배제 알고리즘

  • Yoon Jae-Hee (Graduate School of Information and Communication, Ajou University) ;
  • Kim Jai-Hoon (Graduate School of Information and Communication, Ajou University)
  • 윤재희 (아주대학교 정보통신전문대학원) ;
  • 김재훈 (아주대학교 정보통신전문대학원)
  • Published : 2005.07.01

Abstract

컴포넌트 기반 미들웨어에서 기본 단위를 이루는 컴포넌트가 특정 동일 목적을 위하여 그룹을 생성하고 정해진 서비스를 제공할 수 있다. 이렇게 생성된 그룹은 멤버들간에 리소스를 공유하는데, 이에 따른 상호배제(mutual exclusion) 문제가 그룹 멤버들 사이에서 발생한다. 커뮤니티 컴퓨팅과 같은 그룹 서비스에서는 환경이 다양하고 변화가 심하기 때문에 그룹의 구조 또한 생성, 삭제, 통합, 분리가 빈번히 일어난다. 본 논문에서는 분산 시스템에서의 상호배제 알고리즘을 컴포넌트 기반 미들웨어에서 생성된 그룹에 적용하고, 상호배제 기법이 적용된 상태에서 그룹이 통합하거나 분할될 때 상호배제의 일치성을 유지 할 수 있는 방법을 제시하였다.

Keywords