Control Plane Latency with SDN Network Hypervisors: The Cost of Virtualization

IEEE Transactions on Network and Service Management

Volumn 13, Issue 3, 2016, Pages 366-380

  Blenk, Andreas ^a   Basta, Arsany ^a   Zerwas, Johannes ^a   Reisslein, Martin ^b   Kellerer, Wolfgang ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b Arizona State University   (United States)

Author keywords

Integer linear program; network hypervisor architecture; network virtualization; software defined networking; Virtual software defined network embedding

Indexed keywords

CONTROLLERS; ECONOMIC AND SOCIAL EFFECTS; INTEGER PROGRAMMING; SOFTWARE DEFINED NETWORKING; VIRTUAL REALITY;

HYPERVISOR; INTEGER LINEAR PROGRAMS; MIXED INTEGER PROGRAMMING; MODEL-BASED ANALYSIS; NETWORK INFRASTRUCTURE; NETWORK VIRTUALIZATION; OPTIMAL PLACEMENTS; SOFTWARE DEFINED NETWORKING (SDN);

NETWORK ARCHITECTURE;

EID: 84991377748     PISSN: 19324537     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNSM.2016.2587900     Document Type: Article

References (35)

1. R. Mijumbi et al., "Network function virtualization: State-of-the-art and research challenges," IEEE Commun. Surveys Tuts., vol. 18, no. 1, pp. 236-262, 1st Quart. 2016.
2. D. Kreutz et al., "Software-defined networking: A comprehensive survey," Proc. IEEE, vol. 103, no. 1, pp. 14-76, Jan. 2015.
3. R. Sherwood et al., "Carving research slices out of your production networks with OpenFlow," ACM SIGCOMM Comput. Commun. Rev., vol. 40, no. 1, pp. 129-130, Jan. 2010.
4. A. Al-Shabibi et al., "OpenVirteX: A network hypervisor," in Proc. Open Netw. Summit, Santa Clara, CA, USA, Mar. 2014, pp. 1-2.
5. A. Blenk, A. Basta, W. Kellerer, "HyperFlex: An SDN virtualization architecture with flexible hypervisor function allocation," in Proc. IFIP/IEEE IM, Ottawa, ON, Canada, May 2015, pp. 397-405.
6. A. Blenk, A. Basta, M. Reisslein, W. Kellerer, "Survey on network virtualization hypervisors for software defined networking," IEEE Commun. Surveys Tuts., vol. 18, no. 1, pp. 655-685, 1st Quart. 2016.
7. P. Berde et al., "ONOS: Towards an open, distributed SDN OS," in Proc. ACM Workshop HotSDN, Chicago, IL, USA, 2014, pp. 1-6.
8. OpenDaylight. (2013). A Linux Foundation Collaborative Project. [Online]. Available: http://www.opendaylight.org
9. B. Heller, R. Sherwood, N. McKeown, "The controller placement problem," ACM SIGCOMM Comput. Commun. Rev., vol. 42, no. 4, pp. 473-478, Sep. 2012.
10. A. Blenk, A. Basta, J. Zerwas, W. Kellerer, "Pairing SDN with network virtualization: The network hypervisor placement problem," in Proc. IEEE NFV-SDN, San Francisco, CA, USA, 2015, pp. 198-204.
11. N. McKeown et al., "OpenFlow: Enabling innovation in campus networks," ACM SIGCOMM Comput. Commun. Rev., vol. 38, no. 2, pp. 69-74, Mar. 2008.
12. ONF. (Dec. 2014). OpenFlow Switch Specifications 1.5. [Online]. Available: https://www.opennetworking.org/images/stories/downloads/sdn-resources/onf-specifications/openflow/openflow-spec-v1.5.pdf
13. Hewlett-Packard. (Jun. 2015). HP Switch Software OpenFlow v1.3 Administration Guide K/KA/WB 15.17. [Online]. Available: http://h10032.www1.hp.com/ctg/Manual/c04656675
14. K. Aardal, M. Labbé, J. Leung, M. Queyranne, "On the two-level uncapacitated facility location problem," INFORMS J. Comput., vol. 8, no. 3, pp. 289-301, Aug. 1996.
15. A. Klose and A. Drexl, "Facility location models for distribution system design," Eur. J. Oper. Res., vol. 162, no. 1, pp. 4-29, 2005.
16. H. Pirkul and V. Jayaraman, "A multi-commodity, multi-plant, capacitated facility location problem: Formulation and efficient heuristic solution," Comput. Oper. Res., vol. 25, no. 10, pp. 869-878, 1998.
17. S. Guha, A. Meyerson, K. Munagala, "Hierarchical placement and network design problems," in Proc. IEEE FOCS, Redondo Beach, CA, USA, 2000, pp. 603-612.
18. R. Z. Farahani, M. Hekmatfar, B. Fahimnia, N. Kazemzadeh, "Hierarchical facility location problem: Models, classifications, techniques, applications," Comput. Ind. Eng., vol. 68, no. 1, pp. 104-117, 2014.
19. S. Lange et al., "Heuristic approaches to the controller placement problem in large scale SDN networks," IEEE Trans. Netw. Service Manag., vol. 12, no. 1, pp. 4-17, Mar. 2015.
20. G. Yao, J. Bi, Y. Li, L. Guo, "On the capacitated controller placement problem in software defined networks," IEEE Commun. Lett., vol. 18, no. 8, pp. 1339-1342, Aug. 2014.
21. A. Sallahi and M. St-Hilaire, "Optimal model for the controller placement problem in software defined networks," IEEE Commun. Lett., vol. 19, no. 1, pp. 30-33, Jan. 2015.
22. Y. Jiménez, C. Cervelló-Pastor, A. J. Garciá, "On the controller placement for designing a distributed SDN control layer," in Proc. IFIP Netw., Trondheim, Norway, Jun. 2014, pp. 1-9.
23. S. Lange et al., "Specialized heuristics for the controller placement problem in large scale SDN networks," in Proc. ITC, Ghent, Belgium, Sep. 2015, pp. 210-218.
24. Y. Hu, W. Wang, X. Gong, X. Que, S. Cheng, "On reliabilityoptimized controller placement for software-defined networks," China Commun., vol. 11, no. 2, pp. 38-54, Feb. 2014.
25. L. F. Müller, R. R. Oliveira, M. C. Luizelli, L. P. Gaspary, M. P. Barcellos, "Survivor: An enhanced controller placement strategy for improving SDN survivability," in Proc. IEEE GLOBECOM, Austin, TX, USA, Dec. 2014, pp. 1909-1915.
26. M. F. Bari et al., "Dynamic controller provisioning in software defined networks," in Proc. CNSM, Zürich, Switzerland, Oct. 2013, pp. 18-25.
27. A. Fischer, J. F. Botero, M. T. Beck, H. De Meer, X. Hesselbach, "Virtual network embedding: A survey," IEEE Commun. Surveys Tuts., vol. 15, no. 4, pp. 1888-1906, 4th Quart. 2013.
28. M. Yu, Y. Yi, J. Rexford, M. Chiang, "Rethinking virtual network embedding: Substrate support for path splitting and migration," ACM SIGCOMM Comput. Commun. Rev., vol. 38, no. 2, pp. 17-29, Apr. 2008.
29. M. Demirci and M. Ammar, "Design and analysis of techniques for mapping virtual networks to software-defined network substrates," Comput. Commun., vol. 45, pp. 1-10, Jun. 2014.
30. M. Chowdhury, M. R. Rahman, R. Boutaba, "ViNEYard: Virtual network embedding algorithms with coordinated node and link mapping," IEEE/ACM Trans. Netw., vol. 20, no. 1, pp. 206-219, Feb. 2012.
31. D. Drutskoy, E. Keller, J. Rexford, "Scalable network virtualization in software-defined networks," IEEE Internet Comput., vol. 17, no. 2, pp. 20-27, Mar./Apr. 2013.
32. A. Basta, A. Blenk, H. B. Hassine, W. Kellerer, "Towards a dynamic SDN virtualization layer: Control path migration protocol," in Proc. CNSM, Barcelona, Spain, Nov. 2015, pp. 354-359.
33. S. Knight, H. X. Nguyen, N. Falkner, R. Bowden, M. Roughan, "The Internet topology zoo," IEEE J. Sel. Areas Commun., vol. 29, no. 9, pp. 1765-1775, Oct. 2011.
34. N. Omnes, M. Bouillon, G. Fromentoux, O. Le Grand, "A programmable and virtualized network & IT infrastructure for the Internet of Things: How can NFV & SDN help for facing the upcoming challenges," in Proc. IEEE ICIN, Paris, France, Feb. 2015, pp. 64-69.
35. E. Hossain and M. Hasan, "5G cellular: Key enabling technologies and research challenges," IEEE Instrum. Meas. Mag., vol. 18, no. 3, pp. 11-21, Jun. 2015.