Abstract
Applications that are distributed, fault tolerant, or perform dynamic load balancing rely on redirection techniques, such as network address translation (NAT), DNS request routing, or middleware to handle Internet scale loads. In this paper, we describe a new connection redirection mechanism that allows applications to change end-points of communication channels. The mechanism supports redirections across LANs and WANs and is application-independent. Further, it does not introduce any central bottlenecks. We have implemented the redirection mechanism using a novel end-point control session layer. The performance results show that the overhead of the mechanism is minimal. Further, Internet applications built using this mechanism scale better than those built using HTTP redirection.
This research is supported in part by NSF grants CCR-00-82677 and CCR-99-88349.
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
E. Anderson, D. Patterson, and E. Brewer. The MagicRouter: An application of fast packet interposing. http://www.cs.berkeley.edu/~eanders/projects/magicrouter/, October 1996. 217
D. Andresen, T. Yang, O. Ibarra, and O. Egecioglu. Adaptive partitioning and scheduling for enhancing WWW applications performance. Journal of Parallel and Distributed Computing, 49(1):57–85, February 1998. 217
M. Aron, D. Sanders, P. Druschel, and W. Zwaenepoel. Scalable content-aware request distribution in cluster-based network servers. In Proc. USENIX 2000 Annual Technical Conference, San Diego, CA, USA, 18–23 June 2000. 210
N. Bhatti, A. Bouch, and A. Kuchinsky. Integrating user-perceived quality into web server design. In Proceedings of the Ninth International World Wide Web Conference, volume 33(1–6) of Computer Networks, pages 1–16, Amsterdam, The Netherlands, 15–19 May 2000. 210
T. Brisco. DNS support for load balancing. RFC 1794, Rutgers University, April 1995. 217
V. Cardellini, M. Colajanni, and P. Yu. Dynamic load balancing on web-server systems. In IEEE Internet Computing, pages 28–39. IEEE, May-June 1999. 210
A. Cohen, S. Rangarajan, and H. Slye. On the performance of TCP splicing for URL-aware redirection. In Proc. 2nd USENIX Symposium on Internet Technologies and Systems, pages 117–26, Boulder, CO, USA, 11-14 October1999. 217
O. P. Damani, P. E. Chung, Y. Huang, C. Kintala, and Y. Wang. ONE-IP: Techniques for hosting a service on a cluster of machines. Computer Networks and ISDN Systems; Sixth International WWW Conference, 29(8–13):1019–27, 7–11 April 1997. 210
M. Garland, S. Grassia, R. Monroe, and S. Puri. Implementing distributed server groups for the world wide web. Technical report, Carnegie Mellon University, January 1995. 217
Michael Haungs, Raju Pandey, Earl Barr, and J. Fritz Barnes. A fast connectiontime redirection mechanism for internet application scalability. Technical Report CSE-2001-10, University of California, Davis, March 2001. 212, 213, 215, 217
G. Hunt, E. Nahum, and J. Tracey. Enabling content-based load distribution for scalable services. Technical report, IBM T.J. Watson Research Center, May 1997. 217
V. Pai, M. Aron, G. Banga, M. Svendsen, P. Druschel, W. Zwaenepoel, and E. Nahum. Locality-aware request distribution in cluster-based network servers. In Proceedings of the Eighth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VIII), pages 205–216, San Jose, California, 1998. 210, 217
C. Perkins. IP mobility support. Internet Request for comments (RFC 2002), October 1996. 212
A. Shaikh, R. Tewari, and M. Agrawal. On the effectiveness of DNS-based server selection. In the Proceedings of IEEE INFOCOM 2001, pages 1801–10, Anchorage, AK, USA, April 2001. 210, 217
A. Snoeren, D. Andersen, and H. Balakrishnan. Fine-grained failover using connection migration. In 3rd USENIX Symposium on Internet Technologies and Systems (USITS’ 01), pages 221–232, San Francisco, CA, March 2001. 212
A. C. Snoeren and H. Balakrishnan. An end-to-end approach to host mobility. In Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pages 155–164, August 2000. 212
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Haungs, M., Pandey, R., Barr, E., Fritz Barnes, J. (2002). A Fast Connection-Time Redirection Mechanism for Internet Application Scalability. In: Sahni, S., Prasanna, V.K., Shukla, U. (eds) High Performance Computing — HiPC 2002. HiPC 2002. Lecture Notes in Computer Science, vol 2552. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36265-7_20
Download citation
DOI: https://doi.org/10.1007/3-540-36265-7_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00303-8
Online ISBN: 978-3-540-36265-4
eBook Packages: Springer Book Archive