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

计算机应用 ›› 2010, Vol. 30 ›› Issue (05): 1159-1162.

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

李佳璐¹,余镇危²,张英³

1. 中国矿业大学（北京）；中国科学院计算技术研究所中科矿大联合实验室
2. 中国矿业大学（北京）
3. 中科院计算技术研究所

收稿日期:2009-11-19 修回日期:2009-12-31 发布日期:2010-05-04 出版日期:2010-05-01
通讯作者: 李佳璐

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

Received:2009-11-19 Revised:2009-12-31 Online:2010-05-04 Published:2010-05-01
Contact: Jia-Lu LI

摘要/Abstract

摘要： 针对无线网络信道易出差错和信道容量时变性特点，以严格保证调度公平性、提高补偿平缓度和满足网络业务服务质量(QoS)为目标，在理想通用处理器共享(GPS)调度模型基础上，改进原有共享份额，定义了一种根据终端有效吞吐量动态调整的时变共享份额，重新定义了虚拟时间的概念，并形成一种自适应补偿的无线通用处理器共享模型调度算法。理论证明了该算法的公平性，实验仿真证明其时延特性、补偿平缓度和公平性均优于目前常用的无线公平服务调度算法。

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

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 algorithm is more efficient than wireless fair service.

Key words: compensation mechanism, throughout, Generalized Processor Sharing (GPS) model, fairness, Quality of Service (QoS)

李佳璐余镇危张英. 自适应补偿的无线通用处理器共享模型调度算法[J]. 计算机应用, 2010, 30(05): 1159-1162.

[1]	周烁, 仇润鹤, 唐旻俊. 基于禁忌搜索和Q-learning的CR-NOMA系统的功率分配算法[J]. 计算机应用, 2021, 41(7): 2026-2032.
[2]	谭道强, 曾诚, 乔金霞, 张俊. 基于混合注意力模型的阴影检测方法[J]. 计算机应用, 2021, 41(7): 2076-2081.
[3]	刘宇, 朱朝阳, 李金泽, 劳源基, 覃团发. 检测型的联盟区块链共识算法d-PBFT[J]. 计算机应用, 2021, 41(3): 756-762.
[4]	冉家敏, 倪志伟, 彭鹏, 朱旭辉. 考虑空间众包工作者服务质量的任务分配策略及其萤火虫群优化算法求解[J]. 计算机应用, 2021, 41(3): 794-802.
[5]	雷鹰, 郑万波, 魏嵬, 夏云霓, 李晓波, 刘诚武, 谢洪. 基于概率性能感知演化博弈策略的“云+边”混合环境中任务卸载方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3302-3308.
[6]	徐金荣, 郭彩萍, 童恩栋. 面向服务遥感图像处理平台中时间感知的服务质量预测[J]. 计算机应用, 2020, 40(6): 1714-1721.
[7]	郭曙杰, 李志华, 蔺凯青. 云环境下基于模糊隶属度的虚拟机放置算法[J]. 计算机应用, 2020, 40(5): 1374-1381.
[8]	陈永红, 郭莉莉, 张士兵, 杨洁. 基于微基站发射功率的异构蜂窝网络能效优化[J]. 计算机应用, 2020, 40(4): 1115-1118.
[9]	罗际炜, 瞿涛, 邓徳祥. 嵌入式多通道无线视频传输的码率自适应算法[J]. 计算机应用, 2020, 40(4): 1119-1126.
[10]	孙天齐, 胡建鹏, 黄娟, 樊莹. 云环境下Web应用带宽资源预测与管理[J]. 计算机应用, 2020, 40(1): 181-187.
[11]	李叶飞, 徐超, 许道强, 邹云峰, 张晓达, 钱柱中. 基于累计工作量的在线大数据分析作业调度算法[J]. 计算机应用, 2019, 39(8): 2431-2437.
[12]	王妍, 马秀荣, 单云龙. 长期演进系统基于加权平均时延的下行资源调度[J]. 计算机应用, 2019, 39(5): 1429-1433.
[13]	席皓哲, 王瑞峰. 基于天线分组的高铁大规模多输入多输出自适应波束赋形方案[J]. 计算机应用, 2019, 39(3): 839-844.
[14]	李磊, 薛洋, 吕念玲, 冯敏. 基于李雅普诺夫优化的容器云队列在线任务和资源调度设计[J]. 计算机应用, 2019, 39(2): 494-500.
[15]	郭棉, 李绮琦. 面向延迟敏感型物联网应用的计算迁移策略[J]. 计算机应用, 2019, 39(12): 3590-3596.