Gnutella网络上的动态社区结构分析

研究Gnutella网络中动态社区(Community)结构的演化问题.定义了有关社区和节点的关键事件.通过在实际Gnutella网络测量数据中检测关键事件的发生,发现网络中节点登陆和退出非常频繁.基于关键事件定义表征社区稳定性的指标,在Gnutella网络数据中的测量表明,节点频繁登陆和退出造成了网络上社区结构的不稳定.另一方面,定义了反映用户所属社区稳定性的指标,对Gnutella网络拓扑数据的测量结果显示,用户经常更换自己所属社区,同样归咎于节点的频繁变动.

基于本体的视频语义检索系统研究

在语义层次上检索视频内容,可以突破"语义鸿沟",提高视频内容的利用效率。利用本体的标注和推理能力,研究视频语义检索,充分挖掘视频内容的结构和语义信息,构建层次化的语义索引,能极大提高系统的语义检索能力。该视频语义检索系统(OVSR)的本体架构集成了领域本体、视频本体和核心本体,具有很强的扩展和交互能力。主要论述OVSR的本体架构,视频语义模型和索引模型,研究OVSR的查询重写算法以及本体推理算法。

媒体分发网络存储策略优化

针对媒体分发网络(MDN)系统中现有媒体分发存储策略所存在的问题,为进一步提高系统的性能和满足更多用户的点播请求,提出一种基于分块的存储策略,该策略通过对每部影片进行分块及对所有影片块定期进行热度的排序决定MS和PN所需存储的相应影片内容。通过NS2仿真平台所搭建的MDN系统进行实验验证表明,该存储策略能够更好地改进用户点播请求的响应时间及本地数据击中率。

基于POMDP的流媒体网络数据调度建模与仿真

针对P2P流媒体网络的数据调度问题,提出了一种新的调度算法,即将节点的数据请求作为随机事件,运用基于事件的方法,对P2P流媒体网络的数据调度问题,建立基于部分可观Markov决策过程(POMDP)的数学模型,并运用梯度算法仿真求解模型的最优策略.仿真结果表明了所提方法的有效性.

基于Linux内核的网络性能优化

针对服务器的网络性能,提出并实现一种基于Linux内核的改进方案——ONPK。该方案通过减少系统调用和数据复制、改写网卡驱动来实现网络性能的优化。实验结果证明,该方案能明显改善服务器的网络性能,在保持发送速度有所提高的情况下,CPU的使用率平均可降低11%。

基于MDP支持弹性服务质量的接入控制

在网络服务系统中,满足业务请求的服务质量需求是系统要解决的主要问题之一。接入控制方法和资源分配策略常用来保证业务的服务质量要求。本文基于Markov决策过程(MDP)对视频点播(VOD)系统进行建模,同时考虑了弹性服务质量这一机制。弹性服务质量可以用一个QoS的需求范围来体现。策略梯度算法常用来解决MDP问题,它能够以比较好的速度收敛到最优解。通过算法实例对本文的接入控制方法进行性能分析,发现所采用的方法相对于一般的完全接入策略具有较优的性能。

结合P2P的媒体分发网络的承载量分析

近年来结合P2P的媒体分发网络(MDN)越来越受到人们的关注.它通过将P2P技术引入到传统的内容分发网络,增加了网络的可扩展性,提高了网络的服务质量.为了对这种MDN网络的性能进行分析,本文建立一个线性规划模型,利用该模型可求解出MDN网络的最大吞吐量,进而分析了网络的承载量.通过实验,分析了模型中不同参数和策略配置对网络承载量的影响,从而找出了影响系统性能的各种因素.这些结果对进一步提升网络性能、配置网络参数有很好的指导作用.

TVOS中资源分配建模与优化

针对现有的智能电视操作系统(TVOS)在资源分配时无法保证多媒体应用服务质量(QoS)的缺点,本文在研究智能电视用户对应用偏好度的基础上,提出一种具有应用区分度的QoS保障的资源分配管理模型,并针对该模型提出一种基于凸包的快速启发式算法RA_CHEU.该算法通过惩罚向量将资源分配方案中的多维资源转换为单维的复合资源,在工作点的二维空间中应用凸包过程,并以凸包边界分段的坡度值作为启发来引导对工作点的选择,能使系统资源得到更合理的分配.仿真实验表明,与其他算法相比,该算法能在获取问题近似最优解的同时具有更好的时间性能,更适合TVOS中资源的实时分配.

支持QoS保障的可信服务组合调度算法

随着分布式服务组合技术的迅速发展和广泛应用,大多数服务组合调度算法仅考虑性能QoS,已难以满足应用需要,服务实例可能是带有不确定性或恶意性的,对整个服务组合QoS性能有较大的影响.提出一种支持QoS保障的可信服务组合调度算法,该算法首先利用Dempster-Shafer理论、Shapley熵和Pignistic概率转换理论,提出一种服务实例的可信评估模型,然后利用此评估结果对传统服务组合调度算法进行改进得到该可信算法.仿真实验结果证实该可信算法可以有效地提高服务组合调度的成功率和QoS性能.

基于交互行为相关性的流媒体数据预取策略

用户交互行为是认知流媒体系统的基础和关键技术,将交互行为中的相关性规律建模为隐马尔可夫模型(hidden Markov model,HMM),并由此提出基于隐马尔可夫模型的流媒体数据预取策略.该策略使用Baum-Welch法对HMM的系统参数进行最大似然估计;然后基于HMM模型,利用当前用户的交互行为信息以及过去用户观看状态的后验概率进行贝叶斯推理,对用户当前观看状态的后验概率进行更新;最后根据最大后验概率准则对用户交互过程中的观看状态进行最终判决.使用后验概率,该策略可进一步确定具有最大预取价值的数据块,并实施预取策略以降低视频交互过程中的访问延迟.仿真实验证实了所提策略的有效性.

基于SMP8654的MKV播放器设计与实现

MKV封装格式是一种新的由开源组织制定的多媒体封装格式,具有可扩展,支持多种视频和音频编码格式等优点,是高清影片采用的主要封装格式之一。本文基于SMP8654平台设计与实现了一个MKV播放器,能够支持对高清MKV文件的播放,并针对嵌入式系统和高清媒体的特点做了进一步优化,具有一定的工程意义和市场价值。