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

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

Loosely-Stabilizing Algorithm on Almost Maximal Independent Set 거의 최대 독립 세트에 대한 느슨하게 안정화된 알고리즘

Rongcheng DONG, Taisuke IZUMI, Naoki KITAMURA, Yuichi SUDO, Toshimitsu MASUZAWA

  • 조회수

    6

  • 이것을 인용

요약 :

MIS(Maximal Independent Set) 문제는 분산 컴퓨팅 분야의 가장 근본적인 문제 중 하나입니다. 본 논문은 시스템 내 프로세스 간 통신이 불안정하여 발생하는 MIS 문제에 중점을 두고 있습니다. 우리는 거의 MIS(ALMIS)라고 명명된 완화된 MIS 개념을 제안하고, 이전 연구에서 제안된 느슨하게 안정화된 알고리즘이 ALMIS에 대한 대수 수렴 시간 및 공간 복잡도로 인해 기하급수적으로 긴 유지 시간을 달성할 수 있음을 보여줍니다. 이전 작업에서 MIS에 대해서도 마찬가지입니다.

발행
IEICE TRANSACTIONS on Information Vol.E106-D No.11 pp.1762-1771
발행일
2023/11/01
공개일
2023/08/07
온라인 ISSN
1745-1361
DOI
10.1587/transinf.2023EDP7075
원고의 종류
PAPER
범주
정보시스템의 기초

작성자

Rongcheng DONG
  Osaka University
Taisuke IZUMI
  Osaka University
Naoki KITAMURA
  Osaka University
Yuichi SUDO
  Hosei University
Toshimitsu MASUZAWA
  Osaka University

키워드