Process algebraic specification of software defined networks

Miyoung Kang, Junkil Park, Jin Young Choi, Ki Hyuk Nam, Myung Ki Shin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

In this paper, we first present a formal specification for a part of Software Defined Networks(SDN) using a process algebra called Algebra of Communicating Shard Resources(ACSR). To provide a correct and efficient solution for forwarding packets on the Software Defined Networks, ACSR can express processes running concurrently and communicating switches and a controller. Forwarding packets can be modeled as prioritized synchronization of events in ACSR. During specifying formally, we could find the Subtle Ambiguity in the SDN specification. The central contribution of this paper is to describe how to apply a formal specification method to a part of informal SDN specification. It is important to specify SDN and verify the properties of the SDN using formal specification before implementing the systems. Furthermore, we prove the correctness of ACSR specification to show deadlockfreeness using VERSA.

Original languageEnglish
Title of host publicationProceedings - 2012 4th International Conference on Computational Intelligence, Communication Systems and Networks, CICSyN 2012
Pages359-363
Number of pages5
DOIs
Publication statusPublished - 2012
Event2012 4th International Conference on Computational Intelligence, Communication Systems and Networks, CICSyN 2012 - Phuket, Thailand
Duration: 2012 Jul 242012 Jul 26

Publication series

NameProceedings - 2012 4th International Conference on Computational Intelligence, Communication Systems and Networks, CICSyN 2012

Other

Other2012 4th International Conference on Computational Intelligence, Communication Systems and Networks, CICSyN 2012
Country/TerritoryThailand
CityPhuket
Period12/7/2412/7/26

Keywords

  • Formal Specification
  • Future Internet
  • OpenFlow
  • SDN

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Process algebraic specification of software defined networks'. Together they form a unique fingerprint.

Cite this