Method for Constructing Nondominated K-coteries
1995
Abstract
Alhamdulillah, thanks God, without H~m I am nothing. I would like to express my sillcere thanks to my major adviser Dr. Mitchell L. Neilsen for his guidanceẽ ncouragement, help, and support for the completion of my thesis. Without his constant support and inspiring ideas, this thesis would have been impossible. I also would like to thank Dr. K.M. George and Dr. H. Lu for serving on my graduate committee and for their precious time spending on my thesis. I also want to thank Dr. J.P. Chandler for his generous support a.nd help. I would also like to thank to my Indonesian Government represented by The Agency for The Assessment and Application of Technology (BPP Teknologi) for giving me an opportunity to pursue my education and sponsoring me. To Nusantara Aircraft Industries Limited (PT IPTN) where I have been working for, I want to thank for aU support that has been given to me and for giving me an opportunity to get my dream pursuing to the higher education. Last~but certainly not least, I wish to express with the deepest of my h art my sincere thanks to my parents, the ones who always instil in me the important of learning and always pray to God for me. My thanks also go to all of my friends who have helped, encouraged, and advised me during my stay in Stillwater.
References (9)
- D. Barbara and H. Garcia-Molina. The reliability of voting mechanisms. 1EEE Transactions on Computers, C-36(10): 1197-1208, 1987.
- S. Fujita and M. Yamashita. Constructing asymptotically optimal k- coterie. In The PT'oceeding of The 2nd International Symposium on Algo- rithms, 1991.
- H. Garcia-Monila and D. Barbara. How to assign votes in a distributed system. Journal of ACM, 32(4):841-860, 1985.
- S.T. Huang, J.R. Jiang, and Y.C. Kuo. K-coteries for fault k entries to a critical section. IEEE 13th International Conference on Distributed Computing Systems, pages 74-81, 1993.
- T. Ibaraki and T. Kameda. A theory of coteries: Mutual exclusion in dis- tributed systems. IEEE Transactions on Parallel and Distributed Systems, 4(7):779-793, 1993.
- I-I. Kokugawa, S. Fujita, M. Yamashita, and T. Ae. A distributed k- mutual exclusion algorithm using k-coterie. 2nd International Symposium on Algorithms (LNCS 557), pages 22-31, 1991.
- H. Kokugawa, S. Fujita, M. Yamashita, and T. Ae. Availability of k- coterie. IEEE Transactions on Computers, 42(5):553-558, 1993.
- M.L. Neilsen and M. Mizuno. Coterie join algorithm. IEEE Transactions on Parallel and Distributed Systems, 3(5):582-590, 1992.
- M.L. Neilsen and M. Mizuno. Nondominated k-coterie for multiple exclu- sion. Information Processing Letters, 50(5):247-252, 1994.