Reactivity-based Scheduling Approaches For Internet Services

Author

Silva, Leonardo ; Pereira, Adriano ; Meira, Wagner

Author_Institution

Fed. Univ. of Minas Gerais

fYear

2006

fDate

Oct. 2006

Firstpage

47

Lastpage

58

Abstract

Understanding the characteristics of Internet services workloads is a crucial step to improve the quality of service offered to Web users. One aspect that is usually neglected during a performance evaluation is the user reactivity, i.e., how the users react to variable server response time. This paper addresses the use of reactivity to improve the quality of service (QoS) of Internet services. We propose and evaluate two new scheduling approaches: the patient-first impatient-next (PFIN), and the impatient-first patient-next (IFPN). We design and implement the USAR-QoS simulator that allows the evaluation of QoS strategies considering the dynamic interaction between client and server sides. We simulate the new strategies using a TPC-W-based workload. The experiments show the benefits of the reactive policies which can result in better QoS for Internet services, improving the user satisfaction

Keywords

Web services; client-server systems; processor scheduling; quality of service; Internet services; client-server system; impatient-first patient-next scheduling; patient-first impatient-next scheduling; quality of service; reactivity-based scheduling; Admission control; Analytical models; Delay; Diffserv networks; Information analysis; Mathematical model; Quality of service; Scheduling algorithm; Web and internet services; Web server;

fLanguage

English

Publisher

ieee

Conference_Titel

Web Congress, 2006. LA-Web '06. Fourth Latin American

Conference_Location

Cholula

Print_ISBN

0-7695-2693-4

Type

conf

DOI

10.1109/LA-WEB.2006.30

Filename

4022091