Implementing class of service in web server using adaptive scheduling and admission control

ABSTRACT

In this paper, adaptive scheduling based on dynamic priorities and imprecise computation is used in web servers. The goal is to keep proportional differentiation services. An approach with admission control has its properties of controllability and predictability evaluated. Another contribution is to show how to use and implement this approach in Apache web servers.Neste artigo, técnicas de escalonamento adaptativo com prioridades dinâmicas e computação imprecisa são empregadas em servidores web. O principal objetivo é manter diferenciação de serviços proporcional. Um controle de admissão é adicionado à abordagem e suas propriedades de controlabilidade e previsibilidade são avaliadas. Outra contribuição do artigo é o de mostrar como implementar essas abordagens utilizando Apache.

REFERENCES

• 1: C. Dovrolis, P. Ramanathan, A Case for Relative Differentiated Services and the Proportional Differentiation Model, IEEE Network, Sep-Oct. 1999, pp. 2--10.
• 2: Tarek F. Abdelzaher , Kang G. Shin, Qos adaptation in real-time systems, 1999
• 3: Chenyang Lu , Tarek F. Abdelzaher , John A. Stankovic , Sang H. Son, A Feedback Control Approach for Guaranteeing Relative Delays in Web Servers, Proceedings of the Seventh Real-Time Technology and Applications Symposium (RTAS '01), p.51, May 30-June 01, 2001
• 4: Raju Pandey , J. Fritz Barnes , Ronald Olsson, Supporting quality of service in HTTP servers, Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing, p.247-256, June 28-July 02, 1998, Puerto Vallarta, Mexico [doi>10.1145/277697.277742]
• 5: Lars Eggert , John Heidemann, Application-level differentiated services for Web servers, World Wide Web, v.2 n.3, p.133-142, 1999 [doi>10.1023/A:1019200806549]
• 6: J. Almeida et al., Providing Differentiated Levels of Service in Web Content Hosting, First Workshop on Internet Server Performance, Madison, Wisconsin, Jun. 1998.
• 7: M. A. M. Teixeira, M. J. Santana, and R. H. C. Santana. Servidor Web com diferenciação de serviços: Fornecendo QoS para serviços da Internet. In XXIII SBRC, vol. 15, pp. 745--770. June 2005.
• 8: Carlos Montez , Joni Fraga, Implementing Quality of Service in Web Servers, Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems (SRDS'02), p.32, October 13-16, 2002
• 9: A. Robertson, B. Wittenmark, M. Kihl, M. Anderson, Design and evaluation of load control in web server systems. In: Proceeding of the 2004 American Control Conference, pp 1980--1985, Boston, MA, June 2004.
• 10: S. Blake , D. Black , M. Carlson , E. Davies , Z. Wang , W. Weiss, An Architecture for Differentiated Service, RFC Editor, 1998
• 11: B. Grone, A. Knopfel, R. Kugel, O. Schmidt, The Apache Modeling Project. H. P. I - Hasso Plattner Institute for Software Systems Engineering, Potsdam, Germany, jul 2004.
• 12: S. Baruah et al., On the Competitiveness of On-Line Real-Time Task Scheduling, Proc. of the 12th IEEE RTSS, pp. 106--115, 1991.
• 13: V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
• 14: Bianca Schroeder , Mor Harchol-Balter, Web servers under overload: How scheduling can help, ACM Transactions on Internet Technology (TOIT), v.6 n.1, p.20-52, February 2006 [doi>10.1145/1125274.1125276]
• 15: C. Estrella, et al. Mecanismos de Negociação em um Modelo de Servidor Web com Diferenciação de Serviços. Webmedia 2005, Poços de Caldas, MG, 2005, pp. 100--106.

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.7 Organization and Design

General Terms:
Experimentation, Measurement, Performance, Standardization

Keywords:
QoS, apache, differentiated services, web servers