Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2933267.2933314acmconferencesArticle/Chapter ViewAbstractPublication PagesdebsConference Proceedingsconference-collections
research-article

Data-centric publish/subscribe routing middleware for realizing proactive overlay software-defined networking

Published: 13 June 2016 Publication History

Abstract

Software Defined Networking (SDN) has emerged as an attractive solution to allow cloud-to-cloud interconnection and federation. SDN technologies, such as OpenFlow, use both reactive hop-by-hop and proactive approaches to program the switches. The reactive strategy incurs substantial scalability problems for large networks due to the hop-by-hop behavior while the proactive approach is hard to implement in practice due to the need to forecast all possible forwarding rules ahead-of-time. An attractive and more realistic alternative is the proactive overlay SDN approach, however, many challenges must first be overcome to realize it. Existing techniques to program the switches use low-level programming abstractions, which are error-prone and cannot scale. Middleware-based solutions, e.g., using XMPP, are stateful and hence also incur substantial scalability issues. Although content-based publish/subscribe (pub/sub) solutions have been used in the past for SDN, they rely on brokers, which is problematic and incurs unnecessary additional infrastructure elements that pollute the SDN architecture. To address these issues, this paper demonstrates how the strengths of the data-centric, broker-less pub/sub paradigm can be exploited to realize proactive overlay SDN for inter cloud domain federation. To that end, we first present the design rationale and architecture of our solution called POSEIDON (Proactive brOkerless SubscribEr Interest-Defined Overlay Networking). Second, we present the messaging protocol between the controller and switches. Finally, we present results of evaluating POSEIDON and illustrate how it improves data delivery and provides high performance at the network-level in proactive overlay SDN.

References

[1]
S. Bhowmik, M. A. Tariq, B. Koldehofe, A. Kutzleb, and K. Rothermel. Distributed control plane for software-defined networks: A case study using event-based middleware. In Proceedings of the 9th ACM International Conference on Distributed Event-Based Systems, DEBS '15, pages 92--103, 2015.
[2]
P. Bosshart, G. Gibb, H.-S. Kim, G. Varghese, N. McKeown, M. Izzard, F. Mujica, and M. Horowitz. Forwarding metamorphosis: Fast programmable match-action processing in hardware for sdn. In Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM, SIGCOMM '13, pages 99--110, 2013.
[3]
B. Boughzala, R. Ben Ali, M. Lemay, Y. Lemieux, and O. Cherkaoui. Openflow supporting inter-domain virtual machine migration. In Wireless and Optical Communications Networks (WOCN), 2011 Eighth International Conference on, pages 1--7, May 2011.
[4]
M. P. Fernandez. Comparing openflow controller paradigms scalability: Reactive and proactive. In Proceedings of the 2013 IEEE 27th International Conference on Advanced Information Networking and Applications, AINA '13, pages 1009--1016, 2013.
[5]
N. Foster, A. Guha, M. Reitblatt, A. Story, M. Freedman, N. Katta, C. Monsanto, J. Reich, J. Rexford, C. Schlesinger, D. Walker, and R. Harrison. Languages for software-defined networks. IEEE Comm Mag, 51(2):128--134, February 2013.
[6]
N. Foster, R. Harrison, M. J. Freedman, C. Monsanto, J. Rexford, A. Story, and D. Walker. Frenetic: A network programming language. SIGPLAN Not., 46(9):279--291, Sept. 2011.
[7]
N. Gude, T. Koponen, J. Pettit, B. Pfaff, M. Casado, N. McKeown, and S. Shenker. Nox: Towards an operating system for networks. SIGCOMM Comput. Commun. Rev., 38(3), July 2008.
[8]
A. Gupta, L. Vanbever, M. Shahbaz, S. P. Donovan, B. Schlinker, N. Feamster, J. Rexford, S. Shenker, R. Clark, and E. Katz-Bassett. Sdx: A software defined internet exchange. In Proceedings of the 2014 ACM Conference on SIGCOMM, SIGCOMM '14, pages 551--562, 2014.
[9]
A. Hakiri, P. Berthou, A. Gokhale, and S. Abdellatif. Publish/subscribe-enabled software defined networking for efficient and scalable iot communications. Communications Magazine, IEEE, 53(9):48--54, 2015.
[10]
J. H. Han, P. Mundkur, C. Rotsos, G. Antichi, N. Dave, A. W. Moore, and P. G. Neumann. Blueswitch: enabling provably consistent configuration of network switches. In Architectures for Networking and Communications Systems (ANCS), 2015 ACM/IEEE Symposium on, pages 17--27, 2015.
[11]
V. Ionescu. The analysis of the performance of rabbitmq and activemq. In RoEduNet International Conference - Networking in Education and Research (RoEduNet NER), 2015 14th, pages 132--137, Sept 2015.
[12]
E. Jasinska, N. Hilliard, R. Raszuk, and N. Bakker. Internet exchange bgp route server. Internet-Draft draft-ietf-idr-ix-bgp-route-server-09, IETF Secretariat, October 2015.
[13]
P. Jokela, A. Zahemszky, C. Esteve Rothenberg, S. Arianfar, and P. Nikander. Lipsin: Line speed publish/subscribe inter-networking. SIGCOMM Comput. Commun. Rev., 39(4):195--206, Aug. 2009.
[14]
A. King, S. Chen, and I. Lee. The middleware assurance substrate: Enabling strong real-time guarantees in open systems with openflow. In Object/Component/Service-Oriented Real-Time Distributed Computing (ISORC), 2014 IEEE 17th International Symposium on, pages 133--140, June 2014.
[15]
B. Koldehofe, F. Dürr, M. A. Tariq, and K. Rothermel. The power of software-defined networking: Line-rate content-based routing using openflow. In Proceedings of the 7th Workshop on Middleware for Next Generation Internet Computing, MW4NG '12, pages 3:1--3:6, 2012.
[16]
N. Kushalnagar, G. Montenegro, and C. Schumacher. IPv6 over Low-Power Wireless Personal Area Networks (6LoWPANs): Overview, Assumptions, Problem Statement, and Goals. RFC 4919 (Informational), aug 2007.
[17]
B. Lantz, B. Heller, and N. McKeown. A Network in a Laptop: Rapid Prototyping for Software-defined Networks. In Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks, Hotnets-IX, pages 19:1--19:6, New York, NY, USA, 2010. ACM.
[18]
P. Marques, L. Fang, P. Pan, A. Shukla, M. Napierala, and N. Bitar. Bgp-signed end-system ip/vpn, October 2015.
[19]
P. Marques, L. Fang, N. Sheth, M. Napierala, and N. Bitar. Bgp-signaled end-system ip/vpns. IETF, Oct 2015.
[20]
N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, and J. Rexford. Openflow: enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review, pages 69--74, 2008.
[21]
C. Monsanto, J. Reich, N. Foster, J. Rexford, and D. Walker. Composing software-defined networks. In 10th USENIX Conference on Networked Systems Design and Implementation, nsdi'13, pages 1--14, Berkeley, CA, USA, 2013. USENIX Association.
[22]
M. Morley. JSON-RPC 2.0 Specification, Mar 2010.
[23]
B. Nunes, M. Mendonca, X.-N. Nguyen, K. Obraczka, and T. Turletti. A survey of software-defined networking: Past, present, and future of programmable networks. Communications Surveys Tutorials, IEEE, 16(3):1617--1634, 2014.
[24]
K. Phemius, M. Bouet, and J. Leguay. Disco: Distributed multi-domain sdn controllers. In Network Operations and Management Symposium (NOMS), 2014 IEEE, pages 1--4, May 2014.
[25]
J. Reich, C. Monsanto, N. Foster, J. Rexford, and D. Walker. Modular sdn programming with pyretic. USENIX, the Advanced Computing Systems Association, 38(5), 2013.
[26]
S. Scott-Hayward, S. Natarajan, and S. Sezer. A survey of security in software defined networks. Communications Surveys Tutorials, IEEE, 18(1):623--654, Firstquarter 2016.
[27]
S. Shirali-Shahreza and Y. Ganjali. Rewiflow: Restricted wildcard openflow rules. SIGCOMM Comput. Commun. Rev., 45(5), 2015.
[28]
M. Smith, R. Adams, M. Dvorkin, Y. Laribi, V. Pandey, P. Garg, and N. Weidenbacher. Opflex control protocol, October 2015.
[29]
M. A. Tariq, B. Koldehofe, S. Bhowmik, and K. Rothermel. Pleroma: A sdn-based high performance publish/subscribe middleware. In Proceedings of the 15th International Middleware Conference, Middleware '14, pages 217--228, 2014.
[30]
M. A. Tariq, B. Koldehofe, and K. Rothermel. Efficient content-based routing with network topology inference. In Proceedings of the 7th ACM International Conference on Distributed Event-based Systems, DEBS '13, 2013.
[31]
S. Vinoski. Advanced message queuing protocol. Internet Computing, IEEE, 10(6):87--89, Nov 2006.
[32]
T. Winter, P. Thubert, A. Brandt, J. Hui, R. Kelsey, P. Levis, K. Pister, R. Struik, J. Vasseur, and R. Alexander. RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks. RFC 6550 (Proposed Standard), Mar. 2012.

Cited By

View all
  • (2021)Characterization and Benchmarking of Message-Oriented MiddlewareReal-Time Intelligence for Heterogeneous Networks10.1007/978-3-030-75614-7_9(129-147)Online publication date: 3-Sep-2021
  • (2020)Topic-Oriented Bucket-Based Fast Multicast Routing in SDN-Like Publish/Subscribe MiddlewareIEEE Access10.1109/ACCESS.2020.29942688(89741-89756)Online publication date: 2020
  • (2019)Using Machine Learning to Provide Reliable Differentiated Services for IoT in SDN-Like Publish/Subscribe MiddlewareSensors10.3390/s1906144919:6(1449)Online publication date: 25-Mar-2019
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
DEBS '16: Proceedings of the 10th ACM International Conference on Distributed and Event-based Systems
June 2016
456 pages
ISBN:9781450340212
DOI:10.1145/2933267
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 June 2016

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. network virtualization
  2. overlay network
  3. publish/subscribe
  4. software-defined networking

Qualifiers

  • Research-article

Funding Sources

  • Fullbright Visiting Scholars Program
  • AFOSR DDDAS
  • NSF CNS US Ignite

Conference

DEBS '16

Acceptance Rates

Overall Acceptance Rate 145 of 583 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)12
  • Downloads (Last 6 weeks)1
Reflects downloads up to 12 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2021)Characterization and Benchmarking of Message-Oriented MiddlewareReal-Time Intelligence for Heterogeneous Networks10.1007/978-3-030-75614-7_9(129-147)Online publication date: 3-Sep-2021
  • (2020)Topic-Oriented Bucket-Based Fast Multicast Routing in SDN-Like Publish/Subscribe MiddlewareIEEE Access10.1109/ACCESS.2020.29942688(89741-89756)Online publication date: 2020
  • (2019)Using Machine Learning to Provide Reliable Differentiated Services for IoT in SDN-Like Publish/Subscribe MiddlewareSensors10.3390/s1906144919:6(1449)Online publication date: 25-Mar-2019
  • (2018)Incremental Verification of Complex Event Processing Applications for System Monitoring2018 44th Euromicro Conference on Software Engineering and Advanced Applications (SEAA)10.1109/SEAA.2018.00055(293-297)Online publication date: Aug-2018
  • (2018)An architecture for the 5G control plane based on SDN and data distribution service2018 Fifth International Conference on Software Defined Systems (SDS)10.1109/SDS.2018.8370430(105-111)Online publication date: Apr-2018
  • (2018)Ride: A Resilient IoT Data Exchange Middleware Leveraging SDN and Edge Cloud Resources2018 IEEE/ACM Third International Conference on Internet-of-Things Design and Implementation (IoTDI)10.1109/IoTDI.2018.00017(72-83)Online publication date: Apr-2018
  • (2017)Addressing TCAM Limitations of Software-Defined Networks for Content-Based RoutingProceedings of the 11th ACM International Conference on Distributed and Event-based Systems10.1145/3093742.3093924(100-111)Online publication date: 8-Jun-2017
  • (2017)Architecture modularisation for next generation mobile networks2017 European Conference on Networks and Communications (EuCNC)10.1109/EuCNC.2017.7980664(1-6)Online publication date: Jun-2017
  • (2016)SDNPS: A Load-Balanced Topic-Based Publish/Subscribe System in Software-Defined NetworkingApplied Sciences10.3390/app60400916:4(91)Online publication date: 24-Mar-2016
  • (2015)Distributed control plane for software-defined networksProceedings of the 9th ACM International Conference on Distributed Event-Based Systems - DEBS '1510.1145/2675743.2771835(92-103)Online publication date: 2015

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media