Title :
A performance study of general grid structures for replicated data
Author :
Kumar, Akhil ; Rabinovich, Michael ; Sinha, Rakesh K.
Author_Institution :
Cornell Univ., Ithaca, NY, USA
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. The authors 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, new insights are offered 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
Keywords :
data structures; distributed algorithms; distributed processing; performance evaluation; protocols; resource allocation; general grid structures; load sharing; logical structures; performance study; rectangular grids; replicated data; Algorithm design and analysis; Availability; Computer science; Cost function; Engineering management; Permission; Protocols; Voting;
Conference_Titel :
Distributed Computing Systems, 1993., Proceedings the 13th International Conference on
Conference_Location :
Pittsburgh, PA
Print_ISBN :
0-8186-3770-6
DOI :
10.1109/ICDCS.1993.287710