Performance Evaluation and Optimization of Hierarchical Routing in SDN Control Plane

HU Jie; LIN Chuang; ZHANG Puheng

doi:10.1049/cje.2017.09.022

Volume 27 Issue 2

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2018 > 27(2): 342-350

HU Jie, LIN Chuang, ZHANG Puheng, “Performance Evaluation and Optimization of Hierarchical Routing in SDN Control Plane,” Chinese Journal of Electronics, vol. 27, no. 2, pp. 342-350, 2018, doi: 10.1049/cje.2017.09.022

Citation:

HU Jie, LIN Chuang, ZHANG Puheng, “Performance Evaluation and Optimization of Hierarchical Routing in SDN Control Plane,” Chinese Journal of Electronics, vol. 27, no. 2, pp. 342-350, 2018, doi: 10.1049/cje.2017.09.022

Citation:

PDF( 407 KB)

Performance Evaluation and Optimization of Hierarchical Routing in SDN Control Plane

doi: 10.1049/cje.2017.09.022

Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China

Funds: This work is supported by the National Natural Science Foundation of China (No.61472199).

Received Date: 2016-11-21
Rev Recd Date: 2017-01-19
Publish Date: 2018-03-10

Abstract

Abstract

In Software defined networking (SDN), distributed control plane is becoming a promising solution to tackle with scalability and performance. We propose a tree-like hierarchical routing architecture which employs the divide-and-conquer strategy to enhance routing performance on the distributed control plane. To evaluate and optimize the performance of the hierarchical architecture, we apply queuing theory to modeling routing request arrival and processing, and derive an explicit expression of the routing response time. Then we formulate the resource allocation problem in the hierarchical architecture as an optimization problem whose objective is to minimize the response time subject to queue stability and resource constraints. Using the Karush-Kuhn-Tucker (KKT) condition we obtain the optimal resource allocation policy. Based on that, we theoretically prove that the response time under the hierarchical routing architecture is strictly less than that under the Peer to peer (P2P) architecture. Finally, we perform numerical analyses to confirm the conclusions.
- Software defined networking (SDN),
- Control plane,
- Routing,
- Performance evaluation,
- Resource allocation

FullText(HTML)

References(24)

References

S.H. Yeganeh, A. Tootoonchian, and Y. Ganjali, "On scalability of software-defined networking", IEEE Communications Magazine, Vol.51, No.2, pp.136-141, 2013.

G. Hu, Y. Jiang, W. Chen, et al., "Superflow:A reliable and scalable architecture for large-scale enterprise networks", Chinese Journal of Electronics, Vol.25, No.6, pp.1134-1140, 2016.

C.Y. Hong, S. Kandula, R. Mahajan, et al., "Achieving high utilization with software-driven WAN", ACM SIGCOMM Computer Communication Review, Vol.43, No.4, pp.15-26, 2013.

S. Jain, A. Kumar, S. Mandal, et al., "B4:Experience with a globally-deployed software defined wan", ACM SIGCOMM Computer Communication Review, Vol.43, No.4, pp.3-14, 2013.

A. Kumar, S. Jain, U. Naik, et al., "Bwe:Flexible, hierarchical bandwidth allocation for wan distributed computing", ACM SIGCOMM Computer Communication Review, Vol.45, No.4, pp.1-14, 2015.

J.L. Sobrinho, L. Vanbever, F. Le, et al., "Distributed route aggregation on the global network", Proc. of ACM International Conference on Emerging Networking Experiments and Technologies, Sydney, Australia, pp.161-172, 2014.

W. Karush, "Minima of functions of several variables with inequalities as side constraints", Ph.D. Dissertation, University of Chicago, Chicago, Illinois, USA, 1939.

P. Berde, M. Gerola, and J. Hart, "Onos:towards an open, distributed SDN OS", Proc. of ACM Workshop on Hot Topics in Software Defined Networking, Chicago, Illinois, USA, pp.1-6, 2014.

J. Medved, R. Varga, A. Tkacik, et al., "Opendaylight:Towards a model-driven sdn controller architecture", Proc. of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, Sydney, Australia, pp.1-6, 2014.

X. Jin, J. Gossels, J. Rexford, et al., "Covisor:A compositional hypervisor for software-defined networks", USENIX Symposium on Networked Systems Design and Implementation, Oakland, CA, USA, pp.87-101, 2015.

T. Wang, F. Liu, J. Guo, et al., "Dynamic SDN controller assignment in data center networks:Stable matching with transfers", IEEE International Conference on Computer Communications, San Francisco, CA, USA, pp.1-9, 2016.

A. Tavakoli, M. Casado, T. Koponen, et al., "Applying nox to the data center", Proc. of ACM Workshop on Hot Topics in Networks, New York City, NY, USA, pp.1-6, 2009.

M. Yu, J. Rexford, M.J. Freedman, et al., "Scalable flow-based networking with difane", ACM SIGCOMM Computer Communication Review, Vol.40, No.4, pp.351-362, 2010.

A.R. Curtis, J.C. Mogul, and J. Tourrilhes, "Devoflow:Scaling flow management for high-performance networks", ACM SIGCOMM Computer Communication Review, Vol.41, No.4. pp.254-265, 2011.

T. Feng and J. Bi, "Openrouteflow:Enable legacy router as a software-defined routing service for hybrid SDN", IEEE International Conference on Computer Communication and Networks, Las Vegas, Nevada, USA, pp.1-8, 2015.

T. Fu, L. Hu, S. Chai, et al., "Autonomous domain correlationbased cross-domain network view caching method for sdn distributed controller", Chinese Journal of Electronics, Vol.25, No.6, pp.1127-1133, 2016.

T. Koponen, M. Casado, N. Gude, et al., "Onix:A distributed control platform for large-scale production networks",USENIX Symposium on Operating Systems Design and Implementation, Vancouver, BC, Canada, pp.351-364, 2010.

S. Hassas Yeganeh and Y. Ganjali, "Kandoo:A framework for efficient and scalable offloading of control applications", Proc. of ACM Workshop on Hot Topics in Software Defined Networks, Helsinki, Finland, pp.19-24, 2012.

A. Tootoonchian and Y. Ganjali, "Hyperflow:A distributed control plane for openflow", Proc. of USENIX Internet Network Management Conference on Research on Enterprise Networking, San Jose, CA, USA, pp.1-6, 2010.

A. Tootoonchian, S. Gorbunov, Y. Ganjali, et al., "On controller performance in software-defined networks", USENIX Workshop on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services, San Jose, CA, USA, pp.1-6, 2012.

J. Hu, C. Lin, X. Li, et al., "Scalability of control planes for software defined networks:Modeling and evaluation", IEEE International Symposium of Quality of Service, Hong Kong, China, pp.147-152, 2014.

A. Krishnamurthy, S.P. Chandrabose, and A. GemberJacobson, "Pratyaastha:An efficient elastic distributed SDN control plane", Proc. of ACM Workshop on Hot Topics in Software Defined Networking, Chicago, Illinois, USA, pp.133-138, 2014.

M.F. Bari, A.R. Roy, S.R. Chowdhury, et al., "Dynamic controller provisioning in software defined networks", IEEE International Conference on Network and Service Management, Zurich, Switzerland, pp.18-25, 2013.

W. Wang, B. Wang, F. Chen, et al., "The controller hot backup and election algorithms in software defined networks", Acta Electronica Sinica, Vol.44, No.4, pp.913-918, 2016. (in Chinese)

Relative Articles

Supplements(0)

Cited By

Proportional views