Política de escalonamento baseada na conexão para Servidores Web
Resumo
O presente trabalho propõe uma nova política de escalonamento para o processamento de requisições HTTP em servidores Web. Esta nova política chama-se FCF (Fastest Connection First) pois atribui prioridades às requisições HTTP baseando-se no tamanho do arquivo solicitado e na velocidade da conexão com o usuário. As requisições para arquivos menores feitas através de conexões mais rápidas recebem maior prioridade. A nova política foi comparada através de simulação com as políticas de uso corrente em servidores Web. Os resultados apresentam evidências de que as diferenças de conectividade observadas na Web afetam o desempenho do servidor, e que essa informação pode ser utilizada para melhorar significativamente o desempenho do sistema.
Palavras-chave:
Política de Escalonamento, Servidor Web, Internet
Referências
ALMEIDA, Jussara; DABU, Mihaela; MANIKUTTY, Anand; CAO, Pei. Providing Differentiated Levels of Service in Web Content Hosting. In proceedings of the Workshop on Internet Server Performance, Madison, Wisconsin, June 1998.
CROVELLA, Mark E.; CARTER, Robert. Dynamic Server Selection in the Internet. In proceedings of the Third IEEE Workshop on the Architecture and Implementation of High Performance, August 1995.
BARFORD, Paul; CROVELLA, Mark. Generating Representative Web Workloads for Network and Sever Performance Evaluation. In proceeding of the 1998 ACM SIGMETRICS lnternational Conference on Measurement and Modeling of Computer System, Madison, July 1998.
ALMEIDA, Virgílio A. F.; ALMEIDA, Jussara; YATES, David. WebMonitor: a Tools for Measuring World-Wide Web Server Performance. In proceedings of the Seventh IFIP Conference on High Performance Networking (HPN), White Plains, NY, April 1997.
DILLEY, John; FRIEDRICH, Rich; JIN, Tai; ROLIA, Jerome. Measurement Tools and Modeling Techniques for Evaluating Web Server Performance. In proceedings 9th lnt. Conf. on Modelling Techniques and Tools. Springer-Verlag, 1997.
BESTAVROS, Azer; KATAGAI, Noami; LONDONO, Jorge. Admission Control and Scheduling for High-Performance WWW Servers. Tech. Report. BUCS-TR-97-015, Boston University, Computer Science Department, August 1997.
PADMANABHAN, Venkata N.; MOGUL, Jeffrey C. lmproving HTTP Latency. Computer Networks and ISDN Systems, v.28, pp. 25-35, December 1995.
MURTA, Cristina D.; MARQUES, Jussara A.; ALMEIDA, Virgílio A. F. Performance Analysis of a WWW Server. 22nd International Conference on Technology Management and Performance Evaluation of Enterprise-Wide Information Systems, San Diego, California, December 8-13, 1996.
CHERKASOVA, Ludmila. Scheduling Strategy to lmprove Response Time for Web Applications. In High-performance computing and networking: international conference and exhibition, 1998.
Tenth WWW User Survey (Conducted October 1998), Graphics, Visualization & Usability (GVU) Center at Georgia Tech, http://www.gvu.gatech.edu/user_surveys
RUBARTH-LAY, James. Keeping the 400lb. Gorilla at Bay: Optimizing Web Performance. For LIS. 385 T.6, Electronic Distribution of Organizational Information, Spring 1996.
LUI, Binzhang; ABDULLA, Ghaleb; JOHNSON, Tommy; FOX, Edward. Web Response Time and Proxy Caching. In proceedings of WebNet98, Orlando, FL, November 1998.
MURTA, Cristina Duarte. Modelo de Particionamento de Espaço para Caches da World Wide Web. Tese de Doutorado. Departamento de Ciência da Computação, Universidade Federal de Minas Gerais, agosto de 1999.
ACHARYA, Anurag; SALTZ, Joel. A Study of Internet Round-Trip Delay. Technical report CS-TR- 3736, Department of Computer Science, University of Maryland, USA, December 1996.
CARDWELL, Neal; SAVAGE, Stefan; ANDERSON, Tom. Modeling the Performance of Short TCP Connections. Technical report. Department of Computer Science and Engineering, Univ. of Washington, 1998.
HARCHOL-BALTER, Mor; CROVELLA, Mark; PARK, SunSim. The case for SRPT scheduling in web servers. Technical report MIT-LCS-TR-767, MIT Lab for Computer Science, October 1998.
CROVELLA, Mark; FRANGIOSO, Bob; HARCHOL-BALTER, Mor. Connection Scheduling in Web Servers. USENIX Symposium on Internet Technologies and Systems, p. 243-254, Boulder, Colorado, October 1999.
BANSAL, Nikhil; HARCHOL-BALTER, Mor. Analysis of SRPT Scheduling: lnvestigating Unfairness. In proceedings of ACM Sigmetrics 2001, Conference on Measurement and Modeling of Computer Systems.
HARCHOL-BALTER, Mor; BANSAL, Nikhil; SCHROEDER, Bianca; AGRAWAL, Mukesh. Sizebased Scheduling to lmprove Web Petformance. In proceedings of ACM Sigmetrics 2001 Conference on Measurement and Modeling of Computer Systems.
BARFORD, Paul; CROVELLA, Mark. A Performance Evaluation of HyperText Transfer Protocols. In proceedings of ACM SIGMETRICS '99, p. 188-197, May 1999.
CONWA Y, Richard; MAXWELL, William; MILLER, Louis. Theory of Scheduling. AddisonWesley Publishing Company, 1967.
BALAKRISHNAN, Hari; PADMANABHAN, Venkata N.; SESHAN, Srinivasan; STEMM, Mark; KATZ, Randy. TCP behavior of a busy Internet server: Analysis and improvements. In proceedings of IEEE INFOCOM, p. 252-262, March 1998.
BARFORD, Paul; CROVELLA, Mark. An architecture for a WWW workload generator, Wide Web Consortium Workshop on Workload Characterization, October 1997.
CROVELLA, Mark E.; CARTER, Robert. Dynamic Server Selection in the Internet. In proceedings of the Third IEEE Workshop on the Architecture and Implementation of High Performance, August 1995.
BARFORD, Paul; CROVELLA, Mark. Generating Representative Web Workloads for Network and Sever Performance Evaluation. In proceeding of the 1998 ACM SIGMETRICS lnternational Conference on Measurement and Modeling of Computer System, Madison, July 1998.
ALMEIDA, Virgílio A. F.; ALMEIDA, Jussara; YATES, David. WebMonitor: a Tools for Measuring World-Wide Web Server Performance. In proceedings of the Seventh IFIP Conference on High Performance Networking (HPN), White Plains, NY, April 1997.
DILLEY, John; FRIEDRICH, Rich; JIN, Tai; ROLIA, Jerome. Measurement Tools and Modeling Techniques for Evaluating Web Server Performance. In proceedings 9th lnt. Conf. on Modelling Techniques and Tools. Springer-Verlag, 1997.
BESTAVROS, Azer; KATAGAI, Noami; LONDONO, Jorge. Admission Control and Scheduling for High-Performance WWW Servers. Tech. Report. BUCS-TR-97-015, Boston University, Computer Science Department, August 1997.
PADMANABHAN, Venkata N.; MOGUL, Jeffrey C. lmproving HTTP Latency. Computer Networks and ISDN Systems, v.28, pp. 25-35, December 1995.
MURTA, Cristina D.; MARQUES, Jussara A.; ALMEIDA, Virgílio A. F. Performance Analysis of a WWW Server. 22nd International Conference on Technology Management and Performance Evaluation of Enterprise-Wide Information Systems, San Diego, California, December 8-13, 1996.
CHERKASOVA, Ludmila. Scheduling Strategy to lmprove Response Time for Web Applications. In High-performance computing and networking: international conference and exhibition, 1998.
Tenth WWW User Survey (Conducted October 1998), Graphics, Visualization & Usability (GVU) Center at Georgia Tech, http://www.gvu.gatech.edu/user_surveys
RUBARTH-LAY, James. Keeping the 400lb. Gorilla at Bay: Optimizing Web Performance. For LIS. 385 T.6, Electronic Distribution of Organizational Information, Spring 1996.
LUI, Binzhang; ABDULLA, Ghaleb; JOHNSON, Tommy; FOX, Edward. Web Response Time and Proxy Caching. In proceedings of WebNet98, Orlando, FL, November 1998.
MURTA, Cristina Duarte. Modelo de Particionamento de Espaço para Caches da World Wide Web. Tese de Doutorado. Departamento de Ciência da Computação, Universidade Federal de Minas Gerais, agosto de 1999.
ACHARYA, Anurag; SALTZ, Joel. A Study of Internet Round-Trip Delay. Technical report CS-TR- 3736, Department of Computer Science, University of Maryland, USA, December 1996.
CARDWELL, Neal; SAVAGE, Stefan; ANDERSON, Tom. Modeling the Performance of Short TCP Connections. Technical report. Department of Computer Science and Engineering, Univ. of Washington, 1998.
HARCHOL-BALTER, Mor; CROVELLA, Mark; PARK, SunSim. The case for SRPT scheduling in web servers. Technical report MIT-LCS-TR-767, MIT Lab for Computer Science, October 1998.
CROVELLA, Mark; FRANGIOSO, Bob; HARCHOL-BALTER, Mor. Connection Scheduling in Web Servers. USENIX Symposium on Internet Technologies and Systems, p. 243-254, Boulder, Colorado, October 1999.
BANSAL, Nikhil; HARCHOL-BALTER, Mor. Analysis of SRPT Scheduling: lnvestigating Unfairness. In proceedings of ACM Sigmetrics 2001, Conference on Measurement and Modeling of Computer Systems.
HARCHOL-BALTER, Mor; BANSAL, Nikhil; SCHROEDER, Bianca; AGRAWAL, Mukesh. Sizebased Scheduling to lmprove Web Petformance. In proceedings of ACM Sigmetrics 2001 Conference on Measurement and Modeling of Computer Systems.
BARFORD, Paul; CROVELLA, Mark. A Performance Evaluation of HyperText Transfer Protocols. In proceedings of ACM SIGMETRICS '99, p. 188-197, May 1999.
CONWA Y, Richard; MAXWELL, William; MILLER, Louis. Theory of Scheduling. AddisonWesley Publishing Company, 1967.
BALAKRISHNAN, Hari; PADMANABHAN, Venkata N.; SESHAN, Srinivasan; STEMM, Mark; KATZ, Randy. TCP behavior of a busy Internet server: Analysis and improvements. In proceedings of IEEE INFOCOM, p. 252-262, March 1998.
BARFORD, Paul; CROVELLA, Mark. An architecture for a WWW workload generator, Wide Web Consortium Workshop on Workload Characterization, October 1997.
Publicado
10/09/2001
Como Citar
MURTA, Cristina Duarte; CORLASSOLI, Tarcísio Paulo.
Política de escalonamento baseada na conexão para Servidores Web. In: SIMPÓSIO EM SISTEMAS COMPUTACIONAIS DE ALTO DESEMPENHO (SSCAD), 2. , 2001, Pirenópolis.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2001
.
p. 95-102.
DOI: https://doi.org/10.5753/wscad.2001.19128.
