@techreport{oai:ipsj.ixsq.nii.ac.jp:00036151, author = {関, 俊文 and 岡宅泰邦 and 田村, 信介 and Toshibumi, Seki and Yasukuni, Okataku and Shinsuke, Tamura}, issue = {21(1988-DPS-041)}, month = {Mar}, note = {知的分散システムは,完全に集中管理機構を排したシステムである.各処理要素は,システムに与えられた目的を遂行するため,要素間での情報交換に基ずく協調・協力メカニズムによって,自らの役割を動的に決定する.本報告では,知的分散OS上に採用した分散管理アルゴリズム,特に同時実行制御法と故障管理法について述べる.同時実行制御法では,可到達集合法の概念を用いたデッドロック防止と検出の分散アルゴリズムを提案する.故障管理法では,フェイル・ストップ放送通信プロトコルと,フェイル・ストップ・オブジェクトを実現することにより,多重化されたオブジェクト群が各々他の存在を意識することなく,定義,運用できることを示す.これらの分散管理アルゴリズムにより,拡張性・適応性や処理効率を低下することなく,高い信頼性を実現することが可能になる., The Intellecutal Distributed Processing System(IDPS) has no centralized managing element. IDPS system elements find their roles autonomously, in order to complete objectives given to the system. This paper describes IDPS's distributed managing algorithms for concurrency control mechanisms and fault-tolerant mechanisms. The concurrency control mechanism realizes distributed deadlock avoidance and deadlock detection. The fault-tolerant mechanisms are realized by the fail-stop broadcast communication protocol and first-N-come method for accomplishing fail-stop objects. By these mechanisms, it is possible to make highly flexible and reliable systems easily without reducing extensibility, adaptability and processing efficiency.}, title = {知的分散OSの分散管理アルゴリズム}, year = {1989} }