自适应补偿的无线通用处理器共享模型调度算法  

Self-adaptive compensation scheduling algorithm for wireless generalized processor sharing system

作　　者：李佳璐[1,2] 余镇危[1] 张英[2] 

机构地区：[1]中国矿业大学(北京)机电与信息工程学院,北京100083 [2]中国科学院计算技术研究所,北京100190

出　　处：《计算机应用》2010年第5期1159-1162,共4页journal of Computer Applications

摘　　要：针对无线网络信道易出差错和信道容量时变性特点,以严格保证调度公平性、提高补偿平缓度和满足网络业务服务质量(QoS)为目标,在理想通用处理器共享(GPS)调度模型基础上,改进原有共享份额,定义了一种根据终端有效吞吐量动态调整的时变共享份额,重新定义了虚拟时间的概念,并形成一种自适应补偿的无线通用处理器共享模型调度算法。理论证明了该算法的公平性,实验仿真证明其时延特性、补偿平缓度和公平性均优于目前常用的无线公平服务调度算法。Concerning the error-prone and capacity time-varying features in wireless systems,a wireless Generalized Processor Sharing （GPS） algorithm with self-adaptive compensation was designed.It could support fairness and Quality of Service （QoS） requirement,and made compensation smoothly.This algorithm redefined virtual time and improved fair share in ideal GPS model into time-varying fair share which was dynamically adjusted by terminal good throughput.Both theoretical proof and simulation results show that this algorithm is more efficient than wireless fair service.

关 键 词：补偿机制 吞吐量 通用处理器共享模型 公平性 服务质量 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]