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

计算机应用 ›› 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]	赵莉朋, 郭兵. 基于BDLS的区块链共识改进算法[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1139-1147.
[2]	乔峰, 仇润鹤. 剩余硬件损伤下非线性能量收集全双工双向中继网络的吞吐量优化算法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3884-3892.
[3]	陈玉枚, 扈红超, 王亚文. 多变体系统服务质量及损耗评估方法[J]. 《计算机应用》唯一官方网站, 2023, 43(3): 876-884.
[4]	吴仁彪, 张振驰, 贾云飞, 乔晗. 云平台下基于截止时间的自适应调度策略[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 176-184.
[5]	张丰婷, 杨菊花, 任金荟, 金坤. 基于优化变分模态分解和核极限学习机的集装箱吞吐量预测[J]. 《计算机应用》唯一官方网站, 2022, 42(8): 2333-2342.
[6]	徐雪敏, 张秀国, 肖媛元, 曹志英. 基于优化的灰狼算法的大规模Web服务组合[J]. 《计算机应用》唯一官方网站, 2022, 42(10): 3162-3169.
[7]	谭道强, 曾诚, 乔金霞, 张俊. 基于混合注意力模型的阴影检测方法[J]. 计算机应用, 2021, 41(7): 2076-2081.
[8]	周烁, 仇润鹤, 唐旻俊. 基于禁忌搜索和Q-learning的CR-NOMA系统的功率分配算法[J]. 计算机应用, 2021, 41(7): 2026-2032.
[9]	刘宇, 朱朝阳, 李金泽, 劳源基, 覃团发. 检测型的联盟区块链共识算法d-PBFT[J]. 计算机应用, 2021, 41(3): 756-762.
[10]	冉家敏, 倪志伟, 彭鹏, 朱旭辉. 考虑空间众包工作者服务质量的任务分配策略及其萤火虫群优化算法求解[J]. 计算机应用, 2021, 41(3): 794-802.
[11]	廖水聪, 孙鹏, 刘星辰, 钟贇. 基于改进磷虾群算法的服务组合优化[J]. 《计算机应用》唯一官方网站, 2021, 41(12): 3652-3657.
[12]	雷鹰, 郑万波, 魏嵬, 夏云霓, 李晓波, 刘诚武, 谢洪. 基于概率性能感知演化博弈策略的“云+边”混合环境中任务卸载方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3302-3308.
[13]	徐金荣, 郭彩萍, 童恩栋. 面向服务遥感图像处理平台中时间感知的服务质量预测[J]. 计算机应用, 2020, 40(6): 1714-1721.
[14]	郭曙杰, 李志华, 蔺凯青. 云环境下基于模糊隶属度的虚拟机放置算法[J]. 计算机应用, 2020, 40(5): 1374-1381.
[15]	陈永红, 郭莉莉, 张士兵, 杨洁. 基于微基站发射功率的异构蜂窝网络能效优化[J]. 计算机应用, 2020, 40(4): 1115-1118.