This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
11th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'05)
Optimal Time-Variant Resource Allocation for Internet Servers with Delay Constraints
San Francisco, CA
March 07-March 10
ISBN: 0-7695-2302-1
Xiliang Zhong, Wayne State University, Detroit, Michigan
Cheng-Zhong Xu, Wayne State University, Detroit, Michigan
Minghua Xu, Wayne State University, Detroit, Michigan
Jianbin Wei, Wayne State University, Detroit, Michigan
The increasing popularity of high-volume performance-critical Internet applications is a challenge for servers to provide individual response-time guarantees. Considering the fact that most Internet applications can tolerate a small percentage of deadline misses, we define delay constraint as a statistical guarantee to relax server resource requirements. A recent decay function model characterizes the relationship between the request delay constraint, deadline misses, and server capacity in a transfer function based filter system. A time-invariant scheduler was proposed to minimize system load variances in support of requests with the same delay constraints. This paper extends the model to support requests with different deadlines and describes an optimal time-variant scheduling policy that minimizes load variances and capacity requirement. The resultant capacity bound is further tightened by utilizing the information of request arrival distribution. Simulation results validate the extended decay function model and show the superiority of the scheduler in comparison with other scheduling algorithms.
Citation:
Xiliang Zhong, Cheng-Zhong Xu, Minghua Xu, Jianbin Wei, "Optimal Time-Variant Resource Allocation for Internet Servers with Delay Constraints," rtas, pp.22-31, 11th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.