Transversal Merge Operation and Nondominated Grid Coteries

Takashi Harada, Masafumi Yamashita

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the Fifteenth IASTED International Conference on Parallel and Distributed Computing and Sytems
EditorsT. Gonzalez
Pages128-133
Number of pages6
Edition1
Publication statusPublished - Dec 1 2003
EventProceedings of the Fifteenth IASTED International Conference on Parallel and Distributed Computing and Systems - Marina del Rey, CA, United States
Duration: Nov 3 2003Nov 5 2003

Publication series

NameProceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems
Number1
Volume15

Other

OtherProceedings of the Fifteenth IASTED International Conference on Parallel and Distributed Computing and Systems
CountryUnited States
CityMarina del Rey, CA
Period11/3/0311/5/03

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Harada, T., & Yamashita, M. (2003). Transversal Merge Operation and Nondominated Grid Coteries. In T. Gonzalez (Ed.), Proceedings of the Fifteenth IASTED International Conference on Parallel and Distributed Computing and Sytems (1 ed., pp. 128-133). (Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems; Vol. 15, No. 1).