基于经济模型的分布式流媒体缓存策略

基于经济模型的分布式流媒体缓存策略作者：孙名松，姚亮，张潇依，SUNMing-song，YAOLiang，ZHANGXiao-yi作者单位：孙名松,SUNMing-song(哈尔滨理工大学网络信息中心,哈尔滨,150080)，姚亮,张潇依,YAOLiang,ZHANGXiao-yi(哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080)刊名：计算机工程英文刊名：COMPUTERENGINEERING年，卷(期)：2009，35(17)被引用次数：0次参考文献(4条)1.TakanoROff-loadingVoDServerOrganizedDynamicallyDistributedCacheUsingP2PDelivery20082.WeeSAdaptiveandLazySegmentationBasedonProxyCachingforStreamingMediaDelivery20033.罗治国.孙巍.王行刚一种基于传输成本的流媒体缓存替换算法及其性能评价[期刊论文]-通信学报2004(02)4.SpanosDAsynchronousDistributedAveragingonCommunicationNetworks2007(03)相似文献(3条)1.学位论文李楠基于信任度的索引P2P-Grid资源管理模型研究2009网格是构筑在互联网基础之上的新兴分布式计算技术，它通过整合分布在各地的计算、存储和通信资源，为动态变化的虚拟组织的成员提供广泛的资源共享。由于网格计算环境中存在各种动态的资源，它们在地理位置上是分布的，在运行平台上是异构的，又可以动态地加入或离开不同的虚拟组织；如何有效地组织网格资源、发现网格资源、分配网格资源，是网格研究领域的热点问题。网格和P2P都是分布式计算模型，本文在分析比较现有的分层模型、抽象所有者模型、市场经济模型资源管理模型的基础上，借鉴了P2P技术的思想，利用P2P与网格技术之间的协同和互补，提出了基于信任度的索引P2P-Grid资源管理模型，结合P2P与Grid两种分布式计算技术，在局部采用P2P的模式来高效广泛的聚集资源，负责消息路由和资源发现，在全局用网格的资源管理模式来对用户提供服务。构造的一个三层结构的网格和P2P计算混合模型，上层为网格层，中间层为超级节点层，底层为普通节点层。网格层主要负责提供语义，普通节点层和超级节点层主要作为资源池和路由，普通节点层以P2P模式对资源进行发现和聚集。该模型在设计上采用了基于“信任度”的构建方法：根据各个节点的能力来赋予不同的任务，给能力强的节点更多的任务，并且在网格层建立资源索引表，通过哈希函数将发布的资源索引结构均匀分布在不同的对等节点上。本文结合了网格和P2P技术，根据信任度来衡量节点，并运用索引组织节点，构建出的三层结构的模型，使得网格节点和超级节点的相对稳定，节点资源的索引使得模型在资源查找的过程中减少无用消息的传递，提高了资源查找效率，同时信任度的引入也保证了系统的服务质量。2.学位论文叶从欢P2P-Grid模型及其环境下资源管理关键技术研究2005网格计算近来引起了人们广泛的关注,其旨在把互连网上的各种资源整合成一个具有超级处理能力的庞大计算机,将会完全改变现有的工作、生活模式,因此世界各地对网格感兴趣的学者,对网格的各种关键技术进行了研究,并取得了相关方面的成果,目前已经可以用GlobusToolkit构造网格系统.本文阐述了网格技术产生的背景、网格的概念、特点和意义,并对五层沙漏结构和开放网格服务体系结构进行了概述性的分析.鉴于目前Globus项目的重要性,分析了其产生的背景,详细阐述了GlobusToolkit的主要功能模块,接着分析了P2P网络的体系结构、P2P环境下的资源发现以及一些主要的P2P应用.针对网格技术和P2P技术的特点,以及网络环境下资源的分布性特征,根据银行的运作模式,采用了分而治之的思想对单一的网格系统进行分割,将在地理位置彼此相近的资源组成一个小规模的网格系统,这些小规模的网格系统采用P2P技术进行分布式管理,既可以避免出现系统瓶颈也可以实现多个小规模网格系统同时工作,设计了一个P2P-Grid模型,在P2P-Grid模型中,Super-Peer是一个小型的网格系统,称为Grid-Peer.每个Grid-Peer可以采用不同的网格技术,但是必须提供统一的能和其它的Grid-Peer互操作的接口,实现资源共享,Broker被用来担任这一角色.在对三种比较流行资源管理模型:层次模型、抽象所有者模型和市场经济模型的思想及实现方式进行了分析与研究之后,提出了P2P-Grid环境下的资源管理系统的构架.在P2P-Grid环境下的资源管理系统的构架中,Grid-Peer系统中采用层次式资源组目录树组织资源,各Grid-Peer系统可以通过Broker和其它的Grid-Peer实现资源共享.层次式资源组目录树中,资源被分为PC、LAN和HPC三大类,把每类资源中具有同等处理能力的资源记录在某个资源组中,这些资源彼此之间也可以互为备份资源.根据层次式资源组模型,研究了P2P-Grid环境下的资源管理关键技术,如资源组织、注册、描述、发现、定位、调度、撤销、维护以及任务处理等,并设计了相应的层次式任务调度模型和基于资源组模式的资源调度模型.任务调度模型上层为三个任务调度器:PC任务调度器,LAN任务调度器和HPC任务调度器,每个任务调度器管理下层与资源组对应的若干个任务队列,并把Broker转交过来的任务按照先来先服务的方式插入到某个任务对列中;资源调度模型采用集中式与分布式相结合的方式,在每个资源组中进行集中调度,而多个资源组采用分布式的方式调度资源,处理任务.采用分类的层次式资源组模式组织资源,在目录树中查找资源时,可缩小资源的查找范围,资源查找时间缩短了,并可提高系统的性能.3.学位论文姚亮基于P2P流媒体点播系统的磁盘缓存策略研究2009近年来，随着宽带网的高速发展，流媒体内容的服务日益受到宽带用户的青睐，其中基于P2P网络的流媒体技术成为当前研究的热点。而流媒体数据对网络的巨大带宽消耗，使得运营商的网络资源越来越紧张，服务质量也越来越差。而P2P技术采用完全分布式结构，这种技术弱化了服务器的作用，甚至取消服务器，网络中的节点既可以获取其他节点的资源或服务，同时又是资源或服务的提供者。本文针对大规模P2P流媒体点播中的一项关键技术--磁盘缓存进行了深入的研究。本文主要完成以下工作：首先，针对提高用户观看质量的需求与降低骨干网带宽消耗的矛盾，在P2P文件共享多源协同流调度思想的启发下，提出了一种基于经济模型的分布式缓存策略，策略通过采用分布式一致性算法计算视频分段的流行度，并根据分段内容流行度高低对缓存分段进行缓存置换，实验结果表明，这种算法有效降低了服务器的负载，显著降低了启动延时，比传统的分段缓存方法有更好的性能。其次，在衡量被请求的数据分段的存储位置与结点对之间的通信频率的基础上，研究并设计了与缓存策略相关的缓存副本分布策略和缓存副本概率一致性策略，详细介绍了设计思想和策略特点。最后，针对目前仿真软件不能有效模拟点播行为，在分析了传统的仿真器的基础上，设计并开发了适用于本策略的仿真器，详细说明了各模块的作用，并对所需参数的设置进行了说明。通过用其对传统缓存策略和本文策略对比，说明其有效性。本文链接：授权使用：上海海事大学(wflshyxy)，授权号：8e2e46ee-81f5-437b-b699-9dc600955229下载时间：2010年8月2日