基于多服务类比例公平的分组调度算法 |
| |
引用本文: | 江勇,吴建平.基于多服务类比例公平的分组调度算法[J].中国科学(E辑),2003,33(10):865-875. |
| |
作者姓名: | 江勇 吴建平 |
| |
作者单位: | 清华大学计算机系,北京100084 |
| |
基金项目: | 国家自然科学基金(批准号:69725003,90104002),广东省自然科学基金(034308),国家“八六三”(2001AA121013)资助项目 |
| |
摘 要: | 研究了同时满足多性能目标的资源管理模型和算法, 基于服务质量模型实现比例公平性原则, 考虑了包括延迟、丢失率在内的服务质量要求及对于综合的多服务类数据流非常重要的公平性问题, 提出了一种分组网络中的比例公平调度模型, 该调度模型综合描述了网络效率、用户QoS要求和系统公平性等多维目标. 分析论证了能有效满足比例公平的调度策略PFS(proportional fairness scheduling), 同时在Linux上实现了该算法. 最后在模拟和实验测量的基础上对PFS调度算法的性能和系统开销进行了分析讨论.
|
关 键 词: | 分组调度 QoS 公平性 比例公平性原则 |
收稿时间: | 2002-02-07 |
修稿时间: | 2002-05-24 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《中国科学(E辑)》浏览原始摘要信息 |
| 点击此处可从《中国科学(E辑)》下载免费的PDF全文 |
|