Skip to main content

A Genetic-Based Load Balancing Algorithm in OpenFlow Network

  • Conference paper
  • First Online:
Book cover Advanced Technologies, Embedded and Multimedia for Human-centric Computing

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 260))

Abstract

Load balancing service is essential for distributing workload across server farms or data centers and mainly provided by dedicated hardware. In recent years, the concept of Software-Defined Networking (SDN) has been applied successfully in the real network environment, especially by OpenFlow designs. This paper presents an OpenFlow-based load balancing system with the genetic algorithm. This system can distribute large data from clients to different servers more efficiently according to load balancing policies. Furthermore, with the pre-configured flow table entries, each flow can be directed in advance. Once the traffic burst or server loading increased suddenly, the proposed genetic algorithm can help balance workload of server farms. The experiments demonstrate the better performance of the proposed method compared to other approaches.

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 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover 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. Haleplidis E, Denazis S, Koufopavlou O, Halpern J, Salim JH (2012) Software-defined networking: experimenting with the control to forwarding plane interface. In: Proceedings of european workshop software defined networking (EWSDN), pp 91–96, Oct 2012

    Google Scholar 

  2. Pica8 Open switch http://www.pica8.com/open-switching/1-gbe-10gbe-open-switches.php

  3. Maguluri ST, Srikant R, Lei Y (2012) Heavy traffic optimal resource allocation algorithms for cloud computing clusters. In: Proceedings of the 24th international teletraffic congress, pp 1–8, Sep 2012

    Google Scholar 

  4. Radojevic B, Zagar M (2011) Analysis of issues with load balancing algorithms in hosted (cloud) environments. In: Proceedings of the 34th international convention MIPRO, pp 416–420, 23–27 May 2011

    Google Scholar 

  5. Handigol N, Seetharaman S, Flajslik M, McKeown N, Johari R (2009) Plug-n-serve: load-balancing web traffic using openflow. In: Proceedings of demo at ACM SIGCOMM, Aug 2009

    Google Scholar 

  6. Wang R, Butnariu D, Rexford J (2011) OpenFlow-based server load balancing gone wild. In: Proceedings of the 11th USENIX conference on hot topics in management of internet, cloud, and enterprise networks and services, pp 12–12, Mar 2011

    Google Scholar 

  7. Marcon DS, Bays LR (2011) Flow based load balancing: optimizing web servers resource utilization. J Appl Comput Res Dec 2011

    Google Scholar 

  8. Uppal H, Brandon D (2010) OpenFlow based load balancing. In: Proceedings of CSE561: networking. project report. University of Washington, Spring 2010

    Google Scholar 

  9. Koerner M, Kao O (2012) Multiple service load-balancing with OpenFlow. In: Proceedings of the 13th international conference on high performance switching and routing, pp 210–214, 24–27 Jun 2012

    Google Scholar 

  10. Eokhong M, Eungju K, Yong L, Ngchul K, Taek H, Guk K (2012) Implementation of an openflow network virtualization for multi-controller environment. In: Proceedings of the 14th international conference on advanced communication technology, pp 589–592, Feb 2012

    Google Scholar 

  11. Open vSwitch. http://openvswitch.org/

  12. Beacon: a java-based openflow control platform, Oct 2011. http://www.beaconcontroller.net/

  13. Gude N, Koponen T, Pettit J, Pfaff B, Casado M, McKeown N, Shenker S (2008) Nox: towards an operating system for networks. ACM SIGCOMM Comput Commun Rev Jul 2008

    Google Scholar 

  14. POX www.noxrepo.org/pox/about-pox/

  15. Jarschel M, Oechsner S, Schlosser D, Pries R, Goll S, Tran-Gia P (2011) Modeling and performance evaluation of an OpenFlow architecture. In: Proceedings of the 23rd international teletraffic congress, pp 1–7, Sep 2011

    Google Scholar 

Download references

Acknowledgments

This work was supported by the National Science Council of the Republic of China under grant NSC 102-2622-E-008-002-CC2. And the author also thanks Xinguard for their support to Pica8 Open Switch.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Li-Der Chou .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media Dordrecht

About this paper

Cite this paper

Chou, LD., Yang, YT., Hong, YM., Hu, JK., Jean, B. (2014). A Genetic-Based Load Balancing Algorithm in OpenFlow Network. In: Huang, YM., Chao, HC., Deng, DJ., Park, J. (eds) Advanced Technologies, Embedded and Multimedia for Human-centric Computing. Lecture Notes in Electrical Engineering, vol 260. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-7262-5_48

Download citation

  • DOI: https://doi.org/10.1007/978-94-007-7262-5_48

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-007-7261-8

  • Online ISBN: 978-94-007-7262-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics