skip to main content
10.1145/2675743.2771835acmconferencesArticle/Chapter ViewAbstractPublication PagesdebsConference Proceedingsconference-collections
research-article

Distributed control plane for software-defined networks: a case study using event-based middleware

Published: 24 June 2015 Publication History

Abstract

Realizing a communication middleware in a software-defined network can leverage significant performance gains in terms of latency, throughput and bandwidth efficiency. For example, filtering operations in an event-based middleware can be performed highly efficiently in the TCAM memory of switches enabling line-rate forwarding of events. A key challenge in a software-defined network, however, is to ensure high responsiveness of the control plane to dynamically changing communication interactions. In this paper, we propose a methodology for both vertical and horizontal scaling of the distributed control plane that is capable of improving the responsiveness by enabling concurrent network updates in the presence of high dynamics while ensuring consistent changes to the data plane of a communication middleware. In contrast to existing scaling approaches that aim for a general-purpose distributed control plane, our approach uses knowledge of the application semantics that is already available in the design of the data plane of a communication middleware, e.g. subscriptions and advertisements in an event-based middleware. By proposing a methodology for an application-aware control distribution, we show, in the context of PLEROMA, an event-based middleware, that application-awareness is significantly beneficial in avoiding the synchronization bottlenecks for ensuring consistency in the presence of concurrent network updates and thus greatly improves the responsiveness of the control plane.

References

[1]
R. Barazzutti, P. Felber, C. Fetzer, E. Onica, J.-F. Pineau, M. Pasin, E. Rivière, and S. Weigert. Streamhub: A massively parallel architecture for high-performance content-based publish/subscribe. In Proc. of the 7th ACM Int. Conf. on Distributed Event-based Systems, 2013.
[2]
R. Barazzutti, T. Heinze, A. Martin, E. Onica, P. Felber, C. Fetzer, Z. Jerzak, M. Pasin, and E. Rivière. Elastic scaling of a high-throughput content-based publish/subscribe engine. In Proc. of 34th IEEE Int. Conf. on Distributed Computing Systems, 2014.
[3]
F. A. Botelho, F. M. V. Ramos, D. Kreutz, and A. N. Bessani. On the feasibility of a consistent and fault-tolerant data store for SDNs. In Second European Wshop. on Software Defined Networks, EWSDN, 2013.
[4]
F. Cao and J. P. Singh. Efficient event routing in content-based publish-subscribe service networks. In Proc. of 23th IEEE INFOCOM, 2004.
[5]
A. Carzaniga, D. S. Rosenblum, and A. L. Wolf. Design and evaluation of a wide-area event notification service. ACM Transactions on Computer Systems, 19(3):332--383, 2001.
[6]
O. M. E. Committee. Software-defined Networking: The New Norm for Networks. Open Networking Foundation, 2012.
[7]
G. Cugola, D. Frey, A. L. Murphy, and G. P. Picco. Minimizing the reconfiguration overhead in content-based publish-subscribe. In Proc. of ACM Symp. on Applied Computing (SAC), 2004.
[8]
A. Dixit, F. Hao, S. Mukherjee, T. Lakshman, and R. Kompella. Towards an elastic distributed SDN controller. In Proc. of 2nd ACM SIGCOMM Wshop. on Hot Topics in Software Defined Networking, 2013.
[9]
A. Hakiri, P. Berthou, P. P. Patil, and A. Gokhale. Towards a publish/subscribe-based open policy framework for proactive overlay software defined networking. (ISIS-15-115), 2015.
[10]
S. Hassas Yeganeh and Y. Ganjali. Kandoo: A framework for efficient and scalable offloading of control applications. In Proc. of 1st Wshop. on Hot Topics in Software Defined Networks, 2012.
[11]
D. Y. Huang, K. Yocum, and A. C. Snoeren. High-fidelity switch models for software-defined network emulation. In Proc. of 2nd ACM SIGCOMM Wshop. on Hot Topics in SDN, 2013.
[12]
H.-A. Jacobsen, A. K. Y. Cheung, G. Li, B. Maniymaran, V. Muthusamy, and R. S. Kazemzadeh. The PADRES publish/subscribe system. In Principles and Applications of Distributed Event-Based Systems, pages 164--205. 2010.
[13]
K. R. Jayaram, C. Jayalath, and P. Eugster. Parametric subscriptions for content-based publish/subscribe networks. In Proc. of 11th Int. Conf. on Middleware, 2010.
[14]
B. Koldehofe, F. Dürr, and M. A. Tariq. Tutorial: Event-based systems meet software-defined networking. In Proc. of the 7th ACM Int. Conf. on Distributed Event-based Systems, DEBS '13.
[15]
T. Koponen, M. Casado, N. Gude, J. Stribling, L. Poutievski, M. Zhu, R. Ramanathan, Y. Iwata, H. Inoue, T. Hama, and S. Shenker. Onix: A distributed control platform for large-scale production networks. In Proc. of 9th USENIX Conf. on Operating Systems Design and Implementation, 2010.
[16]
B. Lantz, B. Heller, and N. McKeown. A network on a laptop: Rapid prototyping for software-defined networks. In Proc. of 9th ACM Wshop. on Hot Topics in Networks, 2010.
[17]
D. Levin, A. Wundsam, B. Heller, N. Handigol, and A. Feldmann. Logically centralized?: State distribution trade-offs in software defined networks. In Proc. of 1st Wshop. on Hot Topics in Software Defined Networks, 2012.
[18]
M. Li, F. Ye, M. Kim, H. Chen, and H. Lei. A scalable and elastic publish/subscribe service. In Proc. of IEEE Int. Parallel & Distributed Processing Symp., 2011.
[19]
G. Mühl. Large-Scale Content-Based Publish-Subscribe Systems. PhD thesis, TU Darmstadt, November 2002.
[20]
M. A. Tariq, B. Koldehofe, S. Bhowmik, and K. Rothermel. PLEROMA: A SDN-based high performance publish/subscribe middleware. In Proc. of 15th Int. Middleware Conf., 2014.
[21]
M. A. Tariq, B. Koldehofe, G. G. Koch, I. Khan, and K. Rothermel. Meeting subscriber-defined QoS constraints in publish/subscribe systems. Concurrency and Computation: Practice and Experience, 2011.
[22]
M. A. Tariq, B. Koldehofe, and K. Rothermel. Efficient content-based routing with network topology inference. In Proc. of the 7th ACM Int. Conf. on Distributed Event-Based Systems, 2013.
[23]
A. Tootoonchian and Y. Ganjali. Hyperflow: A distributed control plane for OpenFlow. In Proc. of Internet Network Management Conf. on Research on Enterprise Networking, 2010.
[24]
G. Vaněček, Jr. BRep-Index: A multidimensional space partitioning tree. In Proc. of 1st ACM Symp. on Solid Modeling Foundations and CAD/CAM Applications, 1991.
[25]
Y. Wang, L. Qiu, D. Achlioptas, G. Das, P. Larson, and H. J. Wang. Subscription partitioning and routing in content-based publish/subscribe systems. In Proc. Of Int. Symp. on Distributed Computing, 2004.

Cited By

View all
  • (2024)A survey on routing and load-balancing mechanisms in software-defined vehicular networksWireless Networks10.1007/s11276-024-03729-x30:5(3181-3197)Online publication date: 10-Apr-2024
  • (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)High Performance Publish/Subscribe Middleware in Software-Defined NetworksIEEE/ACM Transactions on Networking (TON)10.1109/TNET.2016.263297025:3(1501-1516)Online publication date: 1-Jun-2017
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
DEBS '15: Proceedings of the 9th ACM International Conference on Distributed Event-Based Systems
June 2015
385 pages
ISBN:9781450332866
DOI:10.1145/2675743
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: 24 June 2015

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. consistency
  2. content-based routing
  3. middleware
  4. publish/subscribe
  5. software-defined networking

Qualifiers

  • Research-article

Conference

DEBS '15

Acceptance Rates

Overall Acceptance Rate 145 of 583 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)10
  • Downloads (Last 6 weeks)1
Reflects downloads up to 17 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)A survey on routing and load-balancing mechanisms in software-defined vehicular networksWireless Networks10.1007/s11276-024-03729-x30:5(3181-3197)Online publication date: 10-Apr-2024
  • (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)High Performance Publish/Subscribe Middleware in Software-Defined NetworksIEEE/ACM Transactions on Networking (TON)10.1109/TNET.2016.263297025:3(1501-1516)Online publication date: 1-Jun-2017
  • (2016)Data-centric publish/subscribe routing middleware for realizing proactive overlay software-defined networkingProceedings of the 10th ACM International Conference on Distributed and Event-based Systems10.1145/2933267.2933314(246-257)Online publication date: 13-Jun-2016
  • (2016)Bandwidth-efficient content-based routing on software-defined networksProceedings of the 10th ACM International Conference on Distributed and Event-based Systems10.1145/2933267.2933310(137-144)Online publication date: 13-Jun-2016
  • (2016)Hybrid Content-Based Routing Using Network and Application Layer Filtering2016 IEEE 36th International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS.2016.16(221-231)Online publication date: Jun-2016
  • (2016)DeVANET: Decentralized Software-Defined VANET Architecture2016 IEEE International Conference on Cloud Engineering Workshop (IC2EW)10.1109/IC2EW.2016.12(42-47)Online publication date: Apr-2016
  • (2015)Software-defined wireless network architectures for the Internet-of-ThingsProceedings of the 2015 IEEE 40th Local Computer Networks Conference Workshops (LCN Workshops)10.1109/LCNW.2015.7365931(804-811)Online publication date: 26-Oct-2015

View Options

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