Skip to main content

2018 | OriginalPaper | Buchkapitel

Latency-Aware Reliable Controller Placements in SDNs

verfasst von : Yuqi Fan, Yongfeng Xia, Weifa Liang, Xiaomin Zhang

Erschienen in: Communications and Networking

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Most existing research on controller placement in Software-Defined Networking (SDN) investigated controller placements without jointly taking into account both the communication reliability and the communication latency between controllers and switches if any link in the network fails. In this paper, we first introduce a new latency metric that considers the communication delay between the switches and the controllers with and without the single-link-failure. We then formulate a novel SDN controller placement problem with the aim to minimize the communication delay, for which we propose an efficient algorithm. We also show that there is a non-trivial trade-off between a primary path and its backup path in terms of communication delay. We finally conduct experiments through simulations. Experimental results demonstrate that the proposed algorithm is very promising.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Nunes, B.A.A., Mendonca, M., Nguyen, X.N., Obraczka, K., Turletti, T.: A survey of software-defined networking: past, present, and future of programmable networks. IEEE Commun. Surv. Tut. 16, 1617–1634 (2014)CrossRef Nunes, B.A.A., Mendonca, M., Nguyen, X.N., Obraczka, K., Turletti, T.: A survey of software-defined networking: past, present, and future of programmable networks. IEEE Commun. Surv. Tut. 16, 1617–1634 (2014)CrossRef
2.
Zurück zum Zitat Hassas Yeganeh, S., Ganjali, Y.: Kandoo: a framework for efficient and scalable offloading of control applications. In: ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, pp. 19–24 (2012) Hassas Yeganeh, S., Ganjali, Y.: Kandoo: a framework for efficient and scalable offloading of control applications. In: ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, pp. 19–24 (2012)
3.
Zurück zum Zitat Koponen, T., Casado, M., Gude, N., Stribling, J., Poutievski, L., Zhu, M., Ramanathan, R., Iwata, Y., Inoue, H., Hama, T., et al.: Onix: a distributed control platform for large-scale production networks. In: USENIX Symposium on Operating Systems Design and Implementation, vol. 10, pp. 1–6 (2010) Koponen, T., Casado, M., Gude, N., Stribling, J., Poutievski, L., Zhu, M., Ramanathan, R., Iwata, Y., Inoue, H., Hama, T., et al.: Onix: a distributed control platform for large-scale production networks. In: USENIX Symposium on Operating Systems Design and Implementation, vol. 10, pp. 1–6 (2010)
4.
Zurück zum Zitat Tootoonchian, A., Ganjali, Y.: HyperFlow: a distributed control plane for OpenFlow. In: 2010 Internet Network Management Conference on Research on Enterprise Networking (2010) Tootoonchian, A., Ganjali, Y.: HyperFlow: a distributed control plane for OpenFlow. In: 2010 Internet Network Management Conference on Research on Enterprise Networking (2010)
5.
Zurück zum Zitat Heller, B., Sherwood, R., McKeown, N.: The controller placement problem. In: ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, pp. 7–12 (2012) Heller, B., Sherwood, R., McKeown, N.: The controller placement problem. In: ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, pp. 7–12 (2012)
6.
Zurück zum Zitat Yao, L., Hong, P., Zhang, W., Li, J., Ni, D.: Controller placement and flow based dynamic management problem towards SDN. In: 2015 IEEE International Conference on Communication Workshop, pp. 363–368 (2015) Yao, L., Hong, P., Zhang, W., Li, J., Ni, D.: Controller placement and flow based dynamic management problem towards SDN. In: 2015 IEEE International Conference on Communication Workshop, pp. 363–368 (2015)
7.
Zurück zum Zitat Yao, G., Bi, J., Li, Y., Guo, L.: On the capacitated controller placement problem in software defined networks. IEEE Commun. Lett. 18, 1339–1342 (2014)CrossRef Yao, G., Bi, J., Li, Y., Guo, L.: On the capacitated controller placement problem in software defined networks. IEEE Commun. Lett. 18, 1339–1342 (2014)CrossRef
8.
Zurück zum Zitat Zhang, Y., Beheshti, N., Tatipamula, M.: On resilience of split-architecture networks. In: 2011 IEEE Global Telecommunications Conference, pp. 1–6 (2011) Zhang, Y., Beheshti, N., Tatipamula, M.: On resilience of split-architecture networks. In: 2011 IEEE Global Telecommunications Conference, pp. 1–6 (2011)
9.
Zurück zum Zitat Hock, D., Hartmann, M., Gebert, S., Jarschel, M., Zinner, T., Tran-Gia, P.: Pareto-optimal resilient controller placement in SDN-based core networks. In: International Teletraffic Congress, pp. 1–9 (2013) Hock, D., Hartmann, M., Gebert, S., Jarschel, M., Zinner, T., Tran-Gia, P.: Pareto-optimal resilient controller placement in SDN-based core networks. In: International Teletraffic Congress, pp. 1–9 (2013)
10.
Zurück zum Zitat Müller, L.F., Oliveira, R.R., Luizelli, M.C., Gaspary, L.P., Barcellos, M.P.: Survivor: an enhanced controller placement strategy for improving SDN survivability. In: 2014 IEEE Global Communications Conference, pp. 1909–1915 (2014) Müller, L.F., Oliveira, R.R., Luizelli, M.C., Gaspary, L.P., Barcellos, M.P.: Survivor: an enhanced controller placement strategy for improving SDN survivability. In: 2014 IEEE Global Communications Conference, pp. 1909–1915 (2014)
11.
Zurück zum Zitat Hu, Y., Wendong, W., Gong, X., Que, X., Shiduan, C.: Reliability-aware controller placement for software-defined networks. In: 2013 IFIP/IEEE International Symposium on Integrated Network Management, pp. 672–675 (2013) Hu, Y., Wendong, W., Gong, X., Que, X., Shiduan, C.: Reliability-aware controller placement for software-defined networks. In: 2013 IFIP/IEEE International Symposium on Integrated Network Management, pp. 672–675 (2013)
12.
Zurück zum Zitat Ros, F.J., Ruiz, P.M.: On reliable controller placements in software-defined networks. Comput. Commun. 77, 41–51 (2016)CrossRef Ros, F.J., Ruiz, P.M.: On reliable controller placements in software-defined networks. Comput. Commun. 77, 41–51 (2016)CrossRef
13.
Zurück zum Zitat Markopoulou, A., Iannaccone, G., Bhattacharyya, S., Chuah, C.N., Diot, C.: Characterization of failures in an IP backbone. In: 2004 IEEE International Conference on Computer Communications, vol. 4, pp. 2307–2317 (2004) Markopoulou, A., Iannaccone, G., Bhattacharyya, S., Chuah, C.N., Diot, C.: Characterization of failures in an IP backbone. In: 2004 IEEE International Conference on Computer Communications, vol. 4, pp. 2307–2317 (2004)
Metadaten
Titel
Latency-Aware Reliable Controller Placements in SDNs
verfasst von
Yuqi Fan
Yongfeng Xia
Weifa Liang
Xiaomin Zhang
Copyright-Jahr
2018
Verlag
Springer International Publishing
DOI
https://doi.org/10.1007/978-3-319-66628-0_15

Premium Partner