-
题名基于启发式算法降低比例公平调度开销策略
被引量：1
- 1
-
-
作者
管银凤
张凤登
朱长昊
-
机构
上海理工大学光电信息与计算机工程学院
-
出处
《控制工程》
CSCD
北大核心
2023年第6期1062-1070,共9页
-
文摘
在多处理器系统中已经证明了比例公平(proportion fair,Pfair)算法是调度周期任务最优的全局调度算法。然而在该算法的最坏执行情况下,任务在每个调度时刻均产生切换或迁移,导致系统开销过大。针对这一问题,对Pfair算法进行深入研究后发现,任务的分配过程是一个重要原因。基于此,提出基于启发式算法的模拟退火比例公平(simulated annealing-proportion fair,SA-Pfair)调度算法,即在Pfair算法做出调度决策后,用启发式算法将任务分配给处理器,以弥补原算法的不足。最后,采用LITMUS-RT平台对SA-Pfair算法和以此为基础设计的调度器进行仿真。结果表明,新算法在一定程度上减少了任务的切换次数以及50%以上的任务迁移总量,且能够有效地降低调度过程中的系统开销。
-
关键词
多处理器
比例公平调度算法
周期性任务
SA-Pfair调度算法
任务迁移
-
Keywords
Multiprocessor
proportional fair scheduling algorithm
periodic tasks
SA-Pfair scheduling algorithm
task migration
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于WCDMA系统混合业务的新型调度算法
- 2
-
-
作者
裴廷睿
张有志
曹江莲
王亚兰
-
机构
湘潭大学信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2008年第27期109-111,114,共4页
-
文摘
WCDMA系统混合业务下设计调度算法要考虑信道条件,要区分业务保证用户的QoS要求,避免用户"饥饿"现象,同时也要尽可能提高整个系统的吞吐量和调度的公平性。由此,在比例公平调度算法(PFS)基础上基于C/I、QoS、饥饿权重提出区分业务类型的比例公平分组调度算法(CQSSD-PFS),同时引入实时业务和系统容量补偿模型,仿真结果表明可有效确保各类业务之间的短期、长期公平性和较高的系统吞吐量。
-
关键词
分组调度算法
C/I
服务质量
比例公平调度算法
比例平分组调度算法
-
Keywords
packet scheduling algorithm
C/I
Quality of Service（QoS）
Proportional Fairness Scheduling（PFS）
CQSSD-PFS
-
分类号
TN92
[电子电信—通信与信息系统]
-
-
题名M-WiMAX中马尔可夫预测的PF调度算法研究
- 3
-
-
作者
胡永东
吴国新
徐逸卿
-
机构
东南大学计算机科学与工程学院
东南大学计算机网络和信息集成教育部重点实验室
南京林业大学信息科学技术学院
-
出处
《计算机工程与应用》
CSCD
2014年第7期25-29,120,共6页
-
基金
江苏省自然科学基金(No.BK2011335)
-
文摘
在M-WiMAX系统中为了获得多用户分集增益,更好地发挥自适应调制编码(AMC)的作用,在改进比例公平算法(PF)基础上设计出一个预测的PF分组调度算法(Pre-PF)来调度系统中的非实时业务。PF调度算法在调度判决表达式中用调度时刻瞬时速率作为参数,这样影响调度的稳定性和整体性能,尤其在移动无线通信中更加明显。提出用马尔可夫预测模型来计算下一个调度时刻的瞬时速率,用它来平滑当前瞬时速率,减小移动无线信道瞬时速率对调度性能的影响。平滑后的瞬时速率能更好地代表移动信道传输速率的变化趋势。仿真结果表明,该调度算法保证了非实时业务流的服务质量,提高了系统的平均吞吐量、稳定性和公平性。
-
关键词
M-WiMAX系统
马尔可夫预测模型
比例公平调度算法
多用户分集增益
-
Keywords
M-WiMAX system
Markov prediction model
multi-user diversity gain
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
