具有时延约束的无线网络流量控制与调度
目录
一、实验目的 1
二、实验场景 1
三、实验步骤 1
3.1 基于 Lagrange 对偶方法，设计分布式算法 1
3.2 证明所设计算法的收敛性 5
3.3 构造算例，通过编程，验证上述算法有效性 6
四、实验结果分析 11
4.1 实验结果与分析 11
4.2 初始值变化的结果讨论 12
4.3 实时调控速率验证 15
五、讨论与思考 16
致谢 16
一、实验目的
研究具有时延约束的无限网络流量控制与基于冲突图的调度研究存在非加性耦合时，Lagrange 对偶方法的变换思路
研究 Lagrange 对偶方法的求解思路并推导过程
通过动手实践构造算例，验证分布式算法的有效性和局限性
二、实验场景
一个多跳无线网络由一组无线节点𝑉𝑉 = {1,2, ⋯ , |𝑉𝑉|}组成，形成链路集合为𝐿𝐿 = {1,2, ⋯ , |𝐿𝐿|}。令𝑆𝑆代表端到端的流的集合，每条流𝑠𝑠有一个效用函数𝑈𝑈𝑠𝑠(𝑥𝑥𝑠𝑠)。集合𝐿𝐿(𝑠𝑠)代表流𝑠𝑠路由经过的所有链路组合。集合𝑆𝑆(𝑙𝑙)代表经过链路𝑙𝑙的所有流的集合。每一条链路𝑙𝑙的最大速率为𝑐𝑐𝑙𝑙。在每一时隙，基于冲突图，通过链路层调度，选出并允许互不干扰的链路通信，则链路𝑙𝑙的平均速率为𝑐𝑐�𝑙𝑙。对应每条链路有相应的排队时延𝑑𝑑𝑙𝑙。每条流有端到端时延限制𝐷𝐷𝑠𝑠，假设𝐷𝐷𝑠𝑠主要由路由经过的链路的平均时延之和构成。通过调节信源速率𝑥𝑥𝑠𝑠，以及链路调度，在满足端到端时延限制前提下，最大化系统效用 ∑𝑠𝑠∈𝑆𝑆 𝑈𝑈𝑠𝑠(𝑥𝑥𝑠𝑠)。
