Service-Aware Resource Orchestration in Ultra-Dense LEO Satellite-Terrestrial Integrated 6G: A Service Function Chain Approach
Top Cited Papers
- 30 January 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 22 (9) , 6003-6017
Abstract
With the rapid expansion of the scale of deployed low earth orbit (LEO) satellites, the ultra-dense LEO satellite-terrestrial integrated network (LTIN) is envisioned as a promising architecture in the sixth-generation (6G) system to implement seamless connectivity and high-speed data rate service. Especially for ultra-remote real-time services with long transmission distance and high delay requirements, the integrated network can guarantee its end-to-end service continuity. However, many challenges have been posed to the efficient resource orchestration for the service delivery, owing to the large scale, heterogeneity and high mobility of the integrated network. For each service, its data needs to go through a series of on-board processing, before being downloaded to the terrestrial network for further applications. To this end, service function chain (SFC), an ordered concatenation of network functions (NFs), is introduced to support service provision. By allocating the constituent NFs over the LTIN, we propose an efficient multiple service delivery scheme to minimize the overall delivery completion latency, while taking into account resource sharing and competition among multiple SFCs. First, we formulate the multiple SFC embedding problem as a noncooperative game that is further proved as the weighted potential game with at least one Nash equilibrium (NE). With the help of the proposed global coordination mechanism, we design two algorithms to obtain the NE. One is the best response (BR) algorithm with faster convergence, while the other is adaptive play (AP) algorithm with more capacity for best solutions. Then, the stochastic learning (SL) algorithm is proposed to adapt to network dynamics and reduce global information exchange. Finally, extensive simulations validate the convergence and effectiveness of the proposed algorithms.Keywords
Funding Information
- National Key Research and Development Program of China (2020YFB1806104)
- Natural Science Fund for Distinguished Young Scholars of Jiangsu Province (BK20220067)
- Innovation and Entrepreneurship of Jiangsu Province High-Level Talent Program
This publication has 38 references indexed in Scilit:
- Efficiently Embedding Service Function Chains with Dynamic Virtual Network Function Placement in Geo-Distributed Cloud SystemIEEE Transactions on Parallel and Distributed Systems, 2018
- On Incentive-Driven VNF Service Chaining in Inter-Datacenter Elastic Optical Networks: A Hierarchical Game-Theoretic MechanismIEEE Transactions on Network and Service Management, 2018
- Game-Theoretic Optimization for Machine-Type Communications Under QoS GuaranteeIEEE Internet of Things Journal, 2018
- Distributed Multiuser Computation Offloading for Cloudlet-Based Mobile Cloud Computing: A Game-Theoretic Machine Learning ApproachIEEE Transactions on Vehicular Technology, 2017
- Service-Oriented Dynamic Connection Management for Software-Defined Internet of VehiclesIEEE Transactions on Intelligent Transportation Systems, 2017
- Efficient Multi-User Computation Offloading for Mobile-Edge Cloud ComputingIEEE/ACM Transactions on Networking, 2015
- Network Function Virtualization: State-of-the-Art and Research ChallengesIEEE Communications Surveys & Tutorials, 2015
- Opportunistic Spectrum Access in Cognitive Radio Networks: Global Optimization Using Local Interaction GamesIEEE Journal of Selected Topics in Signal Processing, 2011
- Potential GamesGames and Economic Behavior, 1996
- Decentralized learning of Nash equilibria in multi-person stochastic games with incomplete informationIEEE Transactions on Systems, Man, and Cybernetics, 1994