Abstract
Software-Defined Networking (SDN) has been introduced into edge networks as a popular paradigm, leveraging its high programmability, where SDN controllers are enabled to centralize network configuration and management. However, frequent flow fluctuations at the edge can result in a large backlog of local flow requests in the processing queue of the controllers, leading to high response delays. Although optimized controller placement and assignment can reduce flow-setup delay, existing approaches are limited in their ability to jointly optimize controller placement and fine-grained flow assignment and address high queuing delay of flow requests. In this paper, we investigate how to jointly optimize controller placement and flow assignment under limited controller capacity, to reduce the propagation delay of data nodes and controllers and the queuing delay of flow requests, and therefore, reducing flow-setup delay. We systematically model the problem and propose a traffic segmentation-based controller placement and flow assignment algorithm. Simulation experimental results demonstrate that our scheme can reduce the flow-setup delay by up to 21.6% compared to existing solutions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Shi, W., Cao, J., Zhang, Q., Li, Y., Xu, L.: Edge computing: vision and challenges. IEEE Internet Things J. 3(5), 637–646 (2016). https://doi.org/10.1109/JIOT.2016.2579198
Zeng, Y., Guo, S., Liu, G.: Comprehensive link sharing avoidance and switch aggregation for software-defined data center networks. Futur. Gener. Comput. Syst. 91, 25–36 (2019)
Li, P., Liu, G., Guo, S., Zeng, Y.: Traffic-aware efficient consistency update in NFV-enabled software defined networking. Comput. Netw. 228, 109755 (2023)
Qin, Q., Poularakis, K., Iosifidis, G., Tassiulas, L.: SDN controller placement at the edge: optimizing delay and overheads. In: IEEE Conference on Computer Communications (IEEE INFOCOM 2018), pp. 684–692. IEEE (2018)
Zeng, Y., Guo, S., Liu, G., Li, P., Yang, Y.: Energy-efficient device activation, rule installation and data transmission in software defined DCNs. IEEE Trans. Cloud Comput. 10(1), 396–410 (2019)
Zeng, Y., et al.: Mobility-aware proactive flow setup in software-defined mobile edge networks. IEEE Trans. Commun. 71(3), 1549–1563 (2023)
Li, P., Guo, S., Pan, C., Yang, L., Liu, G., Zeng, Y.: Fast congestion-free consistent flow forwarding rules update in software defined networking. Future Gen. Comput. Syst. 97, 743–754 (2019)
Sun, P., Guo, Z., Wang, G., Lan, J., Hu, Y.: Marvel: enabling controller load balancing in software-defined networks with multi-agent reinforcement learning. Comput. Netw. 177, 107230 (2020)
Huang, X., Bian, S., Shao, Z., Hong, X.: Predictive switch-controller association and control devolution for SDN systems. IEEE/ACM Trans. Netw. 28(6), 2783–2796 (2020)
Heller, B., Sherwood, R., McKeown, N.: The controller placement problem. ACM SIGCOMM Comput. Commun. Rev. 42(4), 473–478 (2012)
Guo, Z., Chen, W., Liu, Y.-F.., Yang, X., Zhang, Z.-L.: Joint switch upgrade and controller deployment in hybrid software-defined networks. IEEE J. Select. Areas Commun. 37(5), 1012–1028 (2019)
Wu, Y., Zhou, S., Wei, Y., Leng, S.: Deep reinforcement learning for controller placement in software defined network. In: IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS 2020), pp. 1254–1259. IEEE (2020)
Basu, D., Jain, A., Ghosh, U., Datta, R.: A reverse path-flow mechanism for latency aware controller placement in VSDN enabled 5G network. IEEE Trans. Indust. Inf. 17(10), 6885–6893 (2020)
El Hocine, B., Outtagarts, A., Langar, R., Boutaba, R.: Dynamic clustering of software defined network switches and controller placement using deep reinforcement learning. Comput. Netw. 207, 108852 (2022)
Chen, L., Tang, F., Li, X.: Mobility-and load-adaptive controller placement and assignment in LEO satellite networks. In: IEEE Conference on Computer Communications (IEEE INFOCOM 2021), pp. 1–10. IEEE (2021)
Li, B., Deng, X., Deng, Y.: Mobile-edge computing-based delay minimization controller placement in SDN-IOV. Comput. Netw. 193, 108049 (2021)
Li, Y., Zeng, D., Chen, L., Gu, L., Ma, W., Gao, F.: Cost efficient service mesh controller placement for edge native computing. In: 2022 IEEE Global Communications Conference (GLOBECOM 2022), pp. 1368–1372. IEEE (2022)
Soleymanifar, R., Beck, A.S.C., Salapaka, S.: A clustering approach to edge controller placement in software-defined networks with cost balancing. IFAC-PapersOnLine 53(2), 2642–2647 (2020)
Xie, J., Guo, D., Li, X., Shen, Y., Jiang, X.: Cutting long-tail latency of routing response in software defined networks. IEEE J. Sel. Areas Commun. 36(3), 384–396 (2018)
Bera, S., Misra, S., Saha, N.: Traffic-aware dynamic controller assignment in SDN. IEEE Trans. Commun. 68(7), 4375–4382 (2020)
Dijkstra, E.W., et al.: A note on two problems in connexion with graphs. Numer. Math. 1(1), 269–271 (1959)
Daskin, M.S., Maass, K.L.: The p-median problem. In: Laporte, G., Nickel, S., Saldanha da Gama, F. (eds.) Location Science, pp. 21–45. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-13111-5_2
IBM ILOG. Cplex optimizer. En ligne (2012). http://www-01ibm.com/software/commerce/optimization/cplex-optimizer
Knight, S., Nguyen, H.X., Falkner, N., Bowden, R., Roughan, M.: The internet topology zoo. IEEE J. Select. Areas Commun. 29(9), 1765–1775 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Hua, S., Ye, B., Zeng, Y., Qu, Z., Tang, B. (2024). Joint Controller Placement and Flow Assignment in Software-Defined Edge Networks. In: Tari, Z., Li, K., Wu, H. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2023. Lecture Notes in Computer Science, vol 14491. Springer, Singapore. https://doi.org/10.1007/978-981-97-0808-6_2
Download citation
DOI: https://doi.org/10.1007/978-981-97-0808-6_2
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-0807-9
Online ISBN: 978-981-97-0808-6
eBook Packages: Computer ScienceComputer Science (R0)