Troubleshooting blackbox SDN control software with minimal causal sequences

Colin Scott, Andreas Wundsam, Barath Raghavan, Aurojit Panda, Andrew Or, Jefferson Lai, Eugene Huang, Zhi Liu, Ahmed El-Hassany, Sam Whitlock, H. B. Acharya, Kyriakos Zarifis, Scott Shenker

Research output: Contribution to journalConference article

Abstract

Software bugs are inevitable in software-defined networking control software, and troubleshooting is a tedious, time-consuming task. In this paper we discuss how to improve control software troubleshooting by presenting a technique for automatically identifying a minimal sequence of inputs responsible for triggering a given bug, without making assumptions about the language or instrumentation of the software under test. We apply our technique to five open source SDN control platforms-Floodlight, NOX, POX, Pyretic, ONOS-and illustrate how the minimal causal sequences our system found aided the troubleshooting process.

Original languageEnglish (US)
Pages (from-to)395-406
Number of pages12
JournalComputer Communication Review
Volume44
Issue number4
DOIs
StatePublished - Jan 1 2015
EventACM SIGCOMM 2014 Conference - Chicago, United States
Duration: Aug 17 2014Aug 22 2014

Fingerprint

Software defined networking

Keywords

  • SDN control software
  • Test case minimization
  • Troubleshooting

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications

Cite this

Scott, C., Wundsam, A., Raghavan, B., Panda, A., Or, A., Lai, J., ... Shenker, S. (2015). Troubleshooting blackbox SDN control software with minimal causal sequences. Computer Communication Review, 44(4), 395-406. https://doi.org/10.1145/2619239.2626304

Troubleshooting blackbox SDN control software with minimal causal sequences. / Scott, Colin; Wundsam, Andreas; Raghavan, Barath; Panda, Aurojit; Or, Andrew; Lai, Jefferson; Huang, Eugene; Liu, Zhi; El-Hassany, Ahmed; Whitlock, Sam; Acharya, H. B.; Zarifis, Kyriakos; Shenker, Scott.

In: Computer Communication Review, Vol. 44, No. 4, 01.01.2015, p. 395-406.

Research output: Contribution to journalConference article

Scott, C, Wundsam, A, Raghavan, B, Panda, A, Or, A, Lai, J, Huang, E, Liu, Z, El-Hassany, A, Whitlock, S, Acharya, HB, Zarifis, K & Shenker, S 2015, 'Troubleshooting blackbox SDN control software with minimal causal sequences', Computer Communication Review, vol. 44, no. 4, pp. 395-406. https://doi.org/10.1145/2619239.2626304
Scott, Colin ; Wundsam, Andreas ; Raghavan, Barath ; Panda, Aurojit ; Or, Andrew ; Lai, Jefferson ; Huang, Eugene ; Liu, Zhi ; El-Hassany, Ahmed ; Whitlock, Sam ; Acharya, H. B. ; Zarifis, Kyriakos ; Shenker, Scott. / Troubleshooting blackbox SDN control software with minimal causal sequences. In: Computer Communication Review. 2015 ; Vol. 44, No. 4. pp. 395-406.
@article{27abd0c2c5304aebac016381b9d81b05,
title = "Troubleshooting blackbox SDN control software with minimal causal sequences",
abstract = "Software bugs are inevitable in software-defined networking control software, and troubleshooting is a tedious, time-consuming task. In this paper we discuss how to improve control software troubleshooting by presenting a technique for automatically identifying a minimal sequence of inputs responsible for triggering a given bug, without making assumptions about the language or instrumentation of the software under test. We apply our technique to five open source SDN control platforms-Floodlight, NOX, POX, Pyretic, ONOS-and illustrate how the minimal causal sequences our system found aided the troubleshooting process.",
keywords = "SDN control software, Test case minimization, Troubleshooting",
author = "Colin Scott and Andreas Wundsam and Barath Raghavan and Aurojit Panda and Andrew Or and Jefferson Lai and Eugene Huang and Zhi Liu and Ahmed El-Hassany and Sam Whitlock and Acharya, {H. B.} and Kyriakos Zarifis and Scott Shenker",
year = "2015",
month = "1",
day = "1",
doi = "10.1145/2619239.2626304",
language = "English (US)",
volume = "44",
pages = "395--406",
journal = "Computer Communication Review",
issn = "0146-4833",
publisher = "Association for Computing Machinery (ACM)",
number = "4",

}

TY - JOUR

T1 - Troubleshooting blackbox SDN control software with minimal causal sequences

AU - Scott, Colin

AU - Wundsam, Andreas

AU - Raghavan, Barath

AU - Panda, Aurojit

AU - Or, Andrew

AU - Lai, Jefferson

AU - Huang, Eugene

AU - Liu, Zhi

AU - El-Hassany, Ahmed

AU - Whitlock, Sam

AU - Acharya, H. B.

AU - Zarifis, Kyriakos

AU - Shenker, Scott

PY - 2015/1/1

Y1 - 2015/1/1

N2 - Software bugs are inevitable in software-defined networking control software, and troubleshooting is a tedious, time-consuming task. In this paper we discuss how to improve control software troubleshooting by presenting a technique for automatically identifying a minimal sequence of inputs responsible for triggering a given bug, without making assumptions about the language or instrumentation of the software under test. We apply our technique to five open source SDN control platforms-Floodlight, NOX, POX, Pyretic, ONOS-and illustrate how the minimal causal sequences our system found aided the troubleshooting process.

AB - Software bugs are inevitable in software-defined networking control software, and troubleshooting is a tedious, time-consuming task. In this paper we discuss how to improve control software troubleshooting by presenting a technique for automatically identifying a minimal sequence of inputs responsible for triggering a given bug, without making assumptions about the language or instrumentation of the software under test. We apply our technique to five open source SDN control platforms-Floodlight, NOX, POX, Pyretic, ONOS-and illustrate how the minimal causal sequences our system found aided the troubleshooting process.

KW - SDN control software

KW - Test case minimization

KW - Troubleshooting

UR - http://www.scopus.com/inward/record.url?scp=84924353655&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84924353655&partnerID=8YFLogxK

U2 - 10.1145/2619239.2626304

DO - 10.1145/2619239.2626304

M3 - Conference article

AN - SCOPUS:84924353655

VL - 44

SP - 395

EP - 406

JO - Computer Communication Review

JF - Computer Communication Review

SN - 0146-4833

IS - 4

ER -