검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Open Access
Time-Optimal Self-Stabilizing Leader Election on Rings in Population Protocols
오픈 액세스
인구 프로토콜의 링에 대한 최적의 자체 안정화 리더 선출

Daisuke YOKOTA, Yuichi SUDO, Toshimitsu MASUZAWA

  • 조회수

    132

  • 이것을 인용
  • Free PDF (1.5MB)

요약 :

우리는 인구 프로토콜 모델의 방향성 링에 대한 자체 안정화 리더 선택 프로토콜을 제안합니다. 상한이 주어지면 N 인구 규모에 대해 n, 제안된 프로토콜은 내에서 고유한 리더를 선출합니다. O(nN) 모든 구성 및 사용에서 시작되는 예상 단계 O(N) 상태. 이 수렴 시간은 주어진 상한이 다음과 같은 경우 최적입니다. N 점근적으로 빡빡합니다. 즉, N=O(n).

발행
IEICE TRANSACTIONS on Fundamentals Vol.E104-A No.12 pp.1675-1684
발행일
2021/12/01
공개일
2021/06/03
온라인 ISSN
1745-1337
DOI
10.1587/transfun.2020EAP1125
원고의 종류
PAPER
범주
알고리즘 및 데이터 구조

작성자

Daisuke YOKOTA
  Osaka University
Yuichi SUDO
  Hosei University
Toshimitsu MASUZAWA
  Osaka University

키워드