使用网络编码的对等网络视频点播系统的资源调度优化和公平性研究

来源 :复旦大学 | 被引量 : 0次 | 上传用户:wang213141
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在视频点播服务中使用对等网络技术已经被证明是高效的,具有良好扩展性的。而将网络编码引入对等网络视频点播系统中也已被证明能够简化数据调度,有利于服务质量的提升。但对等网络视频点播系统仍有一些问题亟待解决,其中有两个问题分别是资源配置不均使资源利用率不高以及节点由于自私性行为而导致对等网络系统资源不足。所以,在对等网络视频点播系统中,有两个重要的挑战就是如何在提供令用户满意的服务质量的同时,最小化服务器的带宽资源开销即资源如何调度,以及如何应对节点的自私性行为即如何提高系统公平性并激励节点贡献更多资源。本文就着眼于这两点,深入研究使用网络编码的对等网络视频点播系统。在资源调度问题的研究中,作者建立了对等网络视频点播系统的模型,根据推导找出了更有利于系统资源调度的两种资源重分配的算法,动态调度算法和主动缓存策略。实验证明这两种算法可以有效提高对等网络系统的资源利用率而降低服务器带宽资源开销。接着,作者试图解决对等网络系统中节点不愿分享资源的问题。一方面分析了网络编码对对等网络视频点播系统性能以及对自私节点耐受程度的影响,另一方面也提出了一种基于节点贡献度的激励机制,并证明了在节点自私的条件下,文中的调度策略可达到占优均衡。作者同样使用实验证明网络编码的引入对系统对自私节点耐受性的影响以及激励机制的有效性。
其他文献
移动网络数据终端的用户数量随着城市无线局域网和第四代移动蜂窝数据通信网络的发展呈现不断增长的态势。移动网络数据终端能够便捷的访问互联网,并通过即时通讯软件进行通讯
近年来,学术界已意识到互联网不能停留在信息管理的层面,所以美国著名的网络公司Echelon(埃施朗公司)提出了“Bringing the Internet to life”,即“把互联网带到生活中”的口号
参数的配对组合测试是适用于各种软件系统的一种实用且有效的测试方法,因为许多软件错误是由一些测试参数的相互作用而引起的。本文首先介绍基于参数组合的测试设计方法和配对
在程序设计语言中,如果能将主动切换计算方法或调度算法、主动适时提出警告、主动实现动态修改或自适应的动作等需求和功能用一种简单而统一的方法和机制来实现,这将是十分理想
大规模群体运动行为是自然界中一个壮观而神奇的现象,如我们常见的鸟群、鱼群与昆虫群等,此外,还有我们难以肉眼观察的微生物群与细菌群等。这些现象吸引了各个领域的科学家,
随着信息量的快速增长,信息的重要性也在不断的提高,而数据作为信息的表现形式,其完整性和安全性成为系统安全的重要内容。备份技术是维护系统安全性和可用性的最重要的手段
Human motion analysis, one of the front porch orientation drawing much attentions in recent years, is an very active branch of image processing and computer vis
随着云计算的发展,人们逐渐将目光从传统应用转向SaaS应用。这促使了在SaaS应用业务逻辑日趋复杂的同时,人们对其的需求量也快速增加。对于同一领域下的相似应用,卡内基梅隆
随着二十一世纪数字时代的来临,专用高速数字信息的处理技术成为发展的方向,专门为高速数字信息处理而设计的数字信号处理器(DSP)成为数字化领域的重要角色,随着DSP技术日新月异
随着网络技术的发展,越来越多的企业、组织和研究机构将其具有优势的上层应用、业务功能、数据访问接口甚至是底层计算资源等以服务的方式开放,以供用户发现和调用。由于单个