Skip to main content

Autonomic Admission Control for Congested Request Processing Systems

  • Conference paper
Web Information Systems Engineering – WISE 2007 (WISE 2007)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4831))

Included in the following conference series:

  • 1137 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abbott, R., Garcia-Molina, H.: Scheduling Real-Time Transactions: A Performance Evaluation. ACM Trans. Database System 17, 513–560 (1992)

    Article  Google Scholar 

  2. Bhatti, N., Friedrich, R.: Web server support for tiered services. IEEE Network 13(5), 64–71 (1999)

    Article  Google Scholar 

  3. Bhoj, P., Rmanathan, S., Singhal, S.: Web2K: Bringing QoS to Web servers. Tech. Rep. HPL-2000-61 (May 2000)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. Kang, K.D.: QoS-Aware Real-Time Data Management. PhD thesis, Univ. of Virginia (May 2003)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Kanodia, V., Knightly, E.W.: Ensuring latency targets in multiclass Web servers. IEEE Transactions on Parallel and Distributed Systems 13(10) (October 2002)

    Google Scholar 

  11. 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)

    MATH  Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. Stankovic, J., Lu, C., Son, S., Tao, G.: The Case for Feedback Control Real-Time Scheduling, EuroMicro Conference on Real-Time Systems (June 1999)

    Google Scholar 

  15. TPCC: www.tpc.org

Download references

Author information

Authors and Affiliations

Authors

Editor information

Boualem Benatallah Fabio Casati Dimitrios Georgakopoulos Claudio Bartolini Wasim Sadiq Claude Godart

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics