research-article

Mobility- and Load-Adaptive Controller Placement and Assignment in LEO Satellite Networks

Authors:

Xu LiAuthors Info & Claims

IEEE INFOCOM 2021 - IEEE Conference on Computer Communications

Pages 1 - 10

https://doi.org/10.1109/INFOCOM42981.2021.9488806

Published: 10 May 2021 Publication History

Abstract

Software-defined networking (SDN) based LEO satellite networks can make full use of satellite resources through flexible function configuration and efficient resource management of controllers. Consequently, controllers have to be carefully deployed based on dynamical topology and time-varying workload. However, existing work on controller placement and assignment is not applicable to LEO satellite networks with highly dynamic topology and randomly fluctuating load. In this paper, we first formulate the adaptive controller placement and assignment (ACPA) problem and prove its NP-hardness. Then, we propose the control relation graph (CRG) to quantitatively capture the control overhead in LEO satellite networks. Next, we propose the CRG-based controller placement and assignment (CCPA) algorithm with a bounded approximation ratio. Finally, using the predicted topology and estimated traffic load, a lookahead-based improvement algorithm is designed to further decrease the overall management costs. Extensive emulation results demonstrate that the CCPA algorithm outperforms related schemes in terms of response time and load balancing.

References

[1]

T. Li, H. Zhou, H. Luo, and S. Yu, “Service: A software defined framework for integrated space-terrestrial satellite communication,” IEEE Transactions on Mobile Computing, vol. 17, no. 3, pp. 703–716, 2017.

[2]

F. Tang, H. Zhang, and L. T. Yang, “Multipath cooperative routing with efficient acknowledgement for leo satellite networks,” IEEE Transactions on Mobile Computing, vol. 18, no. 1, pp. 179–192, 2018.

[3]

M. Sheng, Y. Wang, J. Li, R. Liu, D. Zhou, and L. He, “Toward a flexible and reconfigurable broadband satellite network: Resource management architecture and strategies,” IEEE Wireless Communications, vol. 24, no. 4, pp. 127–133, 2017.

Digital Library

[4]

F. Tang, L. T. Yang, C. Tang, J. Li, and M. Guo, “A dynamical and load-balanced flow scheduling approach for big data centers in clouds,” IEEE Transactions on Cloud Computing, vol. 6, no. 4, pp. 915–928, 2016.

[5]

J. Liu, X. Hou, and F. Tang, “Fine-grained machine teaching with attention modeling.” in AAAI 2020, pp. 2585–2592.

[6]

F. Tang, “Bidirectional active learning with gold-instance-based human training.” in IJCAI 2019, pp. 5989–5996.

[7]

G. I. Qiaofeng Qin, Konstantinos Poularakis and L. Tassiulas, “Sdn controller placement at the edge: Optimizing delay and overheads,” IEEE INFOCOM 2018, pp. 684–692.

[8]

J. Bao, B. Zhao, W. Yu, Z. Feng, C. Wu, and Z. Gong, “Opensan: a software-defined satellite network architecture,” ACM SIGCOMM Computer Communication Review, 2014.

[9]

Z. Tang, B. Zhao, W. Yu, Z. Feng, and C. Wu, “Software defined satellite networks: Benefits and challenges,” IEEE Conference on Computing, Communications and IT Applications, pp. 127–132, 2014.

[10]

A. Papa, T. de Cola, P. Vizarreta, M. He, C. Mas Machuca, and W. Kellerer, “Dynamic sdn controller placement in a leo constellation satellite network,” IEEE GLOBECOM 2018, pp. 1–7.

[11]

B. Heller, R. Sherwood, and N. McKeown, “The controller placement problem,” ACM HotSDN 2012, pp. 473–478.

[12]

G. Wang, Y. Zhao, J. Huang, and W. Wang, “The controller placement problem in software defined networking: A survey,” IEEE Network, vol. 31, no. 5, pp. 21–27, 2017.

Digital Library

[13]

G. Wang, Y. Zhao, J. Huang, Q. Duan, and J. Li, “A k-means-based network partition algorithm for controller placement in software defined network,” IEEE ICC 2016, pp. 1–6.

[14]

P. Berde, M. Gerola, J. Hart, Y. Higuchi, M. Kobayashi, T. Koide, B. Lantz, B. O’Connor, P. Radoslavov, W. Snowet al., “Onos: towards an open, distributed sdn os,” ACM HotSDN 2014, pp. 1–6.

[15]

A. Ruiz-Rivera, K.-W. Chin, and S. Soh, “Greco: an energy aware controller association algorithm for software defined networks,” IEEE Communications Letters, vol. 19, no. 4, pp. 541–544, 2015.

[16]

T. Koponen, M. Casado, N. Gude, J. Stribling, L. Poutievski, M. Zhu, R. Ramanathan, Y. Iwata, H. Inoue, T. Hamaet al., “Onix: A distributed control platform for large-scale production networks.” OSDI 2010, pp. 1–6.

[17]

A. Dixit, F. Hao, S. Mukherjee, T. Lakshman, and R. Kompella, “Towards an elastic distributed sdn controller,” ACM SIGCOMM 2013, pp. 7–12.

[18]

A. Ksentini, M. Bagaa, T. Taleb, and I. Balasingham, “On using bargaining game for optimal placement of sdn controllers,” IEEE ICC 2016, pp. 1–6.

[19]

J.-M. Sanner, Y. Hadjadj-Aoul, M. Ouzzif, and G. Rubino, “An evolutionary controllers’ placement algorithm for reliable sdn networks,” IFIP ManSDNNFV 2017.

[20]

T. Hu, P. Yi, Z. Guo, J. Lan, and J. Zhang, “Bidirectional matching strategy for multi-controller deployment in distributed software defined networking,” IEEE Access, vol. 6, pp. 14 946–14 953, 2018.

[21]

M. Tanha, D. Sajjadi, and J. Pan, “Enduring node failures through resilient controller placement for software defined networks,” IEEE GLOBECOM 2016, pp. 1–7.

[22]

S. Lange, S. Gebert, T. Zinner, P. Tran-Gia, D. Hock, M. Jarschel, and M. Hoffmann, “Heuristic approaches to the controller placement problem in large scale sdn networks,” IEEE Transactions on Network and Service Management, vol. 12, no. 1, pp. 4–17, 2015.

Digital Library

[23]

T. Wang, F. Liu, and H. Xu, “An efficient online algorithm for dynamic sdn controller assignment in data center networks,” IEEE/ACM Transactions on Networking, vol. 25, no. 5, pp. 2788–2801, 2017.

Digital Library

[24]

W. Kim, J. Li, J. W.-K. Hong, and Y.-J. Suh, “Hes-cop: Heuristic switch-controller placement scheme for distributed sdn controllers in data center networks,” International Journal of Network Management, vol. 28, no. 3, p. e2015, 2018.

Digital Library

[25]

F. Tang, “Optimal complex task assignment in service crowdsourcing,” in IJCAI 2020.

[26]

X. Meng, V. Pappas, and L. Zhang, “Improving the scalability of data center networks with traffic-aware virtual machine placement,” in IEEE INFOCOM, 2010, pp. 1–9.

[27]

S. Auroux and H. Karl, “Flow processing-aware controller placement in wireless densenets,” in IEEE PIMRC, 2014, pp. 1294–1299.

[28]

M. J. Abdel-Rahman, E. A. Mazied, A. MacKenzie, S. Midkiff, M. R. Rizk, and M. El-Nainay, “On stochastic controller placement in software-defined wireless networks,” in IEEE WCNC, 2017, pp. 1–6.

[29]

E. Borcoci, T. Ambarus, and M. Vochin, “Distributed control plane optimization in sdn-fog vanet,” ICN 2017.

[30]

S. Xu, X.-W. Wang, and M. Huang, “Software-defined next-generation satellite networks: Architecture, challenges, and solutions,” IEEE Access, vol. 6, pp. 4027–4041, 2018.

[31]

F. Tang, H. Zhang, and J. Li, “Joint topology control and stable routing based on pu prediction for multihop mobile cognitive networks,” IEEE Transactions on Wireless Communications, vol. 17, no. 3, pp. 1713–1726, 2017.

[32]

F. Tang, M. Guo, S. Guo, and C.-Z. Xu, “Mobility prediction based joint stable routing and channel assignment for mobile ad hoc cognitive networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 27, no. 3, pp. 789–802, 2013.

[33]

H. Selvi, S. Güner, G. Gür, and F. Alagöz, “The controller placement problem in software defined mobile networks (sdmn),” Software defined mobile networks (SDMN): beyond LTE network architecture, pp. 129–147, 2015.

[34]

F. Tang, H. Zhang, L. Fu, and X. Li, “Distributed stable routing with adaptive power control for multi-flow and multi-hop mobile cognitive networks,” IEEE Transactions on Mobile Computing, vol. 18, no. 12, pp. 2829–2841, 2018.

[35]

M. J. Abdel-Rahman, E. A. Mazied, K. Teague, A. B. MacKenzie, and S. F. Midkiff, “Robust controller placement and assignment in software-defined cellular networks,” in IEEE ICCCN, 2017, pp. 1–9.

[36]

J. Liu, Y. Shi, L. Zhao, Y. Cao, W. Sun, and N. Kato, “Joint placement of controllers and gateways in sdn-enabled 5g-satellite integrated network,” IEEE Journal on Selected Areas in Communications, vol. 36, no. 2, pp. 221–232, 2018.

[37]

L. Chen, F. Tang, X. Li, L. T. Yang, L. Cao, L. Fu, Z. Li, and L. Kong, “Dynamical control domain division for software-defined satellite-ground integrated vehicular networks,” IEEE Transactions on Network Science and Engineering, early access. 10.1109/TNSE.2021.3050213.

[38]

B. P. R. Killi and S. V. Rao, “Controller placement in software defined networks: A comprehensive survey,” Computer Networks, vol. 163, p. 106883, 2019.

Digital Library

[39]

A. Casteigts, P. Flocchini, W. Quattrociocchi, and N. Santoro, “Time-varying graphs and dynamic networks,” International Conference on Ad-Hoc Networks and Wireless, pp. 346–359, 2011.

[40]

J. Wang, L. Li, and M. Zhou, “Topological dynamics characterization for leo satellite networks,” Computer Networks, vol. 51, no. 1, pp. 43–53, 2007.

Digital Library

[41]

F. Tang, “Dynamically adaptive cooperation transmission among satellite-ground integrated networks,” in IEEE INFOCOM 2020, pp. 1559–1568.

[42]

S. Guha and S. Khuller, “Approximation algorithms for connected dominating sets,” Algorithmica, vol. 20, no. 4, pp. 374–387, 1998.

Digital Library

[43]

I. ILOG, “Cplex optimizer,” En ligne]. Available: http://www-01.ibm. com/software/commerce/optimization/cplex-optimizer, 2012.

[44]

V. Chvatal, “A greedy heuristic for the set-covering problem,” Mathematics of operations research, vol. 4, no. 3, pp. 233–235, 1979.

Digital Library

[45]

Z. Zhang, C. Jiang, S. Guo, Y. Qian, and Y. Ren, “Temporal centrality-balanced traffic management for space satellite networks,” IEEE Trans-actions on Vehicular Technology, vol. 67, no. 5, pp. 4427–4439, 2017.

[46]

B. Lantz, B. Heller, and N. McKeown, “A network in a laptop: rapid prototyping for software-defined networks,” Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks, 2010.

[47]

S. Knight, H. X. Nguyen, N. Falkner, R. Bowden, and M. Roughan, “The internet topology zoo,” IEEE Journal on Selected Areas in Communications, vol. 29, no. 9, pp. 1765–1775, 2011.

Cited By

Li CWang HLiang WLi YYan HHuang TLi BHe J(2024)LEOCNJournal of High Speed Networks10.3233/JHS-22206130:1(1-18)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.3233/JHS-222061
Xing RXu MZhou ALi QZhang YQian FWang SGanesan DShi W(2024)Deciphering the Enigma of Satellite Computing with COTS Devices: Measurement and AnalysisProceedings of the 30th Annual International Conference on Mobile Computing and Networking10.1145/3636534.3649371(420-435)Online publication date: 29-May-2024
https://dl.acm.org/doi/10.1145/3636534.3649371
Zhao HFang HWang FLiu JZimmermann RShirmohammadi SGriwodz CHefeeda MWang M(2023)Realtime Multimedia Services over Starlink: A Reality CheckProceedings of the 33rd Workshop on Network and Operating System Support for Digital Audio and Video10.1145/3592473.3592562(43-49)Online publication date: 7-Jun-2023
https://dl.acm.org/doi/10.1145/3592473.3592562

Index Terms

Mobility- and Load-Adaptive Controller Placement and Assignment in LEO Satellite Networks
1. General and reference
  1. Cross-computing tools and techniques
2. Networks

Index terms have been assigned to the content through auto-classification.

Recommendations

Estimation and analysis of GPS satellite DCB based on LEO observations

The Global Positioning System (GPS) satellite differential code bias (DCB) should be precisely calibrated when obtaining ionospheric slant total electron content (TEC). So far, it is ground-based GPS observations that have been used to estimate GPS ...
Satellite grouping and routing protocol for LEO/MEO satellite IP networks
WOWMOM '02: Proceedings of the 5th ACM international workshop on Wireless mobile multimedia

The rapid growth of Internet-based applications pushes broadband satellite networks to carry on IP traffic. In previously proposed connectionless routing schemes in satellite networks, the metrics used to calculate the paths do not reflect the total ...
QoS routing for LEO satellite networks
ICPCA/SWS'12: Proceedings of the 2012 international conference on Pervasive Computing and the Networked World

Since the population distribution on the earth surface is highly non-uniform, the traffic requirements are unbalanced in LEO (Low Earth Orbit) satellite networks, some ISLs(Inter-Satellite Link) of satellite networks are congested while others are ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

IEEE INFOCOM 2021 - IEEE Conference on Computer Communications

May 2021

2503 pages

Copyright © 2021.

Publisher

IEEE Press

Publication History

Published: 10 May 2021

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Li CWang HLiang WLi YYan HHuang TLi BHe J(2024)LEOCNJournal of High Speed Networks10.3233/JHS-22206130:1(1-18)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.3233/JHS-222061
Xing RXu MZhou ALi QZhang YQian FWang SGanesan DShi W(2024)Deciphering the Enigma of Satellite Computing with COTS Devices: Measurement and AnalysisProceedings of the 30th Annual International Conference on Mobile Computing and Networking10.1145/3636534.3649371(420-435)Online publication date: 29-May-2024
https://dl.acm.org/doi/10.1145/3636534.3649371
Zhao HFang HWang FLiu JZimmermann RShirmohammadi SGriwodz CHefeeda MWang M(2023)Realtime Multimedia Services over Starlink: A Reality CheckProceedings of the 33rd Workshop on Network and Operating System Support for Digital Audio and Video10.1145/3592473.3592562(43-49)Online publication date: 7-Jun-2023
https://dl.acm.org/doi/10.1145/3592473.3592562

View Options

View options

Media

Figures

Other

Tables

View Table of Contents