kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
ESPRES: Transparent SDN Update Scheduling
EPFL.
EPFL.
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, Published 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.
Keywords [en]
Software-Dened Networking, Performance, Update scheduling
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-146722DOI: 10.1145/2620728.2620747Scopus ID: 2-s2.0-84907017728ISBN: 978-1-4503-2989-7 (print)OAI: oai:DiVA.org:kth-146722DiVA, id: diva2:724935
Conference
Workshop on Hot Topics in Software Defined Networking (HotSDN),August 22, 2014, Chicago, USA
Note

QC 20140716

Available from: 2014-06-13 Created: 2014-06-13 Last updated: 2022-06-23Bibliographically approved

Open Access in DiVA

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

Other links

Publisher's full textScopusConference website

Authority records

Kostic, Dejan

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 375 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

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 373 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf