Incremental deployment and throughput maximization routing for a hybrid SDN

IEEE/ACM Transactions on Networking

Volumn 25, Issue 3, 2017, Pages 1861-1875

  Xu, Hongli ^a   Li, Xiang Yang ^a,b   Huang, Liusheng ^a   Deng, Hou ^a   Huang, He ^c   Wang, Haibo ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b Illinois Institute of Technology   (United States)

^c SOOCHOW UNIVERSITY   (China)

Author keywords

Cover; Incremental deployment; Software defined networks; Splittable flow; Throughput maximization

Indexed keywords

BUDGET CONTROL; HEURISTIC ALGORITHMS; LEGACY SYSTEMS; NETWORK ROUTING; THROUGHPUT;

ANALYSIS AND SIMULATION; APPROXIMATION RATIOS; DEPLOYMENT STRATEGY; INCREMENTAL DEPLOYMENT; NETWORKING SYSTEMS; RANDOMIZED ROUNDING; TECHNICAL CHALLENGES; THROUGHPUT MAXIMIZATION;

ROUTING ALGORITHMS;

EID: 85012977843     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2017.2657643     Document Type: Article

References (34)

1. N. McKeown et al., "OpenFlow: Enabling innovation in campus networks," ACM SIGCOMM Comput. Commun. Rev., vol. 38, no. 2, pp. 69-74, Apr. 2008.
2. N. Gude et al., "NOX: Towards an operating system for networks," ACM SIGCOMM Comput. Commun. Rev., vol. 38, no. 3, pp. 105-110, 2008.
3. T. Koponen et al., "Onix: A distributed control platform for large-scale production networks," in Proc. OSDI, vol. 10. 2010, pp. 351-364.
4. C.-Y. Hong et al., "Achieving high utilization with software-driven WAN," in Proc. ACM SIGCOMM, 2013, pp. 15-26.
5. S. Jain et al., "B4: Experience with a globally-deployed software defined WAN," in Proc. ACM SIGCOMM, 2013, pp. 3-14.
6. S. Vissicchio, L. Vanbever, and O. Bonaventure, "Opportunities and research challenges of hybrid software defined networks," ACM SIGCOMM Comput. Commun. Rev., vol. 44, no. 2, pp. 70-75, 2014.
7. D. Levin, M. Canini, S. Schmid, and A. Feldmann, "Incremental SDN deployment in enterprise networks," in Proc. SIGCOMM, 2013, pp. 473-474.
8. B. Pfaff et al., "Openflow switch specification, version 1.3. 0," Open Netw. Found., Tech. Rep., 2012.
9. M. Kuzniar, P. Peresini, M. Canini, D. Venzano, and D. Kostic, "A SOFT way for openflow switch interoperability testing," in Proc. 8th Int. Conf. Emerg. Netw. Experim. Technol., 2012, pp. 265-276.
10. J. Medved, R. Varga, A. Tkacik, and K. Gray, "OpenDaylight: Towards a model-driven SDN controller architecture," in Proc. 15th IEEE Int. Symp. World Wireless, Mobile Multimedia Netw. (WoWMoM), Jun. 2014, pp. 1-6.
11. C. Scott et al., "Troubleshooting blackbox SDN control software with minimal causal sequences," ACM SIGCOMM Comput. Communi. Rev., vol. 44, no. 4, pp. 395-406, 2014.
12. M. Caria, T. Das, and A. Jukan, "Divide and conquer: Partitioning OSPF networks with SDN," in Proc. IFIP/IEEE Int. Symp. Integr. Netw. Manage. (IM), May 2015, pp. 467-474.
13. D. Levin et al., "Panopticon: Reaping the benefits of incremental SDN deployment in enterprise networks," in Proc. USENIX ATC, 2014, pp. 333-345.
14. S. Agarwal, M. Kodialam, and T. Lakshman, "Traffic engineering in software defined networks," in Proc. IEEE INFOCOM, Apr. 2013, pp. 2211-2219.
15. Y. Guo, Z. Wang, X. Yin, X. Shi, and J. Wu, "Traffic engineering in SDN/OSPF hybrid network," in Proc. 22nd IEEE Int. Conf. Netw. Protocols (ICNP), Oct. 2014, pp. 563-568.
16. J. He and W. Song, "Achieving near-optimal traffic engineering in hybrid Software Defined Networks," in Proc. IEEE IFIP Netw. Conf. (IFIP Netw.), May 2015, pp. 1-9.
17. A. Greenberg et al., "VL2: A scalable and flexible data center network," ACM SIGCOMM Comput. Commun. Rev., vol. 39, no. 4, pp. 51-62, 2009.
18. B. A. A. Nunes, M. Mendonca, X.-N. Nguyen, K. Obraczka, and T. Turletti, "A survey of software-defined networking: Past, present, and future of programmable networks," IEEE Commun. Surveys Tuts., vol. 16, no. 3, pp. 1617-1634, 3rd Quart., 2014.
19. M. Kobayashi et al., "Maturing of OpenFlow and Softwaredefined Networking through deployments," Comput. Netw., vol. 61, pp. 151-175, Mar. 2014.
20. C. E. Rothenberg et al., "Revisiting routing control platforms with the eyes and muscles of software-defined networking," in Proc. 1st Workshop Hot Topics Softw. Defined Netw., 2012, pp. 13-18.
21. B. Heller, R. Sherwood, and N. McKeown, "The controller placement problem," in Proc. 1st Workshop Hot Topics Softw. Defined Netw., 2012, pp. 7-12.
22. Y. Jim?nez, C. Cervell?-Pastor, and A. J. Garcia, "On the controller placement for designing a distributed SDN control layer," in Proc. IEEE Netw. Conf. (IFIP), Jun. 2014, pp. 1-9.
23. P. Lin et al., "Seamless interworking of SDN and IP," in Proc. ACM SIGCOMM, 2013, pp. 475-476.
24. B. Fortz and M. Thorup, "Internet traffic engineering by optimizing OSPF weights," in Proc. 19th Annu. Joint Conf. IEEE Comput. Commun. Soc. (INFOCOM), vol. 2. Mar. 2000, pp. 519-528.
25. H3C Switch, accessed on Jun. 20, 2015. [Online]. Available: http://h3c.com/portal/Products-Solutions/Products/Switches/
26. S. Vissicchio, L. Cittadini, O. Bonaventure, G. G. Xie, and L. Vanbever, "On the co-existence of distributed and centralized routing control-planes," in Proc. IEEE Conf. Comput. Commun. (INFOCOM), Apr. 2015, pp. 469-477.
27. H. Xu et al., "Real-time update with joint optimization of route selection and update scheduling for SDNs," in Proc. 24th IEEE Int. Conf. Netw. Protocols (ICNP), Nov. 2016, pp. 1-10.
28. D. Katz, K. Kompella, and D. Yeung, "Traffic engineering (TE) extensions to OSPF version 2," document RFC 2370, Network Working Group, Sep. 2003.
29. D. S. Hochbaum and A. Pathria, "Analysis of the greedy approach in problems of maximum k-coverage," Naval Res. Logistics, vol. 45, no. 6, pp. 615-627, 1998.
30. U. Feige, "A threshold of ln n for approximating set cover," J. ACM, vol. 45, no. 4, pp. 634-652, 1998.
31. The Network Topology From the Monash University, accessed on Jun. 20, 2015. [Online]. Available: http://www.ecse.monash.edu.au/twiki/bin/view/InFocus/LargePacketswitchingNetworkTopologies
32. R. Tarjan, "Depth-first search and linear graph algorithms," SIAM J. Comput., vol. 1, no. 2, pp. 146-160, 1972.
33. A. Rao et al., "Network characteristics of video streaming traffic," in Proc. 7th Conf. Emerg. Netw. EXperiments Technol., 2011, Art. no. 25.
34. P. Raghavan and C. D. Tompson, "Randomized rounding: A technique for provably good algorithms and algorithmic proofs," Combinatorica, vol. 7, no. 4, pp. 365-374, 1987.