论文部分内容阅读
网格支持资源的高度共享及服务间的广泛协作,为大规模综合网络视频服务提供了一种有效的解决手段。近年来,对网格中视频服务的研究已成为网格技术的一个研究热点。视频网格是一种服务网格,它可以有效地组织和管理视频资源,能够灵活、动态地生成和组合各种视频服务,并按照视频服务的QoS需求来调度网格资源,从而作为一个统一平台来提供视频服务。为了能够有效地管理和使用视频资源,视频资源的组织机制和调度策略成为视频网格中的关键问题。由于视频服务形式多样、资源需求量大,以及具有严格和复杂的QoS需求,使得视频资源组织和调度非常复杂。论文针对视频网格中的资源组织和调度技术中的一些关键问题开展研究,在视频资源组织模型方面,侧重于支持多属性查询和范围查询方式的资源组织方法;在组织模型的基础上,研究了视频内容处理服务和视频流服务中的资源调度策略。此外,基于本文视频资源组织和调度方法,开发视频序列中的人脸识别应用原型,以展示本文研究工作的实用意义。论文的主要贡献如下:(1)针对网格视频服务中视频资源的多属性查询和范围查询方式的需求,提出了一种基于DHT(Distributed Hash Table)和扩展簇的层次资源组织机制。我们采用两层资源组织结构,在上层利用DHT对单个关键字定位具有Log2N时间复杂度的优点,以及视频资源的分类信息较为稳定的特点,采用改进的DHT方法将多个视频资源类有效地组织起来;在下层根据视频资源的详细描述信息采用扩展簇的方式,在资源类中灵活地组织视频资源。基于此结构,可以高效、快速地实现视频资源的多属性查询和范围查询。(2)针对大规模网格视频内容处理服务的实时性需求,提出了一种基于节点聚类的启发式资源调度策略。我们采用节点聚类的方法,将网格中符合应用调度需求的节点进行聚类,以降低节点搜索空间和调度范围;在节点类中按照带宽优先的方式进行调度,并通过均衡调整实现任务分配的均匀化,使视频内容处理服务能够尽早完成。(3)针对网格中视频流服务有较高的稳定性要求,提出了一种基于概率预测的视频流两级切换策略。我们首先根据节点间能力、稳定性和代价的差异,以及故障相关性,按照切换目标集合的整体切换失效概率找出可切换节点集;然后采用试探切换策略来降低非稳定、低代价的视频服务节点之间切换失败时的开销;并通过两级切换,利用稳定性下降切换传输部分视频流信息,来提高故障切换的速度,降低开销,从而以较低代价保障视频流的稳定性。(4)针对弹性图匹配人脸识别算法大数据量、高时间复杂度的特点,提出了一种基于脸部内容的局部有限变形分布式弹性图匹配算法。在分布式人脸识别算法中,采用基于几何属性的多级别区域分割方法进行人脸分割,并在人脸子区域中采用局部有限变形弹性图匹配算法对人脸细节进行快速识别。此外,由于各区域的变形能够独立进行,可以将各区域的变形匹配过程并行调度到网格节点上,以有效地缩短识别时间。