首页 | 本学科首页   官方微博 | 高级检索  
     

自适应补偿的无线通用处理器共享模型调度算法
引用本文:李佳璐,余镇危,张英. 自适应补偿的无线通用处理器共享模型调度算法[J]. 计算机应用, 2010, 30(5): 1159-1162
作者姓名:李佳璐  余镇危  张英
作者单位:1. 中国矿业大学(北京);中国科学院计算技术研究所中科矿大联合实验室2. 中国矿业大学(北京)3. 中科院计算技术研究所
摘    要:针对无线网络信道易出差错和信道容量时变性特点,以严格保证调度公平性、提高补偿平缓度和满足网络业务服务质量(QoS)为目标,在理想通用处理器共享(GPS)调度模型基础上,改进原有共享份额,定义了一种根据终端有效吞吐量动态调整的时变共享份额,重新定义了虚拟时间的概念,并形成一种自适应补偿的无线通用处理器共享模型调度算法。理论证明了该算法的公平性,实验仿真证明其时延特性、补偿平缓度和公平性均优于目前常用的无线公平服务调度算法。

关 键 词:补偿机制  吞吐量  通用处理器共享模型  公平性  服务质量  
收稿时间:2009-11-19
修稿时间:2009-12-31

Self-adaptive compensation scheduling algorithm for wireless generalized processor sharing system
LI Jia-lu,YU Zhen-wei,ZHANG Ying. Self-adaptive compensation scheduling algorithm for wireless generalized processor sharing system[J]. Journal of Computer Applications, 2010, 30(5): 1159-1162
Authors:LI Jia-lu  YU Zhen-wei  ZHANG Ying
Abstract: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 ...
Keywords:compensation mechanism   throughout   Generalized Processor Sharing (GPS) model   fairness   Quality of Service (QoS)
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号