• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.145-147
• /
• 1998

이동 호스트를 갖는 이동 컴퓨팅 환경에서의 상호배제 알고리즘은 기존의 정적 컴퓨팅 환경과 여러 가지 다른 점이 있다. 본 논문에서는 이동 컴퓨터 환경에서 상호배제 문제를 효율적으로 해결하는 토큰 기반 상호배제 알고리즘을 제안하고, 이것은 성능을 메시지 송수신 비용으로 평가하였다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.3
• /
• pp.263-274
• /
• 2010

Mutual exclusion that applied on existing systems was designed for static distributed systems. but now computing environments are going to mobile computing environments. Therefore a mutual exclusion algorithm in static distributed environments should be designed for new computing environments. So this paper proposes a mobile mutual exclusion algorithm to support the mutual exclusion of shared resources in mobile computer environments. Mobile computing resources as wireless hosts cause new issues because of their mobility and weakness and made mutual exclusion problem more complex than stationary distributed environments. So we proposed a new mobile token mutual exclusion algorithm with deadlock-free and starvation-free in mobile computing environments based on spanning tree topology and extend for mobile computing environments. The proposed algorithm minimizes message complexity in case of free hopping in cellular networks.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.12
• /
• pp.960-966
• /
• 2000

본 논문에서는 컴퓨터 네트워크를 위한 견고한 분산방식 상호배제 생성 알고리즘을 소개한다. 현존하는 분산방식 상호배제 생성 알고리즘의 두 가지 큰 문제는 상호배제 생성을 위하여 필요한 메시지의 수를 어떻게 줄이느냐 하는 것과 노드고장시 얼마나 효율적으로 대처하느냐 하는 것이다. 소개되는 알고리즘은 적은 수의 메시지를 사용하고 복잡한 절차가 필요 없이 지능적인 노드고장 메시지를 사용하여 노드고장에 대처한다. 또한 부하가 많은 경우에 더 효율적이며 다수의 노드가 동시에 고장난 경우에도 작동이 가능하다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.745-747
• /
• 2005

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

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 2003.07a
• /
• pp.283-288
• /
• 2003

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

• The Journal of the Korea Contents Association
• /
• v.6 no.12
• /
• pp.50-58
• /
• 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.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.10a
• /
• pp.38-39
• /
• 2016

운영체제 수업 내용 중 가장 흥미로우면서도 이해하기가 어려운 부분이 상호배제 알고리즘이다. 이 논문에서는 상호배제 알고리즘으로 널리 알려진 Dekker's 알고리즘과 Peterson's 알고리즘을 C 언어 환경에서 실험하는 과정에서 겪은 시행착오를 공유함으로써 보다 효율적인 학습에 도움을 주고자 한다. 또한, Dekker's 알고리즘의 개선으로 이루어진 Peterson's 알고리즘은 성능 관점에서는 오히려 크게 저조하게 나타났는데 그 원인을 분석한다.

• The Journal of Korean Association of Computer Education
• /
• v.13 no.6
• /
• pp.9-21
• /
• 2010

Concurrent processes come into conflict with each other when they are competing for the use of the same resources. In the case of competing processes three control problems must be faced: mutual exclusion, deadlock, and starvation. The concurrency is a subject rather difficult to understand. In addition, because concurrent programs included in most of OS texts are described by pseudocode and are not being able to execute directly, almost learners are difficult to understand behaviour of concurrent programs. The purpose of this study is to propose instruction method for mutual exclusion using SDL and MSC base on graphic. In order to verify the effectiveness of the proposed materials, we compare with materials based on pseudocode. The results indicated that the proposed materials is more effective than materials based on pseudocode in teaching-learning for mutual exclusion mechanisms.

• KIPS Transactions on Computer and Communication Systems
• /
• v.6 no.12
• /
• pp.469-478
• /
• 2017

The mutual exclusion is originally based on the theory of race condition prevention in symmetric multi-processor operating systems. But recently, due to the generalization of multi-core processors, its application range has been rapidly shifted to parallel processing application domain. POSIX thread, WIN32 thread, and Java thread, which are typical parallel processing application development environments, provide a unique mutual exclusion mechanism for each of them. Applications that are very sensitive to performance in these environments may want to reduce the burden of mutual exclusion, even at some cost, such as inconvenience of coding. In this study, we implement Dekker's and Peterson's algorithm in the form of busy-wait and processor-yield in various platforms, and compare the performance of them with the built-in mutual exclusion mechanisms to evaluate the usability of the classic algorithms. The analysis result shows that Dekker's algorithm of processor-yield type is superior to the built-in mechanisms in POSIX and WIN32 thread environments at least 2 times and up to 70 times, and confirms that the practicality of the algorithm is sufficient.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.14 no.5
• /
• pp.2457-2464
• /
• 2013

In this paper, we design and analyze a mutual exclusion algorithm, based on the Token and Failure detector, in asynchronous distributed systems. A Failure Detector is an independent module that detects and reports crashes of other processes. There are some of advantages in rewriting the Token-based ME algorithm using a Failure Detector. We show that the Token-based ME algorithm, when using Failure Detector, is more effectively implemented than the classic Token-based ME algorithm for synchronous distributed systems.