Change search
ReferencesLink to record
Permanent link

Direct link
ESPRES: Transparent SDN Update Scheduling
Université catholique de Louvain.
KTH, School of Information and Communication Technology (ICT), Communication Systems, CoS. (NSLAB)ORCID iD: 0000-0002-1256-1070
2014 (English)In: Proceedings of the Workshop on Hot Topics in Software Defined Networking (HotSDN), Association for Computing Machinery (ACM), 2014Conference paper (Refereed)
Abstract [en]

Network forwarding state undergoes frequent changes, in batches of forwarding rule modifications at multiple switches. Installing or modifying a large number of rules is time consuming given the performance limits of current programmable switches, which are also due to economical factors in addition to technological ones.

In this paper, we observe that a large network-state update typically consists of a set of sub-updates that are independent of one another w.r.t. the traffic they affect, and hence sub-updates can be installed in parallel, in any order. Leveraging this observation, we treat update installation as a scheduling problem and design ESPRES, a runtime mechanism that rate-limits and reorders updates to fully utilize processing capacities of switches without overloading them. Our early results show that compared to using no scheduler, our schemes yield 2.17-3.88 times quicker sub-update completion time for 20th percentile of sub-updates and 1.27-1.57 times quicker for 50th percentile.

Place, publisher, year, edition, pages
Association for Computing Machinery (ACM), 2014.
Keyword [en]
Software-Dened Networking, Performance, Update scheduling
National Category
Computer Science
Research subject
Computer Science
URN: urn:nbn:se:kth:diva-146722DOI: 10.1145/2620728.2620747ScopusID: 2-s2.0-84907017728ISBN: 978-1-4503-2989-7OAI: diva2:724935
Workshop on Hot Topics in Software Defined Networking (HotSDN),August 22, 2014, Chicago, USA

QC 20140716

Available from: 2014-06-13 Created: 2014-06-13 Last updated: 2014-07-16Bibliographically approved

Open Access in DiVA

fulltext(1326 kB)55 downloads
File information
File name FULLTEXT01.pdfFile size 1326 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopusConference website

Search in DiVA

By author/editor
Kostic, Dejan
By organisation
Communication Systems, CoS
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 55 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 212 hits
ReferencesLink to record
Permanent link

Direct link