Política de escalonamento baseada na conexão para Servidores Web
Abstract
This paper presents a novel scheduling policy for HTTP requests processing in Web servers. This policy, called FCF (Fastest Connection First), gives priority to HTTP requests based on the size of the requested file and on the speed of the user's connection. The requests for smaller files through faster connections receive the highest priorities. This policy was compared with the standard policies. The results show that the different levels of connectivity in the Internet affect the Web server performance. The server system will get better performance metrics taking into account this information.
Keywords:
Scheduling policy, Web server, Internet
References
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.
Published
2001-09-10
How to Cite
MURTA, Cristina Duarte; CORLASSOLI, Tarcísio Paulo.
Política de escalonamento baseada na conexão para Servidores Web. In: SYMPOSIUM ON HIGH PERFORMANCE COMPUTING SYSTEMS (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.
