Title :
Selection Policy of Rescue Servers Based on Workload Characterization of Flash Crowd
Author :
Chi, Chi-hung ; Xu, Shijie ; Li, FengLin ; Lam, Kwok-Yan
Author_Institution :
Sch. of Software, Tsinghua Univ., Beijing, China
Abstract :
Flash crowd has generally been agreed to be one of the main threats to the availability of web services, and application replication is a promising approach to address such problem. In this paper, we first model the workload of flash crowds according to the characteristics of their request distribution. Then a new mechanism to trigger replication service based on the gradient of cumulative request pattern is proposed. This mechanism, called hybrid adaptive selection algorithm (HASA), targets to minimize the number of discarded requests (NDR) and the spare capacity (NSC) together. Detail simulation of this mechanism with respect to interval size and thresholds of NDR and NSC shows that significant performance improvement can be obtained over the previously proposed single-targeted adaptive selection algorithms.
Keywords :
Web services; resource allocation; Web services; cumulative request pattern; flash crowd; hybrid adaptive selection algorithm; replication service; rescue servers; selection policy; single-targeted adaptive selection algorithms; workload characterization; Flash Crowd; Load-balancing; Performance; Replication;
Conference_Titel :
Semantics Knowledge and Grid (SKG), 2010 Sixth International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-8125-5
Electronic_ISBN :
978-0-7695-4189-1
DOI :
10.1109/SKG.2010.43