2024-03-29T06:37:48Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000341402023-04-27T10:00:04Z01164:02836:02842:02846
A Distributed Coordination Protocol for a Heterogeneous Group of Peer Processes異種ピアプロセスグループのための分散協調プロトコルenghttp://id.nii.ac.jp/1001/00034140/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=34140&item_no=1&attribute_id=1&file_no=1Copyright (c) 2007 by the Information Processing Society of Japan東京電機大学 理工学研究科 情報システム工学専攻東京電機大学 理工学研究科 情報システム工学専攻立正大学 経営学部東京電機大学 理工学研究科 情報システム工学専攻エリシールアクパール林原, 尚浩榎戸, 智也滝沢, 誠コンピュータ支援協調作業(CSCW)のような分散アプリケーションでは、複数のピアプロセス(ピア)が意思決定を行うために協調動作する必要がある。本論文では、ピアツーピア(P2P)オーバレイネットワーク上で、複数の自律的ピアが何らかの目的を実現するために、どのように協調動作を行うかについて議論する。各プロセスの領域(domain)は、プロセスが決定できる値の集合とする。各プロセスは、まず、領域内の値νを決定し、他のプロセスに通知する。各プロセスは、他のプロセスからの値をもとに、値νを他の値ν'に変える。ここで、値νからν'に支配関係(dominant relation)がある場合のみ、値を変更できる。さらに、値は嗜好優先関係(preferential relation)によっても順序づけられる。これら2つの関係に基づいて、各プロセスは領域内で最も望ましい値を決定する。本論文では、2つの関係に従って各プロセスが値を変更することができる状況下で、あらゆるプロセスが値の組においてどのように合意をどのように取るかについて議論する。さらに、各プロセスが同じ領域を持ち、異なった支配関係、嗜好優先関係を持つという異種システムにおける協調プロトコルについて議論する。In distributed applications like computer supported cooperative work (CSCW), multiple peer processes are required to cooperate to make a global decision, e.g. fix a date for a meeting of multiple persons. We discuss how multiple peer processes make a decision to achieve some objectives in a peer-to-peer (P2P) overlay network. Here, every process is assumed to be peer and autonomous. A domain of a process is a collection of possible values which the process can take. An existentially dominant relation shows what values a process can take after taking a value. In addition, values are also ordered in the preferential relation. Based on the existential and preferential relations, each process takes the most preferable value in the domain, which is dominantly preceded by the value ν. In this paper, we discuss how every process makes an agreement on a tuple of values while each process can change the value according to the existential and preferential relations. In this paper, we discuss a coordination protocol in a type of heterogeneous system where every pair of processes have the same domain but may have different existential and preferential relations.AN10116224情報処理学会研究報告マルチメディア通信と分散処理(DPS)200716(2007-DPS-130)13182007-03-012009-06-30