|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2007 International Conference on Parallel Processing Workshops (ICPPW 2007)
Making an Agreement in an Order-Heterogeneous Group by using a Distributed Coordination Protocol
Xi'an, Chin
September 10-September 14
ISBN: 0-7695-2934-8
| ASCII Text | x | ||
| Ailixier Aikebaier, Tomoya Enokido, Makoto Takizawa, "Making an Agreement in an Order-Heterogeneous Group by using a Distributed Coordination Protocol," 2012 41st International Conference on Parallel Processing Workshops, pp. 1, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007), 2007. | |||
| BibTex | x | ||
| @article{ 10.1109/ICPPW.2007.49, author = {Ailixier Aikebaier and Tomoya Enokido and Makoto Takizawa}, title = {Making an Agreement in an Order-Heterogeneous Group by using a Distributed Coordination Protocol}, journal ={2012 41st International Conference on Parallel Processing Workshops}, volume = {0}, year = {2007}, isbn = {0-7695-2934-8}, pages = {1}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICPPW.2007.49}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2012 41st International Conference on Parallel Processing Workshops TI - Making an Agreement in an Order-Heterogeneous Group by using a Distributed Coordination Protocol SN - 0-7695-2934-8 SP EP A1 - Ailixier Aikebaier, A1 - Tomoya Enokido, A1 - Makoto Takizawa, PY - 2007 KW - null VL - 0 JA - 2012 41st International Conference on Parallel Processing Workshops ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPPW.2007.49
In peer-to-peer (P2P) applications, multiple peer processes are required to cooperate to make a global decision. In this paper, every process is assumed to be peer and autonomous, i.e. no centralized coordination. 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 take another value obtained from the values received from other processes. For example, a process may abort after notifying commit but cannot commit after notifying abort in the commitment control. An existentially (E)-precedent relation shows what values a process can take after taking a value. In addition, a process takes a more preferable value if the process can take one of multiple values. Thus, values are ordered in the preferentially (P)-precedent relation. Based on the precedent relations, each process takes the most preferable one in the values which can be changed from the current value v. In this paper, we discuss a coordination protocol in a type of heterogeneous system where every pair of processes have different precedent relations on the same domain. Each process learns a part of the precedent relation of another process through exchanging values.
Citation:
Ailixier Aikebaier, Tomoya Enokido, Makoto Takizawa, "Making an Agreement in an Order-Heterogeneous Group by using a Distributed Coordination Protocol," icppw, pp.1, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.
