TY - GEN
T1 - Performance study of general grid structures for replicated data
AU - Kumar, Akhil
AU - Rabinovich, Michael
AU - Sinha, Rakesh K.
PY - 1993
Y1 - 1993
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0027261931&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0027261931&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0027261931
SN - 0818637706
T3 - Proceedings - International Conference on Distributed Computing Systems
SP - 178
EP - 185
BT - 1993 IEEE 13th International Conference on Distributed Computing Systems
PB - Publ by IEEE
T2 - 1993 IEEE 13th International Conference on Distributed Computing Systems
Y2 - 25 May 1993 through 28 May 1993
ER -