• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
• /
• pp.281-283
• /
• 2009

Forming Community is important to manage and provide the service in Ubiquitous Environments including embedded tiny computers. Community Computing is that members constitute the community and cooperate. A mutual exclusion problem occurs when many processors try to use one resource and race condition happens. In the expanded concept, a group mutual exclusion problem is that processors in the same group can share the resource but processors in different groups cannot share. As mutual exclusion problems might be in community computing environments, we propose algorithm which improves the execution speed using RMS (resource management service). In this paper describes proposed algorithm and proves its performance by experiments, comparing proposed algorithm with previous method using quorum-based algorithm.

• 한국정보보호학회:학술대회논문집
• /
• 한국정보보호학회 2002년도 종합학술발표회논문집
• /
• pp.53-56
• /
• 2002

This paper discusses the quorum based algorithm for group mutual exclusion defined by Yuh-Jzer Joung. Group mutual exclusion[4,5,6] is a generalization of mutual exclusion that allows a resource to be shared by processes of the same group, but requites processes of different groups to use the resource in a mutually exclusive style. Joung proposed a quorum system, which he referred to as the surficial quorum system for group mutual exclusion and two modifications of Maekawa's algorithm[6]. He mentioned that when a process may belong to more than one group, the process must identify one of the groups it belongs when it wishes to enter CS(Critical Section). However, his solution didn't provide mechanism of identifying a group which maximizes the possibility to enter CS. In this paper, we provide a mechanism for identifying that each process belongs to which group.

• International Journal of Contents
• /
• 제2권4호
• /
• pp.25-30
• /
• 2006

The mutual exclusion (MX) paradigm can be used as a building block in many practical problems such as group communication, atomic commitment and replicated data management where the exclusive use of an object might be useful. The problem has been widely studied in the research community since one reason for this wide interest is that many distributed protocols need a mutual exclusion protocol. However, despite its usefulness, to our knowledge there is no work that has been devoted to this problem in a mobile computing environment. In this paper, we describe a solution to the mutual exclusion problem from mobile computing systems. This solution is based on the token-based mutual exclusion algorithm.

• 한국콘텐츠학회논문지
• /
• 제6권12호
• /
• pp.50-58
• /
• 2006

상호배제 패러다임은 그룹통신, 원자적 커밋먼트 프로토콜이나 복제 데이터 관리 등의 하나의 객체에 대한 독점적인 이용이 필요한 실질적인 문제들의 해결방안을 위한 기본적인 수단으로 이용 될 수 있다. 이러한 문제는 그 동안 광범위하게 연구자들에게 연구되어 왔던 바, 그 이유는 많은 분산 프로토콜들이 상호배제 프로토콜을 필요로 하기 때문이다. 그러나 이러한 유용성에도 불구하고 아직까지 이동 컴퓨팅 환경에서 이러한 문제를 다룬 적은 별로 없었다. 본 논문에서는 이동 컴퓨팅 시스템 하에서 상호배제의 문제를 기술코자 한다. 본 논문에서 제시하는 해결방안은 토큰 기반의 알고리즘에 기반을 두게 된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.745-747
• /
• 2005

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

• 한국정보보호학회:학술대회논문집
• /
• 한국정보보호학회 2003년도 하계학술대회논문집
• /
• pp.283-288
• /
• 2003

이 논문에서는 Manabe［2］에 의해 제안된 그룹상호배제를 위한 쿼럼(Quorum)기반의 알고리즘을 바탕으로 암호 기법을 이용한 보다 안전한 분산 알고리즘에 대하여 논한다. 그룹 상호배제는 하나의 리소스를 같은 그룹 내의 모든 프로세스에 의해서 공유되도록 할 수 있는 상호배제의 일반화이다［1］［4］. 하지만, 다른 그룹의 프로세스들은 상호 배타적인 방법으로 하나의 리소스를 사용하도록 요청된다. 즉, 다른 그룹의 프로세스들은 이미 임계영역에 있는 프로세스가 그 리소스에 대한 사용이 끝난 후 임계영역에 들어갈 수 있다. 분산 컴퓨팅 분야에서 계속적으로 제안된 알고리즘은 실제 개방된 인터넷상에서 각 프로세스들 간의 안전한 통신이 이루어져야 함에도 불구하고 프로세스들 간의 상호배제에만 초점을 맞춤으로서 안전성을 전혀 고려하지 않고 있다. 이 논문에서는 분산알고리즘에 암호학적 기법을 적용한 안전한 분산 알고리즘을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
• /
• pp.459-463
• /
• 2006

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

• 한국사회복지학
• /
• 제67권3호
• /
• pp.107-124
• /
• 2015

본 연구는 연령통합이 고령사회의 대안 패러다임으로 주목되고 있음에도 국내에서는 담론적 논의마저 부진하며, 사회일반은 논의에서 조차 배제되어 왔다는 문제의식에 기초하고 있다. 연령통합이 사회와 개인에게 가져올 영향에 대한 사회일반의 인식을 통해, 고령사회의 대안 패러다임으로서 연령통합이 갖는 유용성을 고찰하고자 했다. 분석의 입체성을 부각하기 위해 사회일반과 전문가의 인식을 비교하는 방식으로 이루어졌다. 분석결과, 사회일반은 연령통합의 사회적 및 개인적 영향에 대해 전문가보다 회의적으로 인식하는 것으로 나타났다. 사회일반은 고령친화적 지역사회 환경조성, 노인의 사회적 기여증가 등 물리적이고 일상적인 변화를 중심으로 연령통합의 사회적 영향을 이해했다. 반면 전문가는 사회적 연대의 증가, 세대간 이해증진 등 세대간 관계의 질적 변화를 중심으로 인식했다. 연령통합의 개인적 영향은 사회일반의 경우 자기결정권의 중요성 증가, 생애탄력성과 자율성 증가 등 사적영역을 중심으로 인식해 사회참여 기회의 증가를 중심으로 이해하는 전문가와 차이를 보였다. 사회일반 또는 전문가의 집단소속은 연령통합의 개인적 영향에 대한 인식을 유의미하게 결정하는 것으로 나타났다.