Abstract
Consider a Transaction Server or any other kind of Request Processing System under congested workloads. The most probable outcome under peak congestion is for the system to degrade ungracefully and most sessions to receive timeouts after waiting for some piece of processing for a long period of time. Wasteful computation occurs as the system is unable to service in-time. Setting a session limit is the most common approach to minimize the problem, but while this approach is useful, it is neither autonomic nor dynamic. How do we determine a good value for the limit? Can we also have a strategy that automatically adapts to changes (e.g. the performance of backend database accesses can vary widely as it grows, as hardware is upgraded or as administrative tasks tune and modify settings)? In this paper we propose external adaptive control. We use a simulator environment to design and compare the strategies and also test against a transactional system.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abbott, R., Garcia-Molina, H.: Scheduling Real-Time Transactions: A Performance Evaluation. ACM Trans. Database System 17, 513–560 (1992)
Bhatti, N., Friedrich, R.: Web server support for tiered services. IEEE Network 13(5), 64–71 (1999)
Bhoj, P., Rmanathan, S., Singhal, S.: Web2K: Bringing QoS to Web servers. Tech. Rep. HPL-2000-61 (May 2000)
Chen, X., Mohapatra, P., Chen, H.: An admission control scheme for predictable server response time forWeb accesses. In: Proceedings of the 10th World Wide Web Conference, Hong Kong (May 2001)
Cherkasova, L., Phaal, P.: Session-based admission control: A mechanism for peak load management of commercial Web sites. IEEE Transactions on Computers 51(6) (June 2002)
Elnikety, S., Nahum, E., Tracey, J., Zwaenepoel, W.: A Method for Transparent Admission Control and Request Scheduling in E-Commerce Web Sites. In: WWW2004. The 13th World Wide Web Conference, New York City, NY, USA (May 2004)
Kang, K.D., Son, S.H., Stankovic, J.A.: Managing Deadline Miss Ratio and Sensor Data Freshness in Real-Time Databases. IEEE Transactions on Knowledge and Data Engineering 16(10), 1200–1216 (2004)
Kang, K.D.: QoS-Aware Real-Time Data Management. PhD thesis, Univ. of Virginia (May 2003)
Kang, K.D., Son, S.H., Stankovic, J.A., Abdelzaher, T.F.: A QoSSensitive Approach for Timeliness and Freshness Guarantees in Real-Time Databases. In: Proc. 14th Euromicro Conf. Real-Time Systems (June 2002)
Kanodia, V., Knightly, E.W.: Ensuring latency targets in multiclass Web servers. IEEE Transactions on Parallel and Distributed Systems 13(10) (October 2002)
Lu, C., Stankovic, J., Tao, G., Son, S.: Feedback Control Real-Time Scheduling: Framework, Modeling and Algorithms. special issue of Real-Time Systems Journal on Control-Theoretic Approaches to Real-Time Computing 23(1/2), 85–126 (2002)
Pradhan, P., Tewari, R., Sahu, S., Chandra, A., Shenoy, P.: An observation-based approach towards self managing Web servers. In: International Workshop on Quality of Service, Miami Beach, FL (May 2002)
Schroeder, B., Harchol-Balter, M., Iyengar, A., Nahum, E., Wierman, A.: How to determine a good multi-programming level for external scheduling. In: ICDE 2006. 22nd International Conference on Data Engineering (2006)
Stankovic, J., Lu, C., Son, S., Tao, G.: The Case for Feedback Control Real-Time Scheduling, EuroMicro Conference on Real-Time Systems (June 1999)
TPCC: www.tpc.org
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Furtado, P. (2007). Autonomic Admission Control for Congested Request Processing Systems. In: Benatallah, B., Casati, F., Georgakopoulos, D., Bartolini, C., Sadiq, W., Godart, C. (eds) Web Information Systems Engineering – WISE 2007. WISE 2007. Lecture Notes in Computer Science, vol 4831. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76993-4_47
Download citation
DOI: https://doi.org/10.1007/978-3-540-76993-4_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76992-7
Online ISBN: 978-3-540-76993-4
eBook Packages: Computer ScienceComputer Science (R0)