已阅读5页,还剩52页未读, 继续免费阅读
(计算机应用技术专业论文)p2p流媒体数据调度及激励机制研究.pdf.pdf 免费下载
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
硕i 学f t 论迂 摘要 随着互联网的飞速发展和用户单机处理能力的不断增强,p 2 p 流媒体不仅彻 底革新了人们对传统媒体的观念,还深刻改变了人们生活、工作和娱乐方式。于 此同时,p 2 p 流媒体也成为计算机领域的热点研究课题之一。 在p 2 p 流媒体数据调度方面,本文从现有数据调度研究入手,着重分析了 较成熟的o t s 算法和以丢包率最小为目标的多发送端的速率分配算法等数据调 度算法,发现此类算法均存在共有的改善空间一一数据调度不够公平。针对这个 问题,提出了控制数据源节点选择的三个重要因素一一贡献因子、在线时长、丢 包率的计算方法,最终构建了一种具有激励作用的算法模型。该模型可根据节点 的丢包率、贡献效率动态调节节点带宽分配以达到接收节点利益理性最大化和系 统整体公平。在实验环节中,设计了能突出对比激励效果的方案,实验数据显示 此模型促进了节点参与传输调度也一定程度保证了系统传输效率,从而实现了系 统公平。 在激励机制方面,针对目前激励机制仍然难以确定一个统一标准的问题,本 文研究了以博弈分析为框架的参考股票市场中散户最佳证券持有策略的计算式, 发现p 2 p 流媒体中各个节点与股市的散户的相似性,对散户最佳证券持有策略 计算式进行了改进,提出了一种p 2 p 网络激励机制的新的经济计量模型。这种 方法对节点积极参与上传有很好的激励作用,并可在相当大的程度上克服“搭便 车 和“共谋”问题。 由于实际网络各节点客观因素较多,因此实验模拟的节点尚不能与其完全符 合,本文在数据调度的工作还有待在实际网络中进一步完善,对于激励机制的经 济计量模型情况更为复杂且还未付诸实验,仍有大量工作需要完成。 关键词:对等网络;多源流媒体;数据调度;激励机制;经济计量模型 p 2 p 流媒体数据调度及激励机制研究 a b s t r a c t w i t ht h ef a s td e v e l o p m e n to fi n t e r n e ta n dt h eu n c e a s i n ge n h a n c e m e n to fu s e r s s i n g l ep r o c e s s i n ga b i l i t y ,p 2 pm e d i as t r e a m i n gn o to n l yi n n o v a t e sp e o p l e sc o n c e p t s o ft r a d i t i o n a lm e d i at h o r o u g h l yb u ta l s oc h a n g e st h e i rw a y so fw o r k ,d a i l yl i f ea n d r e c r e a t i o n m e a n w h i l e ,i ti sb e c o m i n go n eo ft h eh o t t e s tt o p i c s i nt h ef i e l do f c o m p u t e rs c i e n c ea sw e l l a sf o rd a t as c h e d u l i n gi np 2 pm e d i as t r e a m i n g ,s t a r t i n gf o r mt h ec u r r e n td a t a s c h e d u l i n ga l g o r i t h m ,t h ew i d e l yu s e da l g o r i t h m s s u c ha so p t i m a lm e d i ad a t a a s s i g n m e n t ( o t s ) a n dm u l t i - s e n d e rd a t as c h e d u l i n ga i m i n ga t t h em i n i m u mo f p a c k e tl o s sa r ea n a l y z e di nd e t a i l i no u rr e s e a r c hi n w h i c ht h e r ei s s t i l lc o m m o n r o o mf o ri m p r o v e m e n t - - m u n f a i r n e s so fd a t as c h e d u l i n g i no r d e rt o s o l v et h i s p r o b l e m ,t h ec o m p u t a t i o nm e t h o do ft h r e ei m p o r t a n te l e m e n t so fc o n t r i b u t i o nf a c t o r , o n l i n ed u r a t i o na n dp a c k e tl o s sa r ed i s c u s s e d f i n a l l y ,an e wa l g o r i t h mm o d e lh a v i n g i n c e n t i v ef u n c t i o ni sp r o p o s e dw h i c hc o u l dd y n a m i c a l l ya d j u s tb a n d w i d t ha l l o c a t i o n o fp e e r sa c c o r d i n gt ot h e i rp a c k e tl o s sa n dc o n t r i b u t i o nr a t e t or e a l i z em a x i m u mo f r e c e i v i n gp e e r s i n t e r e s t sr a t i o n a l l ya n df a i r n e s so ft h ew h o l es y s t e m i nt h e e x p e r i m e n t ,ad e s i g np r o p o s a li sp r e s e n t e dt om a k eo u tt h ei n c e n t i v ef u n c t i o n t h e e x p e r i m e n t a ld a t as h o wt h a tt h ea l g o r i t h mm o d e lm o t i v a t e sp e e r st op a r t i c i p a t ei n d a t a s c h e d u l i n g a n de n s u r et h et r a n s m i s s i o ne f f i c i e n c yt os o m ee x t e n t s ,t h u s r e a l i z i n gs y s t e mf a i r n e s s i nt h ea s p e c to fi n c e n t i v em e c h a n i s m ,d u et ot h ef a c tt h a tt h ee x i s t i n gi n c e n t i v e m e c h a n i s m sc o u l dn o tc o m eu pw i t hu n i f i e dc r i t e r i a ,t h i sp a p e rs t u d i e st h ef o r m u l a o fo p t i m a ls e c u r i t y p o r t f o l i os t r a t e g y f o rs m a l lt r a d e r si ns t o c km a r k e ti nt h e f r a m e w o r ko fg a m et h e o r e t i ca n a l y s i s ,d i s c o v e r i n gt h es i m i l a r i t yb e t w e e np e e r si n p 2 ps t r e a m i n gm e d i aa n ds m a l li n v e s t o r si ns t o c km a r k e t t h e r e f o r e ,an o v e l e c o n o m e t r i cm o d e lo fp 2 pn e t w o r k si n c e n t i v em e c h a n i s mi sp r o p o s e db yi m p r o v i n g t h ef o r m u l ao fo p t i m a ls e c u r i t y p o r t f o l i os t r a t e g y f o rs m a l li n v e s t o r sw h i c h i n c e n t i v e sp e e r st op a r t i c i p a t ei nu p l o a d i n ga n ds i g n i f i c a n t l yp r e v e n t sf r o m f r e e r i d e r ”a n dc o l l u s i v eb e h a v i o r b e c a u s eo fav a r i e t yo fo b j e c t i v ef a c t o r so fp e e r si nr e a ln e t w o r k s ,t h es i m u l a t i v e p e e r si nt h i sp a p e rc o u l dn o tc o r r e s p o n dt ot h e me x a c t l y ,a n dh e n c et h ew o r ki nd a t a s c h e d u l i n gr e q u i r e se x a m i n i n gi nn e t w o r k sa n df u r t h e ri m p r o v e m e n t i nr e l a t i o n t o e c o n o m e t r i cm o d e lo fi n c e n t i v em e c h a n i s m ,t h es i t u a t i o n st u r no u tt ob em o r e l i 硕f f t 论戈 c o m p l e xa n di t h a sn o tb e e np u ti n t op r a c t i c e s o ,t h e r ei ss t i l lal o to fw o r kt of i n i s h k e yw o r d s :p 2 p ;m u l t i - s o u r c em e d i as t r e a m i n g ;d a t as c h e d u l i n g ;i n c e n t i v e ; e c o n o m e t r i cm o d e l i l l p 2 p 流蝶体数据闻宠及激确机制研究 曼曼曼曼皇曼曼! 皇曼曼曼曼- - 一一: i i 一 一一一一鼍 插图索引 图1 1c s 结构1 图1 2 单源p 2 p 流媒体传输3 图1 3 多源p 2 p 流媒体传输3 图2 1 流媒体数据量分析( 1 ) 1 1 图2 2 流媒体数据量分析( 2 ) 1 2 图2 3 多源数据调度1 2 图2 4 顺序分配1 4 图2 50 t s 数据分配1 5 图2 6 分布式媒体流1 6 图2 7 多源流传输协议1 7 图2 8 四节点发送速率分配1 9 图3 1 频繁进出的节点在线时长2 4 图3 2 两节点在线时段比较2 4 图3 3 实例演示示意图2 7 图3 4 各节点发送带宽分配2 7 图4 1o m n e t + + 高层体系结构2 9 图4 2 活跃节点与惰性节点位序对比3 6 图4 3 两种调度算法下节点位序对比3 7 图5 1 报酬m 对收入值的影响( p = 0 8 ,f = 1 ) 4 0 图5 2 风险厌恶系数对收入值的影响( m = 1 ,f - 1 ) 4 0 图5 3 下载文件报酬m 对收入值的影响( p = 1 ,f = 1 ) 4 0 图5 4 节点n 对b 幸( v ) v 的影响4 2 i v 附表索引 表3 1 节点s 1 - $ 8 三项指标2 7 表4 1 三类节点在传输调度中分布情况3 4 表4 2 系统传输效率对比3 5 表4 3 活跃节点5 次位序3 5 表4 4 惰性节点5 次位序3 6 表4 5 选中节点的平均临界位序3 6 表4 6 两种算法位序对比3 7 v 兰州理工大学学位论文原创性声明和使用授权说明 原创性声明 本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取 得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任何其 他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个 人和集体,均己在文中以明确方式标明。本人完全意识到本声明的法律后果 由本人承担。 作者签名: 啼涛 1 日期:可口年参月7 1 9 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定,即:学 校有权保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文 被查阅和借阅。本人授权兰州理工大学可以将本学位论文的全部或部分内容 编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇 编本学位论文。同时授权中国科学技术信息研究所将本学位论文收录到中 国学位论文全文数据库,并通过网络向社会公众提供信,i , i t 务。 日期- 础年多月7 日 日期:加年月7 日 f 蛩 涛驭 舜沙 名名签签者师作导 硕十2 何论文 第1 章绪论 1 1 课题的研究背景和意义 近些年来随着互联网的飞速发展和用户单机处理能力的不断增强,传统媒体 市场已经和计算机网络相互融合,产生了在线视频点播、远程教育、网络电视等 诸多新型应用。而越来越多的用户也不再满足于传统网页浏览、文件下载、文本、 图像、声音这类简单信息,他们期待享受更新型、更丰富、更直观的信息表现形 式,因此就需要在网络上传输更多种类的信息,特别是同时传递多种信息。这样 势必对网络传输技术提出了更高的要求,流媒体( m e d i as t r e a m i n g ) 技术 1 , 2 l 由此应 运而生。在不断增加网络带宽的同时,网络多媒体技术也在不断发展,流媒体技 术以其特有的娱乐性和交互性将成为推动未来宽带应用的主动力。 众所周知,多媒体文件一般都较大且需要从服务器上下载才能播放,下载用 时长,具有带宽要求高、q o s 要求严、持续时间长等特点,因此限制了媒体数据 的交流。流媒体是从英语m e d i as t r e a m i n g 中翻译过来的,它可以使音频、视频 和其他多媒体文件能在i n t e r n e t 及i n t r a n e t 上以实时的、无需下载等待的方式进 行播放,从而满足实时交互的需要。简单来说就是应用流技术在网络上传输的多 媒体文件,而流技术就是这样一种网络传输技术,它把连续的声音、影像和动画 信息经过压缩处理后放在网站服务器上,让用户一边下载一边观看、收听,而不 需要等整个文件下载到自己机器后才能观看。 流媒体系统的最终目标是实现一个经济、流畅、高效的流媒体通信传输系统, 但是目前由于主流的流媒体系统结构仍采用传统的c s 服务模式,产生了明显的 媒体服务器负载重、价格高、主干网络压力大等问题,不但不能满足并发海量用 户的需求,而且服务器资源很快也被消耗完,形成系统瓶颈,导致系统的可扩展 性受到严重限制。图1 1 描述了一个典型的c s 结构。 图1 1c s 结构 为了解决系统的可扩展性等问题,许多研究都提出了相应的解决方案。例如 p 2 p 流媒体数据调度及激励机制研究 l p 组播技术【3 j ,它以多路复用的方式实现了i n t e r n e t 上高效的一对多通信,提高 了系统的可扩展性,缓解了服务器和网络的负担,然而由于i p 组播存在的种种 限制,如它较难实现可靠性组播、拥塞控制以及出现多数i s p 不支持等问题,未 来几年内仍难以广泛的应用和推广。在此基础上,针对服务器提出的批处理技术、 补丁技术、周期性广播以及流合并、流搭载等技术虽然在降低服务器的带宽需求 和客户等待时间方面取得了不错的效果,但仅仅在一定程度上缓解了服务器的压 力。还有就是在网络边缘部署代理缓存( p r o x yc a c h i n g ) 或内容分发网络 c d n ( c o n t e n td e l i v e r yn e t w o r k s ) t 4 1 ,c d n 服务通过在i n t e r n e t 上广泛部署服务节 点,把媒体内容以“推的方式放在网络的“边缘 ( 代理缓存或c d n 服务器上) , 客户请求媒体服务时,把客户请求路由到距客户最近的服务节点,不必消耗服务 器的资源,从而减轻服务器的压力和对骨干网络的带宽消耗,但是为了增加系统 总容量而使用代理和缓存,这增加了系统总成本,也带来了诸如缓存一致性和负 载平衡等管理难题。系统总容量仍受制于缓存和代理总资源,因此它只是部分地 解决了可扩展性问题。c d n 技术实质上仅是将瓶颈从一个中心点分散到少数分 散点上,不是消除瓶颈。 对等网技术【5 一i ( p e e r t o p e e r ,简称p 2 p ) 的出现恰恰解决了上述问题,它是 一种利用广泛分布的自治资源来完成特定功能的新兴技术,能较好地适应面向海 量伸缩性的应用系统的需求。对等网技术是基于对等连接的,对等连接的两个主 机在通信时并不区分哪一个是服务请求方还是服务提供方,只要两个主机都运行 了对等连接软件( p 2 p 软件) ,他们就可以平等的、对等的连接通信。对等连接 方式本质上看仍是客户服务器方式,只是对等连接中的每一个主机既是客户又同 时是服务器【7 】。简单来说,它就是让用户直接连接到其他用户机器,进行资源共 享与交互。其重要特点就是使人们更多、更主动地参与到网络资源共享中,网络 中每个参与节点既充当服务器为其他节点提供服务,同时也享受其他节点的服 务,实现每个节点的计算、存储、网络带宽等资源的共享。每个节点为系统提供 有限的计算或存储资源,节点之间协作为其他节点提供服务,这样就将服务器的 负担分散到各节点。而且请求节点不仅可以由媒体服务器提供服务,还可以由其 他先前己被服务或直接拥有该媒体文件的节点提供服务,这样就可以依靠大量对 等节点自身的能力来减轻服务器负载和主干网络压力,并且对等节点愈多,共享 的资源愈多,整个系统的服务能力愈强,因此极大地提高了系统的可扩展力。正 是基于这样的背景,p 2 p 技术被应用到流媒体服务系统中来,产生了一种新兴的 流媒体体系结构一一p 2 p 流媒体。 p 2 p 流媒体传输系统 8 - 1 3 j 根据其源节点提供数据的方式可分为两种:单源 ( s i n g l es o u r c e ) 的p 2 p 流媒体传输和多源( m u l t i s o u r c e ) 的p 2 p 流媒体传输【1 4 j 引, 分别如图1 2 和图1 3 所示: 2 硕十学伊论文 1 只5 h lo 膨o 一 盛卵盛 |6 孵 图1 2 单源p 2 p 流媒体传输 单源的p 2 p 流媒体系统建立在应用层组播技术【1 7 ,1 8j 基础上,主要运用于架 构视频直播服务系统中热门节目的服务策略,特别适合于并发请求量大、请求率 高的节目。其特点是在各对等节点之间、应用层之上构建树形层叠结构,由一个 发送者向多个接收者发送数据,接收者有且只有一个数据源,服务器和所有客户 节点组织成组播树,树的根节点是直播源,组播树的中问节点接收来自父节点组 播的媒体数据,同时将数据以组播的方式传送给其子节点。如在图1 中,p 1 ,p 3 , p 4 ,p 7 请求同一媒体内容,服务器按某种策略将其组织成一棵组播树,p 1 直接 由服务器处获得数据,而p 3 ,p 4 由p l 处获得数据,p 7 则由p 4 处获取数据,显 然,以组播的方式传输媒体,源节点只需发送一个媒体数据拷贝,数据在传输过 程中根据需要自动复制,避免了单播方式下为每个接收者单独发送信息的缺点, 同时减轻了服务器的负载,节约了网络资源,但在这种方式下,由于节点既接收 数据又转发数据,还要完成应用层的路由功能,因此对节点的性能要求较高,例 如它至少要发送一个完整的媒体流,即上行带宽要足够大,s p r e a d i t i ”j , s p l i t s t r e a m l 2 0 l 是几种典型的基于组播的p 2 p 流媒体传输系统。 图1 3 多源p 2 p 流媒体传输 在多源的p 2 p 流媒体传输系统中,则是由多个发送节点以单播的方式同时 向一个接收节点发送媒体数据。在这种方式下,单个发送节点提供的上行带宽不 3 p 2 p 流媒体数据调度及激励机制研究 曼曼曼曼! ! ! 曼曼皇曼曼曼! 曼曼曼曼曼曼曼曼! 曼曼! 曼! 曼曼曼曼i 曼曼曼曼曼曼曼! 曼! 曼皇曼曼! ! ! 曼! 曼曼曼! 曼曼皇岂! 曼曼苎! ! 曼曼曼曼曼曼皇曼曼蔓 足以支持一个完整的媒体流正常回放时所需带宽r 。若将多个发送节点聚合在一 起,使其上行带宽的总和大于媒体回放速率,就能够提供正常的流媒体服务,这 种方式适于性能较低的节点。由于发送节点和接收节点是多对一的关系,节点之 间的协作更加紧密。g n u s t r e a m l 2 1 1 ,p r o m i s e l 2 2 l 就是分别建立在g n u t e l l a 2 3 】和 p a s t r y 2 4 】上的多源p 2 p 流媒体原型系统。 单源和多源的p 2 p 流媒体传输系统,其本质都是充分利用系统中节点的能 力,在接受服务的同时向其他节点提供服务,极大地利用了网络上的闲散资源。 总之,p 2 p 流媒体打破了传统流媒体的瓶颈,在现有网络中,相比传统c s 模式 发挥了无可比拟的优势,使用户切实体会到了高质量的流媒体服务。但p 2 p 流 媒体也遇到很多挑战,特别是怎样能够合理充分利用节点的同时保证服务质量, 这也是本课题主要的研究目的。 1 2p 2 p 流媒体研究现状 由于p 2 p 这种应用技术在可扩展特性、利用率、容错及发掘网络中闲置资 源等存在巨大优势,它已经逐步运用在分布式计算、文件共享、协同作业等相关 领域中并取得了可喜的成果。将p 2 p 技术引入到流媒体服务,可以充分发挥网 络中的众多正在享受服务的客户机的闲置能力,让他们在享受服务的同时也加入 到提供服务的队伍中来,使得服务分散化,缓解了服务器在带宽、负载等方面的 压力。由于网络中各节点为了共享资源而协作,数据传输不会局限在某特定的位 置如中心服务器,节点也都处于平等的地位,实现了“人人为我,我为人人的 特性。 国内外不少大学( 斯坦福大学、普度大学、香港科技大学、华中科技大学等) 和研究机构已对p 2 p 的流媒体传输进行了研究,现在p 2 p 流媒体内容分发系统 已经在技术上取得了突破,而且出现了很多成功的经验。用数据分发的拓扑结构 来分类,当前研究主要可分为基于单组播树的数据分发调度、基于多组播树的数 据分发调度和基于随机拓扑的数据调度这三种类型。下面基本按照这一脉络并进 行介绍。 1 2 1 国外研究现状 在p 2 p 流媒体研究的早期阶段,仍然从传统i p 组播的思想出发,研究者在 应用层将参与服务的p e e r 节点组织成组播树,流媒体服务器成为树的根节点, 每棵组播树上的p e e r 节点共享从服务器一个频道所流出的数据,每个p e e r 节点 只参与到一棵组播树。斯坦福大学早期提出的s p r e a d i t l l 9 l ,该系统利用p e e r c a s t 协议将节点组织成单一组播树,利用节点的资源转发媒体流。在该系统中,s 源 服务器为根节点,一旦有新节点加入,从源服务器s 开始搜索,直至发现某个 4 硕十学何论文 非饱和节点,这样把新节点作为其子节点加入非饱和节点之后。其缺点是父节点 一旦失效,子节点需要从父节点重新启动搜索加入过程,这样导致服务器中断时 间过长。普度大学在单播p 2 p 流媒体方面提出的p r o m i s e 机制 2 2j 是基于 c o l l e c t c a s t 协议【2 5 1 ,采用端到端的选择机隹j 1 ( e n d t o e n ds e l e c t i o n ) 和感知拓扑的 选择机制( t o p o l o g y a w a r es e l e c t i o n ) 。两种机制都是要计算每一候选节点到接收节 点路径的“良好度”( g o o d n e s s ) ( 良好度的确定涉及传输路径上的延迟、丢包率、 可用带宽等指标) ,最后选出最佳发送节点组和备选组。p r o m i s e 解决了如何根 据动态变化的网络状况选择最好的服务提供者的问题,也考虑了p e e r 节点能力 的异构性,提出了如何分配传输数据及速率的算法。它的缺点是相关技术过于复 杂。接着,为减少组播树构造过程中对部分节点如根节点的协议负载,研究者提 出了多种基于分层簇思想的组播树构建协议。n i c e 协议【2 6 j 就是依据层次簇的思 想而提出的一种分布自适应的多播树构建协议。节点的维护负载较轻是它的优 点,再者,节点的退出只影响局部节点,不影响根节点,但它的缺点是层次越高 节点负载越重,系统规模很大时可能成为系统的瓶颈。鉴于n i c e 的不足,佛罗 里达大学提出了另一种新的基于层次簇思想的组播树构建协议z i g z a g l 2 7 l 。它将 节点组织成层次式的集群并按照一定的规则建立组播树从而实现了大规模的组 播应用。此模型为树的深度和宽度均衡提供了较好的解决方法,但叶子节点不参 与数据分发,导致资源利用率低。为此研究者提出了一些优化改进措施,如补丁 流机制【2 8 1 、父节点候选机制【2 9 1 、联合随机数据转发机制【3 0 】等。总的来说,在单 组播树的各种数据分发机制中,理论上假设中间节点同时向各个子节点提供节目 数据,但实际情况是现在大多数主机节点的带宽资源有限,所以不能满足这个理 论假设条件,而组播树上中间节点的离开或失效往往会对其所有子节点的数据接 收造成影响,也难以得到保证节点的服务质量。此外这类方案还有这样的问题: 一是组播树的中间节点负载过重;二是大量组播树叶节点的带宽资源却不能得到 有效利用等。因而,此类研究还主要在理论方面,尚不能直接技术支持p 2 p 流 媒体应用系统的构建。 于是,基于多组播树的数据分发调度被提出 2 0 , 3 1 l 。这里用到了多描述编码 m d c 技术【3 2 j ,其基本思想是对同一媒体流的内容采用多种方式进行描述,每一 种描述都可以单独解码并获得可以接受的解码质量,多个描述方式结合起来可以 使解码质量得到增强。基于多组播树的数据分发调度主要过程是:在服务器端将 媒体的内容节目流进行m d c 编码,这样产生多条子流,每条子流用一棵单独的 组播树进行传输分发,节点可以按照自身的带宽资源情况选择加入到单棵或多棵 组播树中:对任意节点而言,其接收并解码的m d c 子流数越多,那么播放质量 越好;而当某棵组播树上的父节点失效或离开时,只能导致一条m d c 子流的数 据传输中断,并不影响从其他组播树接收数据,这时除了画面质量会有所下降外, 5 p 2 p 流媒体数据凋度及激励机制形f 究 并不影响节点对节目数据的播放连续性。与单组播树相比,多组播树p 2 p 流媒 体系统可以增强系统中每个节点带宽资源的利用,并通过与相关编解码方式结 合,这样可以减少节点离开或失效而影响其他节点播放质量;再者,不同节点还 可以根据自身的能力选择加入到不同数目的组播树,从而可与节点资源的异构性 相适应。但是多组播树的维护管理比较复杂,且节点的播放延迟比较大,须等待 其所有期望的子流达到后才能解码。微软研究院相继设计出c o o p n e t 和 s p l i t s t r e a m 2 0 l 都是以减小组播树的内部节点的负载为目标,建立多棵组播树,将 传统的单组播树中内部节点的转发负载分散到所有参与组播的节点中。他们是针 对叶子的利用率提出的解决方案,它部署多重描述编码m d c ,将媒体源文件划 分成多个码流,使得在树中的每个叶子节点在其他树中为非叶子节点,同时也提 高了系统的稳定性。s p l i t s t r e a m 是基于s c r i b e 协议,s c r i b e 协议的主要作用是将 p 2 p 网络中的邻近节点连接在一起,减少了应用层组播的时延,但是每个参与组 播的节点必须转发其不感兴趣的视频流。c o o p n e t 和s p l i t s t r e a m 主要解决了叶 子节点的利用率问题,但是引入了冗余的编码,实际上,这是用网络效率来换取 可靠性。 基于随机拓扑的数据调度研究在数据发布的网络逻辑拓扑上与前两类研究 有本质区别:系统节点所构成的网络逻辑拓扑为随机拓扑,每个节点均和多个节 点相连并建成邻居关系,对等邻居节点间也不存在严格的父子关系;新节点在加 入时通过某种机制从系统中随机获取一定数目的节点,并和它们建立邻居关系。 随机拓扑结构的维护通过g o s s i p 协议来完成。对于数据分发,它们一般都运用 了b t 下载系统的思想:首先在服务器端把节目流依照播放顺序划分为若干个数 据块;p e e r 节点加入系统后,定时和邻居节点之间交换其缓冲区中所缓存数据 块的信息,并依据播放进度的要求、与邻居节点之间的网络带宽情况以及邻居节 点上所缓存数据块的情况等,从多个邻居节点协同调度获取节目数据。 c o o l s t r e a m i n 9 1 3 3j 是最早采用这类技术而构建的大规模p 2 p 流媒体系统,并得到 了广泛的应用,而现有i n t e r n e t 上部署的多个流媒体应用系统,包括p p l i v e 、 q q l i v e 、m y s e e 、a n y s e e 等也基本采用这类技术。在c o o l s t r e a m i n g 数据分发的 基础上,为降低节点的播放启动延迟,或减少p e e r 离开行为对播放质量的影响, 或提高p e e r 节点的带宽资源利用率,相关研究者也陆续提出了多种系统性能优 化技术和算法,包括数据调度优化【3 4 1 、拓扑构建优化【3 5 】等。 1 2 2 国内研究现状 现在国内的p 2 p 流媒体研究虽晚于国外,但发展迅猛,从2 0 0 3 年起一些高 校着手开发p 2 p 系统,如北京大学网络实验室开发的m a z e ,由一个中心控制与 对等连接相融合的对等计算文件共享系统,在结构上类似n a p s t e r ,其对等计算 6 硕十学何论文 | iiilii!li 搜索方法类似于g n u t e l l a 。不论网络上的一个节点是在内网还是外网,都可以通 过安装运行m a z e 的客户端软件自由加入和退出m a z e 系统。每个节点可以将自 己的一个或多个目录下的文件共享给系统的其他成员,也可以分享其他成员的资 源。清华大学高性能计算研究所研发的对等计算存储服务系统g r a n a r y ,与已有 的存储系统相比,它以面向对象的方式提供数据存储和访问方式。这种思想和面 向对象的程序设计概念相似,大大简化了上层编码的实现。华中科大集群与网格 计算机实验室设计研发的视频直播系统a n y s e e 利用分域调度、近播原则的思想, 使用l a n d m a r k 路标算法直接建树的方式构建应用层上的组播树,克服了e s m 等一对多模式系统由联接图的构造和维护带来的负载影响。此外市场方面,还有 商业开发的p p l i v e 、p p s t r e a m 、t v a n t s 等视频直播的共享软件。 1 3p 2 p 流媒体研究的关键问题 与传统的流媒体系统相比,p 2 p 流媒体传输有其独特的优势,虽然目前p 2 p 流媒体己经有了相关的模型甚至成熟的系统,但p 2 p 流媒体的研究领域仍有许 多亟待解决的问题。其研究的关键问题主要有以下几个方面: 1 媒体定位机制 流媒体的重要特点是实时性强,这样就要求系统快速准确得对媒体文件进行 定位。在传统c s 模式下,媒体定位可以由集中服务器实现。这种集中式管理具 有实时性强、响应快速等特点,但也存在可伸缩性差、单点失效等缺点。在p 2 p 流媒体中,新加入的节点可以不通过媒体服务器,以p 2 p 文件查找方式在覆盖 网络中找到拥有节目源的节点并建立连接,接收媒体内容。 近年来,p 2 p 方式的文件查找已成为p 2 p 计算的一个新的研究领域。在第1 代无结构的p 2 p 网络中,节点将请求的文件广播出去是通过泛洪( f l o o d i n g ) 的方 式,由于存在大量的泛洪冗余消息,此方式效率明显低下。在第2 代p 2 p 网络 中,节点通过散列h a s h ( d h t ) 算法来实现文件定位l l 引。经h a s h 后,每个文件得 到一个惟一的标识符,每个节点有一个标识符。文件存储到与其标识符相近的节 点中,查找文件时,先将文件名散列得到其的标识符,再用不同的路由算法找到 存放该文件的节点。虽然d h t 方式能够快速有效查找文件,但仍存在一些的问 题。如负载不均,无法提供关键字索引等。因此p 2 p 文件定位机制仍需做进一 步的改进,目前已出现了新的资源搜索方法1 3 6 】。 2 q o s 控制机制 在p 2 p 流媒体中,网络中节点的应用层来完成路由功能。为了保证流媒体 服务的q o s ,更适合采用基于端系统的方法。因为p 2 p 流媒体系统中节点的不 稳定性及他们能力的差异性,这样更加突出了q o s 问题,q o s 也成为p 2 p 流媒 体系统一大研究热点。q o s 控制机制主要分为三个方面:节点选择机制、容错机 7 p 2 p 流媒体数据调度及激励机制研究 制、数据传输调度机制。以下分别进行介绍。 p 2 p 覆盖网络中的节点来自各个不同自治域,它们可以在任一时间随机的加 入或离开覆盖网络,这样导致覆盖网络具有很大的不可控性和动态性。所以, p 2 p 流媒体系统需要解决的一个现实的问题就是如何在开始服务传输会话时,确 定一个相对稳定的、可提供一定服务质量保证的节点或节点集合。节点选择的策 略也根据q o s 的需求不同而有所变化,例如,比较注重获得较稳定流媒体服务, 应选择那些不会频繁加入离开系统、在线时长较为稳定的节点;比较注重获得高 质量流媒体内容,可以选择带宽较高或单机处理能力较强的节点等。节点选择也 有可能是多种选择的综合,还有许多问题值得研究。 容错机制是为了保证接收媒体服务的连续性。由于节点的动态性,正在为其 他节点提供服务的节点可能随时离开系统,同时系统也存在传输链路如拥塞等原 因的失效。因此,研究容错机制使得系统服务不受影响和尽快恢复是十分必要的。 针对节点失效一般采用主备用节点方式容错。节点选择某个节点集作为活动节点 集,其余节点则作为备用节点。当活动节点失效时由备用节点继续发挥作用。当 前的研究是怎样快速有效地检测是节点的失效,以及如何保证主备用节点切换过 程中流媒体服务的连续性。流媒体对实时性要求较高,因此节点故障检测时间应 尽量短才能保障服务不中断。此外,还有很多研究涉及如何缩短故障检测时间。 特别的,在多源的p 2 p 流媒体中,如何在同时有两个以上的发送节点失效的情 况下保证媒体流服务的连续性使得问题更为复杂,值得进一步研究。 在多源的p 2 p 流媒体系统中,由若干个不同传输能力的发送节点向一个接 收节点发送数据。为确保服务延迟较小及服务的稳定性和连续性,接收节点需要 确定各个发送节点的发送速率以及数据段,即对发送者进行数据传输调度。因为 媒体内容是连续的,发送节点传送的是不同的数据段,这些数据段到达接收节点 后最终由其还原成连续的媒体流。如何对各个发送节点的数据传输进行合理有效 的调度是一个很值得研究的问题。为了保证媒体流的正常回放,接受节点必须在 媒体数据被消费之前收到各个发送节点发送的数据段并将之还原成连续的媒体 数据,但由于发送节点的能力各异,考虑问题更加复杂、多样。 3 激励机制 相对于传统的客户服务器模式,p 2 p 系统的出现极大地提高了网络的性能, 但前提是系统中各个节点共享自身资源并相互协作。事实上,由于各种各样的原 因,只有少数无私用户贡献资源提供服务,响应其他用户的请求,有接近7 0 的参与节点几乎不向网络做出任何贡献【3 7 。9 1 ,而是以一个搭便车者的身份免费 使用网络中其他共享节点的可用资源。很明显,p 2 p 系统中用户这种“f r e er i d i n g 的自私行为方式不但不能充分利用各节点的空闲资源,而且在极端情况下整个系 统也将蜕化成客户服务器模式,它将极大地损害了网络的整体利益。因此,有 8 硕十学何论文 必要采取一些激励机制鼓励用户贡献出它们的资源。p 2 p 系统的激励机制已经引 起了广泛研究【3 7 4 3 1 。 本文主要关注q o s 控制机制中多源节点的数据调度问题和激励机制问题。 前者是研究节目数据如何从发送节点传输调度到接收节点,特别是在多对一的数 据传输模式中,如何以合理的方式把节目数据从多个发送节点调度传输到单个接 收节点且保证接收节点的服务质量;后者是探讨怎样构建一种能对搭便车行为起 有效抑制的计量模型。 1 4 论文的主要研究内容 本文主要研究既涉及p 2 p 流媒体中数据传输调度又涉及激励机制。研究工 作主要集中在:数据传输调度中的数据分配、激励机制中的经济计量模型。 有关数据传输调度,本文做了如下工作: ( 1 ) 对一些经典的数据调度算法,特别是文【4 4 1 中o t s 的数据调度问题及 其算法和文【4 5 】中的数据分配算法进行了深入的研究,分析出它们的共性进而总 结其存在的不足。( 2 ) 在以上算法模型中提取出较为可行的n g u y e n 等人提出的 以丢包率最小为目标的多发送端的速率分配算法,以此为模型基础,运用激励机 制中的激励思想提出“贡献因子”概念设计出计算式并加入到原有模型,使改进 后的算法模型弥补了原有数据调度模型共有的不足一单个节点利益简单最大 化,并使系统趋于公平和达到激励平衡。( 3 ) 对算法模型进行实验,比较和原有 模型的所取得的效果并验证其可行性。 有关激励机制,本文做了如下工作: ( 1 ) 对现有激励机制的研究工作进行分析比较,研究股票市场中散户与大 户的投资策略。( 2 ) 根据比较发现股市的散户的情况与p 2 p 流媒体中各个节点 很相似,在散户的最适反应函数的基础上,提出本文的经济计量模型。对计量模 型中的参数作图进行取值分析得出较为适合值。( 3 ) 为了扩大计量模型的适用范 围,加入了加权参数,总结出一些结论。( 4 ) 初步提出算法基本思想。 1 5 论文的组织结构安排 论文全文共五章,论文的各章节组织安排如下: 第1 章,绪论。主要介绍了课题的研究背景和发展,当前研究的关键性问题, 着重详述了国内外有关p 2 p 流媒体系统的研究历史及研究现状,最后指出本文 的研究内容及组织结构安排。 第2 章,介绍多源p 2 p 流媒体数据调度相关算法。针对本文的算法研究的主 要问题,详细分析了o t s 算法和以丢包率最小为目标的多发送端的速率分配算 法,提出此类算法共同的需要改善的环节。 9 p 2 p 流媒体数据调度及激励机制研究 第3 章,阐述了本文数据调度算法模型的构建过程。从上章改善空间入手, 论述包括数据调度的基本思路;数据源节点选择的三个重要因素一一贡献因子、 在线时长、丢包率的计算方法;数据调度模型实例的演示。 第4 章,详述仿真实验采取技术路线和方法。主要包括节点在实验中的构建; 算法的详细分析;运行算法模型后实验数据的说明以及与经典算法的对比。 第5 章,研究激励机制的经济计量模型。首先,分析现有激励机制的诸多不 足,引入参考股票市场中散户最佳证券持有策略的计算式的背景;其次,提出了 一种p 2 p 网络激励机制的新的经济计量模型。最后,初步提出基本算法思想。 1 0 硕十学何论文 _ii 第2 章多源p 2 p 流媒体相关算法 2 1 多源p 2 p 流媒体数据传输相关背景 单源p 2 p 流媒体系统建立在应用层组播技术的基础之上,由一个发送者向 多个接收者发送数据,接收者有且只有一个数据源。 多源p 2 p 流媒体传输系统,顾名思义,它不同于单源很明显的地方就是发 送者的数目,也可以说数据源的数目。多源与单源的一字的区别直接决定了两种 传输方式的技术路线的巨大差异。 对于多源p 2 p 流媒体中的一个节点p i ,影响其流媒体性能的主要有两个较 为重要的参数:数据传输速率v i 、媒体播放速率v 训( 媒体回放速率) 。实际的 速率是在t 时间段的
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 无锡中山路商圈市场简析
- 眼科护理操作与患者康复
- 综合护理干预对新生儿呼吸机相关性肺炎的影响
- 2027年春季开学考试高二生物模拟卷打印版
- PICC常见并发症处理课件
- 2027年四川省高考适应性考试化学基础卷电子版
- 高碳钢行业前景如何?全球市场规模已达94.22亿美元CAGR高达20.7%
- 市场活动推广效果函(3篇)
- 电商平台店主直播带货选品与定价手册
- 程序员项目创新能力评价表
- 2026年环保中级工程师模拟试题(含答案)
- 2026-2030年中国出租车行业发展趋势及发展前景研究报告
- 2023年自考03709马克思主义基本原理概论重点笔记
- 2027届高三语文10月名校模拟试题汇编之修改病句题(学生版+教师版)
- 2026中国新能源汽车保险产品创新及理赔风险控制与大数据定价模型报告
- 耳鼻喉科临床诊疗指南(2025版)
- 2026年中国电信笔试题库
- 小学四年级英语沪教牛津版上册期末综合复习教案
- DBJD25-67-2019甘肃省建筑与装饰工程预算定额地区基价含税上册
- 视频监控系统工程监理实施细则
- 婴幼儿营养与膳食管理99课件
评论
0/150
提交评论