Multihoming route control among a group of multihomed stub networks

Computer Communications

Volumn 30, Issue 17, 2007, Pages 3335-3345

  Liu, Yong ^a   Reddy, A L Narasimha ^a  

^a Department of Electrical and Computer Engineering   (United States)

Author keywords

Multihoming route control; Optimal routing; Selfish routing; User optimal routing

Indexed keywords

COMPUTER SIMULATION; INTERNET TELEPHONY; NETWORKS (CIRCUITS);

INTERNET COMMUNICATION; MULTIHOMED STUB NETWORKS; ROUTE CONTROL;

ROUTING ALGORITHMS;

EID: 35648981922     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2006.12.010     Document Type: Article

References (29)

1. Smith P. BGP multihoming techniques. NANOG 23 (2001)
2. D. Passmore, Multihoming route optimizers. Bussiness Communications Review (2001).
3. A. Akella, B. Maggs, S. Seshan, A. Shaikh, R. Sitaraman, A measurement-based analysis of multihoming, in: ACM SIGCOMM, 2003, pp. 353-364.
4. Y. Liu, A.L.N. Reddy, Route optimization among a group of multihomed stub networks, in: IEEE GLOBECOM, 2005.
5. J. Wardrop, Some theoretical aspects of road traffic research, in: The Institute of Civil Engineers, vol. 1, 1952, pp. 325-378.
6. A. Akella, S. Seshan, A. Shaikh, Multihoming performance benefits: an experimental evaluation of practical enterprise strategies, in: USENIX Annual Technical Conference, General Track, 2004, pp. 113-126.
7. S. Tao, K. Xu, Y. Xu, T. Fei, L. Gao, R. Guérin, J.F. Kurose, D.F. Towsley, Z.-L. Zhang, Exploring the performance benefits of end-to-end path switching, in: Proceedings of IEEE ICNP, 2004, pp. 304-315.
8. D.K. Goldenberg, L. Qiu, H. Xie, Y.R. Yang, Y. Zhang, Optimizing cost and performance for multihoming, in: ACM SIGCOMM, 2004.
9. Roughgarden T., and Tardos E. How bad is selfish routing?. J. ACM 49 2 (2002) 236-259
10. L. Qiu, Y.R. Yang, Y. Zhang, S. Shenker, On selfish routing in Internet-like environments, in: ACM SIGCOMM, 2003, pp. 151-162.
11. Bertsekas D.P., and Gallager R. Data Networks. 2nd ed. (1992), Prentice-Hall, Upper Saddle River, NJ
12. Tsitsiklis J.N., and Bertsekas D.P. Distributed asynchronous optimal routing in data networks. Automatic Control, IEEE Transactions 31 4 (1986) 325-332
13. Tsai W.K. Convergence of gradient projection routing methods in an asynchronous stochastic quasi-static virtual circuit network. Automatic Control, IEEE Transactions 34 1 (1989) 20-33
14. T. Güven, C. Kommareddy, R. La, M. Shayman, S. Bhattacharjee, Measurement based optimal multi-path routing, in: IEEE INFOCOM, 2004, p. Mar.
15. A. Elwalid, C. Jin, S.H. Low, I. Widjaja, MATE: MPLS adaptive traffic engineering, in: IEEE INFOCOM, 2001, pp. 1300-1309.
16. Egevang K., and Francis P. The IP Network Address Translator (NAT). RFC 1631 (1994)
17. Rekhter Y., Li T., and Hares S. A Border Gateway Protocol 4 (BGP-4). RFC 4271 (2006)
18. F. Guo, J. Chen, W. Li, T. Chiueh, Experiences in building a multihoming load balancing system, in: IEEE INFOCOM, 2004.
19. S. Sinha, S. Kandula, D. Katabi, Harnessing TCP's Burstiness using flowlet switching, in: 3rd ACM SIGCOMM Workshop on Hot Topics in Networks, 2004.
20. S. Bhandarkar, A.L.N. Reddy, TCP-DCR: Making TCP Robust to Non-congestion Events, in: NETWORKING, 2004, pp. 712-724.
21. M. Zhang, B. Karp, S. Floyd, L.L. Peterson, RR-TCP: A Reordering-Robust TCP with DSACK, in: ICNP, 2003, pp. 95-106.
22. N. Cardwell, S. Savage, T.E. Anderson, Modeling TCP latency, in: IEEE INFOCOM, 2000, pp. 1742-1751.
23. Braden R. Requirements for Internet hosts - communication layers. RFC 1122 (1989)
24. Beckmann M., McGuire C.B., and Winsten C.B. Studies in the Economics of Transportation (1956), Yale University Press, New Haven, CT
25. M. Florian, D. Hearn, Network Routing, chapter 6. Network equilibrium models and algorithms. Elsevier Science, 1995.
26. Network Simulator - ns2, http://www.isi.edu/nsnam/ns/.
27. J. Kowalski, B. Warfield, Modeling traffic demand between nodes in a telecommunications network, in: ATNAC, 1995.
28. AT&T U.S. Network Latency, Feb. 2005, http://ipnetwork.bgtmo.ip.att.net/pws/network_delay.html.
29. Kushner H.J., and Clark D.S. Stochastic Approximation Method for Constrained and Unconstrained Systems (1978), Springer-Verlag, New York