Skip to main content
USENIX
  • Conferences
  • Students
Sign in
  • Overview
  • Technical Sessions
  • Poster Session

connect with us


  •  Twitter
  •  Facebook
  •  LinkedIn
  •  Google+
  •  YouTube

twitter

Tweets by @usenix

usenix conference policies

  • Event Code of Conduct
  • Conference Network Policy
  • Statement on Environmental Responsibility Policy

You are here

Home » Software-Defined Networks as Databases
Tweet

connect with us

Software-Defined Networks as Databases

Authors: 

Anduo Wang, University of Illinois at Urbana-Champaign; Wenchao Zhou, Georgetown University; Brighten Godfrey and Matthew Caesar, University of Illinois at Urbana-Champaign

Abstract: 

In software-defined networks (SDN), the separation of the control and data-plane moves the concurrency control from the data-plane to a separate, now logically centralized controller program. As a result, despite its intention to simplify programming, the separation forces the programmer to deal with a spectrum of concurrent events (e.g. execution of controller programs, in-flight packets), a task that is notoriously challenging and error-prone. It is not even clear what concurrency problems the programmer shall account for. Although early stage works propose specific correctness conditions and point solutions, a comprehensive study is still lacking.

Most existing work focuses on the concurrency problem we call atomicity, which concerns one single network-wide update transaction. We use network-wide transaction (or transaction) to refer to a logical network operation that consists of potentially multiple switch-level updates. An atomicity failure scenario is shown in the figure (the red transaction spanning over switches 1; 2; 4) when in-flight packets during the transaction are processed by a mixture of switches with rules before or after the transaction. In addition to atomicity, we identify concurrency problems arising from multiple transactions, which we call the consistency and isolation. To the best of our knowledge, they are not addressed in existing works. Section 3 will connect atomicity, consistency, and isolation to the well-studied ACID transactional semantics in databases literature.

Anduo Wang, University of Illinois at Urbana-Champaign

Wenchao Zhou, Georgetown University

Brighten Godfrey, University of Illinois at Urbana-Champaign

Matthew Caesar, University of Illinois at Urbana-Champaign

Open Access Media

USENIX is committed to Open Access to the research presented at our events. Papers and proceedings are freely available to everyone once the event begins. Any video, audio, and/or slides that are posted after the event are also free and open to everyone. Support USENIX and our commitment to Open Access.

BibTeX
@inproceedings {182308,
author = {Anduo Wang and Wenchao Zhou and Brighten Godfrey and Matthew Caesar},
title = {Software-Defined Networks as Databases},
booktitle = {Open Networking Summit 2014 ({ONS} 2014)},
year = {2014},
address = {Santa Clara, CA},
url = {https://www.usenix.org/conference/ons2014/technical-sessions/presentation/wang},
publisher = {{USENIX} Association},
month = mar,
}
Download
Wang PDF
  • Log in or    Register to post comments

© USENIX

  • Privacy Policy
  • Conference Policies
  • Contact Us