Decay function model for resource configuration and adaptive allocation on internet servers

2004 Twelfth IEEE International Workshop on Quality of Service, IWQoS 2004

Volumn , Issue , 2004, Pages 37-46

  Xu, Minghua ^a   Xu, Cheng Zhong ^a  

^a Wayne State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALLOCATION; INTERNET SERVERS; INTERNET TRAFFIC; SCHEDULING ALGORITHMS;

ALGORITHMS; COMPUTER SIMULATION; COMPUTER SYSTEMS; MARKOV PROCESSES; MATHEMATICAL MODELS; MULTIMEDIA SYSTEMS; PARAMETER ESTIMATION; PROBLEM SOLVING; QUALITY OF SERVICE; QUEUEING NETWORKS; RESOURCE ALLOCATION; SERVERS; TELECOMMUNICATION TRAFFIC;

INTERNET;

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

References (33)

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 Sysems, 13(1):80-96, 2002.
2. M. F. Arlitt and C. L. Williamson. Internet web servers: Workload characterization and performance implications. IEEE/ACM Transactions on Networking, 5(5), oct 1997.
3. A. Baiocchi and N. Blefari-Melazzi. Steady-state analysis of the mmpp/g/1/k queue. IEEE Trans. Commun., pages 531-534, 1993.
4. A. W. Berger and W. Whitt. Extending the effective bandwidth concept to networks with priority classes. IEEE Communications Magazine, Aug 1998.
5. J. Y. Le Boudec and P. Thiran. Network Calculus. Springer Verlag Lecture Notes in Computer Science Volume 2050, 2001.
6. M. E. Crovella and A. Bestavros. Self-similarity in world wide web traffic - evidence and possible causes. In SIGMETRICS, 1996.
7. T. D. Dang, S. Molnar, and I. Maricza. Queueing performance estimation for general multifractal traffic. International Journal of Communication Systems, 16(2):117-136, 2003.
8. D. H. J. Epema. Decay-usage scheduling in multiprocessors. ACM Trans. on Computer Systems (TOCS), 16, 1998.
9. A. Erramilli, O. Narayan, and W. Willinger. Experimental queueing analysis with long-range dependent packet traffic. IEEE/ACM Trans. on Networking, 4(2):209-223, 1996.
10. W. Feller. An Introduction to Probability Theory and Its Applications (Vol II). John Wiley & Sons, Inc., 1971.
11. L. L. Fong and M. S. Squillante. Time-function scheduling: A general approach to controllable resource management. In SIGOPS, 1995.
12. R. Guerin, H. Ahmadi, and M. Naghshineh. Equivalent capacity and its application to bandwidth allocation in high-speed networks. IEEE J. Select Areas Commun., 9:968-981, 1991.
13. S. Jin and Z. Bestavros. Temporal locality in web request streams -sources, characteristics, and chaching implications. In SIGMETRICS, 2000.
14. F. P. Kelly. Effective bandwidths at multi-class queues. Queueing Systems, 9:5-16, 1991.
15. G. Kesidis, J. Walrand, and C.-S. Chang. Effective bandwidths for multiclass markov fluids and other atm sources. IEEE/ACM Tran. Networking, 1:424-428, 1993.
16. M. M. Krunz and A. M. Ramasamy. The correlation structure for a class of scene-based video models and its impact on the dimensioning of video buffers. IEEE Transactions on Multimedia, 2(1):27-36, 2000.
17. 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, Feb 1997.
18. C. Lu, T. Abdelzaher, J. Stnkovic, and S. Son. A feedback control approach for guaranteeing relative delays in web servers. In Proc. of the IEEE Real-Time Technology and Applications Symp., 2001.
19. Y. Lu, T. Abdelzaher, and C. Lu. Feedback control with queueing-theoretic prediction for relative delay guarantees in web servers. In Proc. of the IEEE Real-Time Technology and Applications Symp., 2003.
20. K. W. Ross M. Reisslein and S. Rajagopal. A framework for guaranteeing statistical qos. IEEE/ACM Trans. Networking, 10-1:27-42, Feb 2002.
21. D. G. Manolakis, V. K. Ingle, and S. M. Kogon. Statistical and Adaptive Signal Processing. McGraw-Hill Companies Inc., 2000.
22. D. A. Menasce and V. A. F. Almeida. Scaling for E-Business Technologies, Models, Performance, and Capacity Planning. Prentice Hall Ptr., Prentice-Hall Inc., Upper Saddle River, New Jersey, 2000.
23. I. Norros. A storage model with self-similar input. Queueing Systems, 16:387-396, 1994.
24. A.K. Parekh and R. G. Gallager. A generalized processor sharing approach to flow control in integrated services networks: the single node case. IEEE/ACM Trans. Networking, 1-3:344-357, Jun 1993.
25. V. Paxson. Fast approximation of self-similar network traffic. Technical report, EECS Division, University of California, Berkeley, 1995. http://town.hall.org/Archives/pub/ITA/html/contrib/fft-fgn.html.
26. R. Rajkumar, C. Lee, J. Lehoczky, and D. Siewiorek. Practical solutions for qos-based resource allocation problems. In proc. Real-Time Systems Symp., 1998.
27. V. Ribeiro, R. Riedi, M. S. Crouse, and R. G. Baraniuk. Multiscale queueing analysis of long-range-dependent network traffic. In IEEE INFOCOM, 2000.
28. T. G. Robertazzi. Computer Networks and Systems: Queueing Theory and Performance Evaluation. Springer-Verlag New York Inc., 1990.
29. O. Rose. Statistical properties of mpeg video traffic and their impact on traffic modeling in atm systems. In Proc. of the IEEE 20th Conference on Local Computer Networks (LCN'95), pages 397-406, 1995.
30. L. Sha, X. LU, Y. Lu, and T. Abdelzaher. Queueing model based network server performance control. In Proc. of the 23rd IEEE Real-Time System Symposium, 2002.
31. L. P. Slothouber. A model of web server performance. In Proc. of 5th Conference on WWW, 1996.
32. M. S. Squillante and L. Zhang. WEb Traffic Modeling and Web Server Performance Analysis. Research Report, IBM T. J. Watson Research Center, Yorktown Heights, NY 10598, 1999.
33. C. Xia and Z. Liu. Queueing systems with long-range dependent input process and subexponential service times. In Proc. of the 2003 ACM SIGMETRICS, pages 25-36, 2003.