Mon-Yen Luo
ABSTRACT
Service replication on a server farm is becoming increasingly widespread as the explosive growth of the Web is straining the architecture of many Internet sites. Layer-7 routing, routing packets based on requested content, has been recognized as a powerful approach to distribute workload among these server farms. However, little attention has been given to how to configure content-related knowledge into the layer-7 routing mechanisms. In addition, the used data structures for storing content-related knowledge and lookup operation for making routing decisions are also unclear. This paper presents a management system that can support a configurable and high-performance server farm with layer-7 routing. In this system, we devised a data structure termed URL table to hold content-related information for making content-aware routing decisions. We also propose a novel idea termed "URL Formalization", which provide a scalable solution to speedup the content-aware request routing.
- C. S. Yang and M. Y. Luo. "Efficient support for content-based routing in web server clusters," In Proceedings of the 2nd USENIX Symposium on Internet Technologies and Systems, October 1999. Google Scholar
Digital Library
- V. Pai, M. Aron, M. Svendsen, G. Banga, P. Druschel, W. Zwaenepoel, and E. Nahum, "Locality-aware request distribution in cluster-based network servers," In Proceedings of the 8th International Conference on Architectural Support for Programming Languages and Operating Systems, October 1998. Google ScholarDigital Library
- A. Cohen, S. Rangarajan, and H. Slye, "On the performance of TCP splicing for URL-aware redirection," In Proceedings of the 2nd USENIX Symposium on Internet Technologies and Systems, October 11-14, 1999. Google ScholarDigital Library
- 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 Annual Technical Conference, June 2000. Google ScholarDigital Library
- G. Apostolopoulos, D. Aubespin, V. Peris, P. Pradhan, D. Saha, "Design, implementation and performance of a content-based switch," In Proceedings of Infocom 2000, March 2000.Google Scholar
- Cisco Systems, Cisco Content Networking Devices. http://www.cisco.com/warp/public/44/jump/content_delivery.shtml.Google Scholar
- Alteon WebSystems, Alteon 180 Web Switch http://www.alteon.com/Google Scholar
- F5Labs. BigIP. http://www.f5.com/Google Scholar
- Resonate, http://www.resonate.com.Google Scholar
- Ipivot. http://www.intel.com/network/ipivot/Google Scholar
- T. Berners-Lee, R. Fielding, H. Frystyk, J. Gettys, J. C. Mogul. Hypertext Transfer Protocol --- HTTP/1.1, http://www.w3.org/Protocols Google ScholarDigital Library
- M. Crovella and M. Harchol-Balter, "Task assignment in a distributed system: Improving performance by unbalancing load," ACM SIGMETRICS, July 1998. Google ScholarDigital Library
- C. S. Yang and M. Y. Luo, "Realizing fault resilience in Web-server cluster," In proceedings of the 13th ACM/IEEE Conference on High Performance Networking and Computing, November 2000. Google ScholarDigital Library
- C. S. Yang and M. Y. Luo, "Efficient content placement and management on cluster-based Web servers," In proceedings of the Seventh IEEE/IFIP Network Operations and Management Symposium, April 2000. Google ScholarDigital Library
- M. Crovella, R. Frangioso, and M. Harchol-Balter, "Connection Scheduling in Web Servers," In Proceedings of the 2nd USENIX Symposium on Internet Technologies and Systems, October 1999. Google ScholarDigital Library
- R. Pandey, J. Fritz Barnes, and R. Olsson, "Supporting quality of service in HTTP servers," In Proceedings of the Seventeenth Annual SIGACT-SIGOPS Symposium on Principles of Distributed Computing, June 1998. Google ScholarDigital Library
- H. Zhu, H. Tang and T. Yang, "Demand-driven service differentiation for cluster-based network servers," In Proceedings of INFOCOM 2001.Google Scholar
- E. Fredkin, "Trie memory," Communication. Of ACM, vol. 3, pp. 490-500, 1960. Google ScholarDigital Library
- A. Andersson and S. Nilsson, "Improved behavior of tries by adaptive branching," Information Processing Letter, vol. 46, no. 6, pp. 295-300, 1993. Google ScholarDigital Library
- S. Nilsson and G. Karlsson, "IP-address lookup using LC-tries," IEEE Journal on Selected Areas in Communications, VOL. 17, NO. 6, June 1999. Google ScholarDigital Library
- S. M. Baker and B. Moon, "Distributed cooperative Web servers," In Proceedings of the 8th International World Wide Web Conference, May 1999. Google ScholarDigital Library
- C. S. Yang and M. Y. Luo, " A Content Placement and Management System for Distributed Web-Server Systems," In proceedings of the 20th International Conference on Distributed Computing Systems, April 2000. Google ScholarDigital Library
- Z. Galil, "On improving the worst case running time of the Boyer-Moore string searching algorithm," Communications of the ACM, vol. 22, no. 9, pp. 505-508, 1979. Google ScholarDigital Library
- The Advantages of F5 Layer 7 Management, White paper of F5 Lab. Available at http://www.f5.com/solutions/whitepapers/layer7.htmlGoogle Scholar
Index Terms
- Content management on server farm with layer-7 routing
Recommendations
Experiences with Hierarchical Request Flow Management for Network-Enabled Server Environments
The Distributed Interactive Engineering Toolbox DIET is a toolbox for the construction of network-enabled server systems. DIET servers provide transparent access to compute resources; resources can be either a single, interactive machine where the DIET ...
Parametric-Decomposition Based Request Routing in Content Delivery Networks
Wired/Wireless Internet CommunicationsAbstractContent Delivery Networks (CDNs) enable the rapid web service access by meeting the client requests using the optimal surrogate server located at their nearby. However, the optimal surrogate server can suddenly be overloaded by the spiky ...
Comments