Learning the optimal synchronization rates in distributed SDN control architectures

File Description SizeFormat 
Infocom2019_SDN_controller_Kostas.pdfFile embargoed until 01 January 10000282.65 kBAdobe PDF    Request a copy
Title: Learning the optimal synchronization rates in distributed SDN control architectures
Authors: Poularakis, K
Qin, Q
Ma, L
Kompella, S
Leung, K
Tassiulas, L
Item Type: Conference Paper
Abstract: Since the early development of Software-DefinedNetwork (SDN) technology, researchers have been concernedwith the idea of physical distribution of the control plane to ad-dress scalability and reliability challenges of centralized designs.However, having multiple controllers managing the networkwhile maintaining a “logically-centralized” network view bringsadditional challenges. One such challenge is how to coordinatethe management decisions made by the controllers which isusually achieved by disseminating synchronization messages ina peer-to-peer manner. While there exist many architecturesand protocols to ensure synchronized network views and drivecoordination among controllers, there is no systematic method-ology for deciding the optimal frequency (or rate) of messagedissemination. In this paper, we fill this gap by introducingthe SDN synchronization problem: how often to synchronize thenetwork views for each controller pair. We consider two differentobjectives; first, the maximization of the number of controllerpairs that are synchronized, and second, the maximization of theperformance of applications of interest which may be affectedby the synchronization rate. Using techniques from knapsackoptimization and learning theory, we derive algorithms withprovable performance guarantees for each objective. Evaluationresults demonstrate significant benefits over baseline schemes thatsynchronize all controller pairs at equal rate.
Issue Date: 29-Apr-2019
Date of Acceptance: 30-Nov-2018
URI: http://hdl.handle.net/10044/1/69932
ISSN: 0743-166X
Publisher: Institute of Electrical and Electronics Engineers
Journal / Book Title: IEEE Infocom
Copyright Statement: This paper is embargoed until publication.
Sponsor/Funder: IBM United Kingdom Ltd
Funder's Grant Number: 4603317662
Conference Name: IEEE Infocom
Publication Status: Accepted
Start Date: 2019-04-29
Finish Date: 2019-05-02
Conference Place: Paris, France
Embargo Date: publication subject to indefinite embargo
Appears in Collections:Computing
Electrical and Electronic Engineering



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Creative Commonsx