Abstract
We denote as QoS-max the control of a request processing system to try to maximize QoS qualities and we focus on external, non-intrusive approaches with statistics on readily measurable quantities. In order to do this, the controller characterizes requests in terms of response times (or resource use) and uses that characterization to try to achieve QoS-max. However, measures vary both between different requests and for different runs of the same request. In this paper we show how we incorporated these for robust statistical QoS-max control. We use a simulator and requests with varied arrival and duration distributions to show the effectiveness of the variability handling approach.
Chapter PDF
Similar content being viewed by others
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 (May 2006)
Bennani, M.: Assessing the Robustness of Self-Managing Computer Systems under Highly Variable Workloads. In: Proc. International Conf. Autonomic Computing (ICAC-04), May 17-18, 2004, New York, NY (2004)
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 (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, May 2001, 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) (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 Thirteenth International World Wide Web Conference, May 2004, 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.: QoS-Aware Real-Time Data Management. PhD thesis, U. 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 Requests 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)
Menasce, B.: On the Use of Performance Models to Design Self-Managing Computer Systems. In: Proc. 2003 Comp. Measur. Group Conf., December 7-12, 2003, Dallas, TX (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)
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, May 2002, Miami Beach, FL (2002)
Schroeder, Harchol-Balter, M., Iyengar, Nahum, Wierman.: How to determine a good multi-programming level for external scheduling. In: 22nd International Conference on Data Engineering (ICDE 2006) (2006)
Stankovic, J., Lu, C., Son, S., Tao, G.: The Case for Feedback Control Real-Time Scheduling. In: EuroMicro Conference on Real-Time Systems (June 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. (2007). Handling Request Variability for QoS-Max Measures. In: Kermarrec, AM., Bougé, L., Priol, T. (eds) Euro-Par 2007 Parallel Processing. Euro-Par 2007. Lecture Notes in Computer Science, vol 4641. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74466-5_34
Download citation
DOI: https://doi.org/10.1007/978-3-540-74466-5_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74465-8
Online ISBN: 978-3-540-74466-5
eBook Packages: Computer ScienceComputer Science (R0)