본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 v.16 no.3, 2010년, pp.263 - 274  
본 등재정보는 저널의 등재정보를 참고하여 보여주는 베타서비스로 정확한 논문의 등재여부는 등재기관에 확인하시기 바랍니다.

모바일 컴퓨팅 환경에서의 토큰기반 상호배제 알고리즘
A Token-based Mutual Exclusion Algorithm in Mobile Computing Environments

양승일    (충북대학교 컴퓨터공학과   ); 이태규    (충북대학교 컴퓨터공학과   ); 박성훈    (충북대학교 전기전자컴퓨터공학부  );
  • 초록

    기존의 시스템에 적용되었던 상호배제 문제는 정적인 분산 컴퓨팅 환경에 적합하도록 설계되어 있다. 하지만 현재는 모바일 컴퓨팅환경이 진행되고 있으므로 정적 분산 환경에서의 상호배제 문제가 새로운 컴퓨팅 환경에 적용할 수 있도록 설계되어야 한다. 이를 위하여 본 연구에서는 모바일 컴퓨팅환경 에 맞는 알고리즘을 연구하였다. 모바일 컴퓨팅환경이라는 새로운 환경에 알맞은 상호배제문제는 기존의 정적인 분산컴퓨팅환경의 상호배제보다 단말 이동성 빛 차원 취약성 때문에 더 복잡한 시스템 구성을 보 인다. 본 논문은 정적 분산 환경에서의 상호배제를 모바일 컴퓨팅 환경으로 확장 할 수 있는 새로운 상호배제 알고리즘을 제안한다. 모바일 분산시스템 노드들의 상호관계를 트리 구조로 나타내고 이동 호스트들 사이의 토큰 전달을 통해서 Deadlock과 Starvation으로부터 자유로운 상호배제를 지원하는 모바일 상호배제 알고리즘을 제안한다


    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.


  • 주제어

    상호배제 .   모바일 컴퓨팅 .   알고리즘 .   토큰.  

  • 참고문헌 (14)

    1. K. Raymond. "A Tree-based Algorithm for Distributed Mutual Exclusion," ACM Bans. Comput. Systems, vol.7, pp.61-77, 1989. 
    2. G. Ricart and A. K.. Agrawala. "An Optimal Algorithm for Mutual Exclusion in Computer Networks," Communications of the ACM, vol.24, pp.9-17, 1981. 
    3. Mukesh Singhal and D. Manivannan, "A Distributed Mutual Exclusion Algorithm for Mobile Computing," Proc. of the 1997 IASTED International Conference on Intelligent Information Systems (IIS '97), pp.557, 1997. 
    4. Ye-In Chang, "A simulation study on distributed mutual exclusion," Source Journal of Parallel and Distributed Computing, vol.3, pp.107-121, 1996. 
    5. MUKESH SINGHAL, "A taxonomy of distributed mutual exclusion," Journal of parallel and distributed computing, vol.18, pp.94-101, 1993. 
    6. Michel Raynal, A simple taxonomy for distributed mutual exclusion algorithms, ACM SIGOPS Operating Systems Review, vol.25, pp.47-50, 1991. 
    7. B. R. Badrinath, Arup Acharya, Tomasz Imielinski, "Designing Distributed Algorithms for Mobile Computing Networks," COMPUTER COMMUNICATIONS, vol.19, 1992. 
    8. Ichiro Suzuki and Tadao Kasami, "A distributed mutual exclusion algorithm," ACM Transactions on Computer Systems (TOCS), Vol.3, pp.344-349, 1985. 
    9. L. Lamport, "Time, clocks, and the ordering of events in a distributed system," Communications of the ACM, vol.21, pp.558-565, 1978. 
    10. B. A. Sanders, "The information structure of distributed mutual exclusion algorithms," ACM Transactions on Computer Systems(TOCS), vol. 5, pp.284-299, 1987. 
    11. M. sinhal, "A heuristically-aided algorithm for mutual exclusion in distributed systems," IEEE Trans. comput., vol.38, pp.5, 1989. 
    12. Y. Chang, M. Singhal, M. Liu, "A hybrid algorithm for distributed mutual exclusion," proc. of comPSAC'90, 1990. 
    13. R. Franklin, "On an improved algorithm for decentralized extrema finding in circular configurations of processors," Communications of the ACM, vol. 25, pp.336-337, 1982. 
    14. M. A. Maekawa. "A rootN Algorithm for Mutual Exclusion in Decentralized Systems," ACM Trans. Comput. Systems, vol.3, pp.145-159, 1985. 

 저자의 다른 논문

  • 양승일 (1)

    1. 2009 "경량 모바일 미들웨어 원시 시스템 설계" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 9 (9): 41~50    
  • Lee, Tae-Gyu (2)

  • 박성훈 (14)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
  • 한국정보과학회 : 저널
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기