research-article

Free access

ESPRES: transparent SDN update scheduling

Authors:

Peter Pereíni,

Maciej Kuzniar,

Marco Canini,

Dejan KostićAuthors Info & Claims

HotSDN '14: Proceedings of the third workshop on Hot topics in software defined networking

Pages 73 - 78

https://doi.org/10.1145/2620728.2620747

Published: 22 August 2014 Publication History

PDF eReader

Abstract

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.

References

[1]

ONOS: Open Network Operating System, 2014. http://tools.onlab.us/onos-learn-more.html.

Google Scholar

[2]

A. Curtis, J. Mogul, J. Tourrilhes, and P. Yalagandula. DevoFlow: Scaling Flow Management for High-Performance Networks. In SIGCOMM, 2011.

Digital Library

Google Scholar

[3]

D. G. Feitelson and L. Rudolph. Gang scheduling performance benefits for fine-grain synchronization. JPDC, 16, 1992.

Google Scholar

[4]

D. Y. Huang, K. Yocum, and A. C. Snoeren. High-Fidelity Switch Models for Software-Defined Network Emulation. In HotSDN, 2013.

Digital Library

Google Scholar

[5]

S. Jain et al. B4: Experience with a Globally-Deployed Software Defined WAN. In SIGCOMM, 2013.

Digital Library

Google Scholar

[6]

N. P. Katta, J. Rexford, and D. Walker. Incremental Consistent Updates. In HotSDN, 2013.

Digital Library

Google Scholar

[7]

S. Knight, H. Nguyen, N. Falkner, R. Bowden, and M. Roughan. The Internet Topology Zoo. Journal on Selected Areas in Communications, 29(9), 2011.

Crossref

Google Scholar

[8]

T. Koponen et al. Onix: A Distributed Control Platform for Large-scale Production Networks. In OSDI, 2010.

Digital Library

Google Scholar

[9]

A. Lazaris, D. Tahara, X. Huang, L. E. Li, A. Voellmy, Y. R. Yang, and M. Yu. Jive: Performance Driven Abstraction and Optimization for SDN. In ONS, 2014.

Google Scholar

[10]

H. H. Liu, X. Wu, M. Zhang, L. Yuan, R. Wattenhofer, and D. A. Maltz. zUpdate: Updating Data Center Networks with Zero Loss. In SIGCOMM, 2013.

Digital Library

Google Scholar

[11]

R. Mahajan and R. Wattenhofer. On Consistent Updates in Software Defined Networks. In HotNets, 2013.

Digital Library

Google Scholar

[12]

P. Perešíni, M. Kuźzniar, M. Canini, and D. Kostić. ESPRES: Easy Scheduling and Prioritization for SDN. In ONS, 2014.

Google Scholar

[13]

M. Reitblatt, N. Foster, J. Rexford, C. Schlesinger, and D. Walker. Abstractions for Network Update. In SIGCOMM, 2012.

Digital Library

Google Scholar

Cited By

View all

Johansen NKær LMadsen ANielsen KSrba JTollund R(2023)Kaki: Efficient Concurrent Update Synthesis for SDNFormal Aspects of Computing10.1145/360595235:3(1-22)Online publication date: 6-Oct-2023
https://dl.acm.org/doi/10.1145/3605952
Lembke JRavi SRoman PEugster P(2022)Secure and Reliable Network UpdatesACM Transactions on Privacy and Security10.1145/355654226:1(1-41)Online publication date: 9-Nov-2022
https://dl.acm.org/doi/10.1145/3556542
Johansen NKær LMadsen ANielsen KSrba JTollund R(2022)Kaki: Concurrent Update Synthesis for Regular Policies via Petri GamesIntegrated Formal Methods10.1007/978-3-031-07727-2_14(249-267)Online publication date: 1-Jun-2022
https://doi.org/10.1007/978-3-031-07727-2_14
Show More Cited By

Index Terms

ESPRES: transparent SDN update scheduling
1. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems

Recommendations

Smart Edge Service Update Scheduler: An Industrial Use Case
Service-Oriented Computing – ICSOC 2022 Workshops
Abstract
Software systems need to be maintained and frequently updated to provide the best possible service to the end-users. However, updates sometimes, cause the system or part of it to restart and disconnect, causing downtime and potentially reducing ...
Scheduling of Updates in an IP Forwarding Engine with Partitioned Prefix Tables
ICCSA '08: Proceedings of the international conference on Computational Science and Its Applications, Part II

Many IP forwarding engines have used TCAM(Ternary Content Addressable Memory) for IP address lookup. While TCAM has the advantage of parallel lookup in a single step, it has a difficulty in updating a prefix table. TCAM requires the prefix table to be ...
Dynamic scheduling of network updates
SIGCOMM '14: Proceedings of the 2014 ACM conference on SIGCOMM

We present Dionysus, a system for fast, consistent network updates in software-defined networks. Dionysus encodes as a graph the consistency-related dependencies among updates at individual switches, and it then dynamically schedules these updates based ...

Comments

Information & Contributors

Information

Published In

HotSDN '14: Proceedings of the third workshop on Hot topics in software defined networking

August 2014

252 pages

ISBN:9781450329897

DOI:10.1145/2620728

Program Chairs:
Aditya Akella
University of Wisconsin-Madison, USA
,
Albert Greenberg
Microsoft, USA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 August 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

European Research Council
Communauté française de Belgique

Conference

SIGCOMM'14

Sponsor:

SIGCOMM

SIGCOMM'14: ACM SIGCOMM 2014 Conference

August 22, 2014

Illinois, Chicago, USA

Acceptance Rates

HotSDN '14 Paper Acceptance Rate 50 of 114 submissions, 44%;

Overall Acceptance Rate 88 of 198 submissions, 44%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
848
Total Downloads

Downloads (Last 12 months)61
Downloads (Last 6 weeks)11

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Johansen NKær LMadsen ANielsen KSrba JTollund R(2023)Kaki: Efficient Concurrent Update Synthesis for SDNFormal Aspects of Computing10.1145/360595235:3(1-22)Online publication date: 6-Oct-2023
https://dl.acm.org/doi/10.1145/3605952
Lembke JRavi SRoman PEugster P(2022)Secure and Reliable Network UpdatesACM Transactions on Privacy and Security10.1145/355654226:1(1-41)Online publication date: 9-Nov-2022
https://dl.acm.org/doi/10.1145/3556542
Johansen NKær LMadsen ANielsen KSrba JTollund R(2022)Kaki: Concurrent Update Synthesis for Regular Policies via Petri GamesIntegrated Formal Methods10.1007/978-3-031-07727-2_14(249-267)Online publication date: 1-Jun-2022
https://doi.org/10.1007/978-3-031-07727-2_14
Christensen NGlavind MSchmid SSrba J(2021)LatteACM SIGMETRICS Performance Evaluation Review10.1145/3453953.345395748:3(14-26)Online publication date: 5-Mar-2021
https://dl.acm.org/doi/10.1145/3453953.3453957
Zhong JChen S(2021)Efficient multi-category packet classification using TCAMComputer Communications10.1016/j.comcom.2020.12.027169(1-10)Online publication date: Mar-2021
https://doi.org/10.1016/j.comcom.2020.12.027
Katsikas GBarbette TChiesa MKostić DMaguire G(2021)What You Need to Know About (Smart) Network Interface CardsPassive and Active Measurement10.1007/978-3-030-72582-2_19(319-336)Online publication date: 30-Mar-2021
https://doi.org/10.1007/978-3-030-72582-2_19
Lembke JRavi SRoman PEugster P(2020)Consistent and Secure Network Updates Made PracticalProceedings of the 21st International Middleware Conference10.1145/3423211.3425694(149-162)Online publication date: 7-Dec-2020
https://dl.acm.org/doi/10.1145/3423211.3425694
Liu SBenson TReiter M(2019)Efficient and Safe Network Updates with Suffix Causal ConsistencyProceedings of the Fourteenth EuroSys Conference 201910.1145/3302424.3303965(1-15)Online publication date: 25-Mar-2019
https://dl.acm.org/doi/10.1145/3302424.3303965
Reviriego PMartinez JPontarelli S(2019)CFBF: Reducing the Insertion Time of Cuckoo Filters With an Integrated Bloom FilterIEEE Communications Letters10.1109/LCOMM.2019.293050823:10(1857-1861)Online publication date: Oct-2019
https://doi.org/10.1109/LCOMM.2019.2930508
Li GYang YLe FLim YWang J(2019)Update Algebra: Toward Continuous, Non-Blocking Composition of Network Updates in SDNIEEE INFOCOM 2019 - IEEE Conference on Computer Communications10.1109/INFOCOM.2019.8737618(1081-1089)Online publication date: Apr-2019
https://doi.org/10.1109/INFOCOM.2019.8737618
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Smart Edge Service Update Scheduler: An Industrial Use Case

Scheduling of Updates in an IP Forwarding Engine with Partitioned Prefix Tables

Dynamic scheduling of network updates