|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| 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
| ASCII Text | x | ||
| Xiliang Zhong, Cheng-Zhong Xu, Minghua Xu, Jianbin Wei, "Optimal Time-Variant Resource Allocation for Internet Servers with Delay Constraints," 2009 15th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 22-31, 11th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'05), 2005. | |||
| BibTex | x | ||
| @article{ 10.1109/RTAS.2005.37, author = {Xiliang Zhong and Cheng-Zhong Xu and Minghua Xu and Jianbin Wei}, title = {Optimal Time-Variant Resource Allocation for Internet Servers with Delay Constraints}, journal ={2009 15th IEEE Real-Time and Embedded Technology and Applications Symposium}, volume = {0}, year = {2005}, issn = {1080-1812}, pages = {22-31}, doi = {http://doi.ieeecomputersociety.org/10.1109/RTAS.2005.37}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2009 15th IEEE Real-Time and Embedded Technology and Applications Symposium TI - Optimal Time-Variant Resource Allocation for Internet Servers with Delay Constraints SN - 1080-1812 SP22 EP31 A1 - Xiliang Zhong, A1 - Cheng-Zhong Xu, A1 - Minghua Xu, A1 - Jianbin Wei, PY - 2005 KW - null VL - 0 JA - 2009 15th IEEE Real-Time and Embedded Technology and Applications Symposium ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTAS.2005.37
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.
