Performance study of general grid structures for replicated data

Akhil Kumar, Michael Rabinovich, Rakesh K. Sinha

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

32 Scopus citations

Abstract

Recently there has been considerable interest in the study of replica-control protocols which are based on organizing several copies of an object into logical structures, such as rectangular grids. In addition to high availability, another objective in exploiting such structures is to improve the degree of load sharing in a system. In this paper, we extend the scope of grid structures to general grids, which allow holes in various positions of a rectangular structure and are useful to consider because they often produce availabilities that are higher than solid grids, where every position must be occupied by a node. In addition to proposing an improvement to the existing grid protocol, we also offer new insights into the performance of the grids, from both availability and load sharing points of view. Algorithms for designing grids to maximize availability independently, and also in conjunction with a load sharing constraint are given.

Original languageEnglish (US)
Title of host publication1993 IEEE 13th International Conference on Distributed Computing Systems
PublisherPubl by IEEE
Pages178-185
Number of pages8
ISBN (Print)0818637706
StatePublished - Jan 1 1993
Event1993 IEEE 13th International Conference on Distributed Computing Systems - Pittsburgh, PA, USA
Duration: May 25 1993May 28 1993

Publication series

NameProceedings - International Conference on Distributed Computing Systems

Other

Other1993 IEEE 13th International Conference on Distributed Computing Systems
CityPittsburgh, PA, USA
Period5/25/935/28/93

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Kumar, A., Rabinovich, M., & Sinha, R. K. (1993). Performance study of general grid structures for replicated data. In 1993 IEEE 13th International Conference on Distributed Computing Systems (pp. 178-185). (Proceedings - International Conference on Distributed Computing Systems). Publ by IEEE.