Minimizing Controller Response Time Through Flow Redirecting in SDNs

IEEE/ACM Transactions on Networking

Volumn 26, Issue 1, 2018, Pages 562-575

  Wang, Pengzhan ^a   Xu, Hongli ^a   Huang, Liusheng ^a   Qian, Chen ^b   Wang, Shaowei ^a   Sun, Yanjing ^c  

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

^b University of California Santa Cruz   (United States)

^c CHINA UNIVERSITY OF MINING AND TECHNOLOGY   (China)

Author keywords

control plane; controller response time; flow redirecting; rounding; Software defined networks

Indexed keywords

APPROXIMATION ALGORITHMS; COMPUTER SOFTWARE; CONTROL SYSTEM ANALYSIS; CONTROL SYSTEMS; FLIGHT CONTROL SYSTEMS; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; SOFTWARE DEFINED NETWORKING; TIME SWITCHES;

ALGORITHM DESIGN AND ANALYSIS; CONTROL PLANES; CONTROLLER RESPONSE; FLOW REDIRECTING; IEEE TRANSACTIONS; ROUNDING; SIMULATION; TIME FACTORS;

CONTROLLERS;

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

References (47)

1. N. McKeown et al., "OpenFlow: Enabling innovation in campus networks, " ACM SIGCOMM Comput. Commun. Rev., vol. 38, no. 2, pp. 69-74, 2008.
2. S. Jain et al., "B4: Experience with a globally-deployed software defined WAN, " ACM SIGCOMM Comput. Commun. Rev., vol. 43, no. 4, pp. 3-14, 2013.
3. C.-Y. Hong et al., "Achieving high utilization with software-driven WAN, " in Proc. ACM SIGCOMM, 2013, pp. 15-26.
4. Z. A. Qazi et al., "Application-Awareness in SDN, " ACM SIGCOMM Comput. Commun. Rev., vol. 43, no. 4, pp. 487-488, 2013.
5. M. Xia, M. Shirazipour, Y. Zhang, H. Green, and A. Takacs, "Optical service chaining for network function virtualization, " IEEE Commun. Mag., vol. 53, no. 4, pp. 152-158, Aug. 2015.
6. Y. Zhang, "An adaptive flow counting method for anomaly detection in SDN, " in Proc. 9th ACM Conf. Emerg. Netw. Experim. Technol., 2013, pp. 25-30.
7. T. Benson, A. Anand, A. Akella, and M. Zhang, "MicroTE: Fine grained traffic engineering for data centers, " in Proc. ACM 7th Conf. Emerg. Netw. Experim. Technol., 2011, p. 8.
8. D. S. Marcon and M. P. Barcellos, "Predictor: Providing fine-grained management and predictability in multi-Tenant datacenter networks, " in Proc. IFIP/IEEE Int. Symp. Integr. Netw. Manage. (IM), May 2015, pp. 71-79.
9. Y. Yu, C. Qian, and X. Li, "Distributed and collaborative traffic monitoring in software defined networks, " in Proc. ACM 3rd workshop Hot Topics Softw. Defined Netw., 2014, pp. 85-90.
10. A. R. Curtis et al., "DevoFlow: Scaling flow management for highperformance networks, " ACM SIGCOMM Comput. Commun. Rev., vol. 41, no. 4, pp. 254-265, 2011.
11. T. Wang, F. Liu, J. Guo, and H. Xu, "Dynamic SDN controller assignment in data center networks: Stable matching with transfers, " in Proc. INFOCOM, Apr. 2016, pp. 1-9.
12. R. Cohen, L. Lewin-Eytan, J. S. Naor, and D. Raz, "On the effect of forwarding table size on SDN network utilization, " in Proc. IEEE INFOCOM, Apr./May 2014, pp. 1734-1742.
13. A. Tootoonchian, S. Gorbunov, Y. Ganjali, M. Casado, and R. Sherwood, "On controller performance in software-defined networks, " presented at the 2nd USENIX Workshop Hot Topics Manage. Internet, Cloud, Enterprise Netw. Services, 2012.
14. M. Yu, J. Rexford, M. J. Freedman, and J. Wang, "Scalable flow-based networking with DIFANE, " SIGCOMM Comput. Commun. Rev., vol. 40, no. 4, pp. 351-362, Oct. 2010.
15. T. Koponen et al., "Onix: A distributed control platform for large-scale production networks, " in Proc. OSDI, vol. 10. 2010, pp. 1-6.
16. T. Koponen et al., "Network virtualization in multi-Tenant datacenters, " in Proc. 11th USENIX Symp. Netw. Syst. Design Implement. (NSDI), 2014, pp. 203-216.
17. G. Yao, J. Bi, Y. Li, and L. Guo, "On the capacitated controller placement problem in software defined networks, " IEEE Commun. Lett., vol. 18, no. 8, pp. 1339-1342, Aug. 2014.
18. S. Lange et al., "Heuristic approaches to the controller placement problem in large scale SDN networks, " IEEE Trans. Netw. Service Manage., vol. 12, no. 1, pp. 4-17, Mar. 2015.
19. T. Benson, A. Akella, and D. A. Maltz, "Network traffic characteristics of data centers in the wild, " in Proc. 10th ACM SIGCOMM Conf. Internet Meas., 2010, pp. 267-280.
20. A. Roy, H. Zeng, J. Bagga, G. Porter, and A. C. Snoeren, "Inside the social network?s (datacenter) network, " ACM SIGCOMM Comput. Commun. Rev., vol. 45, no. 4, pp. 123-137, 2015.
21. B. Heller et al., "ElasticTree: Saving energy in data center networks, " in Proc. NSDI, vol. 10. 2010, pp. 249-264.
22. M. Al-Fares, S. Radhakrishnan, B. Raghavan, N. Huang, and A. Vahdat, "Hedera: Dynamic flow scheduling for data center networks, " in Proc. NSDI, vol. 10. 2010, p. 19.
23. H. Liu, S. Kandula, R. Mahajan, M. Zhang, and D. Gelernter, "Traffic engineering with forward fault correction, " ACM SIGCOMM Comput. Commun. Rev., vol. 44, no. 4, pp. 527-538, 2015.
24. X. Jin et al., "Dynamic scheduling of network updates, " in Proc. ACM Conf. SIGCOMM, 2014, pp. 539-550.
25. Opendaylight Beryllium Controller Performance Test Report. [Online]. Available: http://www.sdnctc.com/en/index.php/download/resource-download/id/6
26. M. F. Bari et al., "Dynamic controller provisioning in software defined networks, " in Proc. IEEE 9th Int. Conf. Netw. Service Manage. (CNSM), Oct. 2013, pp. 18-25.
27. B. Heller, R. Sherwood, and N. McKeown, "The controller placement problem, " in Proc. ACM 1st Workshop Hot Topics Softw. Defined Netw., 2012, pp. 7-12.
28. M. Reitblatt, N. Foster, J. Rexford, C. Schlesinger, and D. Walker, "Abstractions for network update, " in Proc. ACM SIGCOMM Conf. Appl., Technol., Archit., Protocols Comput. Commun., 2012, pp. 323-334.
29. S. Schmid and J. Suomela, "Exploiting locality in distributed SDN control, " in Proc. 2nd ACM SIGCOMM Workshop Hot Topics Softw. Defined Netw., 2013, pp. 121-126.
30. A. Callado et al., "A survey on Internet traffic identification, " IEEE Commun. Surveys Tuts., vol. 11, no. 3, pp. 37-52, 3rd Quart., 2009.
31. M. Al-Fares, A. Loukissas, and A. Vahdat, "A scalable, commodity data center network architecture, " ACM SIGCOMM Comput. Commun. Rev., vol. 38, no. 4, pp. 63-74, 2008.
32. A. Dixit, F. Hao, S. Mukherjee, T. V. Lakshman, and R. Kompella, "Towards an elastic distributed SDN controller, " ACM SIGCOMM Comput. Commun. Rev., vol. 43, no. 4, pp. 7-12, Oct. 2013.
33. J. Keilson and L. D. Servi, "A distributional form of Little?s law, " Oper. Res. Lett., vol. 7, no. 5, pp. 223-227, 1988.
34. S. Agarwal, M. Kodialam, and T. V. Lakshman, "Traffic engineering in software defined networks, " in Proc. IEEE INFOCOM, Apr. 2013, pp. 2211-2219.
35. J. K. Lenstra, D. B. Shmoys, and É. Tardos, "Approximation algorithms for scheduling unrelated parallel machines, " Math. Program., vol. 46, nos. 1-3, pp. 259-271, 1990.
36. 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.
37. K. Papagiannaki, N. Taft, Z.-L. Zhang, and C. Diot, "Long-Term forecasting of Internet backbone traffic, " IEEE Trans. Neural Netw., vol. 16, no. 5, pp. 1110-1124, Sep. 2005.
38. A. Lakhina et al., "Structural analysis of network traffic flows, " ACM SIGMETRICS, vol. 32, no. 1, pp. 61-72, 2004.
39. H. Feng and Y. Shu, "Study on network traffic prediction techniques, " in Proc. IEEE Int. Conf. Wireless Commun., Netw. Mobile Comput., vol. 2. Sep. 2005, pp. 1041-1044.
40. D. Levin, A. Wundsam, B. Heller, N. Handigol, and A. Feldmann, "Logically centralized?: State distribution trade-offs in software defined networks, " in Proc. ACM 1st Workshop Hot Topics Softw. Defined Netw., 2012, pp. 1-6.
41. R. Beverly and S. Bauer, "The spoofer project: Inferring the extent of source address filtering on the Internet, " in Proc. Usenix Sruti, vol. 5. 2005, pp. 53-59.
42. R. Jain, D.-M. Chiu, and W. R. Hawe, "A quantitative measure of fairness and discrimination for resource allocation in shared computer system, " Eastern Res. Lab., Digit. Equipment Corp. Hudson, Maynard, MA, USA, Tech. Rep. DEC-TR-301, 1984, vol. 38.
43. The Network Topology From the Monash University. Accessed: Feb. 20, 2016. [Online]. Available: http://www.ecse.monash.edu.au/twiki/bin/view/InFocus/LargePacket-switchingNetworkTopologies
44. The Mininet Platform. Accessed: Feb. 20, 2016. [Online]. Available: http://mininet.org/
45. Y. Hu, W. Wendong, X. Gong, X. Que, and C. Shiduan, "Reliabilityaware controller placement for software-defined networks, " in Proc. IFIP/IEEE Int. Symp. Integr. Netw. Manage. (IM), May 2013, pp. 672-675.
46. Y. Jiménez, C. Cervelló-Pastor, and A. J. García, "On the controller placement for designing a distributed SDN control layer, " in Proc. IEEE IFIP Netw. Conf., Jun. 2014, pp. 1-9.
47. L. F. Möller, R. R. Oliveira, M. C. Luizelli, L. P. Gaspary, and M. P. Barcellos, "Survivor: An enhanced controller placement strategy for improving SDN survivability, " in Proc. IEEE Global Commun. Conf., Dec. 2014, pp. 1909-1915.