Availability Modeling and Analysis for Software Defined Networks

Tuan Anh Nguyen, Taehoon Eom, Seongmo An, Jong Sou Park, Jin B. Hong, Dong Seong Kim

Research output: Chapter in Book/Conference paperConference paper

10 Citations (Scopus)

Abstract

Software Defined Network (SDN) is an emerging paradigm for flexible network design and implementation. Availability metric of SDNs is critically demanding further studies. This paper aims to propose hierarchical models to assess the availability of SDNs. We incorporate various failure modes and recovery behaviors in the SDN including (i) link failures at network level, and (ii) software and hardware failures at network device level. We use hierarchical models in which a Reliability Graph (RG) is used to represent the reachability of hosts (and switches) in the SDN at the upper level and Stochastic Reward Net (SRN)s are used to represent the detailed failure and recovery of network devices at the lower level, respectively. We incorporate the programmable capability of the SDN at the upper level (i.e., the RG). We perform numerical analysis to assess the availability of the SDN in terms of steady state availability and downtime in minutes per year, and we also show the sensitivity analysis.

Original languageEnglish
Title of host publicationProceedings - 2015 IEEE 21st Pacific Rim International Symposium on Dependable Computing, PRDC 2015
Place of PublicationUnited States
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages159-168
Number of pages10
Volume2015
ISBN (Electronic)9781467393768
DOIs
Publication statusPublished - 4 Jan 2016
Externally publishedYes
Event21st IEEE Pacific Rim International Symposium on Dependable Computing, PRDC 2015 - Zhangjiajie, China
Duration: 18 Nov 201520 Nov 2015

Conference

Conference21st IEEE Pacific Rim International Symposium on Dependable Computing, PRDC 2015
CountryChina
CityZhangjiajie
Period18/11/1520/11/15

Fingerprint

Availability
Recovery
Failure modes
Sensitivity analysis
Numerical analysis
Switches
Hardware
Software defined networking

Cite this

Nguyen, T. A., Eom, T., An, S., Park, J. S., Hong, J. B., & Kim, D. S. (2016). Availability Modeling and Analysis for Software Defined Networks. In Proceedings - 2015 IEEE 21st Pacific Rim International Symposium on Dependable Computing, PRDC 2015 (Vol. 2015, pp. 159-168). [7371417] United States: IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/PRDC.2015.27
Nguyen, Tuan Anh ; Eom, Taehoon ; An, Seongmo ; Park, Jong Sou ; Hong, Jin B. ; Kim, Dong Seong. / Availability Modeling and Analysis for Software Defined Networks. Proceedings - 2015 IEEE 21st Pacific Rim International Symposium on Dependable Computing, PRDC 2015. Vol. 2015 United States : IEEE, Institute of Electrical and Electronics Engineers, 2016. pp. 159-168
@inproceedings{0ff41bd80c2040a0ae4542db3d5ed680,
title = "Availability Modeling and Analysis for Software Defined Networks",
abstract = "Software Defined Network (SDN) is an emerging paradigm for flexible network design and implementation. Availability metric of SDNs is critically demanding further studies. This paper aims to propose hierarchical models to assess the availability of SDNs. We incorporate various failure modes and recovery behaviors in the SDN including (i) link failures at network level, and (ii) software and hardware failures at network device level. We use hierarchical models in which a Reliability Graph (RG) is used to represent the reachability of hosts (and switches) in the SDN at the upper level and Stochastic Reward Net (SRN)s are used to represent the detailed failure and recovery of network devices at the lower level, respectively. We incorporate the programmable capability of the SDN at the upper level (i.e., the RG). We perform numerical analysis to assess the availability of the SDN in terms of steady state availability and downtime in minutes per year, and we also show the sensitivity analysis.",
keywords = "Availability, Hierarchical Modeling, Reliability Graphs, Sensitivity Analysis, Software Defined Networks, Stochastic Reward Nets",
author = "Nguyen, {Tuan Anh} and Taehoon Eom and Seongmo An and Park, {Jong Sou} and Hong, {Jin B.} and Kim, {Dong Seong}",
year = "2016",
month = "1",
day = "4",
doi = "10.1109/PRDC.2015.27",
language = "English",
volume = "2015",
pages = "159--168",
booktitle = "Proceedings - 2015 IEEE 21st Pacific Rim International Symposium on Dependable Computing, PRDC 2015",
publisher = "IEEE, Institute of Electrical and Electronics Engineers",
address = "United States",

}

Nguyen, TA, Eom, T, An, S, Park, JS, Hong, JB & Kim, DS 2016, Availability Modeling and Analysis for Software Defined Networks. in Proceedings - 2015 IEEE 21st Pacific Rim International Symposium on Dependable Computing, PRDC 2015. vol. 2015, 7371417, IEEE, Institute of Electrical and Electronics Engineers, United States, pp. 159-168, 21st IEEE Pacific Rim International Symposium on Dependable Computing, PRDC 2015, Zhangjiajie, China, 18/11/15. https://doi.org/10.1109/PRDC.2015.27

Availability Modeling and Analysis for Software Defined Networks. / Nguyen, Tuan Anh; Eom, Taehoon; An, Seongmo; Park, Jong Sou; Hong, Jin B.; Kim, Dong Seong.

Proceedings - 2015 IEEE 21st Pacific Rim International Symposium on Dependable Computing, PRDC 2015. Vol. 2015 United States : IEEE, Institute of Electrical and Electronics Engineers, 2016. p. 159-168 7371417.

Research output: Chapter in Book/Conference paperConference paper

TY - GEN

T1 - Availability Modeling and Analysis for Software Defined Networks

AU - Nguyen, Tuan Anh

AU - Eom, Taehoon

AU - An, Seongmo

AU - Park, Jong Sou

AU - Hong, Jin B.

AU - Kim, Dong Seong

PY - 2016/1/4

Y1 - 2016/1/4

N2 - Software Defined Network (SDN) is an emerging paradigm for flexible network design and implementation. Availability metric of SDNs is critically demanding further studies. This paper aims to propose hierarchical models to assess the availability of SDNs. We incorporate various failure modes and recovery behaviors in the SDN including (i) link failures at network level, and (ii) software and hardware failures at network device level. We use hierarchical models in which a Reliability Graph (RG) is used to represent the reachability of hosts (and switches) in the SDN at the upper level and Stochastic Reward Net (SRN)s are used to represent the detailed failure and recovery of network devices at the lower level, respectively. We incorporate the programmable capability of the SDN at the upper level (i.e., the RG). We perform numerical analysis to assess the availability of the SDN in terms of steady state availability and downtime in minutes per year, and we also show the sensitivity analysis.

AB - Software Defined Network (SDN) is an emerging paradigm for flexible network design and implementation. Availability metric of SDNs is critically demanding further studies. This paper aims to propose hierarchical models to assess the availability of SDNs. We incorporate various failure modes and recovery behaviors in the SDN including (i) link failures at network level, and (ii) software and hardware failures at network device level. We use hierarchical models in which a Reliability Graph (RG) is used to represent the reachability of hosts (and switches) in the SDN at the upper level and Stochastic Reward Net (SRN)s are used to represent the detailed failure and recovery of network devices at the lower level, respectively. We incorporate the programmable capability of the SDN at the upper level (i.e., the RG). We perform numerical analysis to assess the availability of the SDN in terms of steady state availability and downtime in minutes per year, and we also show the sensitivity analysis.

KW - Availability

KW - Hierarchical Modeling

KW - Reliability Graphs

KW - Sensitivity Analysis

KW - Software Defined Networks

KW - Stochastic Reward Nets

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

U2 - 10.1109/PRDC.2015.27

DO - 10.1109/PRDC.2015.27

M3 - Conference paper

VL - 2015

SP - 159

EP - 168

BT - Proceedings - 2015 IEEE 21st Pacific Rim International Symposium on Dependable Computing, PRDC 2015

PB - IEEE, Institute of Electrical and Electronics Engineers

CY - United States

ER -

Nguyen TA, Eom T, An S, Park JS, Hong JB, Kim DS. Availability Modeling and Analysis for Software Defined Networks. In Proceedings - 2015 IEEE 21st Pacific Rim International Symposium on Dependable Computing, PRDC 2015. Vol. 2015. United States: IEEE, Institute of Electrical and Electronics Engineers. 2016. p. 159-168. 7371417 https://doi.org/10.1109/PRDC.2015.27