LEO-RAN切片场景联合用户关联和动态资源分配算法

doi:10.11959/j.issn.1000-436x.2024041

Abstract

Abstract:

A joint user association and dynamic resource allocation algorithm was proposed for the slicing scenario of ultra dense low earth orbit-radio access network (LEO-RAN) in order to address the efficient utilization of resources of the integrated terrestrial-satellite network for 6G .Considering the constraints of the minimum rate, maximum delay and resource proportion of different slices, a joint optimization problem of user association and resource allocation was established to maximize the weighted sum of the SE and the differentiated SLA of different slices as the optimization objective.A network slicing algorithm based on multi-agent deep deterministic policy gradient (MADDPG) was proposed to determine the proportion of slicing resources, a Lagrange dual based user association algorithm was proposed to determine the optimal user association policy and the resources were allocated to users by using the round-robin scheduling mechanism.The simulation results show that the proposed algorithm can effectively improve SE while satisfying the differentiated SLA of different slices.Compared with MADDPG-RA, MATD3-LG, MATD3-RA, MASAC-LG and MASAC-RA algorithms, the system utility of the proposed algorithm is improved by 2.0%, 2.3%, 5.7%, 8.7% and 9.4%, respectively.

Key words: LEO satellite communication, network slicing, user association, MADDPG, system utility

CLC Number:

TN929.5

Geng CHEN, Zhiwei XING, Fei SHEN, Qingtian ZENG. Joint user association and dynamic resource allocation algorithm for LEO-RAN slicing scenarios[J]. Journal on Communications, 2024, 45(2): 173-187.

Figures/Tables 16

参数	含义	参数	含义
$M$	基站集合	f	切片资源分配比例集合
$L$	LEO卫星集合	z	用户资源比例集合
$B$	STBS集合	x	用户关联集合
$T$	时隙集合	$Γ_{u b}$	用户的可实现速率
$N$	切片集合	$R_{u_{b}^{n}}$	用户的速率
$U_{n}$	切片中用户的集合	w	负载均衡效用函数
$U_{b}^{n}$	切片n中与STBSb关联的用户集合	$λ_{n b}$	STBS b中切片n的拉格朗日乘子
$q_{u_{b}^{n}_{, t}}^{tran}$	用户 $u_{b}^{n}$ 的传输队列	k	算法1中的迭代次数
$q_{u_{b,}^{n}_{i}}^{tran}$	用户 $u_{b}^{n}$ 的传输时延	$δ (k)$	动态步长

References 32

[6]	CAO X L , YANG B , SHEN Y L ,et al. Edge-assisted multi-layer offloading optimization of LEO satellite-terrestrial integrated networks[J]. IEEE Journal on Selected Areas in Communications, 2023,41(2): 381-398.
[7]	TANG Z X , YU K , YANG G N ,et al. New bridge to cloud:an ultra-dense LEO assisted green computation offloading approach[J]. IEEE Transactions on Green Communications and Networking, 2023,7(2): 552-564.
[8]	HAN D R , YE Q , PENG H X ,et al. Two-timescale learning-based task offloading for remote IoT in integrated satellite-terrestrial networks[J]. IEEE Internet of Things Journal, 2023,10(12): 10131-10145.
[9]	亓伟敬, 宋清洋, 郭磊 . 面向软件定义多模态车联网的双时间尺度RAN切片资源分配[J]. 通信学报, 2022,43(4): 60-70.
	QI W J , SONG Q Y , GUO L . Dual time scale resource allocation for RAN slicing in software-defined oriented polymorphic IoV[J]. Journal on Communications, 2022,43(4): 60-70.
[10]	LUU Q T , KERBOEUF S , KIEFFER M . Uncertainty-aware resource provisioning for network slicing[J]. IEEE Transactions on Network and Service Management, 2021,18(1): 79-93.
[11]	曾锋, 张政, 陈志刚 . 基于深度强化学习的计算卸载与资源分配策略[J]. 通信学报, 2023,44(7): 124-135.
	ZENG F , ZHANG Z , CHEN Z G . Computation offloading and resource allocation strategy based on deep reinforcement learning[J]. Journal on Communications, 2023,44(7): 124-135.
[12]	LYU F , YANG P , WU H Q ,et al. Service-oriented dynamic resource slicing and optimization for space-air-ground integrated vehicular networks[J]. IEEE Transactions on Intelligent Transportation Systems, 2022,23(7): 7469-7483.
[13]	SHEN H , TIAN Y B , WANG T J ,et al. Slicing-based task offloading in space-air-ground integrated vehicular networks[J]. IEEE Transactions on Mobile Computing, 2023:doi.org/10.1109/TMC.2023.3283.852.
[14]	WU H Q , CHEN J Y , ZHOU C H ,et al. Learning-based joint resource slicing and scheduling in space-terrestrial integrated vehicular networks[J]. Journal of Communications and Information Networks, 2021,6(3): 208-223.
[15]	PENG H X , SHEN X M . Multi-agent reinforcement learning based resource management in MEC-and UAV-assisted vehicular networks[J]. IEEE Journal on Selected Areas in Communications, 2021,39(1): 131-141.
[16]	ZHAO N , YE Z Y , PEI Y Y ,et al. Multi-agent deep reinforcement learning for task offloading in UAV-assisted mobile edge computing[J]. IEEE Transactions on Wireless Communications, 2022,21(9): 6949-6960.
[17]	QIN Y H , ZHANG Z S , LI X L ,et al. Deep reinforcement learning based resource allocation and trajectory planning in integrated sensing and communications UAV network[J]. IEEE Transactions on Wireless Communications, 2023,22(11): 8158-8169.
[18]	FU S , GAO J , ZHAO L . Collaborative multi-resource allocation in terrestrial-satellite network towards 6G[J]. IEEE Transactions on Wireless Communications, 2021,20(11): 7057-7071.
[19]	JIA Z Y , SHENG M , LI J D ,et al. Toward data collection and transmission in 6G space-air-ground integrated networks:cooperative HAP and LEO satellite schemes[J]. IEEE Internet of Things Journal, 2022,9(13): 10516-10528.
[20]	CAO H T , DU J B , ZHAO H T ,et al. Toward tailored resource allocation of slices in 6G networks with softwarization and virtualization[J]. IEEE Internet of Things Journal, 2022,9(9): 6623-6637.
[21]	AFOLABI I , TALEB T , SAMDANIS K ,et al. Network slicing and softwarization:a survey on principles,enabling technologies,and solutions[J]. IEEE Communications Surveys ＆ Tutorials, 2018,20(3): 2429-2453.
[22]	HUA Y X , LI R P , ZHAO Z F ,et al. GAN-powered deep distributional reinforcement learning for resource management in network slicing[J]. IEEE Journal on Selected Areas in Communications, 2020,38(2): 334-349.
[23]	GE X , LI X H , JIN H ,et al. Joint user association and user scheduling for load balancing in heterogeneous networks[J]. IEEE Transactions on Wireless Communications, 2018,17(5): 3211-3225.
[24]	LIU Y J , FENG G , SUN Y ,et al. Device association for RAN slicing based on hybrid federated deep reinforcement learning[J]. IEEE Transactions on Vehicular Technology, 2020,69(12): 15731-15745.
[25]	YE Y K , ZHANG T K , YANG L W . Joint user association and resource allocation for load balancing in RAN slicing[J]. Physical Communication, 2021,49:101459.
[1]	NGUYEN D C , DING M , PATHIRANA P N ,et al. 6G Internet of things:a comprehensive survey[J]. IEEE Internet of Things Journal, 2022,9(1): 359-383.
[2]	ZHANG J K , CHEN T H , ZHONG S D ,et al. Aeronautical ad-hoc networking for the Internet-above-the-clouds[J]. Proceedings of the IEEE, 2019,107(5): 868-911.
[3]	ZHANG Z J , ZHANG W Y , TSENG F H . Satellite mobile edge computing:improving QoS of high-speed satellite-terrestrial networks using edge computing techniques[J]. IEEE Network, 2019,33(1): 70-76.
[4]	WANG Y T , SU Z , NI J B ,et al. Blockchain-empowered space-air-ground integrated networks:opportunities,challenges,and solutions[J]. IEEE Communications Surveys ＆ Tutorials, 2022,24(1): 160-209.
[5]	JIA Z Y , SHENG M , LI J D ,et al. Joint HAP access and LEO satellite backhaul in 6G:matching game-based approaches[J]. IEEE Journal on Selected Areas in Communications, 2021,39(4): 1147-1159.
[26]	WANG Z Y , WEI Y F , YU F R ,et al. Utility optimization for resource allocation in multi-access edge network slicing:a twin-actor deep deterministic policy gradient approach[J]. IEEE Transactions on Wireless Communications, 2022,21(8): 5842-5856.
[27]	LOW S H , LAPSLEY D E . Optimization flow control-I:basic algorithm and convergence[J]. IEEE/ACM Transactions on Networking, 1999,7(6): 861-874.
[28]	BOYD S P , VANDENBERGHE L . Convex optimization[M]. Cambridge: Cambridge University Press, 2004.
[29]	BERTSEKAS D , TSITSIKLIS J . Parallel and distributed computation:numerical methods[M]. New Jersey: Prentice Hall, 1989.
[30]	BERTSEKAS D . Convex optimization theory[M]. Massachusetts: Athena Scientific, 2009.
[31]	3GPP. Further advancements for E-UTRA physical layer aspects:TR36.814 (V9.0.0)[S]. 2010.
[32]	3GPP. Service requirements for 5G system (Release 15):TS 22.261 V18.3.0[S]. 2021.

Metrics

Recommended 0

No Suggested Reading articles found!

参数		VoLTE参数值	eMBB参数值	URLLC参数值
轮询调度/ms		0.5	0.5	0.5
用户数量/个		333	667	1 000
数据包请求到达间隔分布		均匀分布	截断帕累托分布	指数分布
		[min=0, max=160 ms]	[指数分布=1.2, mean=6 ms, max=12.5 ms]	[mean=180 ms]
数据包的大小分布		40 B	[截断帕累托分布=1.2, mean=100 B, max=250 B]	0.15 MB
切片要求	速率	51 kbit/s	100 Mbit/s	10 Mbit/s
	时延/ms	10	10	3

Joint user association and dynamic resource allocation algorithm for LEO-RAN slicing scenarios

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 16

References 32

Related Articles 8

Metrics

Recommended 0

[1]	Zaijian WANG, Huimin GU. Network slicing resource allocation strategy based on joint optimization [J]. Journal on Communications, 2023, 44(5): 234-245.
[2]	Zhirui HU, Meihua BI, Fangmin XU, Meilin HE, Changliang ZHENG. APG mergence and topological potential optimization based heuristic user association strategy [J]. Journal on Communications, 2022, 43(6): 98-107.
[3]	Jianxin LIAO, Xiaoyuan FU, Qi QI, Jingyu WANG, Haifeng SUN. 6G-ADM: knowledge based 6G network management and control architecture [J]. Journal on Communications, 2022, 43(6): 3-15.
[4]	Geng CHEN, Shuhu QI, Fei SHEN, Qingtian ZENG. Dual time scale network slicing algorithm based on D3QN for B5G multi-service scenarios [J]. Journal on Communications, 2022, 43(11): 213-224.
[5]	Zan LI, Junfan HU, Bing LI, Jia SHI, Jiangbo SI. Secrecy analysis for orthogonal time frequency space technique based LEO satellite communication [J]. Journal on Communications, 2021, 42(8): 25-32.
[6]	Jie HUANG, Fan YANG, Yingzhao XIE, Xun ZUO, Tian QIU. Network slicing with spectrum sharing strategy in cognitive capacity harvesting network [J]. Journal on Communications, 2021, 42(7): 189-197.
[7]	Haijun ZHANG,Zizheng ZHANG,Keping LONG. Resource allocation in NOMA heterogeneous network based on MEC [J]. Journal on Communications, 2020, 41(4): 27-33.
[8]	Kaizhi HUANG,Qirun PAN,Quan YUAN,Wei YOU,Hongbo TANG. Method of network slicing deployment based on performance-aware [J]. Journal on Communications, 2019, 40(8): 114-122.