Controller Placement Methods Analysis

Joe Hollinghurst, Ayalvadi Ganesh, Timothy Baugé

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

4 Citations (Scopus)
426 Downloads (Pure)

Abstract

Software-Defined Networking (SDN) offers flexibility and programmability to the network infrastructure through the introduction of a controller. However, the controller introduces extra delay into the system as new data flows must query the controller for instructions of how to route traffic. This becomes an increasing problem for large scale and delay sensitive networks such as those found in high-criticality infrastructure. The delay introduced can be minimised by optimal placement of the controller or decreased further by introducing additional controllers. Although the problem of optimal placement for multiple controllers is known to be NP hard, approximations can be used. The analysis of four different methods has therefore been conducted and looks at the scalability, through the lens of complexity. It is found the four methods, full search, linear programming, local search and an adapted version of the k-means++ algorithm, vary significantly in their complexity. It is also found that the accuracy of the methods varies with the complexity, creating a definitive trade-off between the two attributes.
Original languageEnglish
Title of host publicationInternational Conference on Information Communication and Management (ICICM)
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages6
ISBN (Electronic)978-1-5090-3495-6
ISBN (Print)978-1-5090-3496-3
DOIs
Publication statusE-pub ahead of print - 15 Dec 2016
EventIEEE The 6th International Conference on Information Communication and Management - Ramada Hotel, University of Hertfordshire, Hertfordshire, United Kingdom
Duration: 29 Oct 201631 Oct 2016
http://www.icicm.org/

Conference

ConferenceIEEE The 6th International Conference on Information Communication and Management
Abbreviated titleIEEE ICICM
CountryUnited Kingdom
CityHertfordshire
Period29/10/1631/10/16
Internet address

Keywords

  • SDN
  • Controller Placement
  • Optimal
  • k-means
  • k-median
  • linear programming

Fingerprint Dive into the research topics of 'Controller Placement Methods Analysis'. Together they form a unique fingerprint.

  • Cite this

    Hollinghurst, J., Ganesh, A., & Baugé, T. (2016). Controller Placement Methods Analysis. In International Conference on Information Communication and Management (ICICM) Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/INFOCOMAN.2016.7784250