基于MFQ的补丁优先算法的研究和实现.pdfVIP

信息科学与工程 平均可达84．18％和100％。但我们也发现对有些文档挖掘的精度不太理想，这主要是因为这些文档包含的 特征项较少，没有满足系统设置的阈值，另外一个原因就是部分特征项变形十分严重(人工无法识别)所致。 6．结束语 不良信息的识别与过滤是屏蔽互联网上不良信息传播的有效手段。但是，由于不良信息的其特殊性， 过滤系统的查全率较低，其根本原因是过滤系统无法对一些发生形式变化的词条进行识别。本文提出利用 关联分析的方法挖掘文档中潜在的特征项，通过试验我们可以看到，这种方法对特征词条的识别具有较高 的查全率和准确率。同时，该方法对于文档中短语的自动生成也提供了一个很好的借鉴。 参考文献： [1]刘斐．基于Naive Bayes模型的网络文本信息过滤[M]．山东工业大学硕士学位论文．1999 [2]李晓黎，刘继敏，史忠植．概念推理网及其在文本分类中的应用[J]．计算机研究与书发展，2000，37(9) A．F．Parketa1．IntemetDocument Domain [3]Laurence 2001，圳AI2168．2001 Filteringu吨FourierScoring[J]。PKDD unificationandresolutionbasedon on [4]DavidGilbert，Michael editdistance[J]．IntemationalConfercIlce ScMoeder．FURY：Fuzzy andBiomedical Bioinformatlcs Egineering，IEEE．2000 基于MFQ的补丁优先算法的研究与实现 迟新利 刘禹林郭 南 (沈阳工程学院) 摘要：在视频点播(VoD)系统研究的初期，为了提高视频服务器的服务能力，研究人员将精力主要放在 磁盘调度，海量存储等方面；随着研究的深入，人们发现v0D系统的服务能力除了与视频服务器硬件系统的利用 率有关以外，与系统的资源调度更为密切。受硬件成本的限制，视频服务器的I／O能力和网络带宽不能无限制地 提高，为了提高系统效率，人们把目光转向视频流的调度算法研究。本文提出了一种新的视频流调度算法，给出 算法描述和实现流程，并验证了其在用户请求撤消率、节目调度不公平性和用户平均等待时间等性能指标方面优 于现有的补丁优先算法。 关键词：视频流主播流性能指标补丁优先算法 (VoD)系统问世以来，因其点播的自主性、多媒体表现形式的直观性，一直受到市场的广泛关注，成为多 媒体研究领域的一大热点。近年来随着骨干网和接人网带宽的飞速提高及计算机系统性能的不断进步，视 频点播系统正在从小规模系统向大规模系统发展。视频点播系统的关键技术之一是视频流调度算法，目前 较好的算法就是补丁优先算法。本文提出了一种优化的补丁优先算法——P／MFQ补丁优先算法。 1．基于MFQ补丁优先算法的设计思想 目前对于补丁流算法的研究中，经常采用批处理算法来选择节目等待队列进行服务…，这些算法同等 地对待可以由补丁流满足的媒体对象播放请求和必须由主播流才能满足的媒体对象播放请求，没有充分利 用补丁流满足服务率高而占用系统资源少的特性。因此，人们提出补丁优先算法的思想，该思想充分利用 补丁流占用系统资源少的优势，尽可能地用补丁流满足用户节目请求，从而有效地提高系统效率。 我们知道MFQ是所有批处理调度算法中综合指标最好的一个算法[2】，因此我们提出的基于MFQ的补 317 创新与发展 丁优先算法一P／MFQ的基本思想是：当服务器有一个空闲通道时，首先采用MFQ算法调度所有请求队 例中可以用补丁流来满足的一个队例。 其实现过程如