A Union Operation of Non-Dominated K-Coterie in Distributed System
Keywords:Quorums, non-dominated k-coterie, expanded union operation
AbstractCoterie is a set of quorums which has non-empty intersections and are not part of other quorum. The natural development of the coterie system is k-coterie. The k-coterie consists of 2 types, that are non-dominated k-coterie and dominated k-coterie. The non-dominated k-coterie is more resilient to failure than the dominated k-coterie. Combining two non-dominated k-coterie by applying union operation can result the dominated k-coterie. This study aims to define a combination of the non-dominated k-coterie with non-dominated k-coterie using the expanded union operation. The merger of non-dominated k-coterie with the non-dominated k-coterie produces a non-dominated k-coterie.
Lawi, A., dkk. 2006. A Quorum based distributed conflict resolution algorithm for bounded capacity resources. Lecture Notes in Computer Science (LNCS), Vol. 4331, Springer Verlag-Berlin, Hal. 135–144.
Maekawa. 1985. A √n algorithm for mutual exclusion in decentralized systems. ACM Trans. Comput. Systems 3(2), Hal. 145-159.
Kakugawa, dkk. 1993. Availability of k-Coterie.IEEE Transactions on Computer.Vol. 42, No. 5.
Molina dan Barbara. 1985. How to assign votes in a distributed system.J . ACM 32(4), Hal.841–860.
Lawi, A dan Rustam 2008. Availability Comparison of Quorum Systems in Distributed Systems. Proceedings of The 1st Makassar International Conference on Electrical Engineering and Informatics, Hasanuddin University, Makassar, Indonesia. ISBN : 978-979-18765-0-6.
Jiang, Jhen-Ruey dan Shing-Tsaan Huang. 1994. Obtaining Nondominated K-Coteries for Fault-Tolerant Distributed K-Mutual Exclusion. Department of Computer Science National Tsing Hua University HsinChu, Taiwan, 30043 R. 0.C.
Lawi, A., dkk. 2005. A Simple Quorum Reconfiguration for Open Distributed Environments. International Conference on Parallel and Distributed System, IEEE Computer Society.
Neilsen, Mitchell L. dan Masaaki Mizuno. 1992. Coterie Join Algorithm. IEEE Transactions on Parallel and Distributed System, Vol. 3, No. 5, Hal.759-765.
Arsal, Armayani. 2016. Operasi Penggabungan Himpunan Korum yang Menghasilkan Koteri Tak-terdominasi Pada Sistem Terdistribusi.Hasanuddin University, Makassar, Indonesia.
This work is licensed under a Creative Commons Attribution 4.0 International License.
Jurnal Matematika, Statistika dan Komputasi is an Open Access journal, all articles are distributed under the terms of the Creative Commons Attribution License, allowing third parties to copy and redistribute the material in any medium or format, transform, and build upon the material, provided the original work is properly cited and states its license. This license allows authors and readers to use all articles, data sets, graphics and appendices in data mining applications, search engines, web sites, blogs and other platforms by providing appropriate reference.