@techreport{oai:ipsj.ixsq.nii.ac.jp:00035212,
 author = {程子学 and 井上, 友紀子 and 和田, 裕 and Zixue, Cheng and Yukiko, Inoue and Yutaka, Wada},
 issue = {8(1997-DPS-086)},
 month = {Jan},
 note = {分散システムにおける資源の割り当て問題は，いままで盛んに研究されており，デッドロックや飢餓状態を回避する分散アルゴリズムは多数開発されている．しかしながら，コンピュータネットワークの発展に伴い，ネットワークを通じて様々なグループ協調活動を行なうことが増えるため，複数のグループはネットワーク上の複数の資源を競合し，グループ間のデッドロックやグループの飢餓状態を起こす危険性が生じてきた．今までの資源割り当てモデルは，プロセス間の資源競合を表すもので，グループ間の資源競合を明示的に表すことができない．また，今までの分散アルゴリズムは，デッドロックと飢餓状態を回避できるが，グループ間のデッドロックとグループの飢餓状態には対応できない．そこで，本論文では，まず，グループ間の資源競合を明示的に表す資源割り当てモデルを与え，その上にグループ間のデッドロックとグループ飢餓状態の定義を与える．そして，これらの問題を解決するため，従来の有向無閉路に基づいた資源割り当て法を拡張した分散アルゴリズムを提案する．今までの研究と比べて，本研究は，複数のグループがあるプロセスを共有する場合でも有効であるという特徴を持つ．, 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.},
 title = {共有プロセスを含むグループ間の分散資源割り当て},
 year = {1998}
}