Preemptive strategies to improve routing performance of native and overlay layers

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 463-471

  Seetharaman, Srinivasan ^a   Hilt, Volker ^b   Hofmann, Markus ^b   Ammar, Mostafa ^a  

^a Georgia Institute of Technology

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; RESOURCE ALLOCATION; ROUTING ALGORITHMS; TELECOMMUNICATION TRAFFIC;

END-TO-END LATENCY; OVERLAY LAYERS; PREEMPTIVE STRATEGIES;

TELECOMMUNICATION NETWORKS;

EID: 34548314617     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2007.61     Document Type: Conference Paper

References (25)

1. L.Qiu et al., "On Selfish Routing in Internet-Like Environments," in Proceedings of ACM SIGCOMM, August 2003.
2. Y. Liu, H. Zhang, W. Gong, and D. Towsley, "On the Interaction Between Overlay Routing and Traffic Engineering," in Proceedings of IEEE INFOCOM, 2005.
3. R. Keralapura, N. Taft, C. N. Chuah, and G. Iannaccone, "Can ISPs take the heat from Overlay Networks?" in Proceedings of HotNets-III, November 2004.
4. Z. Duany, Z. Zhangy, and Y. Houz, "Service Overlay Networks: SLAs, QoS and Bandwidth Provisioning," in Proceedings of ICNP, Nov 2002.
5. "Multiprotocol label switching (MPLS)," http://www.ietf.org/ html.charters/mpls-charter.html.
6. Bernard Fortz and Mikkel Thorup, "Internet Traffic Engineering by Optimizing OSPF Weights," in INFOCOM, 2000, pp. 519-528.
7. Y. Korilis, A. Lazar, and A. Orda, "Achieveing Network Optima using Stackelberg Routing Strategies," IEEE/ACM Transactions on Networking, vol. 5, no. 1, pp. 161-173, 1997.
8. H. Zhang, Y. Liu, W. Gong, and D. Towsley, "Understanding the interaction between overlay routing and MPLS traffic engineering," Tech. Rep. UM-CS-2004-063, University of Mass. at Amherst, 2004.
9. Drew Fudenberg and Jean Tirole, Game Theory, MIT Press, 1991.
10. S. Shenker, L. Peterson, and J. Turner, "Overcoming the Internet Impasse through Virtualization," in Proceedings of HotNets-III, November 2004.
11. S. Seetharaman and M. Ammar, "On the Interaction between Dynamic Routing in the Overlay and Native Layers," in Proceedings of IEEE INFOCOM, April 2006.
12. E. Koutsoupias and C. Papadimitriou, "Worst-case Equilibria," in Proceedings of the 16th Annual Symposium on Theoretical Aspects of Computer Science, 1999, pp. 404-413.
13. T. Roughgarden and E. Tardos, "How Bad is Selfish Routing?" Journal of the ACM, vol. 49(2), pp. 236-259, March 2002.
14. Y. Zhu, C. Dovrolis, and M. Ammar, "Dynamic Overlay Routing Based on Available Bandwidth Estimation: A Simulation Study," Computer Networks Journal (Elsevier), vol. 50, no. 6, pp. 739-876, April 2006.
15. S. Kandula and D. Katabi and B. Davie and A. Charny, "Walking the Tightrope: Responsive Yet Stable Traffic Engineering," in Proceedings of ACM SIGCOMM, August 2005.
16. H. Wang and H. Xie and L. Qiu and R. Yang and Y. Zhang and A. Greenberg, "COPE: Traffic Engineering in Dynamic Networks," in Proceedings of ACM SIGCOMM, September 2006.
17. B. Davie and Y. Rekhter, MPLS: Technology and Applications, San Francisco, CA, Morgan Kaufmann, 2000.
18. D. Andersen, H. Balakrishnan, M. Frans Kaashoek, and R. Morris, "Resilient Overlay Networks," in Proceedings of 18th ACM SOSP, October 2001.
19. S. Savage et al., "Detour: a Case for Informed Internet Routing and Transport," Tech. Rep. TR-98-10-05, U. of Washington, Seattle, 1998.
20. J. Touch, "Dynamic Internet Overlay Deployment and Management Using the X-Bone," Computer Networks, pp. 117-135, July 2001.
21. S. Seetharaman and M. Ammar, "Characterizing and Mitigating Interdomain Policy Violations in Overlay Routes," in To appear in Proceedings of IEEE ICNP, November 2006.
22. E. Blanton and M. Allman, "On making tcp more robust to packet reordering," ACM Computer Communication Review, January 2002.
23. K. Calvert, M. Doar, and E. Zegura, "Modeling Internet Topology," IEEE Communications Magazine, June 1997.
24. "GNU Linear Programming Kit (GLPK)," http://www.gnu.org/ software/glpk.
25. M. Jain and C. Dovrolis, "Pathload: A measurement tool for end-to-end available bandwidth," in Proceedings of Passive and Active Measurements (PAM) Workshop, March 2002.