Resource allocation optimization for quantitative service differentiation on server clusters

Journal of Parallel and Distributed Computing

Volumn 68, Issue 9, 2008, Pages 1250-1262

  Zhou, Xiaobo ^a   Ippoliti, Dennis ^a  

^a University of Colorado Colorado Springs   (United States)

Author keywords

Quantitative service differentiation; Resource allocation optimization; Slowdown; Square root proportional model; System quality

Indexed keywords

CHLORINE COMPOUNDS; COMPUTER SYSTEMS; DIFFERENTIATION (CALCULUS); DISTRIBUTED COMPUTER SYSTEMS; INFORMATION MANAGEMENT; MANAGEMENT; OPTIMIZATION; PLANNING; PROCESS ENGINEERING; RESOURCE ALLOCATION; SERVERS; WIRELESS TELECOMMUNICATION SYSTEMS;

ADAPTIVE PROCESSING; ALLOCATION OPTIMIZATION; CLIENT REQUESTS; CLOSED-FORM EXPRESSIONS; CLUSTER-BASED; CLUSTER-BASED SERVERS; DELAY FACTORS; DELAY-SENSITIVE; EXTENSIVE SIMULATIONS; HEAVY-TAILED; MINIMUM COSTS; PROPORTIONAL DIFFERENTIATION; PROPORTIONAL SERVICE DIFFERENTIATION; QUANTITATIVE SERVICE DIFFERENTIATION; QUEUEING DELAYS; RELATIVE PERFORMANCE METRIC; RESOURCE ALLOCATION OPTIMIZATION; RESOURCE AVAILABILITIES; RESOURCE MANAGEMENT FRAMEWORK; RESOURCE USAGE; SERVER CLUSTERS; SERVER-BASED; SERVICE DIFFERENTIATIONS; SERVICE QUALITY; SLOWDOWN; SQUARE ROOTING; SQUARE-ROOT PROPORTIONAL MODEL; SYSTEM CONFIGURATIONS; SYSTEM DELAY; SYSTEM QUALITY; WORKLOAD MODELING;

QUALITY OF SERVICE;

EID: 48849102175     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2008.06.003     Document Type: Article

References (33)

1. Abdelzaher T.F., Shin K.G., and Bhatti N. Performance guarantees for Web server end-systems: A control-theoretical approach. IEEE Transactions on Parallel and Distributed Systems 13 1 (2002) 80-96
2. J. Almeida, M. Dabu, A. Manikutty, P. Cao, Providing differentiated levels of services in Web content hosting, in: Proc. ACM SIGMETRICS Workshop on Internet Server Performance, 1998, pp. 91-102
3. Arlitt M., Krishnamurthy D., and Rolia J. Characterizing the scalability of a large Web-based shopping system. ACM Transactions on Internet Technology 1 1 (2001) 44-69
4. M. Aron, P. Druschel, W. Zwaenepoel, Cluster reserves: A mechanism for resource management in cluster-based network servers, in: Proc. ACM SIGMETRICS, 2000, pp. 90-101
5. G. Banga, P. Druschel, J. Mogul, Resource containers: A new facility for resource management in server systems, in: Proc. USENIX Symposium on Operating System Design and Implementation, OSDI, 1999, pp. 45-58
6. C. Chekuri, A. Goel, S. Khanna, A. Kumar, Multi-processor scheduling to minimize flow time with ε{lunate} resource augmentation, in: Proc. of ACM Symp. on Theoretical of Computing, STOC, 2004, pp. 363-372
7. Chen X., and Mohapatra P. Performance evaluation of service differentiating Internet servers. IEEE Transactions on Computers 51 11 (2002) 1368-1375
8. Y. Diao, J.L. Hellerstein, S. Parekh, H. Shaihk, M. Surendra, Controlling quality of service in multi-tier Web applications, in: Proc. IEEE Int'l Conf. on Distributed Computing Systems, ICDCS, 2006
9. C. Dovrolis, D. Stiliadis, P. Ramanathan, Proportional differentiated services: Delay differentiation and packet scheduling, in: Proc. ACM SIGCOMM, 1999, pp. 109-120
10. Dovrolis C., Stiliadis D., and Ramanathan P. Proportional differentiated services: Delay differentiation and packet scheduling. IEEE/ACM Transactions on Networking 10 1 (2002) 12-26
11. Eager D., Lazowska E., and Zahorjan J. Adaptive load sharing in homogeneous distributed systems. IEEE Transactions on Software Engineering 12 5 (1986) 662-675
12. Eggert L., and Heidemann J. Application-level differentiated services for Web servers. World Wide Web Journal 3 2 (1999) 133-142
13. Ganger G.R., Engler D.R., Kaashoek M.F., Briceno H.M., and Hunt R. Fast and flexible application-level networking on Exokernel systems. ACM Transactions on Computer Systems 20 1 (2002) 49-83
14. Harchol-Balter M. Task assignment with unknown duration. Journal of ACM 29 2 (2002) 260-288
15. L. He, J. Walrand, Pricing differentiated internet services, in: Proc. IEEE INFOCOM, 2005, pp. 195-204
16. A. Kamra, V. Misra, E.M. Nahum, Yaksha: A self-tuning controller for managing the performance of 3-tiered web sites, in: Proc. Int'l Workshop on Quality of Service, IWQoS, 2004
17. Lee S.C.M., Lui J.C.S., and Yau D.K.Y. A proportional-delay diffserv-enabled Web server: Admission control and dynamic adaptation. IEEE Transactions on Parallel and Distributed Systems 15 5 (2004) 385-400
18. Leung M.K.H., Lui J.C.S., and Yau D.K.Y. Adaptive proportional delay differentiated services: Characterization and performance evaluation. IEEE/ACM Transactions on Networking 9 6 (2001) 908-817
19. Lu C., Lu Y., Abdelzaher T.F., Stankovic J.A., and Son S.H. Feed back control architecture and design methodology for service delay guarantees in web servers. IEEE Transactions on Parallel and Distributed Systems 17 9 (2006) 1014-1027
20. Y. Lu, T.F. Abdelzaher, C. Lu, L. Sha, X. Liu, Feedback control with queueing-theoretic prediction for relative delay guarantees in web servers, in: Proc. Real-Time and Embedded Technology and Applications Symp., 2003, pp. 208-217
21. V.S. Pai, M. Aron, G. Banga, M. Svendsen, P. Drusche, W. Zwaenepoel, E. Nahum, Locality-aware request distribution in cluster-based network servers, in: Proc. Int'l Conf. on Architectural Support for Programming Languages and Operating Systems, 1998
22. A. Riska, E. Smirni, 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, pp. 104-111
23. K. Shen, H. Tang, T. Yang, L. Chu, Integrated resource management for cluster-based Internet services, in: Proc. USENIX Symposium on Operating System Design and Implementation, OSDI, 2002, pp. 225-238
24. B. Urgaonkar, P. Shenoy, A. Chandra, P. Goyal, Dynamic provisioning of multi-tier Internet applications, in: Proc. IEEE Int'l Conf. on Autonomic Computing, ICAC, 2005
25. Villela D., Pradhan P., and Rubenstein D. Provisioning servers in the application tier for e-commerce systems. ACM Transactions on Internet Technology 7 1 (2007) 1-23
26. Wei J., Zhou X., and Xu C.-Z. Robust processing rate allocation for proportional slowdown differentiation on internet servers. IEEE Transactions on Computers 54 8 (2005) 964-977
27. M. Welsh, D. Culler, E. Brewer, Seda: An architecture for well-conditioned, scalable Internet services, in: Proc. ACM Symposium on Operating Systems Principles, SOSP, 2001
28. Xu C.-Z. Scalable and Secure Internet Services and Architecture (2005), Chapman & Hall/CRC Press
29. X. Zhou, Y. Cai, C. Chow, M. Augusteijn, Two-tier resource allocation for slowdown differentiation on server clusters in: Proc. IEEE Int'l Conf. on Parallel Processing, 2005, pp. 31-38
30. X. Zhou, J. Wei, C.-Z. Xu, Processing rate allocation for proportional slowdown differentiation on Internet servers, in: Proc. IEEE Int'l Parallel and Distributed Processing Symp., IPDPS, 2004, pp. 88-97
31. Zhou X., Wei J., and Xu C.-Z. Quality-of-service differentiation on the internet: A taxonomy. Journal of Network and Computer Applications, Elsevier 30 1 (2007) 354-383
32. Zhou X., and Xu C.-Z. Harmonic proportional bandwidth allocation and scheduling for service differentiation on streaming servers. IEEE Transactions on Parallel and Distributed Systems 15 9 (2004) 835-848
33. H. Zhu, H. Tang, T. Yang, Demand-driven service differentiation for cluster-based network servers, in: Proc. IEEE INFOCOM, 2001, pp. 679-688