一种并行工程约束分解方法

• 作者: 王浩
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 连续媒体 流合并 节目通道分配 批处理 Patching
• 年，卷（期）: 2001,（3）
• 页码范围: 225-230
• 页数: 6页
• 分类号: TP391
• 字数: 4040字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2001.03.001

摘要

分析了Patching调度策略的特点，指出Patching流满足了70％左右的用户请求而只消耗8％左右的系统资源.以此为依据，提出了PatchingFirst连续媒体播放调度策略，并基于该策略设计了MPQL和MFPQ通道分配算法.试验结果表明，与MQL算法比较，这两种算法可以明显地缩短用户等待时间、减少用户请求撤消率、降低调度的不公平性.通过试验结果分析，证明了Patching First策略增强了Patching流合并调度算法的优势，是一种非常有效的连续媒体播放通道调度策略.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王浩	清华大学计算机科学与技术系	55	537	13.0	22.0