Implementation and Evaluation of a Middleware for Self-Organizing Decentralized Web Services

  • Constantin Adam
  • Rolf Stadler
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3996)


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.


Application Server Service Selection Server Failure Service Class Load Pattern 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    Shen, K., Tang, H., Yang, T., Chu, L.: Integrated Resource Management for Cluster-based Internet Services. In: OSDI 2002 (December 2002)Google Scholar
  3. 3.
    Jelasity, M., Kowalczyk, W., van Steen, M.: Newscast Computing. Technical Report IR-CS-006, Vrije Universiteit, Department of Computer Science (November 2003)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Apache Tomcat (February 2006),
  7. 7.
    Mills, D.: Network Time Protocol (Version 3) Specification, Implementation and Analysis. IETF RFC 1305 (March 1992)Google Scholar
  8. 8.
    Andreolini, M., Colajanni, M., Nuccio, M.: Kernel-based Web switches providing content-aware routing. In: IEEE NCA 2003, Cambridge, MA (April 2003)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Wang, L.: Design and Implementation of TCPHA, Draft Release (February 2006),
  11. 11.
    Transaction Processing Performance Council (February 2006),
  12. 12.
    Java TPC-W Implementation Distribution (February 2006),
  13. 13.
    Goldszmidt, G., Hunt, G.: Scaling Internet Services by Dynamic Allocation of Connections. In: IEEE/IFIP IM-1999, Boston, USA, May 10-14 (1999)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    Chen, H., Mohapatra, P.: Session-based Overload Control in QoS-aware Web Servers. In: IEEE INFOCOM 2002, New York (June 2002)Google Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    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)Google Scholar
  20. 20.
    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)Google Scholar
  21. 21.
    Stewart, C., et al.: Profile-driven Component Placement for Cluster-based Online Services. IEEE Distributed Systems Online 5(10)Google Scholar
  22. 22.
    Urgaonkar, B., Shenoy, P., Roscoe, T.: Resource Overbooking and Application Profiling in Shared Hosted Platforms. In: USENIX 2002, Boston, MA (December 2002)Google Scholar
  23. 23.
    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)Google Scholar
  24. 24.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Constantin Adam
    • 1
  • Rolf Stadler
    • 1
  1. 1.Laboratory for Communication NetworksKTH Royal Institute of TechnologyStockholmSweden

Personalised recommendations