本文探讨了无线网络中的服务质量（QoS）理论，关注于一个接入点（AP）和多个用户环境。每个用户都有特定的QoS要求，数据包必须在指定时间内发送，否则将被丢弃。LDF（最大债务优先）调度算法被提出，分为基于时间和基于权重的两种策略来计算每个用户的债务。目标是确保每个用户至少达到其要求的传输比例，并证明了算法的有效性。该文的重点在于算法的设计和性能证明。
A Theory of QoS for Wireless
QoS模型
对于一个系统，有1个AP，N个用户。每个用户都对QoS有限制。在每个slot开始的时候，AP会广播控制信息，收到控制信息并且有待发送的包的用户会回复一个数据包。
对于每个用户来说，每经过时长为 τ \tau τ的period，用户生成一个数据包。这个数据包必须在下一个 τ \tau τ结束之前发送出去，否则当做过期丢弃掉。每个用户要求的传送比利至少是 q n q_n qn，每个数据包通过不稳定的无线网络传输成功的概率为 p n p_n pn。要做的就是选择一个合适的调度算法，决定在每个solt，哪个flow进行转发。
LDF调度算法
largest debt first policies
计算每个flow的debt，每个slot选取debt最大的传输数据包。debt的计算方式有两种
-
largest time-based debt first
d e b t = t × ω n − ( t h e a c t u a l n u m b e r o f t i m e s l o t s t h a t c l i e n t n h a s t r a n s m i t t e d b y t i m e s l o t t ) debt=t\times\omega_n-(the\ actual\ number\ of\ time\ slots\ that\ client\ n\ has\ transmitted\ by\ time\ slot\ t) debt=t×ωn−(the actual number of time slots that client n has transmitted by time slot t)
ω n = q n p n τ \omega_n=\frac{q_n}{p_n\tau} ωn=pnτqn
-
largest weighted-delivery debt first
d e b t = ( t τ × q n − c n ( t ) ) / p n debt=(\frac{t}{\tau}\times q_n-c_n(t))/p_n debt=(τt×qn−cn(t))/pn
c n ( t ) c_n(t) cn(t)表示直到t时刻，用户n成功发送的数据报数
本篇论文想法很简单，主要工作都在于证明，详情请看原文
A Theory of QoS for Wireless
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
