Abstract
We present the implementation of Chameleon, a peer-to-peer middleware for self-organizing web services, and we provide evaluation results from a test bed. The novel aspect of Chameleon is that key functions, including resource allocation, are decentralized, which facilitates scalability and robustness of the overall system. Chameleon is implemented in Java on the Tomcat web server environment. The implementation is non-intrusive in the sense that it does not require code modifications in Tomcat or in the underlying operating system. We evaluate the system by running the TPC-W benchmark. We show that the middleware dynamically and effectively reconfigures in response to changes in load patterns and server failures, while enforcing operating policies, namely, QoS objectives and service differentiation under overload.
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
Gribble, S.D., Welsh, M., von Behren, R., Brewer, E.A., Culler, D., Borisov, N., Czerwinski, S., Gummadi, R., Hill, J., Joseph, A., Katz, R.H., Mao, Z.M., Ross, S., Zhao, B.: The Ninja Architecture for Robust Internet-Scale Systems and Services. Journal of Computer Networks 35(4) (March 2001)
Shen, K., Tang, H., Yang, T., Chu, L.: Integrated Resource Management for Cluster-based Internet Services. In: OSDI 2002 (December 2002)
Jelasity, M., Kowalczyk, W., van Steen, M.: Newscast Computing. Technical Report IR-CS-006, Vrije Universiteit, Department of Computer Science (November 2003)
Adam, C., Stadler, R.: A Middleware Design for Large-scale Clusters Offering Multiple Services. IEEE eTransactions on Network and Service Management (eTNSM)Â 3(1) (2006)
Haller, K., Schuldt, H., Türker, C.: Decentralized coordination of transactional processes in peer-to-peer environments. In: ACM CIKM 2005, Bremen, Germany (November 2005)
Apache Tomcat (February 2006), http://tomcat.apache.org
Mills, D.: Network Time Protocol (Version 3) Specification, Implementation and Analysis. IETF RFC 1305 (March 1992)
Andreolini, M., Colajanni, M., Nuccio, M.: Kernel-based Web switches providing content-aware routing. In: IEEE NCA 2003, Cambridge, MA (April 2003)
Cardellini, V., Casalicchio, E., Colajanni, M., Yu, P.S.: The State of the Art in Locally Distributed Web-Server Systems. ACM Computing Surveys 34(2) (June 2002)
Wang, L.: Design and Implementation of TCPHA, Draft Release (February 2006), http://dragon.linux-vs.org/~dragonfly/
Transaction Processing Performance Council (February 2006), http://www.tpc.org
Java TPC-W Implementation Distribution (February 2006), http://www.ece.wisc.edu/~pharm/tpcw.shtml
Goldszmidt, G., Hunt, G.: Scaling Internet Services by Dynamic Allocation of Connections. In: IEEE/IFIP IM-1999, Boston, USA, May 10-14 (1999)
Levy, R.M., Nagarajarao, J., Pacifici, G., Spreitzer, M., Tantawi, A.N., Youssef, A.: Performance Management for Cluster Based Web Services. In: IEEE/IFIP 2003, Colorado Springs, CO, March 24-28 (2003)
Chase, J., Anderson, D., Thakar, P., Vahdat, A., Doyle, R.: Managing Energy and Server Resources in Hosting Centers. In: ACM SOSP 2001, Bannf, Canada (October 2001)
Ranjan, S., Karrer, R., Knightly, E.: Wide Area Redirection of Dynamic Content by Internet Data Centers. In: IEEE INFOCOM 2004, Hong Kong, March 7-11 (2004)
Chen, H., Mohapatra, P.: Session-based Overload Control in QoS-aware Web Servers. In: IEEE INFOCOM 2002, New York (June 2002)
Pradhan, P., Tewari, R., Sahu, S., Chandra, A., Shenoy, P.: An Observation-based Approach Towards Self-Managing Web Servers. In: IEEE IWQoS 2002, Miami Beach, FL (May 2002)
Urgaonkar, B., Pacifici, G., Shenoy, P., Spreitzer, M., Tantawi, A.: An Analytical Model for Multi-Tier Internet Services and its Applications. In: ACM SIGMETRICS, Banff, Alberta, Canada, June 6-10 (2005)
Elnikety, S., Tracey, J., Nahum, E., Zwaenepoel, W.: A Method for Transparent Admission Control and Request Scheduling in E-Commerce Web Sites. In: WWW-2004, New York, NY (May 2004)
Stewart, C., et al.: Profile-driven Component Placement for Cluster-based Online Services. IEEE Distributed Systems Online 5(10)
Urgaonkar, B., Shenoy, P., Roscoe, T.: Resource Overbooking and Application Profiling in Shared Hosted Platforms. In: USENIX 2002, Boston, MA (December 2002)
Pacifici, G., Segmuller, W., Spreitzer, M., Steinder, M., Tantawi, A., Youssef, A.: Managing the response time for multi-tiered web applications, IBM, Tech. Rep. RC 23651 (2005)
Varghese, P.: Chameleon: A Middleware for Self-Organizing Server Clusters with Quality of Service Objectives, M.Sc. Thesis, Royal Institute of Technology, Stockholm, Sweden (January 2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Adam, C., Stadler, R. (2006). Implementation and Evaluation of a Middleware for Self-Organizing Decentralized Web Services. In: Keller, A., Martin-Flatin, JP. (eds) Self-Managed Networks, Systems, and Services. SelfMan 2006. Lecture Notes in Computer Science, vol 3996. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11767886_1
Download citation
DOI: https://doi.org/10.1007/11767886_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34739-2
Online ISBN: 978-3-540-34740-8
eBook Packages: Computer ScienceComputer Science (R0)