面向Internet的时序数据快速分发技术研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:liongliong424
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时序约束下的数据分发在互联网上有越来越广泛的应用,如视频直播和点播、视频会议、网络音乐、网络电话和远程教育等。动态资源的组织和调度是时序数据的大规模分发要解决的核心问题。由于互联网上的资源是分布、动态、自治的,要加以利用需要复杂的管理工作。对等计算(P2P)技术提供了有效的利用互联网资源的方式,但关于P2P协议的研究集中于自上而下的系统集成方案,难以重用其资源组织和定位服务以简化上层应用的开发。同时,现有的分发调度技术也不能充分利用服务资源,不利于数据的快速分发。本文以充分利用参与应用的互联网动态资源为目标,研究了时序约束下的快速数据分发问题,主要工作和创新成果包括:(1)互联网资源组织和分配模型。针对互联网动态资源难以组织和管理的问题,提出了互联网动态资源组织和分配模型,并提供了系统支撑技术,简化了动态资源的管理和利用问题,让开发者更专注于应用逻辑的设计。(2)基于二分匹配的请求匹配算法。针对结点在匹配请求到它的服务结点集合时不能充分利用服务资源的问题,定义了最优吞吐量请求匹配,提出了基于二分匹配的块调度算法BBS,改善了流传输质量和会话的启动延迟。该方法的基本思想是:将最优吞吐量请求匹配问题转换为在对应的二分图上求解最大匹配的问题,根据最大匹配的结果将要请求的数据匹配到服务结点集合,达到了最大化服务资源利用率,优化传输吞吐量的目的。(3)时序约束下快速分发的服务调度算法。针对从请求结点的角度难以确认系统最迫切需要的数据的问题,提出了面向时序数据快速分发的服务调度算法DSF。该算法的主要思想是:服务结点根据被请求数据的deadline和请求该数据的结点数量评估该数据的迫切程度,优先分发最迫切的数据给后续服务能力最强的结点,达到在满足时序约束的前提下加速系统数据分发的目的。(4)功能可扩展的P2P模拟器设计。针对请求匹配技术和服务调度技术的研究需要,设计实现了功能可灵活扩展的P2P流媒体模拟器EPSS,能方便地进行功能扩展以支持结点的请求匹配策略、服务调度策略和overlay构建策略以及网络动态环境的仿真。其设计思路为:比较了现有的P2P模拟器的设计结构,分析其不足与原因,并通过清晰的模块划分和可扩展的功能设计,达到支持多种研究、方便扩展的目的。(5)基于iVCE平台的应用验证。综合应用动态资源的组织和分配模型、基于二分匹配的请求匹配算法和时序约束下快速分发的服务调度算法,基于iVCE平台开发部署了一个流媒体原型系统,证明了我们的模型和算法在实际应用中的有效性。
其他文献
Crocker在1889年首次报道了一例发生在阴茎和阴囊部位的乳房外Pagets病(extramammary Pagets disease,EMPD),这是一种罕见的表皮恶性肿瘤,在外阴肿瘤中不超过1%。EMPD常发生于
为探讨五花茶颗粒联合氯雷他定片治疗慢性荨麻疹的疗效,笔者于2005 年3 月至2009 年3月采用五花茶颗粒联合氯雷他定片治疗慢性荨麻疹81 例,取得较好疗效,现将结果报告如下.
网络虚拟化是解决目前互联网僵化问题的关键技术,其核心思想是通过对物理网络资源的抽象、封装与隔离,将网络服务提供与基础设施提供两大功能相分离,并根据用户业务需求,以构
生态文明建设,是我们党历来高度重视的一项战略任务与重要工作。新中国成立后,特别是改革开放以来,建设农村生态文明一直是党中央发展"三农"工作、解决"三农"问题的重要方面
病例特点:霍某,男性,43岁,电焊工。主因腰部及双下肢疼痛,活动受限2月,加重10d于2008年11月28日11:00入院。患者于2个月前,劳累后出现腰部疼痛,向双下肢放射,腰部双下肢活动受
结合湖南郴州市苏仙区栖凤渡镇境内G107市政化改造工程,根据路线布设控制因素,从道路横断面设计、路面结构设计、排水设计、交通工程设计及道路绿化等方面探讨过境公路改造设