skip to main content
10.1145/2535771.2535795acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
research-article

Corybantic: towards the modular composition of SDN control programs

Published: 21 November 2013 Publication History

Abstract

Software-Defined Networking (SDN) promises to enable vigorous innovation, through separation of the control plane from the data plane, and to enable novel forms of network management, through a controller that uses a global view to make globally-valid decisions. The design of SDN controllers creates novel challenges; much previous work has focused on making them scalable, reliable, and efficient.
However, prior work has ignored the problem that multiple controller functions may be competing for resources (e.g., link bandwidth or switch table slots). Our Corybantic design supports modular composition of independent controller modules, which manage different aspects of the network while competing for resources. Each module tries to optimize one or more objective functions; we address the challenge of how to coordinate between these modules to maximize the overall value delivered by the controllers' decisions, while still achieving modularity.

References

[1]
M. Al-Fares, S. Radhakrishnan, B. Raghavan, N. Huang, and A. Vahdat. Hedera: Dynamic Flow Scheduling for Data Center Networks. In Proc. NSDI, Apr. 2010.
[2]
A. AuYoung, L. Grit, S. Wiener, and J. Wilkes. Service contracts and aggregate utility functions. In Proc. HPDC, pages 119--131, 2006.
[3]
H. Ballani, P. Costa, T. Karagiannis, and A. Rowstron. Towards predictable datacenter networks. In Proc. SIGCOMM, pages 242--253, 2011.
[4]
P. Bodk, I. Menache, M. Chowdhury, P. Mani, D. A. Maltz, and I. Stoica. Surviving failures in bandwidth-constrained datacenters. In Proc. SIGCOMM, pages 431--442. ACM, 2012.
[5]
Z. Cai, A. L. Cox, and T. S. E. Ng. Maestro: Balancing Fairness, Latency and Throughput in the OpenFlow Control Plane. Tech. Rep. TR11-07, Rice Univ., 2011.
[6]
N. Farrington, G. Porter, S. Radhakrishnan, H. H. Bazzaz, V. Subramanya, Y. Fainman, G. Papen, and A. Vahdat. Helios: A Hybrid Electrical/Optical Switch Architecture for Modular Data Centers. In Proc. SIGCOMM, 2010.
[7]
B. Ford. Icebergs in the Clouds: the Other Risks of Cloud Computing. In Proc. HotCloud, 2012.
[8]
N. Foster, M. J. Freedman, R. Harrison, J. Rexford, M. L. Meola, and D. Walker. Frenetic: A High-Level Language for OpenFlow Networks. In Proc. PRESTO, pages 6:1--6:6, 2010.
[9]
N. Foster, R. Harrison, M. J. Freedman, C. Monsanto, J. Rexford, A. Story, and D. Walker. Frenetic: A Network Programming Language. In Proc. ICFP, pages 279--291, 2011.
[10]
C. Guo, G. Lu, H. J. Wang, S. Yang, C. Kong, P. Sun, W. Wu, and Y. Zhang. SecondNet: A Data Center Network Virtualization Architecture with Bandwidth Guarantees. In Proc. Co-NEXT, 2010.
[11]
D. Halperin, S. Kandula, J. Padhye, P. Bahl, and D. Wetherall. Augmenting Data Center Networks with Multi-Gigabit Wireless Links. In Proc. SIGCOMM, pages 38--49, 2011.
[12]
B. Heller, S. Seetharaman, P. Mahadevan, Y. Yiakoumis, P. Sharma, S. Banerjee, and N. McKeown. ElasticTree: Saving energy in data center networks. In Proc. NSDI, 2010.
[13]
W. Kim, P. Sharma, J. Lee, S. Banerjee, J. Tourrilhes, S.-J. Lee, and P. Yalagandula. Automated and Scalable QoS Control for Network Convergence. In Proc. INM/WREN, Apr. 2010.
[14]
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. OSDI, 2010.
[15]
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, 2010.
[16]
L. Liu, H. Wang, X. Liu, X. Jin, W. B. He, Q. B. Wang, and Y. Chen. GreenCloud: A New Architecture for Green Data Center. In Proc. ICAC-INDST, pages 29--38, 2009.
[17]
B. Lubin, A. Juda, R. Cavallo, S. Lahaie, J. Shneidman, and D. C. Parkes. ICE: An Expressive Iterative Combinatorial Exchange. J. Artificial Intelligence Research, 33: 33--77, 2008.
[18]
C. Monsanto, J. Reich, N. Foster, J. Rexford, and D. Walker. Composing Software-Defined Networks. In USENIX NSDI, 2013.
[19]
H. Rodrigues, J. R. Santos, Y. Turner, P. Soares, and D. Guedes. Gatekeeper: supporting bandwidth guarantees for multi-tenant datacenter networks. In Proc. WIOV, 2011.
[20]
C. Rotsos, R. Mortier, A. Madhavapeddy, B. Singh, and A. W. Moore. Cost, Performance & Flexibility in OpenFlow: Pick Three. In Proc. IEEE SDN Workshop, 2012.
[21]
H. Shimonishi, Y. Chiba, Y. Takamiya, and K. Sugyo. Trema: An Open Source OpenFlow Controller Platform. In GEC-11 Poster, 2011.
[22]
A. Tootoonchian and Y. Ganjali. HyperFlow: A Distributed Control Plane for OpenFlow. In Proc. INM/WREN, Apr. 2010.

Cited By

View all
  • (2024)CloudPlanner: Minimizing Upgrade Risk of Virtual Network Devices for Large-Scale Cloud NetworksIEEE INFOCOM 2024 - IEEE Conference on Computer Communications10.1109/INFOCOM52122.2024.10621109(741-750)Online publication date: 20-May-2024
  • (2022)Model Checking of Software-Defined Networking for Multiple Applications2022 IEEE Smartworld, Ubiquitous Intelligence & Computing, Scalable Computing & Communications, Digital Twin, Privacy Computing, Metaverse, Autonomous & Trusted Vehicles (SmartWorld/UIC/ScalCom/DigitalTwin/PriComp/Meta)10.1109/SmartWorld-UIC-ATC-ScalCom-DigitalTwin-PriComp-Metaverse56740.2022.00360(1099-1104)Online publication date: Dec-2022
  • (2022)Construction of SDN Network Management Model Based on Virtual Technology ApplicationProceeding of 2021 International Conference on Wireless Communications, Networking and Applications10.1007/978-981-19-2456-9_28(257-268)Online publication date: 13-Jul-2022
  • Show More Cited By

Index Terms

  1. Corybantic: towards the modular composition of SDN control programs

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    HotNets-XII: Proceedings of the Twelfth ACM Workshop on Hot Topics in Networks
    November 2013
    188 pages
    ISBN:9781450325967
    DOI:10.1145/2535771
    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: 21 November 2013

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tag

    1. software-defined networking

    Qualifiers

    • Research-article

    Conference

    HotNets-XII
    Sponsor:
    HotNets-XII: Twelfth ACM Workshop on Hot Topics in Networks
    November 21 - 22, 2013
    Maryland, College Park

    Acceptance Rates

    HotNets-XII Paper Acceptance Rate 26 of 110 submissions, 24%;
    Overall Acceptance Rate 110 of 460 submissions, 24%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)8
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 05 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)CloudPlanner: Minimizing Upgrade Risk of Virtual Network Devices for Large-Scale Cloud NetworksIEEE INFOCOM 2024 - IEEE Conference on Computer Communications10.1109/INFOCOM52122.2024.10621109(741-750)Online publication date: 20-May-2024
    • (2022)Model Checking of Software-Defined Networking for Multiple Applications2022 IEEE Smartworld, Ubiquitous Intelligence & Computing, Scalable Computing & Communications, Digital Twin, Privacy Computing, Metaverse, Autonomous & Trusted Vehicles (SmartWorld/UIC/ScalCom/DigitalTwin/PriComp/Meta)10.1109/SmartWorld-UIC-ATC-ScalCom-DigitalTwin-PriComp-Metaverse56740.2022.00360(1099-1104)Online publication date: Dec-2022
    • (2022)Construction of SDN Network Management Model Based on Virtual Technology ApplicationProceeding of 2021 International Conference on Wireless Communications, Networking and Applications10.1007/978-981-19-2456-9_28(257-268)Online publication date: 13-Jul-2022
    • (2022)Review of Detection and Avoidance of Interference Among Multiple Applications in Software-Defined NetworksArtificial Intelligence and Security10.1007/978-3-031-06788-4_38(448-459)Online publication date: 15-Jul-2022
    • (2021)Flow entry conflict detection and resolution scheme for software-defined networkingInternational Journal of Electrical Engineering & Education10.1177/0020720921998237Online publication date: 3-Mar-2021
    • (2021)A composition framework for change managementProceedings of the 2021 ACM SIGCOMM 2021 Conference10.1145/3452296.3472901(788-806)Online publication date: 9-Aug-2021
    • (2021)Adaptive Batch Update in TCAM: How Collective Optimization Beats Individual OnesIEEE INFOCOM 2021 - IEEE Conference on Computer Communications10.1109/INFOCOM42981.2021.9488758(1-10)Online publication date: 10-May-2021
    • (2020)Composing Dataplane Programs with μP4Proceedings of the Annual conference of the ACM Special Interest Group on Data Communication on the applications, technologies, architectures, and protocols for computer communication10.1145/3387514.3405872(329-343)Online publication date: 30-Jul-2020
    • (2019)Software-Defined Networks (SDN)Handbook of Research on Cloud Computing and Big Data Applications in IoT10.4018/978-1-5225-8407-0.ch023(516-536)Online publication date: 2019
    • (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
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media