Abstract
Web portals hosting large-scale internet applications have become popular due to the variety of services they provide to their users. These portals are developed using component technologies. Important design challenges for developers of web portals involve (1) determining the component placement that maximizes the number of users/requests (capacity) without increasing hardware resources and (2) maintaining the performance within certain bounds given by service level agreements (SLAs). The multitude of behavioral patterns presented by users makes it hard to identify the incoming workloads.
This paper makes three contributions to the design and evaluation of web portals that address these design challenges. First it introduces an algorithmic framework that combines bin-packing and modeling-based queuing theory to place components onto hardware nodes. This capability is realized by the Component Assignment Framework for multi-tiered internet applications (CAFe). Second, it develops a component-aware queuing model to predict web portal performance. Third, it provides extensive experimental evaluation using the Rice University Bidding System (RUBiS). The results indicate that CAFe can identify opportunities to increase web portal capacity by 25% for a constant amount of hardware resources and typical web application and user workloads.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Stewart, C., Shen, K.: Performance modeling and system management for multi-component online services. In: Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation-Volume 2 table of contents, pp. 71–84. USENIX Association Berkeley, CA, USA (2005)
Urgaonkar, B., Pacifici, G., Shenoy, P., Spreitzer, M., Tantawi, A.: An analytical model for multi-tier internet services and its applications. SIGMETRICS Perform. Eval. Rev. 33(1), 291–302 (2005)
Urgaonkar, B., Shenoy, P., Chandra, A., Goyal, P.: Dynamic provisioning of multi-tier internet applications. In: Proceedings of Second International Conference on Autonomic Computing, ICAC 2005, pp. 217–228 (2005)
Karve, A., Kimbrel, T., Pacifici, G., Spreitzer, M., Steinder, M., Sviridenko, M., Tantawi, A.: Dynamic placement for clustered web applications. In: Proceedings of the 15th international conference on World Wide Web, pp. 595–604. ACM New York, NY (2006)
Kimbrel, T., Steinder, M., Sviridenko, M.I., Tantawi, A.: Dynamic application placement under service and memory constraints. In: Nikoletseas, S.E. (ed.) WEA 2005. LNCS, vol. 3503, pp. 391–402. Springer, Heidelberg (2005)
Urgaonkar, B., Shenoy, P., Roscoe, T.: Resource overbooking and application profiling in a shared Internet hosting platform (2009)
Menascé, D.A., Almedia, V.A.F., Dowdy, L.W.: Performance by design: Computer Capacity Planning by Example. Prentice Hall, Upper Saddle River (2004)
Urgaonkar, B., Rosenberg, A.L., Shenoy, P., Zomaya, A.: Application Placement on a Cluster of Servers. International Journal of Foundations of Computer Science 18(5), 1023–1041 (2007)
Coffman Jr., E., Garey, M.R., Johnson, D.S.: Approximation algorithms for bin packing: a survey (1996)
Schrijver, A.: Theory of linear and integer programming. Wiley, Chichester (1986)
Amza, C., Ch, A., Cox, A., Elnikety, S., Gil, R., Rajamani, K., Zwaenepoel, W.: Specification and Implementation of Dynamic Web Site Benchmarks. In: 5th IEEE Workshop on Workload Characterization, pp. 3–13 (2002)
Zhang, Q., Cherkasova, L., Mathews, G., Greene, W., Smirni, E.: R-capriccio: a capacity planning and anomaly detection tool for enterprise services with live workloads. In: Middleware 2007: Proceedings of the ACM/IFIP/USENIX 2007 International Conference on Middleware, pp. 244–265. Springer-Verlag New York, Inc., Heidelberg (2007)
Eckerson, W., et al.: Three Tier Client/Server Architecture: Achieving Scalability, Performance and Efficiency in Client Server Applications. Open Information Systems 10(1) (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Roy, N., Xue, Y., Gokhale, A., Dowdy, L., Schmidt, D.C. (2009). A Component Assignment Framework for Improved Capacity and Assured Performance in Web Portals. In: Meersman, R., Dillon, T., Herrero, P. (eds) On the Move to Meaningful Internet Systems: OTM 2009. OTM 2009. Lecture Notes in Computer Science, vol 5870. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05148-7_48
Download citation
DOI: https://doi.org/10.1007/978-3-642-05148-7_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-05147-0
Online ISBN: 978-3-642-05148-7
eBook Packages: Computer ScienceComputer Science (R0)