How good are upgrade placements

Joint Switch Upgrade and VNF Placement for NFV-Based SDNs

tip

Access other chapters in this book by swiping

2020 | OriginalPaper | Book chapter

Abstract

With the centralized control of SDN, operators can easily manage the network and flexibly forward flows to achieve certain objects for Network Functions Virtualization (NFV). Previous works focus on placing Virtual Network Functions (VNFs) in pure SDNs for network functions virtualization. Due to the heterogeneity of hybrid SDNs, the method of placing VNFs in pure SDNs may become infeasible in hybrid SDNs. Moreover, the existing solutions first evolve the traditional network to hybrid SDN and then place VNFs in the hybrid network. However, because of limited computing resources and flow table size, placing VNFs directly in a hybrid SDN network may require the deployment of more servers. To solve these problems, we propose to jointly consider switch upgrade and VNF placement to evolve the traditional network into a hybrid NFV-based SDN. At the beginning of upgrading legacy switches to SDN switches, VNFs are placed at the same time. We formalize the joint problem of switch upgrade and VNF placement (JSV), then prove it to be NP-hard. Then, a knapsack-based approximation algorithm is proposed to solve the JSV problem. Simulation results show that the algorithm can reduce the number of servers by about 20% compared with SDN-First algorithm and the number of maximum rules by about 50% compared with NFV-First algorithm.

Would you like to get access to this content? Then find out more about our products now:

Springer Professional "Business + Technology"

With Springer Professional "Business + Technology" you get access to:

  • above 69,000 books
  • above 500 magazines

from the following fields:

  • Automobile + engines
  • Construction + real estate
  • Business IT + informatics
  • Electrical engineering + electronics
  • Energy + environment
  • Finance + Banking
  • Management + leadership
  • Marketing + sales
  • Mechanical engineering + materials
  • Insurance + risk

Try it now for 30 days free of charge.

Springer Professional "Technology"

With Springer Professional "Technology" you get access to:

  • above 50,000 books
  • above 380 magazines

from the following fields:

  • Automobile + engines
  • Construction + real estate
  • Business IT + informatics
  • Electrical engineering + electronics
  • Energy + environment
  • Mechanical engineering + materials



Try it now for 30 days free of charge.

Springer Professional "Economy"

With Springer Professional "Economy" you get access to:

  • above 58,000 books
  • above 300 magazines

from the following fields:

  • Construction + real estate
  • Business IT + informatics
  • Finance + Banking
  • Management + leadership
  • Marketing + sales
  • Insurance + risk



Try it now for 30 days free of charge.

literature
Go back to reference Amin, R., Reisslein, M., Shah, N .: Hybrid SDN networks: a survey of existing approaches. IEEE Commun. Surv. Tutor. 20 (4), 3259-3306 (2018) CrossRef Amin, R., Reisslein, M., Shah, N .: Hybrid SDN networks: a survey of existing approaches. IEEE Commun. Surv. Tutor. 20 (4), 3259-3306 (2018) CrossRef
Go back to reference Curtis, A.R., Mogul, J.C., Tourrilhes, J., Yalagandula, P., Sharma, P., Banerjee, S .: DevoFlow: scaling flow management for high-performance networks. In: Proceedings of the ACM SIGCOMM 2011 Conference, pp. 254-265 (2011) Curtis, AR, Mogul, JC, Tourrilhes, J., Yalagandula, P., Sharma, P., Banerjee, S .: DevoFlow: scaling flow management for high-performance networks. In: Proceedings of the ACM SIGCOMM 2011 Conference, pp. 254–265 (2011)
Go back to reference Guo, Z., Chen, W., Liu, Y.F., Xu, Y., Zhang, Z.L .: Joint switch upgrade and controller deployment in hybrid software-defined networks. IEEE J. Sel. Areas Commun. 37 (5), 1012-1028 (2019) CrossRef Guo, Z., Chen, W., Liu, Y.F., Xu, Y., Zhang, Z.L .: Joint switch upgrade and controller deployment in hybrid software-defined networks. IEEE J. Sel. Areas Commun. 37 (5), 1012-1028 (2019) CrossRef
Go back to reference Gupta, A., Pál, M., Ravi, R., Sinha, A .: What about wednesday? approximation algorithms for multistage stochastic optimization. In: Chekuri, C., Jansen, K., Rolim, J.D.P., Trevisan, L. (eds.) Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques. APPROX 2005, RANDOM 2005. LNCS, vol. 3624, pp. 86-98. Springer, Berlin (2005). https: // doi. org / 10. 1007 / 11538462_ 8 Gupta, A., Pál, M., Ravi, R., Sinha, A .: What about wednesday? approximation algorithms for multistage stochastic optimization. In: Chekuri, C., Jansen, K., Rolim, J.D.P., Trevisan, L. (eds.) Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques. APPROX 2005, RANDOM 2005. LNCS, vol. 3624, pp. 86-98. Springer, Berlin (2005). https: // doi. org / 10. 1007 / 11538462_ 8
Katta, N., Alipourfard, O., Rexford, J., Walker, D .: Infinite CacheFow in software-defined networks. In: Proceedings of the Third Workshop on Hot Topics in Software Defined Networking, pp. 175-180 (2014) Katta, N., Alipourfard, O., Rexford, J., Walker, D .: Infinite CacheFow in software-defined networks . In: Proceedings of the Third Workshop on Hot Topics in Software Defined Networking, pp. 175–180 (2014)
Go back to reference Pei, J., Hong, P., Pan, M., Liu, J., Zhou, J .: Optimal VNF placement via deep reinforcement learning in SDN / NFV-enabled networks. IEEE J. Sel. Areas Commun. 38 (2), 263-278 (2019) CrossRef Pei, J., Hong, P., Pan, M., Liu, J., Zhou, J .: Optimal VNF placement via deep reinforcement learning in SDN / NFV-enabled networks. IEEE J. Sel. Areas Commun. 38 (2), 263-278 (2019) CrossRef
Go back to reference Poularakis, K., Iosifidis, G., Smaragdakis, G., Tassiulas, L .: One step at a time: optimizing SDN upgrades in ISP networks. In: IEEE INFOCOM 2017-IEEE Conference on Computer Communications, pp. 1–9. IEEE (2017) Poularakis, K., Iosifidis, G., Smaragdakis, G., Tassiulas, L .: One step at a time: optimizing SDN upgrades in ISP networks. In: IEEE INFOCOM 2017-IEEE Conference on Computer Communications, pp. 1–9. IEEE (2017)
Go back to reference Qazi, Z.A., Tu, C.C., Chiang, L., Miao, R., Sekar, V., Yu, M .: SIMPLE-fying middlebox policy enforcement using SDN. In: Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM, pp. 27–38 (2013) Qazi, ZA, Tu, CC, Chiang, L., Miao, R., Sekar, V., Yu, M .: SIMPLE- fying middlebox policy enforcement using SDN. In: Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM, pp. 27–38 (2013)
About this chapter
title
Joint Switch Upgrade and VNF Placement for NFV-Based SDNs
DOI
https://doi.org/10.1007/978-3-030-59019-2_10
Authors:
Minli Zhang
Hongli Xu
Xingpeng fan
Da Yao
Liusheng Huang

premium partner