Transversal Merge Operation and Nondominated Grid Coteries

Takashi Harada, Masafumi Yamashita

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

抜粋

Grid coteries are attractive both in message and space complexities, but they are not non-dominated (ND) unfortunately. This paper introduces the transversal merge operation for constructing an ND coterie from a dominated one, and applies it to grid coteries to make them ND. The constructed ND grid coteries sill preserve favorite features that the original grid coteries have. To demonstrate this fact, we evaluate their quorum sizes and design a mutual exclusion algorithm based on the ND grid coteries, which allows a process to construct a quorum on the fly.

元の言語英語
ホスト出版物のタイトルProceedings of the Fifteenth IASTED International Conference on Parallel and Distributed Computing and Sytems
編集者T. Gonzalez
ページ128-133
ページ数6
エディション1
出版物ステータス出版済み - 12 1 2003
イベントProceedings of the Fifteenth IASTED International Conference on Parallel and Distributed Computing and Systems - Marina del Rey, CA, 米国
継続期間: 11 3 200311 5 2003

出版物シリーズ

名前Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems
番号1
15

その他

その他Proceedings of the Fifteenth IASTED International Conference on Parallel and Distributed Computing and Systems
米国
Marina del Rey, CA
期間11/3/0311/5/03

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

これを引用

Harada, T., & Yamashita, M. (2003). Transversal Merge Operation and Nondominated Grid Coteries. : T. Gonzalez (版), Proceedings of the Fifteenth IASTED International Conference on Parallel and Distributed Computing and Sytems (1 版, pp. 128-133). (Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems; 巻数 15, 番号 1).