A Quantitative Survey on QoS-Aware Replica Placement

Replica is widely used in distributed systems and Replica Placement is critical for replica effectiveness. With rapid development of distributed applications, QoS becomes more and more important. In this paper, we give a survey on QoS-aware Replica Placement Problem (QRPP) for distributed system. Model and definition of QRPP are discussed. Existing solutions are described and analyzed in detail. In order to guide the design and implementation of QoS-aware replica service, a replica placement simulator called QARSS is specially developed to realize different algorithms. Finally, simulating experiments are executed on QARSS to investigate the quantitative characteristics of QRPP.

[1]  Sun Ya-min.  Low-cost Shortest Path Tree Algorithm , 2006 .

[2]  Wang Tao,et al.  A Fast Low-Cost Shortest Path Tree Algorithm , 2004 .

[3]  Ishfaq Ahmad,et al.  Continuous Replica Placement schemes in distributed systems , 2005, ICS '05.

[4]  Christos Gkantsidis,et al.  Network coding for large scale content distribution , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  Dahlia Malkhi,et al.  P2P replica synchronization with vector sets , 2007, OPSR.

[6]  Nong Xiao,et al.  QoS-Guaranteed Ring Replication Management with Strong Consistency , 2007, APWeb/WAIM Workshops.

[7]  Zhiyong Xu,et al.  QoS-aware object replica placement in CDNs , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[8]  Indranil Gupta,et al.  MMC01-6: QoS-aware Object Replication in Overlay Networks , 2006, IEEE Globecom 2006.

[9]  Ibrahim Matta,et al.  BRITE: an approach to universal topology generation , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[10]  Ian T. Foster,et al.  The data grid: Towards an architecture for the distributed management and analysis of large scientific datasets , 2000, J. Netw. Comput. Appl..

[11]  Jianliang Xu,et al.  QoS-aware replica placement for content distribution , 2005, IEEE Transactions on Parallel and Distributed Systems.

[12]  Balachander Krishnamurthy,et al.  On the use and performance of content distribution networks , 2001, IMW '01.

[13]  Dorit S. Hochbaum,et al.  Database Location in Computer Networks , 1980, JACM.

[14]  Jianliang Xu,et al.  On replica placement for QoS-aware content distribution , 2004, IEEE INFOCOM 2004.

[15]  Lawrence W. Dowdy,et al.  Comparative Models of the File Assignment Problem , 1982, CSUR.

[16]  Pangfeng Liu,et al.  A QoS-Aware Heuristic Algorithm for Replica Placement , 2006, 2006 7th IEEE/ACM International Conference on Grid Computing.