Skip to main content

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

  • Conference paper
  • First Online:
Software Engineering and Algorithms in Intelligent Systems (CSOC2018 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 763))

Included in the following conference series:

  • 841 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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)

    Article  Google Scholar 

  2. Li, Y., Chen, M.: Software-defined network function virtualization: a survey. IEEE Access 3, 2542–2553 (2015)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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 2006

    Google Scholar 

  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 2005

    Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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 2017

    Google Scholar 

  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 2016

    Google Scholar 

  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 2015

    Google Scholar 

  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 2013

    Google Scholar 

  13. Moy, J.: RFC 1584: Multicast Open Shortest Path First (MOSPF). Network Working Group (1994)

    Google Scholar 

  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. Fortz, B., Rexford, J., Thorup, M.: Traffic engineering with traditional IP routing protocols. IEEE Commun. Mag. 40(10), 118–124 (2002)

    Article  Google Scholar 

  16. OpenFlow Consortium: OpenFlow Switch specification v1. 0., 11 August 2009. http://www.openflowswitch.org. Accessed 12 June 2015

  17. Team, M.: Mininet (2014). http://mininet.org. Accessed 01 Jan 2016

  18. Winick, J., Jamin, S.: Inet-3.0: Internet topology generator. Technical report CSE-TR-456-02, University of Michigan (2002)

    Google Scholar 

  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 2015

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Thabo Semong .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Semong, T., Xie, K. (2019). Efficient Load Balancing and Multicasting for Uncertain-Source SDN: Real-Time Link-Cost Monitoring. In: Silhavy, R. (eds) Software Engineering and Algorithms in Intelligent Systems. CSOC2018 2018. Advances in Intelligent Systems and Computing, vol 763. Springer, Cham. https://doi.org/10.1007/978-3-319-91186-1_19

Download citation

Publish with us

Policies and ethics