Optimal time-variant resource allocation for internet servers with delay constraints

Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS

Volumn , Issue , 2005, Pages 22-31

  Zhong, Xiliang ^a   Xu, Cheng Zhong ^a   Xu, Minghua ^a   Wei, Jianbin ^a  

^a Wayne State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DELAY CONSTRAINTS; OPTIMAL TIME-VARIANT; PERFORMANCE-CRITICAL INTERNET APPLICATIONS; SCHEDULING ALGORITHMS;

ALGORITHMS; COMPUTER SIMULATION; MATHEMATICAL MODELS; RESOURCE ALLOCATION; SCHEDULING;

INTERNET;

EID: 24944561237     PISSN: 15453421     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. T. F. Abdelzaher, K. G. Shin, and N. Bhatti. Performance guarantees for web server end-systems: A control-theoretical approach. IEEE Transaction on Parallel and Distributed Systems, 13(1):80-96, 2002.
2. M. Arlitt and T. Jin. Workload characterization of the 1998 world cup web site. IEEE Network, 14(3):30-37, May/June 2000.
3. A. Baiocchi and N. Blefari-Melazzi. Steady-state analysis of the mmpp/g/1/k queue. IEEE/ACM Transactions on Communications, 41(4):531-534, April 1997.
4. T. Cover and J. Thomas. Elements of Information Theory. John Wiley & Sons, Inc, 1991.
5. M. E. Crovella and A. Bestavros. Self-similarity in world wide web traffic: evidence and possible causes. IEEE/ACM Transactions on Networking, 5(6):835-846, 1997.
6. R. Davis and A. Burns. Optimal priority assignment for aperiodic tasks with firm deadlines in fixed priority pre-emptive systems. Info. Proc. Letters, 53(5):249-254, 1995.
7. S. Dharmadhikari. Unimodality, convexity, and applications. Academic Press, INC, 1988.
8. W. Feller. An Introduction to Probability Theory and Its Applications(Vol II). John Wiley & Sons, Inc, 1971.
9. F. Kelly. Effective bandwidths at multi-class queues. Queueing Systems, 9:5-16, 1991.
10. F. Kelly. Notes on effective bandwidths. In Stochastic Networks: Theory and Applications. Oxford Univ. Press, 1996.
11. M. A. Khojastepour and A. Sabharwal. Delay-constrained scheduling: Power efficiency, filter design, and bounds. In Proc. 23rd IEEE Infocom, March 7-11 2004.
12. C. Lee, J. Lehoczky, D. Siewiorek, R. Rajkumar, and J. Hansen. A scalable solution to the multi-resource qos problem. In Proc. 20th IEEE Real-Time Systems Symposium, Dec. 1999.
13. J. P. Lehoczky and S. R. Thuel. An optimal algorithm for scheduling soft-aperiodic tasks in fixed-priority preemptive systems. In Proc. 13th IEEE Real-Time Systems Symposium, pages 2-11, Dec. 1992.
14. S. Q. Li and C. L. Hwang. On the convergence of traffic measurement and queueing analysis: A statistical-matching and queueing(smaq) tool. IEEE/ACM Transactions on Networking, 5(1):95-110, Feb. 1997.
15. J. Lopez-Ardao, C. Lopez-Garcia, A. Suarez-Gonzalez, M. Fernandez-Veiga, and R. Rodriguez-Ruibio. On the use of self-similar processes in network simulation. ACM Trans. on Modeling and Computer Simulation, 10(2):125-151, 2000.
16. A. Peressini, R. Sullivan, and J. J. Uhl. Convex programming and the Karish-Kuhn-Tucker conditions. Springer-Verlag, 1980.
17. M. Ryu and S. Hong. Deterministic and statistical deadline guarantees for a mixed set of periodic and aperiodic tasks. In Proc. 9th Real-Time Computing Systems and Applications, pages 72-87, Feb. 2003.
18. B. Sprunt, L. Sha, and J. P. Lehoczky. Aperiodic task scheduling for hard real-time systems. Real-Time Systems, 1:21-60, 1989.
19. M. Spuri and G. C. Buttazzo. Scheduling aperiodic tasks in dynamic priority systems. Real-Time Systems, 10(2):179-210, Dec. 1996.
20. M. S. Squillante, D. D. Yao, and L. Zhang. Web traffic modeling and server performance analysis. In Proc. 38th IEEE Conf. on Decision and Control (CDC), Dec. 1999.
21. J. K. Strosnider, J. P. Lehoczky, and L. Sha. The deferrable server algorithm for enhanced aperiodic responsiveness in hard real-time environments. IEEE Transaction on Computers, 44(1):73-91, 1995.
22. D. Vysochanskiî and Y. Petunin. Justification of the three-sigma rule for unimodal distributions. Theory of Probability and Mathematical Statistics, 21:25-36, 1980.
23. C. Xia and Z. Liu. Queueing systems with long-range dependent input process and subexponential service times. In Proc. ACM SIGMETRICS'03, December 2003.
24. M. Xu and C.-Z. Xu. Decay function model for resource configuration and adaptive allocation on internet servers. In Proc. 12th IEEE Int'l Workshop on Quality of Service (IWQoS'04), June 2004.
25. F. Yao, A. Demers, and A. Shenker. A scheduling model for reduced cpu energy. In Proc. 36th Symp. on Foundations of Computer Science, pages 374-382, Oct. 1995.