Two-tier resource allocation for slowdown differentiation on server clusters

Proceedings of the International Conference on Parallel Processing

Volumn 2005, Issue , 2005, Pages 31-38

  Zhou, Xiaobo ^a   Cai, Yu ^a   Chow, C Edward ^a   Augusteijn, Marijke ^a  

^a University of Colorado Colorado Springs   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; INTERNET; MATHEMATICAL MODELS; QUALITY OF SERVICE; SERVERS;

HEAVY-TAILED SERVICE; NODE PARTITIONING; PROPORTIONAL SLOWDOWN DIFFERENTIATION (PSD); SLOWDOWN DIFFERENTIATION;

RESOURCE ALLOCATION;

EID: 33745128769     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2005.78     Document Type: Conference Paper

References (20)

1. M. Arlitt, D. Krishnamurthy, and J. Rolia. Characterizing the scalahility of a large Web-based shopping system. ACM Trans. on Internet Technology, 1(1):44-69, 2001.
2. C. Chekuri, A. Goel, S. Khanna, and A. Kumar. Multi-processor scheduling to minimize flow time with f resource augmentation. In Proc. of ACM Symp. on Theory of Computing (STOC), pages 363-372, 2004.
3. X. Chen and P. Mohapatra. Performance evaluation of service differentiating Internet servers. IEEE Trans. on Computers. 51(11):1,368-1,375, 2002.
4. C. Dovrolis, D. Stiliadis, and P. Ramanathan. Proportional differentiated services: Delay differentiation and packet scheduling. In Proc. ACM SIGCOMM, 1999.
5. D. Eager, E. Lazowska, and J. Zahorjan. Adaptive load sharing in homogeneous distributed systems. IEEE Trans. on Software Engineering, 12(5):662-675, 1986.
6. M. Harchol-Balter. Task assignment with unknown duration. Journal of ACM. 29(2):260-288, 2002.
7. Y. Huang and R. Gu. A simple fifo-based scheme for differentiated loss guarantees. In Proc. of the Int'l Workshop on Quality of Service (IWQoS), 2004.
8. L. Kleinrock. Queueing Systems, Volume II. John Wiley and Sons, 1976.
9. T. T. Kwan, R. E. McGrath. and D. A. Reed. Ncsa's world wide web server: Design and performance. IEEE Computer, 28(11):68-74, 1995.
10. S. C. M. Lee, J. C. S. Lui, and D. K. Y. Yau. A proportional-delay diffserv-enabled Web server: admission control and dynamic adaptation. IEEE Trans. on Parallel and Distributed Systems, 15(5):385-400, 2004.
11. K. Nichols. V. Jacobson. and L. Zhang. A two-bit differentiated services architecture for the internet. IETF RFC 2638, 1999.
12. V. S. Pai, M. Aron, G. Banga. M. Svendsen, P. Drusche, W. Zwaenepoel, and E. Nahum. Locality-aware request distribution in cluster-based network servers. In Proc. 8th Int'l Conf. on Architectural support for programming languages and operating systems, 1998.
13. K. Shen, H. Tang, T. Yang, and L. Chu. Integrated resource management for cluster-based Internet services. In Proc. of USENIX OSDI, pages 225-238, December 2002.
14. M. M. Teixeira, M. J. Santana, and R. H. C. Santana. Using adaptive priority scheduling for service differentiation QoS-aware Web servers. In Proc. IEEE 23rd Int'l Conf. on Performance, Computing, and Communications (IPCCC), pages 279-285, 2004.
15. J. Wei, C.-Z. Xu, and X. Zhou. A robust packet scheduling algorithm for proportional delay differentiation services. In Proc. of IEEE Globecom, Vol.2, pages 697-701, 2004.
16. Q. Zhang, E. Smirni. and G. Ciardo. Profit-driven service differentiation in transient environments. In Proc. 11th IEEE/ACM Int'l Symp. on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003.
17. X. Zhou, Y Cai, G. K. Godavari, and C. E. Chow. An adaptive process allocation strategy for proportional responsiveness differentiation on Web servers. In Proc. IEEE 2nd Int'l Conf. on Web Services (ICWS), pages 142-149, July 2004.
18. X. Zhou, J. Wei, and C.-Z. Xu. Processing rate allocation for proportional slowdown differentiation on Internet servers. In Proc. IEEE 18th Int'l Parallel and Distributed Processing Symp. (IPDPS). pages 88-97. April 2004.
19. X. Zhou and C.-Z. Xu. Harmonic proportional bandwidth allocation and scheduling for service differentiation on streaming servers. IEEE Trans. on Parallel and Distributed Systems. 15(9):835-848, 2004.
20. H. Zhu, H. Tang, and T. Yang. Demand-driven service differentiation for cluster-based network servers. In Proc. IEEE INFOCOM, pages 679-688, 2001.