共有プロセスを含むグループ間の分散資源割り当て

• Item type: SIG Technical Reports(1)
• 公開日: 1998-01-29
• タイトル: 共有プロセスを含むグループ間の分散資源割り当て
• タイトル / 言語: en
• タイトル: Distributed Allocation of Resources to Overlapping Process Groups
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 会津大学コンピュータソフトウェア学科
• 著者所属: 会津大学コンピュータソフトウェア学科
• 著者所属: 会津大学コンピュータソフトウェア学科
• 著者所属(英): en
• 著者所属(英): Department of Computer Software, University of Aizu
• 著者所属(英): en
• 著者所属(英): Department of Computer Software, University of Aizu
• 著者所属(英): en
• 著者所属(英): Department of Computer Software, University of Aizu
• 著者名: 程子学; 井上, 友紀子; 和田, 裕
• 著者名(英): Zixue, Cheng; Yukiko, Inoue; Yutaka, Wada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 分散システムにおける資源の割り当て問題は，いままで盛んに研究されており，デッドロックや飢餓状態を回避する分散アルゴリズムは多数開発されている．しかしながら，コンピュータネットワークの発展に伴い，ネットワークを通じて様々なグループ協調活動を行なうことが増えるため，複数のグループはネットワーク上の複数の資源を競合し，グループ間のデッドロックやグループの飢餓状態を起こす危険性が生じてきた．今までの資源割り当てモデルは，プロセス間の資源競合を表すもので，グループ間の資源競合を明示的に表すことができない．また，今までの分散アルゴリズムは，デッドロックと飢餓状態を回避できるが，グループ間のデッドロックとグループの飢餓状態には対応できない．そこで，本論文では，まず，グループ間の資源競合を明示的に表す資源割り当てモデルを与え，その上にグループ間のデッドロックとグループ飢餓状態の定義を与える．そして，これらの問題を解決するため，従来の有向無閉路に基づいた資源割り当て法を拡張した分散アルゴリズムを提案する．今までの研究と比べて，本研究は，複数のグループがあるプロセスを共有する場合でも有効であるという特徴を持つ．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The distributed resource allocation problem is a well known fundamental problem in distributed systems. Many solutions which avoid the deadlock and starvation have been developed. With the progress of computer networks, however, distributed cooperative group activities in a network environment have been increasing, so that several groups may compete for some resources in the network environment and deadlock among groups and starvation of a group may happen. Since previous allocation models are mainly for representation of competition for resources among processes, they can't reflect clearly the competition for resources among groups of processes. Moreover, though the previous solutions to the distributed resource allocation problem can avoid the deadlock and starvation, they can't deal with the deadlock among groups and starvation of a group. In this paper, we propose a solution which allocates resources to groups of processes with deadlock among groups and starvation of a group never happening, by extending an acyclic graph approach to the dining philosopher problem. In addition, our solution guarantees that more than one group work mutual exclusively, if a common process belongs to these groups.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10116224
• 書誌情報: 情報処理学会研究報告マルチメディア通信と分散処理（DPS）; 巻 1998, 号 8(1997-DPS-086), p. 7-12, 発行日 1998-01-29
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会