The Research of Differentiated Service and Load Balancing in Web Cluster
Keywords:
Differentiated Service, Maximum Idle First, Load Balancing, Proportional Delay GuaranteeAbstract
Differentiated service, as a key solution to meet the heterogenicity ofWeb clients’ QoS requirements, has been widely used to optimize the server utilization without over-providing resources. Based on the relative differentiated service, this paper treats the application of proportional delay as a optimal control problem, and focuses on the cluster-side architecture improvement as well as QoS controller design. A load balancingWeb cluster architecture supported differentiated service is proposed and implemented. By system identification and resource optimal control, the frontend dispatcher could adjust the resource quotas assigned to different classes in every single back-end server, and Multi-class based Maximum Idle First load balancing strategy is designed to ensure a fair resource consumption among back-end nodes. As a result, the end-to-end delay is controlled and proportional delay is guaranteed. The experiments demonstrate that no matter using Round-Robin, Least Connection Scheduling or Maximum Idle First load balancing strategy, the proposed resource optimal controller could hold the relationship among different classes. Compared to Round-Robin and Least Connection First Scheduling, Maximum Idle First strategy increases the cluster throughput by 33% and reduces the average delay by 21%.
References
M. Andreolini, E. Casalicchio, M. Colajanni, and M. Mambelli. A cluster-based web system providing differentiated and guaranteed services. Cluster Computing, 7(1):7-19, 2004. http://dx.doi.org/10.1023/B:CLUS.0000003940.34740.be
G. Ang, M. Dejun, H. Yansu, and P. Wenping. Proportional Delay Guarantee in Web QoS Based on Predictive Control. In Information Science and Engineering (ICISE), 2009 1st International Conference on, pages 1789-1792. IEEE, 2009.
G. Apostolopoulos, D. Aubespin, V. Peris, P. Pradhan, and D. Saha. Design, Implementation, and Performance of a Content-Based Switch. In IEEE INFOCOM, volume 3, pages 1117-1126. Citeseer, 2000.
E. Casalicchio and M. Colajanni. A client-aware dispatching algorithm for web clusters providing multiple services. In Proceedings of the 10th international conference on World Wide Web, page 544. ACM, 2001.
L. Cherkasova and M. Karlsson. Scalable web server cluster design with workload-aware request distribution strategy WARD. In wecwis, page 0212. Published by the IEEE Computer Society, 2001.
JBoss Community. http://www.jboss.org/mod_cluster.
A. Gao, D. Mu, and Y. Hu. A QoS Control Approach in DifferentiatedWeb Caching Service. Journal of Networks, 6(1):62-70, 2011. http://dx.doi.org/10.4304/jnw.6.1.62-70
A. Gao, D. Mu, Y. Hu, and W. Pan. Proportional Delay Guarantee in Web QoS Based on Predictive Control. 1st International Conference on Information Science and Engineering, ICISE2009, 1:1789-1792, 2009.
A. Gao, H. Zhou, Y. Hu, D. Mu, and W. Hu. Proportional Delay Differentiation Service and Load Balancing in Web Cluster Systems. In INFOCOM IEEE Conference on Computer Communications Workshops, 2010, pages 1-2. IEEE, 2010. http://dx.doi.org/10.1109/INFCOMW.2010.5466711
M. Karlsson, X. Zhu, and C. Karamanolis. An adaptive optimal controller for nonintrusive performance differentiation in computing services. In Control and Automation, 2005. ICCA'05. International Conference on, volume 2, pages 709-714. IEEE.
A.F. Liu. Research on the Web Server Cluster Technologies. PhD thesis, Central South Univercity, 2005.
X. Liu, X. Zhu, P. Padala, Z. Wang, and S. Singhal. Optimal multivariate control for differentiated services on a shared hosting platform. In Proc. of the 46th IEEE Conf. on Decision and Control. Citeseer, 2007.
V.S. Pai, M. Aron, G. Banga, M. Svendsen, P. Druschel, W. Zwaenepoel, and E. Nahum. Locality-aware request distribution in cluster-based network servers. In Proceedings of the eighth international conference on Architectural support for programming languages and operating systems, pages 205-216. ACM, 1998. http://dx.doi.org/10.1145/291069.291048
W. Pan, D. Mu, H. Wu, and Q. Sun. Proportional Delay Differentiation Service in Web Application Servers: A Feedback Control Approach. International Journal of Intelligent Information Technology Application, 1(1):37-42, 2008.
A. Robertson. Linux-HA heartbeat system design. In Proceedings of the 4th annual Linux Showcase & Conference-Volume 4, pages 20-20. USENIX Association, 2000.
A. Robertson. The evolution of the Linux-HA project. In UKUUG LISA/Winter Conference High-Availability and Reliability, 2004.
T. Schroeder, S. Goddard, and B. Ramamurthy. ScalableWeb server clustering technologies. IEEE network, 14(3):38-45, 2000. http://dx.doi.org/10.1109/65.844499
Z.G. Shan and C. Ling. Performance Evaluation of QoS-Aware Load Balancing ofWeb-server Clusters. Journal of System Simulation in chinese, 17:184-189, 2005.
X. Wu, M. Li, and J. Wu. Enhanced Demand-driven Service Differentiation Algorithm in Web Clusters. In IEEE International Conference on e-Business Engineering, 2006. ICEBE'06, pages 386-391, 2006.
Z. Xing, P.L. Yan, and C.C. Guo. Proportional Stretch Factor Differentiated Service in Heterogeneous Web Server Cluster. Computer Science in chinese, 33(010):61-65, 2006.
H. Zhu, H. Tang, and T. Yang. Demand-driven service differentiation in cluster-based network servers. In IEEE INFOCOM, volume 2, pages 679-688. Citeseer, 2001.
Published
Issue
Section
License
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.
