Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

Flow Stealer: lightweight load balancing by stealing flows in distributed SDN controllers

Flow Stealer: 一种针对分布式SDN控制器的基于流窃取的轻量级负载均衡方法

  • 178 Accesses

  • 9 Citations

Abstract

Software-defined networking (SDN) introduces centralized controllers to increase network programmability drastically. Distributed control planes, in which multiple SDN controllers work together to manage a network, have been proposed to satisfy the requirements of large-scale networks, and different kinds of load-balancing approaches have been proposed to balance the workloads among these controllers. Current load-balancing approaches generally use switch migration, which adjusts the mapping between switches and controllers dynamically according to controller workloads. These switch migration-based approaches face challenges under burst traffic as a result of their overhead and longer detection periods. This paper proposes Flow Stealer, a lightweight load-balancing method for distributed SDN controllers. Flow Stealer uses a low-cost flow-stealing method, in which idle controllers share workloads temporarily with overloaded controllers by stealing flow events from them. The flow-stealing method not only can react to changes of network traffic more quickly, but can also reduce the frequency of switch migration. In addition, Flow Stealer incorporates both flow stealing and switch migration to adapt to burst traffic and long-term traffic changes. Experimental results show that Flow Stealer can balance the workloads among controllers more efficiently, especially under burst traffic.

摘要

创新点: 软件定义网络(SDN)提出了集中式的控制器,极大地提高了网络可编程性。为了满足大规模网络的需求,现有研究提出了分布式SDN控制层。其中,多个控制器协同工作,共同实现对网络的管理。为了均衡分布式控制层中控制器的负载,多种负载均衡算法被提出。当前的负载均衡算法通常使用交换机迁移的方式进行实现,即根据控制器的负载情况,动态地调整交换机与控制器之间的映射关系。由于开销、检测周期等问题,当网络发生突发流量时,这些基于交换机迁移的方法将面临挑战。本文提出了Flow Stealer,一种轻量级负载均衡方法,均衡控制器间的负载。Flow Stealer使用一种低开销的flow stealing方法,该方法可以使空闲的控制器通过窃取超载控制器中的流事件,临时地分担超载控制器的负载。flow stealing方法不仅可以及时地响应网络流量变化,而且可以降低交换机迁移的频率。另外,Flow Stealer将flow stealing方法与交换机迁移方法相互结合,同时满足突发流量以及长期流量变化的处理需求。实验结果显示,Flow Stealer可以有效地均衡控制器之间的负载,尤其是在突发流量的情况下。

This is a preview of subscription content, log in to check access.

References

  1. 1

    Voellmy A, Wang J. Scalable software defined network controllers. In: Proceedings of the ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, Helsinki, 2012. 289–290

  2. 2

    Tootoonchian A, Ganjali Y. Hyperflow: a distributed control plane for openflow. In: Proceedings of the Internet Network Management Conference on Research on Enterprise Networking, Berkeley, 2010. 3

  3. 3

    Hassas Yeganeh S, Ganjali Y. Kandoo: a framework for efficient and scalable offloading of control applications. In: Proceedings of the 1st Workshop on Hot Topics in Software Defined Networks, Helsinki, 2012. 19–24

  4. 4

    Koponen T, Casado M, Gude N, et al. Onix: a distributed control platform for large-scale production networks. In: Proceedings of USENIX Symposium on Operating Systems Design and Implementation, Vancouver, 2010. 1–14

  5. 5

    Tam A, Xi K, Chao H J. Use of devolved controllers in data center networks. In: Proceedings of the IEEE INFOCOM Workshop on Cloud Computing, Shanghai, 2011. 596–601

  6. 6

    Phemius K, Bouet M, Leguay J. DISCO: distributed multi-domain sdn controllers. In: Proceedings of the IEEE/IFIP Network Operations and Management Symposium, Krakow, 2014. 1–4

  7. 7

    Dixit A, Hao F, Mukherjee S, et al. Towards an elastic distributed sdn controller. In: Proceedings of the 2nd ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, Hong Kong, 2013. 7–12

  8. 8

    Krishnamurthy A, Chandrabose S, Gember-Jacobson A. Pratyaastha: an efficient elastic distributed SDN control plane. In: Proceedings of the 3rd ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, Chicago, 2014. 133–138

  9. 9

    Zhou Y, Zhu M, Xiao L, et al. A load balancing strategy for SDN controller based on distributed decision. In: Proceedings of the 13th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, Beijing, 2014. 851–856

  10. 10

    Hu Y, Wang W, Gong X, et al. Balanceflow: controller load balancing for Openflow networks. In: Proceedings of the IEEE 2nd International Conference on Cloud Computing and Intelligence Systems, Hangzhou, 2012. 2: 780–785

  11. 11

    Bari M, Roy A, Chowdhury S, et al. Dynamic controller provisioning in software defined networks. In: Proceedings of the 9th International Conference on Network and Service Management, New York, 2013. 18–25

  12. 12

    Dean J, Ghemawat S. MapReduce: simplified data processing on large clusters. Commun ACM, 2008, 51: 107–113

  13. 13

    Benson T, Akella A, Maltz D. Network traffic characteristics of data centers in the wild. In: Proceedings of the 10th ACM SIGCOMM Conference on Internet Measurement, Melbourne, 2010. 267–280

  14. 14

    Blumofe R D, Leiserson C E. Scheduling multithreaded computations by work stealing. In: Proceedings of the 35th Annual Symposium on Foundations of Computer Science, Santa Fe, 1994. 356–368

  15. 15

    Curtis A R, Mogul J C, Tourrilhes J, et al. Devoflow: scaling flow management for high-performance enterprise networks. ACM SIGCOMM Comput Commun Rev, 2011, 41: 254–265

  16. 16

    Joerg C, Blumofe R. Cilk: an efficient multithreaded runtime system. J Parall Distrib Comput, 1996, 37: 55–69

  17. 17

    Pheatt C. Intel threading building blocks. J Comput Sci Coll, 2008, 23: 298

Download references

Acknowledgements

This work was supported by National Natural Science Foundation of China (Grant No. 91530324) and National High Technology Research and Development Program of China (863) (Grant No. 2015AA01A301).

Author information

Correspondence to Ping Song or Yi Liu.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Song, P., Liu, Y., Liu, T. et al. Flow Stealer: lightweight load balancing by stealing flows in distributed SDN controllers. Sci. China Inf. Sci. 60, 032202 (2017). https://doi.org/10.1007/s11432-016-0333-0

Download citation

Keywords

  • software defined networking
  • load balancing
  • flow stealing
  • distributed controller
  • switch migration

关键词

  • Software Defined Networking
  • Load Balancing
  • Flow-Stealing
  • Distributed Controller
  • Switch Migration