Handling Request Variability for QoS-Max Measures

  • Pedro Furtado
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4641)


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.


Performance Transactional Systems Autonomic 


  1. 1.
    Abbott, R., Garcia-Molina, H.: Scheduling Real-Time Requests: A Performance Evaluation. ACM Trans. Database System 17, 513–560 (1992)CrossRefGoogle Scholar
  2. 2.
    Bennani: Autonomic Computing Through Analytic Performance Models, Ph.D in CS dissertation, George Mason University (May 2006)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Bhatti, N., Friedrich, R.: Web server support for tiered services. IEEE Network 13(5), 64–71 (1999)CrossRefGoogle Scholar
  5. 5.
    Bhoj, Rmanathan, Singhal.: Web2K: Bringing QoS to Web servers. Tech. Rep. HPL-2000-61, HP Labs (May 2000)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Cherkasova, P.: Session-based admission control: A mechanism for peak load management of commercial Web sites. IEEE Req. on Computers 51(6) (June 2002)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    Kang, K.: QoS-Aware Real-Time Data Management. PhD thesis, U. Virginia (May 2003)Google Scholar
  11. 11.
    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
  12. 12.
    Kanodia, V., Knightly, E.W.: Ensuring latency targets in multiclass Web servers. IEEE Requests on Parallel and Distributed Systems 13(10) (October 2002)Google Scholar
  13. 13.
    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)zbMATHGoogle Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Mogul, J.C., Ramakrishnan, K.K.: Eliminating receive livelock in an interrupt-driven kernel. ACM Requests on Computer Systems 15(3), 217–252 (1997)CrossRefGoogle Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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)Google Scholar
  19. 19.

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Pedro Furtado
    • 1
  1. 1.University of Coimbra 

Personalised recommendations