Stream-packing: Resource allocation in web server farms with a QoS guarantee

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2228, Issue , 2001, Pages 182-191

  Shahabuddin, Johara ^a   Chrungoo, Abhay ^b   Gupta, Vishu ^c   Juneja, Sandeep ^c   Kapoor, Sanjiv ^c   Kumar, Arun ^a  

^a IBM RESEARCH INDIA   (India)

^b INDIAN INSTITUTE OF TECHNOLOGY GUWAHATI   (India)

^c INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

Author keywords

[No Author keywords available]

Indexed keywords

RESOURCE ALLOCATION; SALES; STOCHASTIC SYSTEMS;

LOAD BALANCING TECHNIQUE; MINIMIZING COSTS; MODEL PARTITION; MULTIPLE SERVERS; RESOURCE UTILIZATIONS; SIMPLE HEURISTICS; STOCHASTIC VECTORS; WEB SERVER FARMS;

WEB SERVICES;

EID: 77954479876     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45307-5_16     Document Type: Conference Paper

References (21)

1. Appleby, K., Fakhouri, S., Fong, L., Goldszmidt, G., Kalantar, M., Krishnakumar, S., Pazel, D.P., Pershing, J., Rochwerger, B.: Oceano - SLA Based Management of a Computing Utility. To appear in Proceedings of the IFIP/IEEE International Symposium on Integrated Network Management (2001)
2. Arlitt, M., Jin T.: Workload Characterization of the 1998 World Cup Website. HPL-1999-35(R.1), Internet Systems and Applications Laboratory, Hewlett Packard (1999) ({arlitt,tai}@hpl.hp.com)
3. Arlitt, M., Williamson, C.L.: Internet Web Servers: Workload Characterization and Performance Implications. ACM-SIGMETRICS, Philadelphia, Pennsylvania (1996) 631-645
4. Aron, M., Druschel, P., Zwaenepoel, W.: Cluster Reserves: A Mechanism for Resource Management in Cluster-based Network Servers. ACM-SIGMETRICS, Santa Clara, California, USA (2000) 90-101
5. Banga, G., Druschel, P., Mogul, J.C.: Resource Containers: A new facility for resource management in web server systems. Proceedings of the IIIrd Symposium on Operating Systems Design and Implementation (1999)
6. Cardellini V., Colajanni, M., Yu, P.S.: Dynamic load balancing on web server systems. Vol. 3, No.3, IEEE Internet Computing (1999)
7. Chekuri, C., Khanna, S.: On Multi-Dimensional Packing Problems. Symposium On Discrete Algorithms (1999) 185-194
8. Coffman Jr., E.G., Garey, M.R., Johnson, D.S.: Approximation Algorithms for Bin Packing - a Survey. In: Hochbaum, D.S., (ed.): Approximation Algorithms for NP-Hard Problems. PWS Publishing Company, Boston (1995)
9. Crovella, M., Bestavros, A.: Self-similarity in World Wide Web traffic: Evidence and possible causes. ACM-SIGMETRICS, Philadelphia, PA (1996) 160-169
10. Dilley, J., Friedrich, R., Jin, T.: Measurement Tools and Modeling Techniques for Evaluating Web Server Performance. Hewlett-Packard Laboratories, Palo Alto, California, Tech Report HPL-96-161 (1996)
11. Govil, K., Teodosiu, D., Huang, Y., Rosenblum, M.: Cellular Disco: Resource Management Using Virtual Clusters on Shared-Memory Multiprocessors. 17th ACM Symposium on Operating Systems Principles (SOSP '99). In: Operating Systems Review 34(5) (1999) 154-169
12. Iyengar, A.K., Squillante, M.S., Zhang, L.: Analysis and Characterization of Large-Scale Web Server Access Patterns and Performance. The 8th World Wide Web Conference (1999)
13. Kelly, F.P.: Charging and Accounting for Bursty Connections. In: McKnight, L.W., Bailey, J.P. (eds.): Internet Economics. MIT Press, ISBN 0 262 13336 9, (1997) 253-278
14. Klienberg, J., Rabani, Y., Tardos, E.: Allocating Bandwidth for Bursty Connections. Proceedings of the 29th ACM Symposium on Theory of Computing (1997)
15. Leland, W.E., Taqqu, M.S., Willinger, W., Wilson, D.V.: On the self-similar nature of Ethernet traffic (extended version). IEEE/ACM Transactions on Networking 2, 1 (1994), 1-15
16. Shahabuddin, J., Chrungoo, A., Gupta, V., Juneja, S., Kapoor, S., Kumar, A.: Stream-Packing: Resource Allocation in Web Server Farms with a QoS Guarantee (extended version). Revised May 2001, available from the authors.
17. Netscape Hosting Services White Paper. (http://home.netscape.com/hosting/v4.0/whitepaper/, 5/2000)
18. Building a Scalable and Profitable Application Hosting Business, White Paper, Ensim Corporation. (http://www.ensim.com/Products/index.htm, 5/2000)
19. Hosting with Exchange 2000 Server, White Paper. (http://www.microsoft.com/exchange/techinfo/ASPplanning.htm/, 9/2000)
20. Internet Traffic Archives. (http://www.acm.org/sigcomm/ita/, 6/2000)
21. Sequent Technologies, Sequent's Application Region Manager. (http://www.sequent.com/dcsolutions/agilewpl.html, 1/2000)