Download:
|
by Huican Zhu, Hong Tang, Tao Yang
In Proceedings of IEEE INFOCOM
http://www.cs.ucsb.edu/research/swala/service2001.ps
Add To MetaCart
Abstract:
Abstract---Service differentiation that provides prioritized service qualities to multiple classes of client requests can effectively utilize available server resources. This paper studies how demand-driven service differentiation in terms of end-user performance can be supported in cluster-based network servers. Our objective is to deliver better services to high priority request classes without over-sacrificing low priority classes. To achieve this objective, we propose a dynamic scheduling scheme, called DDSD, that adapts to fluctuating request resource demands by periodically repartitioning servers. This scheme also employs priority-based admission control to drop excessive user requests and achieve soft performance guarantees. For each scheduling period, our scheme monitors the system status and uses a queuing model to approximate server behaviors and guide resource allocation. Our experiments show that the proposed technique achieves demand-driven service differentiation while maximizing resource utilization and that it can substantially outperform static server partitioning. I.
Citations
|
310
|
Clusterbased scalable network services
– Fox, Gribble, et al.
- 1997
|
|
148
|
Quantitative System Performance: Computer System Analysis Using Queueing Network models
– Lazowska, Zahorjan, et al.
- 1984
|
|
122
|
Scalable Contentaware Request Distribution in Cluster-based Network Servers
– Aron, Sanders, et al.
|
|
114
|
Measuring the Capacity of a Web Server
– Banga, Druschel
- 1997
|
|
110
|
Proportional differentiated services: Delay differentiation and packet scheduling
– Dovrolis, Stiliadis, et al.
- 2002
|
|
102
|
Lessons from Giant-Scale Services
– Brewer
- 2001
|
|
95
|
Manageability, availability and performance in Porcupine: A highly scalable internet mail service
– Saito, Bershad, et al.
- 1999
|
|
87
|
Flow and stretch metrics for scheduling continuous job streams
– Bender, Chakrabarti, et al.
- 1998
|
|
67
|
Differentiated multimedia web services using quality aware transcoding
– Chandra, Vahdat
- 2000
|
|
54
|
Providing differentiated levels of service in web content hosting
– Almeida, Dabu, et al.
- 1999
|
|
47
|
Business-oriented resource management policies for e-commerce servers. Performance Evaluation 42
– MENASCÉ, ALMEIDA, et al.
- 2000
|
|
35
|
Class-based Cache Management for Dynamic Web Content
– Zhu, Yang
- 2001
|
|
33
|
A measurement-based admission-controlled Web server
– LI, JAMIN
|
|
28
|
Supporting quality of service in HTTP servers
– PANDEY, BARNES, et al.
- 1998
|
|
21
|
SWEB: Towards a Scalable WWW Server on MultiComputers
– Andresen, Yang, et al.
- 1996
|
|
20
|
Neptune: Scalable replication management and programming support for cluster-based network services
– Shen, Yang, et al.
- 2001
|
|
19
|
Scheduling Optimization for Resource-Intensive Web Requests on Server Clusters
– Zhu, Smith, et al.
- 1999
|
|
10
|
Aubespin, Vinod Peris, Prashant Pradhan, Debanjan Saha, “ Design, Implementation and Performance of a Content-Based Switch
– Apostolopoulos, David
|
|
9
|
Crovella and Azer Bestavros, "Self-similarity in World Wide Web traffic: Evidence and possible causes
– Mark
- 1996
|
|
2
|
EMC corporation," http://www.emc.com
– EMC
|
|
2
|
Crovella and Mor Harchol-Balter, "Task assignment in a distributed system: Improving performance by unbalancing load
– Mark
- 1998
|
|
2
|
Burra Gopal, "Webglimpse -- combining browsing and searching
– Manber, Smith
- 1997
|
