2004 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'04)
Optimal Data Replica Placements in Linear Bus Networks
Hong Kong, SAR, China
May 10-May 12
ISBN: 0-7695-2135-5
X.-D. Hu, City University of Hong Kong, Klowoon
X.-H. Jia, City University of Hong Kong, Klowoon
This paper discusses two optimal data replica placement problems in linear bus networks, one is to maximize data availability and the other to minimize data access cost. The optimal placements are constructed for these two problems under read-any/write-all and majority voting protocols, respectively. The obtained results show that these two problems have the same optimal solutions under read dominant, write dominant, and majority voting systems.
Citation:
Frank Hsu, X.-D. Hu, H.-J. Huang, X.-H. Jia, "Optimal Data Replica Placements in Linear Bus Networks," ispan, pp.129, 2004 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'04), 2004