En-Route Transcoding缓存的优化放置和替换

对en-route transcoding缓存中的缓存路由和协同放置及替换问题进行了研究.提出了CCRA(cost-aware cache routing algorithm)缓存路由算法,能以可控的探测开销来发现潜在的、具有最小访问开销的缓存对象.在此基础上,建立了en-route transcoding缓存的分析模型,将缓存放置和替换问题形式化为一个最优化问题,并利用一种基于动态规划的方法来求解最佳缓存放置策略.仿真结果表明,与已有的元算法放置策略相比,该协同放置和替换策略可以获得更好的CSR性能.     

基于博弈论的多服务器多用户视频分析任务卸载算法

在过去的近10年中,人工智能相关的服务和应用大规模出现,它们要求高算力、高带宽和低时延.边缘计算目前被认为是这些应用最适合的计算模式,尤其是视频分析相关应用.研究多服务器多用户异构视频分析任务卸载问题,其中用户选择合适的边缘服务器,并将他们的原始视频数据上传至服务器进行视频分析.为了有效处理众多用户对有限网络资源的竞争和共享,并且能够获得稳定的网络资源分配局面,即每个用户不会单方面地改变自己的任务卸载决策,该多服务器多用户异构视频分析任务卸载问题被建模为一个多玩家的博弈问题.基于最小化整体时延的优化目标,先后研究非分布式视频分析场景和分布式视频分析场景两种情形,分别提出基于博弈论的潜在最优服务器选择算法和视频单元分配算法.通过严格的数学证明,两种情形下提出的算法均可以达到纳什均衡,同时保证较低的整体时延.最后,基于真实数据集的大量实验表明,所提方法比其他现有算法降低了平均26.3%的整体时延.     

基于并行调度的真实感图快速绘制的研究与实现

三维工厂模型真实感图是工厂设计、施工中非常重要的资料之一,通过检查三维工厂真实感模型,设计人员可以及早、快速、直观发现三维工厂设计中的错误,提高设计单位图纸的设计质量,有效地指导施工单位进行正确的安装施工,提高施工质量和效率,为了加速真实感图的绘制,首先实现基于网络环境的并行调度平台,并利用该平台,实现一个并行光线跟踪算法,该算法已经被集成到了一个商品化软件-PDSOFTPiping(三维工厂配管软件）O中,取得了令人满意的效果,并对其中的两个关键技术-并行调度,并行光线跟踪算法进行了介绍,并给出了结果以及结果比较数据。     

支持VCR功能的扩展流合并算法VCRSM的设计与实现

多播传输作为视频点播服务的一个有效方法在近十年来被广泛研完,许多算法都相对成熟。但由于VCR操作会使多播调度的复杂度增加,性能降低,因此对支持用户VCR操作的多播调度算法的研究很少。针对该问题,本文提出了一个支持VCR功能的零时延流合并调度算法VCRSM。VCRSM通过在客户端使用主动缓存技术满足部分VCR操作,并在服务器端对普通流合并算法进行扩展,使之能响应VCR请求流,并通过延迟请求提高流的共享度,优化服务器的性能。模拟实验证实,VCRSM能在不占用更多带宽的情况下,零延迟地满足用户的各种VCR操作。     

基于Petri网的Web服务自动组合研究

根据Web服务中消息和行为的关系,Web服务被描述为面向消息的基于行为Petri网模型(Moap)．该模型包括消息域和服务过程,前者是服务协同以及和用户通信的通道,后者是基于Petri网的Web服务行为过程描述．Moap支持组合服务的重用,可以很好地描述可用服务的并行调用,另外元消息机制也有利于服务的自动组合．在Moap基础上,定义了服务组合系统和服务的协同;给出了服务自动组合规则,并证明了其有效性和完备性．最后,通过一个实例直观描述了服务组合系统的工作方式．     

电力网格通信方式的研究和实现

电力网格是网格技术和电力监控与自动化调度技术结合发展的产物.网格技术对于网络上的各种资源具有巨大的整合能力,电力网格能解决现有电力系统中存在的一些问题.同时,电力网格作为网格技术的新应用,它给网格技术的发展带来了新的研究背景和发展方向.但是电力系统有其特殊性,并非所有的网格技术都可以不加变化地照搬到电力网格中.电力网格对数据通信的实时性、兼容性和开放性有比较高的要求.针对电力网格的以上特点,分析了传统网格通信方式在电力网格应用中的困难.最后,根据电力网格的一个应用范例--PGP平台,提出了自己的解决方案,并验证了该方案的技术可行性.     

基于簇结构的负载平衡模型—簇平衡

文中针对当前大型的工作站网络环境，提出了一种基于层次式簇组组结构的负载平衡模型ＬＯＢＡＣ。     

一种基于覆盖网络拓扑的无结构P2P主动复制策略

无结构P2P覆盖网络并非规则网络,也非纯粹的随机网络,结点在拓扑结构中体现出非对等性,在接收查询消息的数量上具有非均衡性.研究了结点连接度分布、数据流行程度与搜索成功率之间的关系,并针对数据的不同流行程度给出了结点连接度的最优分配模型.最后给出了一种实现最优结点度分配的主动复制策略.实验结果表明,基于拓扑信息的主动复制是一种提高无结构P2P搜索性能的可行方法.     

一种超节点P2P网络中基于语义的协同缓存管理机制

超节点P2P（Super-peerP2P）结合了P2P结构和C／S结构的优点,是当前应用最广的一类P2P系统。在超节点P2P网络中,文件访问是最基本的操作,往往使用缓存技术来提高其操作效率。目前大多数超节点P2P网络使用传统的“尽力而为”的缓存机制,该机制没有区分超节点网络中不同节点对资源的需求及关注程度不同,导致偶尔访问的对象替换经常访问的对象。针对“尽力而为”缓存机制的不足,本文提出一种基于语义信息的协同缓存管理机制SCOCM（Semantic-based Cooperative Cache Management mechanism for super-peer net works）,应用已经请求对象的语义信息主动地选择对象放置缓存,以兴趣度的远近驱逐缓存内的对象,减少缓存对象的替换,使得每个缓存中缓存的对象之间尽可能地保持语义联系。实验结果表明,基于语义信息的协同缓存管理机制与LRU相比可大大降低缓存的替换率,提高缓存的存取效率,命中率也较高。     

基于协作缓存的VOD服务器端Cache设计

近年来,随着计算机网络技术和多媒体技术的发展,视频点播服务已逐渐成为现实。分布式VOD(VideoOnDemand)服务器系统的提出是为了支持更多的大量并发数据流,和单一服务器相比,这样的结构拥有更好的使用效率、可靠性和可扩展性。协作缓存CC(cooperativecache)技术将各服务器的内存协调工作,形成全局的cache。这样的结构不仅充分发挥了分布式VOD服务器结构的特点,同时也增大cache容量,提高系统全局命中率,从而提高了系统效率。该文在协作缓存技术基础上,针对流媒体和VOD系统的特点,提出了GBBcache替换算法。该算法以数据块的生命周期作为出发点,充分考虑了现有用户和请求接入用户的服务需求,提高了内存使用效率。笔者对该算法进行了理论分析,并证明了它在性能上与传统的cache替换算法相比的优越性。