【信息科学与工程学】【通信工程】第一百一十九篇 4G、5G及6G（前瞻）承载网中的核心算法与数学模型05

承载网中的数学表达式/算法​

在动态网络环境下，将资源分配问题建模为随机优化问题，目标是在满足队列稳定性（平均时延）的同时最大化网络效用。使用李雅普诺夫漂移加惩罚函数方法，将长期平均约束优化转化为每个时隙的确定性优化问题，实现无需预测的在线控制。

算法逐步推理思考的数学表达式​

1.队列动态：设未完成任务队列 Q(t)更新为 Q(t+1)=max{Q(t)−μ(t)+a(t),0}，其中 a(t)为到达任务量，μ(t)为服务速率。
2.李雅普诺夫函数：定义 L(Q(t))=21​Q(t)2，漂移 Δ(t)=E[L(Q(t+1))−L(Q(t))∣Q(t)]。
3.漂移加惩罚：最小化漂移加惩罚的上界：Δ(t)+V⋅E[P(t)∣Q(t)]，其中 P(t)为惩罚（如能耗），V为控制参数权衡队列稳定性和惩罚。
4.每时隙优化：在每个时隙 t，观察当前队列状态 Q(t)和信道状态，求解：
min {Q(