改进的多队列VC调度算法模型

• 作者: 余雪岗 刘衍珩 吴舜贤 谢阿涟
• 来源期刊: 吉林大学学报（信息科学版）
• 学科: 工学
• 关键词: 调度算法 虚拟时钟 多队列VC 通用处理器共享 服务质量
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 86-91
• 页数: 6页
• 分类号: TN393.02
• 字数: 4225字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5896.2005.01.016

摘要

在分析VC(Virtual Clock)和GPS/PGPS(Generalized Processor Sharing/Pcket-by-packet Generalized Processor Sharing)分组调度算法的优点和缺点的基础上,提出了一种结合GPS调度算法特性的改进VC调度算法模型--多队列VC调度算法MQVC(Multi-Queued Virtual Clock).阐述了MQVC的设计目标、改进措施,并给出了MQVC算法模型和算法描述,通过定理和引理证明了该模型与单队列VC和PGPS调度算法模型相比,分组排序复杂度由原来O(mnlog(mn))降为O(mlogm),使实现复杂度、系统调度性能和包丢失等方面均有明显改善.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘衍珩	吉林大学计算机科学与技术学院	99	816	14.0	25.0
2	吴舜贤	吉林大学计算机科学与技术学院	2	0	0.0	0.0
3	余雪岗	吉林大学计算机科学与技术学院	15	154	5.0	12.0
4	谢阿涟	吉林大学计算机科学与技术学院	5	0	0.0	0.0