Abstract:
A proportional differentiation model states that quality of service of different classes of Internet traffic should be kept proportional to their pre-specified differentiation parameters, independent of the class loads. The model has been applied in the proportional queueing delay differentiation (PDD) in both network core and network edges. However, in the server side, an important and interesting performance metric is slowdown, the ratio of a request’s queueing delay to its service time. Slowdown is important because it is desirable that a request’s delay be proportional to its processing requirement. In this paper, we investigate the problem of processing rate allocation for proportional slowdown differentiation (PSD) on Internet servers. Existing algorithms for PDD provisioning in the network side are not applicable to PSD provisioning in the server side because slowdown is not only dependent on a job’s queueing delay but also on its service time, which varies significantly depending on the requested services. We first derive a closed form expression of the expected slowdown in an Å��È � FCFS queue, which is an Å�� � FCFS queue with a typical heavy-tailed service time distribution (Bounded Pareto distribution). PSD provisioning is realized by deploying a task server for handling each request class in a FCFS way. We then develop a strategy of processing rate allocation for the task servers in support of PSD provisioning. Simulation results have showed that the proposed rate allocation strategy can provide predictable and controllable PSD services on the servers. 1
Citations
|
1409
|
A generalized processor sharing approach to flow control in integrated services network
– Parekh
- 1992
|
|
1368
|
On the self-similar nature of Ethernet traffic
– Leland, Taqqu, et al.
- 1993
|
|
578
|
An architecture for differentiated services
– Blake, Black, et al.
- 1998
|
|
329
|
Lottery Scheduling: Flexible Proportional-Share Resource Management
– Waldspurger, Weihl
- 1994
|
|
119
|
N.: Performance guarantees for web server end-systems: A control-theoretical approach
– Abdelzaher, Shin, et al.
- 2002
|
|
119
|
Web server support for tiered services
– Bhatti, Friedrich
- 1999
|
|
110
|
Proportional differentiated services: Delay differentiation and packet scheduling
– Dovrolis, Stiliadis, et al.
- 2002
|
|
56
|
A Case for Relative Differentiated Services and the Proportional Differentiation Model
– Dovrolis, Ramanathan
- 1999
|
|
54
|
Providing differentiated levels of service in web content hosting
– Almeida, Dabu, et al.
- 1999
|
|
49
|
Application-Level Differentiated Services for Web Servers
– Eggert, Heidemann
- 1999
|
|
39
|
Characterizing the scalability of a large Web-based shopping system
– Arlitt, Krishnamurthy, et al.
|
|
39
|
Demand-driven service differentiation for cluster-based network servers
– Zhu, Tang, et al.
- 2001
|
|
37
|
Queuing Systems, Volume II
– Kleinrock
- 1975
|
|
30
|
Task Assignment with Unknown Duration
– Harchol-Balter
- 2002
|
|
24
|
Delay differentiation and adaptation in corestateless networks
– Nandagopal, Venkitaraman, et al.
- 2000
|
|
18
|
Admission control and dynamic adaptation for a proportionaldelay diffserv-enabled web server
– Lee, Lui, et al.
- 2002
|
|
18
|
JoBS: Joint buffer management and scheduling for differentiated services
– Liebeherr, Christin
- 2001
|
|
13
|
Adaptive proportional delay differentiated services: Characterization and performance evaluation
– Leung, Lui, et al.
|
|
11
|
Performance evaluation of service differentiating Internet servers
– Chen, Mohapatra
|
|
6
|
ADAPTLOAD: effective balancing in clustered Web servers under transient load conditions
– Riska, Sun, et al.
- 2002
|
|
4
|
An adaptive waiting time priority scheduler for the proportional differentiation model
– Essafi, Bolch, et al.
- 2001
|
|
4
|
Virtuallength: A new packet scheduling algorithm for proportional delay differentiation
– Wei, Li, et al.
- 2003
|
|
3
|
Modeling and analysis of 2D service differentiation on E-Commerce servers
– Zhou, Wei, et al.
- 2004
|
