Abstract
As an important differentiated service model, proportional delay differentiation (PDD) aims to maintain the queuing delay ratio between different classes of requests or packets according to pre-specified parameters. This paper considers providing PDD service in web application servers through feedback control-based database connection management. To achieve this goal, an approximate linear time-invariant model of the database connection pool (DBCP) is identified experimentally and used to design a proportional-integral (PI) controller. Periodically the controller is invoked to calculate and adjust the probabilities for different classes of dynamic requests to use database connections, according to the error between the measured delay ratio and the reference value. Three kinds of workloads, which follow deterministic, uniform and heavy-tailed distributions respectively, are designed to evaluate the performance of the closed-loop system. Experiment results indicate that, the controller is effective in handling varying workloads, and PDD can be achieved in the DBCP even if the number of concurrent dynamic requests changes abruptly under different kinds of workloads.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
The apache tomcat document, http://tomcat.apache.org
Abbad, M., Zahratahdi, T.: An algorithm for achieving proportional delay differentiation. Operations Research Letters 36(2), 196–200 (2008)
Abdelzaher, T.F., Shin, K.G., Bhatti, N.: Performance guarantees for Web server endsystems: A control-theoretical approach. IEEE Transactions on Parallel and Distributed Systems 13(1), 80–96 (2002)
Abdelzaher, T.F., Stankovic, J.A., Lu, C., Zhang, R., Lu, Y.: Feedback performance control in software services. IEEE Control Systems 23(3) (June 2003)
Almeida, J., Dabu, M., Manikutty, A., Cao, P.: Providing differentiated levels of service in web content hosting. In: Proceedings of the SIGMETRICS Workshop on Internet Server Performance (1998)
Banga, G., Druschel, P., Mogul, J.C.: Resource containers: A new facility for resource management in server systems. In: Proceedings of the Symposium on Operating Systems Design and Implementation (1999)
Barford, P., Crovella, M.E.: Generating representative web workloads for network and server performance evaluation. Measurement and Modeling of Computer Systems, 151–160 (1998)
Chandra, A., Pradhan, P., Tewari, R., Sahu, S., Shenoy, P.: An observation-based approach towards self-managing web servers. Computer Communications, 1–15 (2005)
Huang, C., Cheng, C., Chuang, Y., Jang, J.R.: Admission control schemes for proportional differentiated services enabled internet servers using machine learning techniques. Expert Systems with Applications 31, 458–471 (2006)
Kanodia, V., Knightly, E.W.: Ensuring latency targets in multiclass web servers. IEEE Transaction on Parallel and Distributed Systems 13(10) (October 2002)
Lea, D.: Concurrent Programming in Java: Design Principles and Patterns, 2nd edn. Addison Wesley Longman, Inc., Amsterdam (2000)
Lee, S.C., Lui, J.C., Yau, D.K.: A proportional-delay diffserv-enabled web server: Admission control and dynamic adaptation. IEEE Transactions on Parallel and Distributed Systems 15(5), 385–400 (2006)
Lim, K.M., Paik, J., dong Ryoo, J., Joo, S.-S.: Prediction error adaptation of input traffic for absolute and proportional delay differentiated services. In: Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks, August 2006, pp. 38–47 (2006)
Ljung, L.: System Identification: Theory for the User. Tsinghua University Press, Beijing (2002)
Lu, Y., Abdelzaher, T.F., Saxena, A.: Design, implementation, and evaluation of differentiated caching services. IEEE Transactions on Parallel and Distributed Systems 15(5), 440–452 (2004)
Psounis, K., Molinero-Fernndex, P., Prabhakar, B., Papadopoulos, F.: Systems with multiple servers under heavy-tailed workloads. Performance Evaluation 62(7), 456–474 (2005)
Voigt, T., Tewari, R., Freimuth, D.: Kernel mechanisms for service differentiation in overloaded web servers. In: Proceedings of the Usenix Annual Technical Conference (2001)
Wang, K.C., Ramanathan, P.: End-to-end throughput and delay assurances in multihop wireless hotspots. In: Proceedings of the 1st ACM international workshop on Wireless mobile applications and services on WLAN hotspots, September 2003, pp. 93–102 (2003)
Wei, J., Xu, C.: Design and implementation of a feedback controller for slowdown differentiation on internet server. In: WWW 2005, May 2005, pp. 10–14 (2005)
Wei, J., Xu, C.Z.: Consistent proportional delay differentiation: A fuzzy control approach. Computer Networks 51(8), 2015–2032 (2007)
Wu, C.C., Wu, H.M., Lin, W.: High-performance packet scheduling to provide relative delay differentiation in future high-speed networks. Computer Networks (December 2007)
Ye, N., Gel, E.S., Li, X., Farley, T., Lai, Y.: Web server qos models: applying scheduling rules from production planning. Computers and Operations Research 32(5), 1147–1164 (2005)
Dovrolis, C., Stiliadis, D., Ramanathan, P.: Proportional Differentiated Services: Delay Differentiation and Packet Scheduling. In: Proceedings of the ACM SIGCOMM, vol. 10(1), pp. 12–26 (1999)
Elnikety, S., Nahum, E., Tracey, J., Zwaenepoel, W.: A method for transparent admission control and request scheduling in e-commerce web sites. In: WWW 2004, May 2004, pp. 276–286 (2004)
Harchol-balter, M., Schroeder, B., Bansal, N., Agrawal, M.: Size-Based Scheduling to Improve Web Performance. ACM Transactions on Computer Systems 21(2), 207–233 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 IFIP International Federation for Information Processing
About this paper
Cite this paper
Pan, W., Mu, D., Wu, H., Zhang, X., Yao, L. (2008). Feedback Control-Based Database Connection Management for Proportional Delay Differentiation-Enabled Web Application Servers . In: Cao, J., Li, M., Wu, MY., Chen, J. (eds) Network and Parallel Computing. NPC 2008. Lecture Notes in Computer Science, vol 5245. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88140-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-88140-7_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88139-1
Online ISBN: 978-3-540-88140-7
eBook Packages: Computer ScienceComputer Science (R0)