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

第 卷 第 期 计 算 机 学 报 24 3 Vol. 24 No. 3 年 月 2001 3 C INESE J.C0MPUTERS Mar. 2001 =================================================================== 一种新的基于流合并的调度策略 王 浩 钟玉琢 (清华大学计算机科学与技术系 北京 100084D 摘 要 分析了Patching 调度策略的特点 指出, Patching 流满足了70%左右的用户请求而只消耗 8%左右的系统 资源 以此为依据 提出了. , 连续媒体播放调度策略 并基于该策略设计了, 和 通道分配 Patching First MPGL MFPG 算法 试验结果表明 与. , MGL 算法比较 这两种算法可以明显地缩短用户等待时间 减少用户请求撤消率 降低调, ~ ~ 度的不公平性 通过试验结果分析 证明了. , Patching First 策略增强了Patching 流合并调度算法的优势 是一种非, 常有效的连续媒体播放通道调度策略. 关键词 连续媒体 流合并 节目通道分配 批处理, , , ,Patching 中图法分类号: TP391 A NOVel Scheduling Strategy based On Stream Merging- WANG ao Z 0NG Yu Zhuo- (Department of comp/ter sczence and TechnoZogy Tszngh/a UnzZerszty Bezjzng, , 100084D Abstract The number of audio and Video continuous media objects stored on Web serVers is( D . - increasing rapidly these years Popular continuous media objects create hot spots of serVer and netWor load and thereby significantly increase latency for client access Patching a recent, . , stream merging schedule using multicast or broadcast technigues can proVide immediate serVice, to each client reguest yet achieVe considerable client stream sharing Recent researches on. Patch