Email this article A QoS Control Approach in Differentiated Web Caching Service
Abstract
As the heterogeneity ofWeb clients increasing, the differentiated service becomes an important issue especially for e-commerce Web site. Web caching as a key accelerator on the Internet plays an important role in alleviating the client-perceived delay. To meet the Service Level Agreement (SLA) for clients without excessively over-provisioning resources, this paper proposes and evaluates a novel framework for enforcing Proportional Hit Rate. The framework combines the implement of Isolated Cache Model and the usage of control-theoretical approach for storage control. With system identification, the linear model is identified as well as the controller. At every sampling time, by dynamically reallocating storage spaces for different Web classes, the controller operates to guarantee the relationship of QoS metric among classes constant. The experimental results demonstrate the proposed approach achieves differentiated caching service with the enforcement of Greedy Dual Size Frequency (GDSF), Latest Recently Used (LRU) and Latest Frequently Used (LFU) cache replacement policies.
Keywords
References
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, pp. 1 – 2.
doi:10.1109/INFCOMW.2010.5466711
J. Wei and C. Xu, “A self-tuning fuzzy control approach for end-to-end qos guarantees in web servers,” Quality of Service–IWQoS 2005, pp. 123–135.
V. Cardellini, E. Casalicchio, M. Colajanni, and M. Mambelli, “Web switch support for differentiated services,” ACM SIGMETRICS Performance Evaluation Review, vol. 29, no. 2, p. 19, 2001.
doi:10.1145/572317.572320
C. Dovrolis, D. Stiliadis, and P. Ramanathan, “Proportional differentiated services: Delay differentiation and packet scheduling,” in Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication. ACM New York, NY, USA, 1999, pp. 109–120.
Y. Lu, A. Saxena, and T. Abdelzaher, “Differentiated caching services; a control-theoretical approach,” in icdcs. Published by the IEEE Computer Society, 2001, p. 0615.
X. Zhou, Y. Cai, and E. Chow, “An integrated approach with feedback control for robust Web QoS design,” Computer Communications, vol. 29, no. 16, pp. 3158–3169, 2006.
doi:10.1016/j.comcom.2006.04.005
J.Wei, X. Zhou, and C. Xu, “Robust processing rate allocation for proportional slowdown differentiation on Internet servers,” IEEE Transactions on Computers, vol. 54, no. 8, pp. 964–977, 2005.
doi:10.1109/TC.2005.135
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, vol. 1, no. 1, pp. 37–42, 2008.
Y. Huang and R. Gu’erin, “A simple FIFO-based scheme for differentiated loss guarantees,” Computer Networks, vol. 51, no. 4, pp. 1133–1150, 2007.
doi:10.1016/j.comnet.2006.07.007
M. Arlitt, L. Cherkasova, J. Dilley, R. Friedrich, and T. Jin, “Evaluating content management techniques for web proxy caches,” ACM SIGMETRICS Performance Evaluation Review, vol. 27, no. 4, p. 11, 2000.
doi:10.1145/346000.346003
Y. Lu, T. Abdelzaher, and A. Saxena, “Design, implementation, and evaluation of differentiated caching services,” IEEE Transactions on Parallel and Distributed Systems, pp. 440–452, 2004.
Y. Diao, J. Hellerstein, and S. Parekh, “Using fuzzy control to maximize profits in service level management,” IBM Systems Journal, vol. 41, no. 3, pp. 403–420, 2002.
doi:10.1147/sj.413.0403
P. Venketesh, S. Sivanandam, and S. Manigandan, “Enhancing QoS In Web Caching Using Differentiated Services,” International Journal of Computer Science & Applications, vol. 3.
K. Tirdad, F. Pakzad, and A. Abhari, “Cache replacement solutions by evolutionary computing technique,” in Proceedings of the 2009 Spring Simulation Multiconference. Society for Computer Simulation International, 2009, pp. 1–4.
Y. ZHANG, W. FENG, and R. HURLEY, “Integration of qos queuing schedules to qos caching schemes,” Computer and Information Science, 5th IEEE/ACIS International Conference on, vol. 0, pp. 479–484, 2006.
P. Cao and S. Irani, “Cost-aware WWW proxy caching algorithms,” in Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems. Usenix Association, 1997, p. 18. A. Foundation, “Apache http server project,” Online: http://www.apache.org, [Last accessed: 10/10/2009].
P. Barford and M. Crovella, “Generating representative web workloads for network and server performance evaluation,” in Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems. ACM, 1998, p. 160.
M. Crovella and A. Bestavros, “Self-similarity in World Wide Web traffic: evidence and possiblecauses,” IEEE/ACM Transactions on networking, vol. 5, no. 6, pp. 835–846, 1997.
doi:10.1109/90.650143
Full Text: PDF