国家自然科学基金(69973025)
- 作品数：11 被引量：54H指数：6
- 相关作者：钟玉琢向哲王浩郭常杰龙白滔更多>>
- 相关机构：清华大学微软公司电子科技大学更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 一种新的基于分区的多媒体代理协作管理策略被引量：7
- 2002年
- 多媒体代理缓存是提高媒体流化质量和减轻网络负载的重要手段 .将基于协作的多媒体代理缓存技术引入无线网络 ,提出一种新的分区缓存管理模型 (partition- based caching m anager,PBCM) .通过对系统中各个代理的部分缓存空间 (称为静态分区 )采取集中式管理 ,可以合理配置缓存资源 ,降低缓存的冗余度 ,从全局角度优化系统的整体性能 .具体地 ,PBCM中制定了一种全局对象放置策略来管理静态分区缓存的内容 .该策略被模型化为一个优化问题 ,并采用改进遗传算法来求解 .仿真实验表明该模型及算法是有效可行的 .
- 郭常杰向哲钟玉琢
- 关键词：遗传算法无线网络
- 一种基于周期合并策略的流调度算法被引量：11
- 2001年
- 在视频点播系统中 .流调度算法通过降低服务延迟和提高服务效率等措施 ,可显著提高系统服务能力 .提出了一种新的流调度算法—— Period Patch.该算法在 Patching算法的基础上引入了周期调度的规则 .Period Patch算法可以通过少数有序生成的组播节目流提供大量 TVOD(true video-on-demand)级服务 .Period Patch算法还保证系统在资源耗尽的情况下 ,可以提供高效、可预测的 NVOD(near video-on-demand)级服务 .仿真结果表明 ,Period Patch算法在 TVOD服务下的系统资源消耗程度和在有限资源下的平均用户等待时间均优于其他算法 .总之 ,Period Patch是一种高效。
- 向哲钟玉琢冼伟铨
- 关键词：网络多媒体流调度算法视频点播系统
- 流调度算法验证平台的设计与实现被引量：9
- 2000年
- 在 VOD(视频点播 )系统中 ,优秀的流调度算法可以显著的提高系统服务能力和服务质量 .典型流调度算法都针对大型视频点播系统 ,因此我们不可能为验证算法而建立实际的系统 .我们设计和实现了一个媒体流调度算法的验证平台 ,在这个平台中 ,我们建立了用户行为的数学模型 ,实现了用户行为仿真器 ;用户行为仿真器生成的用户行为样本 ,可以运行在装载了不同算法的仿真系统中 .在这个平台中 ,我们还提出了变强度用户流的概念 ,使平台对实际用户点播服务的仿真更加客观 .
- 向哲钟玉琢
- 关键词：数学模型视频点播系统流调度算法
- 新的变码率视频服务器缓存管理策略被引量：3
- 2002年
- 提出的 ROC(resist- overload capability)缓存管理策略 ,包括缓存准入策略和替换算法 ,解决了变码率视频服务器间隔缓存的缓存管理问题。 ROC缓存准入策略基于统计缓存准入策略 ,能提供概率的缓存服务质量保证和较高的缓存利用率。实验结果表明 :在典型系统配置下 ,ROC可以提高约 2 5 %的系统吞吐量 ;相对确定性缓存准入策略和STP- L缓存替换算法 ,可以多服务约 17%的视频流 ,平均缓存利用率也要高出约 38%。仿真实验结果证明了 :ROC充分发挥了间隔缓存算法优势 。
- 龙白滔龙继东郭常杰钟玉琢
- 关键词：间隔缓存缓存替换算法视频服务器缓存管理策略
- 一种新的基于流合并的调度策略被引量：9
- 2001年
- 分析了 Patching调度策略的特点 ,指出 Patching流满足了 70 %左右的用户请求而只消耗 8%左右的系统资源 .以此为依据 ,提出了 Patching First连续媒体播放调度策略 ,并基于该策略设计了 MPQL 和 MFPQ通道分配算法 .试验结果表明 ,与 MQL算法比较 ,这两种算法可以明显地缩短用户等待时间、减少用户请求撤消率、降低调度的不公平性 .通过试验结果分析 ,证明了 Patching First策略增强了 Patching流合并调度算法的优势 。
- 王浩钟玉琢
- 关键词：连续媒体INTERNET网络通道
- 基于局域网的动态协作化文件系统DCFS
- 2001年
- 网络技术的发展和 PC性能的迅速提高 ,使 PC机群 (PC Cluster)技术成为一个研究热点 .在构建机群时需要解决的一个问题是消除文件系统管理的瓶颈 .Berkeley NOW的 x FS通过将传统服务器的功能分布到整个系统中来提高系统的性能、有效性和可扩展性 .但在 x FS中 ,缺乏对系统动态配置问题的处理 ,而且 x FS中的协作高速缓存的管理算法也有待进一步改进 .在本文中 ,我们将提出一种设计方案 ,使系统能针对当前系统中物理结点的数量自动调整功能的分配 ;
- 刘安陈意云陈国良
- 关键词：机群分布式文件系统局域网文件管理器DCFS
- Patching First:一种新的视频点播节目通道调度策略被引量：10
- 2001年
- 为改进 Patching流合并调度策略的性能 ,通过分析采用 Patching策略的视频点播系统的特点 ,提出了优先调度 Patching流的 Patching First节目通道调度策略 ,并基于该策略设计了最大加权 Patching队列长度优先 (MFPQ)的通道分配算法。试验结果表明 ,与原来的 MQL算法比较 ,MFPQ算法可以使用户等待时间平均降低 17.9% ,使用户请求撤消率平均降低 5 4.4% ,使调度的不公平性指标平均降低 88.6 %。Patching First策略明显地增强了 Patching流合并调度算法的优势 ,是一种非常有效的节目通道调度策略。
- 王浩钟玉琢
- 关键词：视频点播批处理PATCHING
- Internet中基于启发式遗传算法的受限镜像放置问题求解
- 2002年
- 求解受限镜像放置问题对于Internet内容提供商具有重要的应用价值 ,但其在数学上归结为k supplier问题 ,是一个NPC问题 .本文提出了一种求解受限镜像放置问题的启发式遗传算法 ,该算法采用启发式交叉和变异算子 ,本质上是对标准两点交叉和单点变异产生的非法染色体进行启发式修正 ,以提高算法的局部搜索能力 ,加速收敛 .仿真实验详细考察了启发式算子对收敛速度与全局优化性能的影响 ,并与两种常用启发式算法进行了性能比较 .实验结果表明本文算法具有快速收敛 ,高性能 ,全局收敛等优点 。
- 郭常杰钟玉琢林闯
- 关键词：INTERNET启发式遗传算法
- 体育视频中基于语义推理的事件检测方法被引量：4
- 2003年
- 为了对视频内容进行语义级别的事件分析和索引 ,进一步满足用户访问大规模体育视频库的需求 ,提出一种 3层次的视频语义推理方案。在最底层 ,提取视频特征 ,并提出一种视频语义片段自动分割算法 ;在第二层 ,把各语义片段映射到语义概念 ;在最高层 ,建立视频语义事件的有限状态自动机模型 ,进行事件推理和识别。实验结果表明 ,该方案可以有效地进行视频事件识别 。
- 吴川马宇飞贺玉文钟玉琢张宏江
- 关键词：体育视频语义推理视频分析
- 变码率视频服务器间隔缓存的接纳策略和替换算法被引量：5
- 2002年
- 本文提出了ROC(Resist OverloadCapability)缓存接纳策略和替换算法 ,解决了使用间隔缓存变码率视频服务器的缓存管理问题 .确定性缓存接纳策略能提供确定的服务质量 ,却存在不适应交互应用和缓存利用率低的缺点 ;统计复用缓存接纳策略需要海量卷积运算 ,因此缺乏实用性 ;ROC缓存接纳策略通过简单运算 ,提供概率的缓存服务质量保证和较高的缓存利用率 .仿真结果表明 ,在典型系统配置下 ,ROC缓存接纳策略和替换算法可以提高约 2 5 %的系统吞吐量 ;相对确定性缓存接纳策略和STP L缓存替换算法 ,可以多服务约 17%的视频流 ,平均缓存利用率也要高出约 38% .
- 龙白滔钟玉琢王浩
- 关键词：间隔缓存缓存替换算法视频服务器
