Do More Replicas of Object Data Improve the Performance of Cloud Data Centers?

被引:6
作者
Zeng, Zeng [1 ]
Veeravalli, Bharadwaj [1 ]
机构
[1] Natl Univ Singapore, Comp Networks & Distributed Syst Lab, Dept Elect & Comp Engn, Singapore 117548, Singapore
来源
2012 IEEE/ACM FIFTH INTERNATIONAL CONFERENCE ON UTILITY AND CLOUD COMPUTING (UCC 2012) | 2012年
关键词
Mean response time; request balancing; distributed system; rawdata server; queueing theory;
D O I
10.1109/UCC.2012.11
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Nowadays, more and more researchers have focused on the performance of cloud data centers. Successful development of cloud data center paradigm necessitates the best QoS for the end users and the Mean Response Time (MRT) of the data requests is one of the most important performance indicators that shall be emphasized on. A cloud data center consists clusters of Rawdata Servers (RDS) that can provide raw data retrieval service. For a single data stored in the data center, there may be several RDS with the target raw data replicas. Hence, when a data request arriving, it has many potential data request paths and the system shall determine the best one for it. In this paper, we aim at answering an interesting question: "Do More Replicas of Object Data Improve the Performance of Cloud Data Centers?", in order to achieve the minimum MRT of all the requests. The target optimal constrained function has been formulated and two novel load balancing algorithms based on virtual routing method has been proposed, which can achieve near-optimal solutions by theoretical proof. We also found distributing the requests for the same objects among several RDS for load balancing purpose, which is widely used in most data centers, would worsen the system performance. We validate our findings via rigorous simulations with respect to several influencing factors and prove that our proposed strategy is scalable, flexible and efficient for the real-life applications.
引用
收藏
页码:39 / 46
页数:8
相关论文
共 13 条
  • [1] Almorsy M., 2011, Proceedings of the 2011 IEEE 4th International Conference on Cloud Computing (CLOUD 2011), P364, DOI 10.1109/CLOUD.2011.9
  • [2] [Anonymous], IBM ARCH IBM 3350 DI
  • [3] [Anonymous], 1995, NONLINEAR PROGRAMMIN
  • [4] Bertsekas D. P., 1992, Data Networks, V2nd
  • [5] Franciosi F., 2011, MASS STOR SYST TECHN, P1, DOI [10.1109/MSST.2011.5937229, DOI 10.1109/MSST.2011.5937229]
  • [6] Ghemawat S., 2003, SOSP 03 P 19 ACM S O, V37
  • [7] Houidi I., 2011, IEEE INT C SERV COMP, P740
  • [8] SCALE AND PERFORMANCE IN A DISTRIBUTED FILE SYSTEM
    HOWARD, JH
    KAZAR, ML
    MENEES, SG
    NICHOLS, DA
    SATYANARAYANAN, M
    SIDEBOTHAM, RN
    WEST, MJ
    [J]. ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1988, 6 (01): : 51 - 81
  • [9] Jacob J.C., 2004, P EARTH SCI TEHN C
  • [10] LEE DH, 2001, IEEE T COMPUTERS, V50