在现有的无线Mesh网络中,高优先级业务过多地占用信道资源,影响了不同业务之间占用资源的公平性。针对此问题,基于802. 11e EDCA协议,提出一种有限优先权的无线Mesh网络信道分配算法。该算法将信道占用时间比作为调整每个优先级业务优...在现有的无线Mesh网络中,高优先级业务过多地占用信道资源,影响了不同业务之间占用资源的公平性。针对此问题,基于802. 11e EDCA协议,提出一种有限优先权的无线Mesh网络信道分配算法。该算法将信道占用时间比作为调整每个优先级业务优先数的标准,根据网络当前状态和各个优先级业务占用信道资源的情况,通过动态调整低优先级业务的优先权,适当地限制高优先级业务过多地占用信道资源,确保低优先级业务在网络负载较大时也能够占用一定的信道资源。网络仿真实验结果表明,该算法能有效地提高系统吞吐量和资源综合利用率,保证了高、低优先级业务间占用信道资源的公平性。展开更多
随着实时系统越来越多地应用于各种快速更新系统,尤其是各种片上系统,如PDA(personal digital assistant),PSP(play station portable)等,性价比已成为系统设计者的主要关注点.实际应用中,实时系统通常仅支持较少的优先级,常出现系统优...随着实时系统越来越多地应用于各种快速更新系统,尤其是各种片上系统,如PDA(personal digital assistant),PSP(play station portable)等,性价比已成为系统设计者的主要关注点.实际应用中,实时系统通常仅支持较少的优先级,常出现系统优先级数小于任务数的情况(称为有限优先级),此时,需将多个任务分配到同一系统优先级,RM(rate monotonic),DM(deadline monotonic)等静态优先级分配算法不再适用.为此,静态有限优先级分配是研究在任务集合静态优先级可调度的情况下,可否以及如何用较少或最少的系统优先级保持任务集合可调度.已有静态有限优先级分配可分为两类:固定数目优先级分配和最少优先级分配.给出了任意截止期模型下任务静态有限优先级可调度的充要条件以及不同静态有限优先级分配间转换时的几个重要性质,指出了系统优先级从低到高分配策略的优越性,定义了饱和任务组与饱和分配的概念,证明了在任务集合静态优先级可调度的情况下,最少优先级分配比固定数目优先级分配更具一般性.最后提出一种最少优先级分配算法LNPA(least-number priority assignment).与现有算法相比,LNPA适用范围更广,且复杂度较低.展开更多
文摘在现有的无线Mesh网络中,高优先级业务过多地占用信道资源,影响了不同业务之间占用资源的公平性。针对此问题,基于802. 11e EDCA协议,提出一种有限优先权的无线Mesh网络信道分配算法。该算法将信道占用时间比作为调整每个优先级业务优先数的标准,根据网络当前状态和各个优先级业务占用信道资源的情况,通过动态调整低优先级业务的优先权,适当地限制高优先级业务过多地占用信道资源,确保低优先级业务在网络负载较大时也能够占用一定的信道资源。网络仿真实验结果表明,该算法能有效地提高系统吞吐量和资源综合利用率,保证了高、低优先级业务间占用信道资源的公平性。
文摘随着实时系统越来越多地应用于各种快速更新系统,尤其是各种片上系统,如PDA(personal digital assistant),PSP(play station portable)等,性价比已成为系统设计者的主要关注点.实际应用中,实时系统通常仅支持较少的优先级,常出现系统优先级数小于任务数的情况(称为有限优先级),此时,需将多个任务分配到同一系统优先级,RM(rate monotonic),DM(deadline monotonic)等静态优先级分配算法不再适用.为此,静态有限优先级分配是研究在任务集合静态优先级可调度的情况下,可否以及如何用较少或最少的系统优先级保持任务集合可调度.已有静态有限优先级分配可分为两类:固定数目优先级分配和最少优先级分配.给出了任意截止期模型下任务静态有限优先级可调度的充要条件以及不同静态有限优先级分配间转换时的几个重要性质,指出了系统优先级从低到高分配策略的优越性,定义了饱和任务组与饱和分配的概念,证明了在任务集合静态优先级可调度的情况下,最少优先级分配比固定数目优先级分配更具一般性.最后提出一种最少优先级分配算法LNPA(least-number priority assignment).与现有算法相比,LNPA适用范围更广,且复杂度较低.
