SpringerLink
Log in

Develo** a Cost Model for a Multi-Controller Software-Defined Network Using M/M/c/K Queue with Retention of Reneged Flows

  • Conference paper
  • First Online:
Proceedings of First International Conference on Computational Electronics for Wireless Communications

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 329))

  • 814 Accesses

Abstract

Flow Management is a key concern to ensure the Quality of Service in Software-Defined Network (SDN). This paper introduces an analytical model using M/M/c/K queueing where the arrival of flows is governed by Poisson process forming a single queue and there are ‘c’ number of controllers whose service times are exponential having a finite buffer ‘K’. The loss due to Reneging and Retention of flows in a Multi-Controller SDN is initially evaluated. A Cost model has been formulated to estimate the effect of Retention of Reneged flows on Total Expected Cost per unit time. The results are simulated which validates that the Total Expected Cost per unit time is a function of service rate of the controller and M/M/c/K queueing model have significant influence on the performance of a Multi-Controller SDN.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. P. Goransson, C. Black, Software Defined Networks: a Comprehensive Approach, (Elsevier Inc, Amsterdam, 2014)

    Google Scholar 

  2. H. Kim, N. Feamster, Improving network management with software defined networking. IEEE Commun. Mag. 51(2), 114–119 (2013)

    Google Scholar 

  3. W. **a, Y. Wen, C.H. Foh, D. Niyato, H. **e, A survey on software defined networking. IEEE Commun. Surv. Tuts. 27–51 (2015)

    Google Scholar 

  4. D. Yue, W. Yue, Y. Sun, Performance analysis of an M/M/c/N queueing system with balking, reneging and synchronous vacations of partial servers, in Sixth International Symposium on Operations Research and Its Applications, (**njiang, China, 2006), pp. 128–143

    Google Scholar 

  5. R.O. Al-Seedy, A.A. El-Sherbiny, S.A. El-Shehawy, S.I. Ammar, Transient solution of the M/M/c queue with balking and reneging. Comput. Math. Appl. 57, 1280–1285 (2009)

    MathSciNet  MATH  Google Scholar 

  6. C.H. Wu, J.C. Ke, Computational algorithm and parameter optimization for a multi-server system with unreliable servers and impatient customers. J. Comput. Appl. Math. 2(5), 547–562 (2010)

    Google Scholar 

  7. R. Kumar, S.K. Sharma, A multi-server Markovian queueing system with discouraged arrivals and retention of reneged customers. IJOR 9(4), 173–184 (2012)

    MathSciNet  Google Scholar 

  8. B.K. Som, S. Seth, M/M/c/N queuing systems with encouraged arrivals, reneging, retention and feedback customers. Yugosl. J. Oper. Res. 28(3), 333–344 (2018)

    Google Scholar 

  9. K. Sood, S. Yu, Y. **ang, H. Cheng, A general QoS aware flow-balancing and resource management scheme in distributed software defined networks. IEEE Access, 7176–7185 (2016)

    Google Scholar 

  10. K. Sood, S. Yu, Y. **ang, Performance analysis of software-defined network switch using M/Geo/1 model. IEEE Commun. Papers, 2522–2525 (2016)

    Google Scholar 

  11. U.M. Gurusamy, K. Hariharan, M.S.K. Manikandan, Modelling and Performance Analysis of Flow Management in a Multi-Controller Software Defined Network Using M/M/c/K Model, in 15th IEEE India Council International Conference (INDICON)

    Google Scholar 

  12. D. Gross, J.F. Shortie, J.M. Thompson, C.M. Harris, Fundamentals of Queueing Theory, 4th edn. (Wiley, Hoboken)

    Google Scholar 

  13. R. Kumar, S.K. Sharma, A multi-server markovian queueing system with discouraged arrivals and retention of reneged customers. Int. J. Operat. Res. 9(4), 173–184 (2012)

    MathSciNet  Google Scholar 

  14. J. Ansell, W.K.G. Seah, B. Ng, S. Marshall, Making queueing theory more palatable to SDN/OpenFlow-based network practitioners, in NOMS 2016 IEEE/IFIP Network Operations and Management Symposium, pp. 1119–1124 (2016)

    Google Scholar 

  15. Y. Goto, H. Masuyama, B. Ng, W.K.G. Seah, Y. Takahashi, Queueing analysis of software defined network with realistic openflowbased switch model, in 2016 IEEE 24th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), pp. 301–306 (2016)

    Google Scholar 

  16. J. Raychev, G. Hristov, D. Kinaneva, P. Zahariev, Modelling and evaluation of software defined network architecture based on queueing theory, in 28th EAEEIE Annual Conference (EAEEIE), pp. 1–5 (2018)

    Google Scholar 

  17. D. Singh, B. Ng, Y. Lai, Y. Lin, W.K.G. Seah, Modelling software defined networking: Switch design with finite buffer and priority queueing, in IEEE 42nd Conference on Local Computer Networks (LCN), Singapore, pp. 567–570 (2017)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Thiagarajar College of Engineering, Madurai, India

    G. Uma Maheswari & K. Vasudevan

Authors
  1. G. Uma Maheswari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. Vasudevan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electronics and Communication Engineering, Manipal University Jaipur, Jaipur, Rajasthan, India

    Sanyog Rawat

  2. Department of Electronics and Communication Engineering, National Institute of Technology Kurukshetra, Kurukshetra, Haryana, India

    Arvind Kumar

  3. Department of Electronics and Communication Engineering, Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal, Karnataka, India

    Pramod Kumar

  4. Telecommunication Engineering, Ramon Llull University, Barcelona, Spain

    Jaume Anguera

Rights and permissions

Reprints and permissions

Copyright information

Âİ 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Uma Maheswari, G., Vasudevan, K. (2022). Develo** a Cost Model for a Multi-Controller Software-Defined Network Using M/M/c/K Queue with Retention of Reneged Flows. In: Rawat, S., Kumar, A., Kumar, P., Anguera, J. (eds) Proceedings of First International Conference on Computational Electronics for Wireless Communications. Lecture Notes in Networks and Systems, vol 329. Springer, Singapore. https://doi.org/10.1007/978-981-16-6246-1_23

Download citation

  • DOI: https://doi.org/10.1007/978-981-16-6246-1_23

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-16-6245-4

  • Online ISBN: 978-981-16-6246-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation