Skip to main content

2019 | OriginalPaper | Buchkapitel

Efficient Load Balancing and Multicasting for Uncertain-Source SDN: Real-Time Link-Cost Monitoring

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

search-config
loading …

Abstract

Software-Defined Networking (SDN) is the next generation network architecture with a new approach to design, build and manage computer networks. Multicasting is a way of transmitting the same content to different destinations. In this paper, we propose an efficient load balancing and multicasting scheme for uncertain-source SDN, using current link cost monitoring. We consider the balance of bandwidth utilization, tree building, and the process of uncertain-source selection. We name this scheme RTLMUS (Real-Time Link Monitoring Uncertain-Source). We then ensure that each destination node connect to just one potential source node. Simulation results demonstrate that our algorithm can improve the network bandwidth utilization and successfully select the multicast source node from the set of potential uncertain-sources.

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 Shu, Z., Wan, J., Lin, J., Wang, S., Li, D., Rho, S., Yang, C.: Traffic engineering in software-defined networking: measurement and management. IEEE Access 4, 3246–3256 (2016)CrossRef Shu, Z., Wan, J., Lin, J., Wang, S., Li, D., Rho, S., Yang, C.: Traffic engineering in software-defined networking: measurement and management. IEEE Access 4, 3246–3256 (2016)CrossRef
2.
Zurück zum Zitat Li, Y., Chen, M.: Software-defined network function virtualization: a survey. IEEE Access 3, 2542–2553 (2015)CrossRef Li, Y., Chen, M.: Software-defined network function virtualization: a survey. IEEE Access 3, 2542–2553 (2015)CrossRef
3.
Zurück zum Zitat Liu, J., Li, Y., Chen, M., Dong, W., Jin, D.: Software-defined internet of things for smart urban sensing. IEEE Commun. Mag. 53(9), 55–63 (2015)CrossRef Liu, J., Li, Y., Chen, M., Dong, W., Jin, D.: Software-defined internet of things for smart urban sensing. IEEE Commun. Mag. 53(9), 55–63 (2015)CrossRef
4.
Zurück zum Zitat Semong, T., Xie, K., Zhou, X., Singh, H.K., Li, Z.: Delay bounded multi-source multicast in software-defined networking. Electronics 7(1), 10 (2018)CrossRef Semong, T., Xie, K., Zhou, X., Singh, H.K., Li, Z.: Delay bounded multi-source multicast in software-defined networking. Electronics 7(1), 10 (2018)CrossRef
5.
Zurück zum Zitat Kitsuwan, N., McGettrick, S., Slyne, F., Payne, D.B., Ruffini, M.: Independent transient plane design for protection in OpenFlow-based networks. IEEE/OSA J. Opt. Commun. Netw. 7(4), 264–275 (2015)CrossRef Kitsuwan, N., McGettrick, S., Slyne, F., Payne, D.B., Ruffini, M.: Independent transient plane design for protection in OpenFlow-based networks. IEEE/OSA J. Opt. Commun. Netw. 7(4), 264–275 (2015)CrossRef
6.
Zurück zum Zitat Chun, B.G., Wu, P., Weatherspoon, H., Kubiatowicz, J.: An anycast service for large content distribution. In: International Workshop on Peer-to-Peer Systems, February 2006 Chun, B.G., Wu, P., Weatherspoon, H., Kubiatowicz, J.: An anycast service for large content distribution. In: International Workshop on Peer-to-Peer Systems, February 2006
7.
Zurück zum Zitat Presti, F.L., Petrioli, C., Vicari, C.: Dynamic replica placement in content delivery networks. In: 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pp. 351–360. IEEE, September 2005 Presti, F.L., Petrioli, C., Vicari, C.: Dynamic replica placement in content delivery networks. In: 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pp. 351–360. IEEE, September 2005
8.
Zurück zum Zitat Cáceres, R., Duffield, N.G., Horowitz, J., Towsley, D.F.: Multicast-based inference of network-internal loss characteristics. IEEE Trans. Inf. Theor. 45(7), 2462–2480 (1999)MathSciNetCrossRef Cáceres, R., Duffield, N.G., Horowitz, J., Towsley, D.F.: Multicast-based inference of network-internal loss characteristics. IEEE Trans. Inf. Theor. 45(7), 2462–2480 (1999)MathSciNetCrossRef
9.
Zurück zum Zitat Xie, J., Guo, D., Hu, Z., Wu, J., Chen, T., Chen, H.: Reliable multicast routing with uncertain sources. In: 2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS), pp. 1–6. IEEE, June 2017 Xie, J., Guo, D., Hu, Z., Wu, J., Chen, T., Chen, H.: Reliable multicast routing with uncertain sources. In: 2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS), pp. 1–6. IEEE, June 2017
10.
Zurück zum Zitat Hu, Z., Guo, D., Xie, J., Ren, B.: Multicast routing with uncertain sources in software-defined network. In: 2016 IEEE/ACM 24th International Symposium on Quality of Service (IWQoS), pp. 1–6. IEEE, June 2016 Hu, Z., Guo, D., Xie, J., Ren, B.: Multicast routing with uncertain sources in software-defined network. In: 2016 IEEE/ACM 24th International Symposium on Quality of Service (IWQoS), pp. 1–6. IEEE, June 2016
11.
Zurück zum Zitat Craig, A., Nandy, B., Lambadaris, I., Ashwood-Smith, P.: Load balancing for multicast traffic in SDN using real-time link cost modification. In: 2015 IEEE International Conference on Communications (ICC), pp. 5789–5795. IEEE, June 2015 Craig, A., Nandy, B., Lambadaris, I., Ashwood-Smith, P.: Load balancing for multicast traffic in SDN using real-time link cost modification. In: 2015 IEEE International Conference on Communications (ICC), pp. 5789–5795. IEEE, June 2015
12.
Zurück zum Zitat Dixit, A., Prakash, P., Hu, Y.C., Kompella, R.R.: On the impact of packet spraying in data center networks. In: INFOCOM, 2013 Proceedings IEEE, pp. 2130–2138. IEEE, April 2013 Dixit, A., Prakash, P., Hu, Y.C., Kompella, R.R.: On the impact of packet spraying in data center networks. In: INFOCOM, 2013 Proceedings IEEE, pp. 2130–2138. IEEE, April 2013
13.
Zurück zum Zitat Moy, J.: RFC 1584: Multicast Open Shortest Path First (MOSPF). Network Working Group (1994) Moy, J.: RFC 1584: Multicast Open Shortest Path First (MOSPF). Network Working Group (1994)
14.
Zurück zum Zitat Farinacci, D., Liu, C., Deering, S., Estrin, D., Handley, M., Jacobson, V., Thaler, D., Sharma, P., Wei, L., Helmy, A.: Protocol independent multicast-sparse mode (PIM-SM): protocol specification (1998) Farinacci, D., Liu, C., Deering, S., Estrin, D., Handley, M., Jacobson, V., Thaler, D., Sharma, P., Wei, L., Helmy, A.: Protocol independent multicast-sparse mode (PIM-SM): protocol specification (1998)
15.
Zurück zum Zitat Fortz, B., Rexford, J., Thorup, M.: Traffic engineering with traditional IP routing protocols. IEEE Commun. Mag. 40(10), 118–124 (2002)CrossRef Fortz, B., Rexford, J., Thorup, M.: Traffic engineering with traditional IP routing protocols. IEEE Commun. Mag. 40(10), 118–124 (2002)CrossRef
18.
Zurück zum Zitat Winick, J., Jamin, S.: Inet-3.0: Internet topology generator. Technical report CSE-TR-456-02, University of Michigan (2002) Winick, J., Jamin, S.: Inet-3.0: Internet topology generator. Technical report CSE-TR-456-02, University of Michigan (2002)
19.
Zurück zum Zitat Shen, S.H., Huang, L.H., Yang, D.N., Chen, W.T.: Reliable multicast routing for software-defined networks. In: 2015 IEEE Conference on Computer Communications (INFOCOM), pp. 181–189. IEEE, April 2015 Shen, S.H., Huang, L.H., Yang, D.N., Chen, W.T.: Reliable multicast routing for software-defined networks. In: 2015 IEEE Conference on Computer Communications (INFOCOM), pp. 181–189. IEEE, April 2015
Metadaten
Titel
Efficient Load Balancing and Multicasting for Uncertain-Source SDN: Real-Time Link-Cost Monitoring
verfasst von
Thabo Semong
Kun Xie
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-319-91186-1_19