Achieving near-optimal traffic engineering in hybrid Software Defined Networks

Proceedings of 2015 14th IFIP Networking Conference, IFIP Networking 2015

Volumn , Issue , 2015, Pages

  He, Jun ^a   Song, Wei ^a  

^a UNIVERSITY OF NEW BRUNSWICK   (Canada)

Author keywords

flow optimization; hybrid SDN; request routing; software defined networks; Traffic engineering

Indexed keywords

APPROXIMATION ALGORITHMS;

ENTERPRISE NETWORKS; FINE-GRAINED CONTROL; FLOW OPTIMIZATION; HYBRID SDN; NETWORK EVOLUTION; REQUEST ROUTING; SOFTWARE DEFINED NETWORKING (SDN); TRAFFIC ENGINEERING;

SOFTWARE DEFINED NETWORKING;

EID: 84942673390     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IFIPNetworking.2015.7145321     Document Type: Conference Paper

References (29)

1. N. McKeown et al., "OpenFlow: Enabling innovation in campus networks," ACM SIGCOMM Computer Communication Review, vol. 38, no. 2, pp. 69-74, 2008.
2. S. Jain et al., "B4: Experience with a globally-deployed software defined WAN," in Proc. ACM SIGCOMM 2013, 2013, pp. 3-14.
3. N. Feamster, J. Rexford, and E. Zegura, "The road to SDN," ACM Queue, vol. 11, no. 12, pp. 1-21, 2013.
4. S. Vissicchio, L. Vanbever, and O. Bonaventure, "Opportunities and research challenges of hybrid software defined networks," ACM SIGCOMM Computer Communication Review, vol. 44, no. 2, pp. 70-75, 2014.
5. Cisco, "Cisco visual networking index: Forecast and methodology, 2013-2018," February 2014.
6. ADVA et al., "Horizon 2020 advanced 5G network infrastructure for future Internet PPP, draft version 2. 1," 2013.
7. M. Liebsch and F. Z. Yousaf, "Runtime relocation of CDN serving pointsenabler for low costs mobile content delivery," in Proc. IEEE WCNC, 2013, pp. 1464-1469.
8. S. Vissicchio et al., "Safe updates of hybrid SDN networks," Université catholique de Louvain, Tech. Rep., 2013.
9. M. Chiesa, G. Kindler, and M. Schapira, "Traffic engineering with ECMP: An algorithmic perspective," in Proc. IEEE INFOCOM, 2014.
10. S. Agarwal, M. Kodialam, and T. Lakshman, "Traffic engineering in software defined networks," in Proc. IEEE INFOCOM, 2013, pp. 2211-2219.
11. J. Moy, "OSPF version 2," IETF RFC 2328, 1998.
12. R. W. Callon, "Use of OSI IS-IS for routing in TCP/IP and dual environments," IETF RFC 1195, 1990.
13. W. Jiang et al., "Cooperative content distribution and traffic engineering in an ISP network," in Proc. ACM SIGMETRICS, 2009, pp. 239-250.
14. D. Kreutz et al., "Software-defined networking: A comprehensive survey," 2014, arXiv:1406. 0440.
15. D. Xu, M. Chiang, and J. Rexford, "Link-state routing with hop-byhop forwarding can achieve optimal traffic engineering," IEEE/ACM Transactions on Networking, vol. 19, no. 6, pp. 1717-1730, 2011.
16. A. Sridharan, R. Guerin, and C. Diot, "Achieving near-optimal traffic engineering solutions for current OSPF/IS-IS networks," IEEE/ACM Transactions on Networking, vol. 13, no. 2, pp. 234-247, 2005.
17. J. He and W. Song, "Evolving to 5G: A fast and near-optimal request routing protocol for mobile core newtorks," in Proc. GLOBECOM, 2014.
18. J. He et al., "A collaborative framework for in-network video caching in mobile networks," in Proc. IEEE SECON, 2013, pp. 406-414.
19. D. Farinacci et al., "The locator/ID separation protocol (LISP)," IETF RFC 6830, 2013.
20. J. Zhang, K. Xi, L. Zhang, and H. J. Chao, "Optimizing network performance using weighted multipath routing," in Proc. Intl. Conf. on Computer Communications and Networks (ICCCN), 2012.
21. R. Krishnan et al., "Moving beyond end-to-end path information to optimize CDN performance," in Proc. ACM SIGCOMM Conference on Internet Measurement, 2009, pp. 190-201.
22. D. Katz, K. Kompella, and D. Yeung, "Traffic engineering (TE) extensions to OSPF Version 2," IETF RFC 3630, 2003.
23. M. Nascimento et al., "Virtual routers as a service: The routeflow approach leveraging software-defined networks," in Proc. International Conference on Future Internet Technologies, 2011, pp. 34-37.
24. N. Garg and J. Könemann, "Faster and simpler algorithms for multicommodity flow and other fractional packing problems," SIAM Journal on Computing, vol. 37, no. 2, pp. 630-652, 2007.
25. L. K. Fleischer, "Approximating fractional multicommodity flow independent of the number of commodities," SIAM Journal on Discrete Mathematics, vol. 13, no. 4, pp. 505-520, 2000.
26. G. Karakostas, "Faster approximation schemes for fractional multicommodity flow problems," in Proc. ACM-SIAM Symposium on Discrete Algorithms, 2002, pp. 166-173.
27. J. He and W. Song, "Achieving near-optimal traffic engineering in hybrid software defined networks," University of New Brunswick, available at http://cs. unb. ca/-wsong/IFIP15 Long. pdf, Tech. Rep., 2014.
28. J. Winick and S. Jamin, "Inet-3. 0: Internet topology generator," CSETR-456-02, University of Michigan, Tech. Rep., 2002.
29. T. Das et al., "A techno-economic analysis of network migration to software-defined networking," 2013, arXiv:1310. 0216.