Abstract
Congestion Control is a necessary tool in Transaction Processing Systems (TPS), to avoid excessive degradation of response times. But it should have an autonomic behavior, adapting automatically to request characteristics to deliver the best possible service. Given that every request has either explicit or implicit deadlines (maximum acceptable response times), we analyze strategies that target request deadlines and throughput. These include maximum throughput seeker strategies, strategies using feedback control on miss rate and an additional proposal for preventive control of miss rates and throughput. Another goal of our proposal is for the control to be external and it should not rely on analytic models for control (because the predictions may be erroneous due to physical system issues). We analyze and compare alternative designs for the control including our own proposals and related ones. Our experiments consider both varied request inter-arrival and duration distributions and a real transaction processing benchmark.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Abbott, R., Garcia-Molina, H.: Scheduling Real-Time Requests: A Performance Evaluation. ACM Trans. Database System 17, 513–560 (1992)
Bennani.: Autonomic Computing Through Analytic Performance Models. Ph.D in CS dissertation, George Mason University (2006)
Bhatti, N., Friedrich, R.: Web server support for tiered services. IEEE Network 13(5), 64–71 (1999)
Bhoj, Rmanathan, Singhal.: Web2K: Bringing QoS to Web servers. Tech. Rep. HPL-2000-61, HP Labs (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 (2001)
Cherkasova, P.: Session-based admission control: A mechanism for peak load management of commercial Web sites. IEEE Req. on Computers 51(6) (2002)
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. The Thirteenth International World Wide Web Conference, New York City, NY, USA (2004)
Kang, K.D., Son, S.H., Stankovic, J.A.: Managing Deadline Miss Ratio and Sensor Data Freshness in Real-Time Databases. IEEE Trans. on Knowledge and Data Engineering 16(10), 1200–1216 (2004)
Kang, K.D.: QoS-Aware Real-Time Data Management. PhD thesis, U. of Virginia (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 (2002)
Haritsa, J., Livny, Carey, M.: Earliest Deadline Scheduling for Real-Time Database Systems. In: Proc. IEEE Real-Time Syst. Symp., pp. 232–242. IEEE, Los Alamitos, CA (1991)
Kanodia, V., Knightly, E.W.: Ensuring latency targets in multiclass Web servers. IEEE Requests on Parallel and Distributed Systems 13(10) (2002)
Krishna, C., Shin, K.: Real-Time Systems. McGraw-Hill, New York (1997)
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, 85–126 (2002)
Menasce, B.: On the Use of Performance Models to Design Self-Managing Computer Systems. In: Proc. 2003 Comp. Measur. Group Conf. Dallas, TX (December 7-12, 2003)
Mogul, J.C., Ramakrishnan, K.K.: Eliminating receive livelock in an interrupt-driven kernel. ACM Requests on Computer Systems 15(3), 217–252 (1997)
Pang, H., Livny, M., Carey, M.: Transaction Scheduling in Multiclass Real-Time Database Systems. In: Proc. IEEE Real-Time Systems Symposium, pp. 22–34. IEEE, Los Alamitos, CA (1992)
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 (2002)
Schroeder, Mor Harchol-Balter, Iyengar, Nahum, Wierman: How to determine a good multi-programming level for external scheduling. In: 22nd International Conference on Data Engineering (2006)
Stankovic, J., Lu, C., Son, S., Tao, G.: The Case for Feedback Control Real-Time Scheduling. In: EuroMicro Conference on Real-Time Systems (1999)
TPCC, http://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., Antunes, R. (2007). Deadline and Throughput-Aware Control for Request Processing Systems. In: Stojmenovic, I., Thulasiram, R.K., Yang, L.T., Jia, W., Guo, M., de Mello, R.F. (eds) Parallel and Distributed Processing and Applications. ISPA 2007. Lecture Notes in Computer Science, vol 4742. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74742-0_36
Download citation
DOI: https://doi.org/10.1007/978-3-540-74742-0_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74741-3
Online ISBN: 978-3-540-74742-0
eBook Packages: Computer ScienceComputer Science (R0)