Controller Placement Methods Analysis

Joe Hollinghurst, Ayalvadi Ganesh, Timothy Baugé

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

7 Citations (Scopus)
572 Downloads (Pure)


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
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


ConferenceIEEE The 6th International Conference on Information Communication and Management
Abbreviated titleIEEE ICICM
Country/TerritoryUnited Kingdom
Internet address


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


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

Cite this