|
ハヤシバラ ナオヒロ
HAYASHIBARA NAOHIRO
林原 尚浩 所属 京都産業大学 情報理工学部 情報理工学科 職種 教授 |
|
| 言語種別 | 英語 |
| 発行・発表の年月 | 2007 |
| 形態種別 | 研究論文（国際会議プロシーディングス） |
| 査読 | 査読あり |
| 標題 | A distributed coordination algorithm for a heterogeneous group of peers |
| 執筆形態 | その他 |
| 掲載誌名 | CISIS 2007: First International Conference on Complex, Intelligent and Software Intensive Systems, Proceedings |
| 出版社・発行元 | IEEE COMPUTER SOC |
| 巻・号・頁 | pp.291-296 |
| 著者・共著者 | Ailixier Aikebaier,Naohiro Hayashibara,Tomoya Enokido,Makoto Takizawa |
| 概要 | 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. Each process first takes a value v in its domain and notifies the other processes of the value v. A process can change the value to another value on receipt of values from other processes. However, a process may not take every value in the domain and can take only some value depending on the value v. For example, a process may abort after notifying commit but cannot commit after abort in the commitment control. 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 v. 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. Each process learns a part of the relations of another process through exchanging values. |
| DOI | 10.1109/CISIS.2007.3 |
| DBLP ID | conf/cisis/AikebaierHET07 |
| PermalinkURL | http://dblp.uni-trier.de/db/conf/cisis/cisis2007.html#conf/cisis/AikebaierHET07 |