ChinaCom2008-Frontiers on Communications and Networking Symposium

Research Article

Dynamic Resource Allocation Strategy to Handle Hot-Spots

  • @INPROCEEDINGS{10.1109/CHINACOM.2008.4685029,
        author={Shijie Xu and Chi-Hung Chi},
        title={Dynamic Resource Allocation Strategy to Handle Hot-Spots},
        proceedings={ChinaCom2008-Frontiers on Communications and Networking Symposium},
        publisher={IEEE},
        proceedings_a={CHINACOM2008-FCN},
        year={2008},
        month={11},
        keywords={System Performance Resource Allocation Hotspots Replication.},
        doi={10.1109/CHINACOM.2008.4685029}
    }
    
  • Shijie Xu
    Chi-Hung Chi
    Year: 2008
    Dynamic Resource Allocation Strategy to Handle Hot-Spots
    CHINACOM2008-FCN
    IEEE
    DOI: 10.1109/CHINACOM.2008.4685029
Shijie Xu1,*, Chi-Hung Chi1,*
  • 1: School of Software Tsinghua University Beijing, China 100084
*Contact email: chichihung2@mail.tsinghua.edu.cn, chichihung@mail.tsinghua.edu.cn

Abstract

Hot-spot is one of the main threats to internet applications where non-deterministic workload is possible due to the open Internet architecture. Application replication is a promising approach to address such problem. In this paper, we investigate the selection strategy of rescue servers from the viewpoint of the heterogeneity of server capability. We first map the allocation of rescue servers into a graph problem. Then four heuristic functions are proposed to obtain approximate solutions. Detailed performance study of these algorithms shows that our ASA selection strategy, which is a greedy-based algorithm, performs the best when the overall system load and the replication latency among rescue servers are taken into consideration.