Processing rate allocation for proportional slowdown differentiation on Internet servers

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Volumn 18, Issue , 2004, Pages 1247-1256

  Zhou, Xiaobo ^a   Wei, Jianbin ^b   Xu, Cheng Zhong ^b  

^a University of Colorado Colorado Springs   (United States)

^b WAYNE STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNET SERVERS; PROCESSING RATE ALLOCATION; PROPORTIONAL QUEUEING DELAY DIFFERENTIATION (PDD); PROPORTIONAL SLOWDOWN DIFFERENTIATION (PSD);

ALGORITHMS; DATA HANDLING; INTERNET; PARAMETER ESTIMATION; PARETO PRINCIPLE; QUALITY OF SERVICE; QUEUEING NETWORKS; RESOURCE ALLOCATION; STRATEGIC PLANNING; TELECOMMUNICATION TRAFFIC;

SERVERS;

EID: 12444283733     PISSN: None     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 Trans. on Parallel and Distributed Systems, 13(1):80-96, 2002.
2. J. Almeida, M. Dabu, A. Manikutty, and P. Cao. Providing differentiated levels of services in Web content hosting. In Proc. ACM SIGMETRICS Workshop on Internet Server Performance, pages 91-102, 1998.
3. M. Arlitt, D. Krishnamurthy, and J. Rolia. Characterizing the scalability of a large Web-based shopping system. ACM Trans. on Internet Technology, 1(1):44-69, 2001.
4. N. Bhatti and R. Friedrich. Web server support for tiered services. IEEE Network, 13(5):64-71, 1999.
5. S. Blake, D. Black, M. Carlson, E. Davies, W. Z., and W. Weiss. An architecture for differentiated services. IETF RFC 2475, 1998.
6. X. Chen and P. Mohapatra. Performance evaluation of service differentiating internet servers. IEEE Trans. on Computers, 51(11):1,368-1,375, 2002.
7. C. Dovrolis and P. Ramanathan. A case for relative differentiated services and the proportional differentiation model. IEEE Network, 13(5):26-34, 1999.
8. C. Dovrolis, D. Stiliadis, and P. Ramanathan. Proportional differentiated services: Delay differentiation and packet scheduling. In Proc. ACM SIGCOMM, 1999.
9. C. Dovrolis, D. Stiliadis, and P. Ramanathan. Proportional differentiated services: Delay differentiation and packet scheduling. IEEE/ACM Trans. on Networking, 10(1):12-26, 2002
10. L. Eggert and J. Heidemann. Application-level differentiated services for Web servers. World Wide Web Journal, 3(2):133-142, 1999.
11. L. Essafi, G. Bolch, and A. Andres. An adaptive waiting time priority scheduler for the proportional differentiation model. In Proc. of the High Performance Computing Symposium, April 2001.
12. Free Software Foundation. GSL - GNU Scientific Library. Available: http://www.gnu.org/software/gsl/.
13. M. Harchol-Balter. Task assignment with unknown duration. Journal of ACM, 29(2):260-288, 2002.
14. L. Kleinrock. Queueing Systems, Volume II. John Wiley and Sons, 1976.
15. S. C. M. Lee, J. C. S. Lui, and D. K. Y. Yau. Admission control and dynamic adaptation for a proportional-delay DiffServ-enabled Web server. In Proc. ACM SIGMETRICS, 2002.
16. W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson. On the self-similar nature of ethernet traffic (extended version). IEEE/ACM Transactions on Networking, 2(1):1-15, February 1994.
17. M. K. H. Leung, J. C. S. Lui, and D. K. Y. Yau. Adaptive proportional delay differentiated services: Characterization and performance evaluation. IEEE/ACM Trans. on Networking, 9(6):908-817, 2001.
18. J. Liebeherr and N. Christin. JoBS: Joint buffer management and scheduling for differentiated services. In Proc. of the Int'l Workshop on Quality of Service (IWQoS), pages 404-418, June 2001.
19. T. Nandagopal, N. Venkitaraman, R. Sivakumar, and V. Bharghavan. Delay differentiation and adaptation in core stateless networks. In Proceedings of IEEE INFOCOM, pages 421-430, April 2000.
20. A. K. Parehk and R. G. Gallager. A generalized processor sharing approach to flow control in Integrated Sevices networks: the single-node case. IEEE/ACM Trans. on Networking, 1(3):344-357, 1993.
21. A. Riska, E. Smirni, and G. Ciardo. ADAPTLOAD: effective balancing in clustered Web servers under transient load conditions. In Proc. IEEE Int'l Conf. on Distributed Computing Systems (ICDCS), 2002.
22. C. A. Waldspurger and W. E. Weihl. Lottery scheduling: flexible proportional-share resource management. In Proc. the 1st USENIX Symposium on Operating System Design and Implementation, 1994.
23. J. Wei, Q. Li, and C.-Z. Xu. Virtuallength: A new packet scheduling algorithm for proportional delay differentiation. In Proc. of IEEE Int'l Conf. on Computer Communications and Network (ICCCN), 2003.
24. X. Zhou, J. Wei, and C.-Z. Xu. Modeling and analysis of 2D service differentiation on E-commerce servers. In Proc. of the 24th IEEE Int'l Conference on Distributed Computing Systems (ICDCS), March 2004.
25. H. Zhu, H. Tang, and T. Yang. Demand-driven service differentiation for cluster-based network servers. In Proc. IEEE INFOCOM, pages 679-688, 2001.