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

  • Thabo SemongEmail author
  • Kun Xie
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 763)


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.


Multicast routing Software-Defined Networking Uncertain-source Load-balancing 


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    Li, Y., Chen, M.: Software-defined network function virtualization: a survey. IEEE Access 3, 2542–2553 (2015)CrossRefGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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 2006Google Scholar
  7. 7.
    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 2005Google Scholar
  8. 8.
    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)MathSciNetCrossRefGoogle Scholar
  9. 9.
    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 2017Google Scholar
  10. 10.
    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 2016Google Scholar
  11. 11.
    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 2015Google Scholar
  12. 12.
    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 2013Google Scholar
  13. 13.
    Moy, J.: RFC 1584: Multicast Open Shortest Path First (MOSPF). Network Working Group (1994)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Fortz, B., Rexford, J., Thorup, M.: Traffic engineering with traditional IP routing protocols. IEEE Commun. Mag. 40(10), 118–124 (2002)CrossRefGoogle Scholar
  16. 16.
    OpenFlow Consortium: OpenFlow Switch specification v1. 0., 11 August 2009. Accessed 12 June 2015
  17. 17.
    Team, M.: Mininet (2014). Accessed 01 Jan 2016
  18. 18.
    Winick, J., Jamin, S.: Inet-3.0: Internet topology generator. Technical report CSE-TR-456-02, University of Michigan (2002)Google Scholar
  19. 19.
    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 2015Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2019

Authors and Affiliations

  1. 1.College of Computer Science and Electronics EngineeringHunan UniversityHunanChina

Personalised recommendations