Adaptive resilient routing via preorders in SDN

Eman Ramadan; Hesham Mekky; Braulio Dumba; Zhi-Li Zhang

doi:10.1145/2955193.2955204

Adaptive resilient routing via preorders in SDN

Eman Ramadan, Hesham Mekky, Braulio Dumba, Zhi-Li Zhang

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

5 Scopus citations

Abstract

In this paper, we propose and advocate a new routing paradigm - dubbed routing via preorders - which circumvents the limitations of conventional path-based routing schemes to effectively take advantage of topological diversity inherent in a network with rich topology for adaptive resilient routing, while at the same time meeting the quality-of-service requirements (e.g., latency) of applications or flows. We show how routing via preorders can be realized in SDN networks using the “match-action” data plane abstraction, with a preliminary implementation and evaluation of it in Mininet.

Original language	English (US)
Title of host publication	Proceedings of the 4th Workshop on Distributed Cloud Computing, DCC 2016
Publisher	Association for Computing Machinery
ISBN (Print)	9781450342209
DOIs	https://doi.org/10.1145/2955193.2955204
State	Published - Jul 25 2016
Event	4th Annual ACM PODC Workshop on Distributed Cloud Computing, DCC 2016 - Chicago, United States Duration: Jul 25 2016 → Jul 28 2016

Publication series

Name	Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

Other

Other	4th Annual ACM PODC Workshop on Distributed Cloud Computing, DCC 2016
Country/Territory	United States
City	Chicago
Period	7/25/16 → 7/28/16

Bibliographical note

Funding Information:
We are grateful to our shepherd Robert Ricci and the reviewers for their comments and suggestions. This research was supported in part by DTRA grant HDTRA1-14-1-0040, NSF grants CRI-1305237 and CNS-1411636 and a Raytheon/NSF subcontract 9500012169/CNS-1346688.

Keywords

Adaptive Resilient Routing
Network Failures
OpenFlow
Routing via Preorders
Software-Defined Networking

Access

10.1145/2955193.2955204

OpenUrl availability

Full text

Cite this

Adaptive resilient routing via preorders in SDN. / Ramadan, Eman; Mekky, Hesham; Dumba, Braulio et al.
Proceedings of the 4th Workshop on Distributed Cloud Computing, DCC 2016. Association for Computing Machinery, 2016. a5 (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Ramadan, E, Mekky, H, Dumba, B & Zhang, Z-L 2016, Adaptive resilient routing via preorders in SDN. in Proceedings of the 4th Workshop on Distributed Cloud Computing, DCC 2016., a5, Proceedings of the Annual ACM Symposium on Principles of Distributed Computing, Association for Computing Machinery, 4th Annual ACM PODC Workshop on Distributed Cloud Computing, DCC 2016, Chicago, United States, 7/25/16. https://doi.org/10.1145/2955193.2955204

@inproceedings{f87d61b276ef46598638c3b73dce5c72,

title = "Adaptive resilient routing via preorders in SDN",

abstract = "In this paper, we propose and advocate a new routing paradigm - dubbed routing via preorders - which circumvents the limitations of conventional path-based routing schemes to effectively take advantage of topological diversity inherent in a network with rich topology for adaptive resilient routing, while at the same time meeting the quality-of-service requirements (e.g., latency) of applications or flows. We show how routing via preorders can be realized in SDN networks using the “match-action” data plane abstraction, with a preliminary implementation and evaluation of it in Mininet.",

keywords = "Adaptive Resilient Routing, Network Failures, OpenFlow, Routing via Preorders, Software-Defined Networking",

author = "Eman Ramadan and Hesham Mekky and Braulio Dumba and Zhi-Li Zhang",

note = "Funding Information: We are grateful to our shepherd Robert Ricci and the reviewers for their comments and suggestions. This research was supported in part by DTRA grant HDTRA1-14-1-0040, NSF grants CRI-1305237 and CNS-1411636 and a Raytheon/NSF subcontract 9500012169/CNS-1346688.; 4th Annual ACM PODC Workshop on Distributed Cloud Computing, DCC 2016 ; Conference date: 25-07-2016 Through 28-07-2016",

year = "2016",

month = jul,

day = "25",

doi = "10.1145/2955193.2955204",

language = "English (US)",

isbn = "9781450342209",

series = "Proceedings of the Annual ACM Symposium on Principles of Distributed Computing",

publisher = "Association for Computing Machinery",

booktitle = "Proceedings of the 4th Workshop on Distributed Cloud Computing, DCC 2016",

}

TY - GEN

T1 - Adaptive resilient routing via preorders in SDN

AU - Ramadan, Eman

AU - Mekky, Hesham

AU - Dumba, Braulio

AU - Zhang, Zhi-Li

N1 - Funding Information: We are grateful to our shepherd Robert Ricci and the reviewers for their comments and suggestions. This research was supported in part by DTRA grant HDTRA1-14-1-0040, NSF grants CRI-1305237 and CNS-1411636 and a Raytheon/NSF subcontract 9500012169/CNS-1346688.

PY - 2016/7/25

Y1 - 2016/7/25

N2 - In this paper, we propose and advocate a new routing paradigm - dubbed routing via preorders - which circumvents the limitations of conventional path-based routing schemes to effectively take advantage of topological diversity inherent in a network with rich topology for adaptive resilient routing, while at the same time meeting the quality-of-service requirements (e.g., latency) of applications or flows. We show how routing via preorders can be realized in SDN networks using the “match-action” data plane abstraction, with a preliminary implementation and evaluation of it in Mininet.

AB - In this paper, we propose and advocate a new routing paradigm - dubbed routing via preorders - which circumvents the limitations of conventional path-based routing schemes to effectively take advantage of topological diversity inherent in a network with rich topology for adaptive resilient routing, while at the same time meeting the quality-of-service requirements (e.g., latency) of applications or flows. We show how routing via preorders can be realized in SDN networks using the “match-action” data plane abstraction, with a preliminary implementation and evaluation of it in Mininet.

KW - Adaptive Resilient Routing

KW - Network Failures

KW - OpenFlow

KW - Routing via Preorders

KW - Software-Defined Networking

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

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

U2 - 10.1145/2955193.2955204

DO - 10.1145/2955193.2955204

M3 - Conference contribution

AN - SCOPUS:85054188228

SN - 9781450342209

T3 - Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

BT - Proceedings of the 4th Workshop on Distributed Cloud Computing, DCC 2016

PB - Association for Computing Machinery

T2 - 4th Annual ACM PODC Workshop on Distributed Cloud Computing, DCC 2016

Y2 - 25 July 2016 through 28 July 2016

ER -

Adaptive resilient routing via preorders in SDN

Abstract

Publication series

Other

Bibliographical note

Keywords

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this