Abstract
Current web server farms have simple resource allocation models.One model used is to dedicate a server or a group of servers for each customer.Another model partitions physical servers into logical servers and assigns one to each customer.Y et another model allows customers to be active on multiple servers using load-balancing techniques. The ability to handle peak loads while minimizing cost of resources required on the farm is a subject of ongoing research.
We improve resource utilization through sharing.Customer load is expressed as a multidimensional probability distribution. Each customer is assigned to a server so as to minimize the total number of servers needed to host all the customers. We use the notion of complementarity of customers in simple heuristics for this stochastic vector-packing problem. The proposed method generates a resource allocation plan while guaranteeing a QoS to each customer.Sim ulation results justify our scheme.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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) (litt,tai@hpl.hp.com
Arlitt, M., Williamson, C.L.: Internet Web Servers: Workload Characterization and Performance Implications. ACM-SIGMETRICS, Philadelphia, Pennsylvania (1996) 631–645
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
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)
Cardellini V., Colajanni, M., Yu, P.S.: Dynamic load balancing on web server systems. Vol.3, No.3, IEEE Internet Computing (1999)
Chekuri, C., Khanna, S.: On Multi-Dimensional Packing Problems. Symposium On Discrete Algorithms (1999) 185–194
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)
Crovella, M., Bestavros, A.: Self-similarity in World Wide Web traffic: Evidence and possible causes. ACM-SIGMETRICS, Philadelphia, PA (1996) 160–169
Dilley, J., Friedrich, R., Jin, T.: Measurement Tools and Modeling Techniques for Evaluating Web Server Performance. Hewlett-P ackard Laboratories, Palo Alto, California, Tech Report HPL-96-161 (1996)
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
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)
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
Klienberg, J., Rabani, Y., Tardos, E.: Allocating Bandwidth for Bursty Connections. Proceedings of the 29th ACM Symposium on Theory of Computing (1997)
Leland, W.E., Taqqu, M.S., Willinger, W., Wilson, D.V.: On the self-similar nature of Ethernet tradffic (extended version).IEEE/ ACM Transactions on Networking 2, 1 (1994), 1–15
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.
Netscape Hosting Services White Paper. (http://home.netscape.com/hosting/v4.0/whitepaper/, 5/2000)
equent Technologies, Sequent’s Application Region Manager. (http://www.sequent.com/dcsolutions/agilewpl.html,1/2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shahabuddin, J., Chrungoo, A., Gupta, V., Juneja, S., Kapoor, S., Kumar, A. (2001). Stream-Packing: Resource Allocation in Web Server Farms with a QoS Guarantee. In: Monien, B., Prasanna, V.K., Vajapeyam, S. (eds) High Performance Computing — HiPC 2001. HiPC 2001. Lecture Notes in Computer Science, vol 2228. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45307-5_16
Download citation
DOI: https://doi.org/10.1007/3-540-45307-5_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43009-4
Online ISBN: 978-3-540-45307-9
eBook Packages: Springer Book Archive