tutorial

Beehive: Towards a Simple Abstraction for Scalable Software-Defined Networking

Authors:

Soheil Hassas Yeganeh,

Yashar GanjaliAuthors Info & Claims

HotNets-XIII: Proceedings of the 13th ACM Workshop on Hot Topics in Networks

Pages 1 - 7

https://doi.org/10.1145/2670518.2673864

Published: 27 October 2014 Publication History

Abstract

Simplicity is a prominent advantage of Software-Defined Networking (SDN), and is often exemplified by implementing a complicated control logic as a simple control application on a centralized controller. In practice, however, SDN controllers turn into distributed systems due to performance and reliability limitations, and the supposedly simple control applications transform into complex logics that demand significant effort to design and optimize.

In this paper, we present Beehive, a distributed control platform aiming at simplifying this process. Our proposal is built around a programming abstraction which is almost identical to a centralized controller yet enables the platform to automatically infer how applications maintain their state and depend on one another. Using this abstraction, the platform automatically generates the distributed version of each control application, while preserving its behavior. With runtime instrumentation, the platform dynamically migrates applications among controllers aiming to optimize the control plane as a whole. Beehive also provides feedback to identify design bottlenecks in control applications, helping developers enhance the performance of the control plane. Our prototype shows that Beehive significantly simplifies the process of realizing distributed control applications.

References

[1]

Beehive Control Platform. http://github.com/kandoo/beehive.

[2]

P. Alvaro, N. Conway, J. Hellerstein, and W. R. Marczak. Consistency analysis in bloom: a calm and collected approach. In CIDR, pages 249--260, 2011.

[3]

P. Berde, M. Gerola, J. Hart, Y. Higuchi, M. Kobayashi, T. Koide, B. Lantz, B. O'Connor, P. Radoslavov, W. Snow, and G. Parulkar. ONOS: Towards an Open, Distributed SDN OS. In Proceedings of HotSDN '14, pages 1--6, 2014.

Digital Library

[4]

M. Burrows. The Chubby Lock Service for Loosely-coupled Distributed Systems. In Proceedings of OSDI'06, pages 335--350, 2006.

Digital Library

[5]

M. Canini, P. Kuznetsov, D. Levin, and S. Schmid. Software Transactional Networking: Concurrent and Consistent Policy Composition. In Proceedings of HotSDN'13, pages 1--6, 2013.

Digital Library

[6]

A. Dixit, F. Hao, S. Mukherjee, T. Lakshman, and R. Kompella. Towards an elastic distributed sdn controller. In Proceedings of HotSDN'13, pages 7--12, 2013.

Digital Library

[7]

S. Hassas Yeganeh and Y. Ganjali. Kandoo: A framework for efficient and scalable offloading of control applications. In Proceedings of HotSDN'12, pages 19--24, 2012.

Digital Library

[8]

B. Heller, R. Sherwood, and N. McKeown. The controller placement problem. In Proceedings of HotSDN'12, pages 7--12, 2012.

Digital Library

[9]

C. Kim, M. Caesar, and J. Rexford. Floodless in seattle: A scalable ethernet architecture for large enterprises. In Proceedings of the SIGCOMM'08, pages 3--14, 2008.

Digital Library

[10]

T. Koponen, K. Amidon, P. Balland, M. Casado, A. Chanda, B. Fulton, I. Ganichev, J. Gross, N. Gude, P. Ingram, E. Jackson, A. Lambeth, R. Lenglet, S.-H. Li, A. Padmanabhan, J. Pettit, B. Pfaff, R. Ramanathan, S. Shenker, A. Shieh, J. Stribling, P. Thakkar, D. Wendlandt, A. Yip, and R. Zhang. Network virtualization in multi-tenant datacenters. In Proceedings of NSDI'14, pages 203--216, 2014.

Digital Library

[11]

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 Proceedings of OSDI'10, pages 1--6, 2010.

Digital Library

[12]

A. Lakshman and P. Malik. Cassandra: A decentralized structured storage system. SIGOPS Oper. Syst. Rev., 44(2):35--40, Apr. 2010.

Digital Library

[13]

J. McCauley, A. Panda, M. Casado, T. Koponen, and S. Shenker. Extending SDN to Large-Scale Networks. In Open Networking Summit, 2013.

[14]

N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner. Openflow: Enabling innovation in campus networks. SIGCOMM CCR, 38(2):69--74, Mar. 2008.

Digital Library

[15]

J. C. Mogul, A. AuYoung, S. Banerjee, L. Popa, J. Lee, J. Mudigonda, P. Sharma, and Y. Turner. Corybantic: Towards the modular composition of sdn control programs. In Proceedings of HotNets-XII, pages 1:1--1:7, 2013.

Digital Library

[16]

R. Niranjan Mysore, A. Pamboris, N. Farrington, N. Huang, P. Miri, S. Radhakrishnan, V. Subramanya, and A. Vahdat. Portland: A scalable fault-tolerant layer 2 data center network fabric. In Proceedings of SIGCOMM'09, pages 39--50, 2009.

Digital Library

[17]

J. Ousterhout, P. Agrawal, D. Erickson, C. Kozyrakis, J. Leverich, D. Mazières, S. Mitra, A. Narayanan, D. Ongaro, G. Parulkar, M. Rosenblum, S. M. Rumble, E. Stratmann, and R. Stutsman. The case for ramcloud. Commun. ACM, 54(7):121--130, July 2011.

Digital Library

Cited By

Hussain MShah NAmin RAlshamrani SAlotaibi ARaza S(2022)Software-Defined Networking: Categories, Analysis, and Future DirectionsSensors10.3390/s2215555122:15(5551)Online publication date: 25-Jul-2022
https://doi.org/10.3390/s22155551
Zhu LKarim MSharif KXu CLi FDu XGuizani M(2020)SDN ControllersACM Computing Surveys10.1145/342176453:6(1-40)Online publication date: 6-Dec-2020
https://dl.acm.org/doi/10.1145/3421764
Zhou ZBenson T(2019)Composing SDN Controller Enhancements with MozartProceedings of the ACM Symposium on Cloud Computing10.1145/3357223.3362712(351-363)Online publication date: 20-Nov-2019
https://dl.acm.org/doi/10.1145/3357223.3362712
Show More Cited By

Index Terms

Beehive: Towards a Simple Abstraction for Scalable Software-Defined Networking
1. Hardware
  1. Communication hardware, interfaces and storage
2. Networks

Recommendations

Beehive: Simple Distributed Programming in Software-Defined Networks
SOSR '16: Proceedings of the Symposium on SDN Research

In this paper, we present the design and implementation of Beehive, a distributed control platform with a simple programming model. In Beehive, control applications are centralized asynchronous message handlers that optionally store their state in ...
Beehive: Erasure Codes for Fixing Multiple Failures in Distributed Storage Systems

In distributed storage systems, erasure codes have been increasingly deployed to tolerate server failures without loss of data. Traditional erasure codes, such as Reed-Solomon codes, suffer from a high volume of network transfer and disk I/O to recover ...
Beehive: an adaptive, distributed, embedded signal processing environment

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

HotNets-XIII: Proceedings of the 13th ACM Workshop on Hot Topics in Networks

October 2014

189 pages

ISBN:9781450332569

DOI:10.1145/2670518

General Chairs:
Ethan Katz-Bassett
University of Southern California
,
John Heidemann
University of Southern California/Information Sciences Institute
,
Program Chairs:
Brighten Godfrey
University of Illinois at Urbana-Champaign
,
Anja Feldmann
Technische Universität Berlin

Copyright © 2014 ACM.

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

SIGCOMM: ACM Special Interest Group on Data Communication

In-Cooperation

CISCO

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 October 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Tutorial
Research
Refereed limited

Funding Sources

Natural Sciences and Engineering Research Council of Canada

Conference

HotNets-XIII

Sponsor:

SIGCOMM

HotNets-XIII: The 13th ACM Workshop on Hot Topics in Networks

October 27 - 28, 2014

CA, Los Angeles, USA

Acceptance Rates

HotNets-XIII Paper Acceptance Rate 26 of 118 submissions, 22%;

Overall Acceptance Rate 110 of 460 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
240
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)3

Reflects downloads up to 23 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Hussain MShah NAmin RAlshamrani SAlotaibi ARaza S(2022)Software-Defined Networking: Categories, Analysis, and Future DirectionsSensors10.3390/s2215555122:15(5551)Online publication date: 25-Jul-2022
https://doi.org/10.3390/s22155551
Zhu LKarim MSharif KXu CLi FDu XGuizani M(2020)SDN ControllersACM Computing Surveys10.1145/342176453:6(1-40)Online publication date: 6-Dec-2020
https://dl.acm.org/doi/10.1145/3421764
Zhou ZBenson T(2019)Composing SDN Controller Enhancements with MozartProceedings of the ACM Symposium on Cloud Computing10.1145/3357223.3362712(351-363)Online publication date: 20-Nov-2019
https://dl.acm.org/doi/10.1145/3357223.3362712
Wu XLu KZhu G(2018)A Survey on Software-Defined Wide Area NetworksJournal of Communications10.12720/jcm.13.5.253-258(253-258)Online publication date: 2018
https://doi.org/10.12720/jcm.13.5.253-258
Zhang CXu HLiu LNiu ZWang P(2018)KuijiaSecurity and Communication Networks10.1155/2018/63619012018Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1155/2018/6361901
Qiu KHuang SXu QZhao JWang XSecci S(2017)ParaConIEEE Transactions on Network and Service Management10.1109/TNSM.2017.276177714:4(978-990)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1109/TNSM.2017.2761777
Gawlowicz PZubow AChwalisz MWolisz A(2017)UniFlex: A framework for simplifying wireless network control2017 IEEE International Conference on Communications (ICC)10.1109/ICC.2017.7997075(1-7)Online publication date: May-2017
https://doi.org/10.1109/ICC.2017.7997075
Farshin ASharifian S(2017)MAP-SDNThe Journal of Supercomputing10.1007/s11227-017-2001-273:9(4112-4136)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1007/s11227-017-2001-2
Chang YRezaei AVamanan BHasan JRao SVijaykumar T(2017)Exploring Functional Slicing in the Design of Distributed SDN ControllersCommunication Systems and Networks10.1007/978-3-319-67235-9_12(177-199)Online publication date: 27-Sep-2017
https://doi.org/10.1007/978-3-319-67235-9_12
Yeganeh SGanjali YGodfrey BCasado M(2016)BeehiveProceedings of the Symposium on SDN Research10.1145/2890955.2890958(1-12)Online publication date: 14-Mar-2016
https://dl.acm.org/doi/10.1145/2890955.2890958
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents