Abstract
Contemporary Web sites typically consist of front–end Web servers, application servers, and back-end information systems such as database servers. There has been limited research on how to provide overload control and service differentiation for the back-end systems. In this paper we propose an architecture called tiered service (TS) for these purposes. In TS, there are several heterogeneous back-end systems to serve the Web applications. The Web applications communicate with a routing intermediary to intelligently route the queries to the appropriate back-end servers based on various policies such as client profiles and server load. In our system the back ends may store different qualities of data; lower quality data typically requires less overhead to serve. The main contributions of this paper include (i) a tiered content replication scheme that replicates tiered qualities of data on heterogeneous back ends with different capacity to satisfy clients with diverse requirements for latency and quality of data, and (ii) an application-transparent query routing architecture that automatically routes the queries to the appropriate back ends. The architecture was implemented in our test bed, and its performance was benchmarked. The experimental results demonstrate that TS offers significant performance improvement.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
T. F. Abdelzaher and N. Bhatti, “Web content adaptation to improve server overload behavior,” in Proceedings of the 8th International World Wide Web Conference, Toronto, Canada, 1999.
J. Aman, C. Ellert, D. Emmes, P. Yocom, and D. Dillenberger, “Adaptive algorithms for managing a distributed data processing workload,” IBM Systems Journal 36(2), 1997, 242-283.
M. Aron, D. Sanders, P. Druschel, and W. Zwaenepoel, “Scalable content-aware request distribution in cluster-based network servers,” in Proceedings of the 2000 USENIX Technical Conference, 2000, pp. 90-101.
A. Belloum, E. Kaletas, H. Afsarmanash, and L. Hertzberger, “A scalable server architecture,” World Wide Web: Internet and Web Information Systems 5, 2002, 5-23.
T. Bezenek et al., “TPC-W in Java,” http://www.ece.wisc.edu/~pharm/tpcw.shtml
V. Cardellini, E. Casalicchio, M. Colajanni, and P. Yu, “The state of the art in locally distributed Web-server systems,” ACM Computing Surveys 34(2), 2002, 263-311.
V. Cardellini, M. Colajanni, and P. Yu, “Dynamic load balancing on Web-server systems,” IEEE Internet Computing 1999, pp. 28-39.
B. Cooper, N. Sample, M. Franklin, J. Olshansky, and M. Shadmon, “Middle-tier extensible data management,” World Wide Web: Internet and Web Information Systems 4(3), 2001, 209-230.
T. P. P. Council, “TPC-W”, http://www.tpc.org/tpcw/default.asp
DB2, I., “DB2 Database”, http://www.ibm.com/software/data/db2/
D. Dias, W. Kish, R. Mukherjee, and R. Tewari, “A scalable and highly available Web server,” in Proceedings of the 1996 IEEE Computer Conference (COMPCON), 1996.
D. L. Eager, E. D. Lazowska, and J. Zahorjan, “Adaptive load sharing in homogeneous distributed systems,” IEEE Transactions on Software Engineering 12(4), 1986, 662-675.
G. Hunt, G. Goldszmidt, R. King, and R. Mukherjee, “Network dispatcher: A connection router for scalable Internet services,” in Proceedings of the 7th International World Wide Web Conference, 1998.
IETF, “Transmission control protocol,” http://www.ietf.org/rfc/rfc0793.txt
A. Iyengar, E. Nahum, A. Shaikh, and R. Tewari, “Enhancing Web performance,” in Proceedings of the 2002 IFIP World Computer Congress (Communication Systems: State of the Art), 2002.
D. Jacobs, “Distributed computing with BEAWebLogic server,” in First Biennial Conference on Innovative Data Systems Research (CIDR), 2003.
Jakarta, “Tomcat,” http://jakarta.apache.org/tomcat/
MySQL, “MySQL Database,” http://www.mysql.com
C. Olston and J. Widom, “Offering a precision-performance tradeoff for aggregation queries over replicated data,” in Twenty-Sixth International Conference on Very Large Data Bases (VLDB), Cairo, Egypt, 2000, pp. 144-155.
V. Pai, M. Aron, G. Banga, M. Svendsen, P. Druschel, W. Zwaenepoel, and E. Nahum, “Locality-aware request distribution in cluster-based network services,” in Proceedings of ASPLOS-VIII, 1998.
PostgreSQL, “PostgreSQL database,” http://www.postgresql.org
J. Song, A. Iyengar, E. Levy, and D. Dias, “Design alternatives for scalable Web server accelerators,” in Proceedings of the 2000 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS-2000), 2000.
J. Song, A. Iyengar, E. Levy, and D. Dias, “Architecture of a Web server accelerator,” Computer Networks 38(1), 2002.
Sqlrelay, “Sqlrelay,” http://www.firstworks.com/sqlrelay.html
Sun Microsystems, “Java data object,” http://access1.sun.com/jdo/
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chen, H., Iyengar, A. A Tiered System for Serving Differentiated Content. World Wide Web 6, 331–352 (2003). https://doi.org/10.1023/A:1025609904398
Issue Date:
DOI: https://doi.org/10.1023/A:1025609904398