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

논문 상세정보

분산 시스템에서 고장 추적 장치를 이용한 선출 알고리즘
An Election Algorithm with Failure Detectors in Distributed Systems

박성훈    (충북대학교 전기전자컴퓨터공학부  );
  • 초록

    본 논문에서는 동기적인 분산시스템에서 불리 알고리즘에 기초하여 하나의 새로운 선출(election) 알고리즘을 설계하고 이를 분석하고자 한다. 동기적인 분산시스템에서 기존의 불리 알고리즘은 고장 추적 장치를 이용하여 더욱 효율적으로 설계되고 구현 될 수 있음을 보인다.


    Tn this paper, we design and analyze an election algorithm, based on the Bully algorithm, in synchronous distributed systems. We show that the Bully algorithm, when using Failure Detector, is more effectively implemented than the classic Bully algorithm for synchronous distributed systems.


  • 주제어

    선출 알고리즘 .   고장 추적자 .   동시성 제어 .   분산 시스템.  

  • 참고문헌 (14)

    1. E. J. Chang and R. Roberts, "An improved algorithm for the decentralized extrima-finding in circular configurations of processes," Communication of ACM, Vol.22, No.5, pp.281-283, 1979. 
    2. G. L. Peterson, "An O(nlogn) unidirectional algorithm for circular extrima problem," ACM Trans. Programming language and systems, Vol.4, pp.758-762, 1982. 
    3. D. S. Hirshberg and J. B. Sinclair, "Decentralized extrima finding in circular configurations of Processors," Communications of the ACM, Vol.23, No.11, pp.627-628, 1980. 
    4. R. Gallager, P. Humblet, and P. Spira. "A distributed algorithm for minimum weighted spanning trees," ACM trans. On Programming language and Systems, Vol.5, No.1, pp.66-77, 1983. 
    5. G. Gafini, "Improvement in time complexity of two message optimal algorithm," Proc. Principles of Distributed Computing Conf., pp.175-185, 1985. 
    6. F. Chin and H. F. Ting, "An almost linear time and O(nlogn+e) message distributed algorithm for minimum weighted spanning trees," Proc. Foundations of Computer Science Conf., pp.257-166, 1985. 
    7. R. Chow, K. Luo, and R. N. Wolfe, "An optimal distributed algorithm for failure driven leader election in bounded-degree networks," Proc. IEEE Workshop on Future Trends of Distributed Computing Systems, pp.136-141, 1992. 
    8. H. G. Molian, "Elections in a distributed computing system," IEEE Transactions on Computers, Vol.C-31, No.1, pp.49-59, 1982. 
    9. D. C. Tushar and T. Sam, "Unreliable failure detectors for reliable distributed systems," Journal of ACM, Vol.43, No.2, pp.225-267, 1996. 
    10. V. Hadzilacos and S. Toueg, "B. Reliable and Related Problems," In Distributed Systems (Second Edition), ACM Press, New York, pp.97-145, 1993. 
    11. D. Shlomi, I. Amos, and M. Shlomo, "Uniform dynamic self-stablizing leader election," In Sam Toueg, Paul G. Spirakis, and K. Lefteris, Proc. 5th International Workshop on distributed Algorithms(WDAG '91), of Lecture Notes in Computer Science, Vol.579, pp.167-180, 1991. 
    12. I. Gene, L. Chengdian, and S. Janos, "Deterministic, constant space, self-stabilizing leader election on uniform rings," In Jean-Michel Helary and Michel Raynal, editors, Proc. 9th International Workshop on Distributed Algorithms(WDAG '95), Vol.972, pp.288-302, 1995. 
    13. G. Rachid, "On the hardness of failuresensitive agreement problems," Information Processing Letter, Vol.79, No.2, pp.99-104, 2001. 
    14. A. Mostefaoui, E. Mourgaya, and M. Raynal, "Asynchronous Implementation of Failure Detectors," Proc. Int. IEEE Conference on Dependable Systems and Networks(DSN'03), IEEE Computer Press, San Francisco(CA), pp.351-360, 2003. 

 저자의 다른 논문

  • 박성훈 (14)

    1. 2004 "동기적 분산 시스템에서 효율적인 조정자 선출 알고리즘" 정보과학회논문지. Journal of KIISE. 시스템 및 이론 31 (10): 553~561    
    2. 2006 "무선통신 환경에서 트랜잭션 기반의 기업 어플리케이션(ERP)의 성능 최적화와 동기화를 위한 프레임워크 연구" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 6 (9): 60~66    
    3. 2008 "분산 이동 시스템에서 선출 프로토콜의 설계" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 8 (12): 53~62    
    4. 2009 "경량 모바일 미들웨어 원시 시스템 설계" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 9 (9): 41~50    
    5. 2010 "비동기적 분산 시스템에서 결함허용 상호 배제 프로토콜의 설계" 한국산학기술학회논문지 = Journal of the Korea Academia-Industrial cooperation Society 11 (1): 182~189    
    6. 2010 "모바일 ad hoc 네트워크에서 동적인 토폴로지 변화에 따른 리더 결정" 한국산학기술학회논문지 = Journal of the Korea Academia-Industrial cooperation Society 11 (11): 4543~4552    
    7. 2010 "멀티미디어 저작도구를 이용한 효율적인 교수-학습 콘텐츠 개발에 관한 고찰" 디지털콘텐츠학회 논문지 = Journal of Digital Contents Society 11 (1): 1~8    
    8. 2010 "플래시를 이용한 웹기반 수업에 관한 고찰" 디지털콘텐츠학회 논문지 = Journal of Digital Contents Society 11 (2): 225~234    
    9. 2010 "모바일 애드 혹 분산 시스템에서 선출 알고리즘의 명세 및 설계" 디지털콘텐츠학회 논문지 = Journal of Digital Contents Society 11 (4): 453~461    
    10. 2010 "모바일 컴퓨팅 환경에서의 토큰기반 상호배제 알고리즘" 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 16 (3): 263~274    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
유료다운로드

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

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

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

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