分布式视频转码服务调度算法研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:fanke26
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着分布式网络技术及其扩展形式云技术的不断发展和成熟,分布式环境下更加多元化的服务逐渐变为现实。分布式服务系统以其组成灵活、成本低廉和不受物理地域限制等优点逐渐成为当今网络技术中最具开发潜力的领域之一。视频服务一直是多媒体服务中最重要的内容之一,因此,如何在分布式的环境下实现流式视频服务成为目前具有重要意义的研究课题之一。分布式视频服务实现的难点不在于视频的自身处理,而在于如何在分布式系统中合理的调度和控制视频任务的处理。常见的动态实时调度算法使用的“调度—反馈—调整”的工作模式可以较为有效地应对分布式环境中节点组成不稳定和节点资源分布不均匀的特点和缺陷。本文首先描述了分布式系统及其服务实现方式,以及当前分布式环境下的实时调度所面临的问题与挑战。然后,以分布式视频转码任务为研究对象,通过分析分布式视频转码任务对计算机资源的占用特点提出了全新的节点资源计算方法,并以此方法获取的节点资源信息为基础,结合经典的背包问题选择算法和贪心分配思想,提出了用于分布式环境下视频任务选择接入的双重权值背包选择算法和用于任务Close-GOP级分配的基于资源信息的负载平衡贪心算法。同时,通过分析实现流畅的流式视频服务实现对视频数据分段传输需要满足的条件,提出了在视频转码任务的分布式处理完成后用于向客户提供流畅服务的视频分段传输控制算法。最后通过实验证明,任务的选择算法可以让分布式系统在资源有限的条件下,选择请求总人数最多的任务请求集合接入系统,是系统对客户的支持能力得到提升;任务分配算法能够在保证系统所有处理节点的平均资源利用率最优的同时有效降低节点的平均节点负担溢出率;视频的分段传输控制算法能够在不影响任务生存周期的前提下,最大程度上降低视频的Close-GOP分段间的播放间隔,较为有效地提高流式视频服务的用户观看流畅性。
其他文献
随着无线网络的发展和人们对流媒体需求的增加,研究、实现一个可靠并高效的无线流媒体传输协议栈具有重要意义。无线信道最突出的问题是由多径衰落等因素造成的高误码和相对较
语音信息传感器麦克风已经广泛应用于各种语音通信领域。目前麦克风的使用方式以使用单个、孤立的麦克风为主。为了解决单麦克风系统存在的种种局限性,20世纪80年代以来,应用传
为了能够解决当前频谱资源使用效率低的问题,认知无线电(Cognitive Radio, CR)技术应运而生。认知无线电的核心技术是采用机会式共享频谱方式,通过可靠且高质量的频谱检测提
MIMO技术可以在不增加带宽的前提下大幅度的提高系统容量,因此成为近年来移动通信的研究热点之一,而信道容量的大小直接影响MIMO系统的通信速率,因而成为被广泛研究的一个重
下一代移动通信系统对高速率的数据传输服务提出了更高的要求,同时对系统的可靠性要求也更高,这些都使得B3G/4G中的多输入多输出(MIMO)技术,迭代检测技术,信道编码技术等成为
车辆自组织网络是由安装有无线通信设备的车辆作为网络节点而形成的分布式自组织网络。车辆自组织网络的连通性是受限资源,它能从本质上反映网络特点。如何获得较高的连通性是
目前,越来越多的研究表明,人的大脑是一个复杂的非线性动力系统,具有时空混沌的特征。而EEG信号则是通过现代手段记录的大脑行为的外在表征,并在临床辅助诊断和疾病研究中发挥越
超宽带(Ultra Wideband,UWB)作为一种短距离高速无线通信技术,具有传输速率高、功耗低、安全性好等特点。基于UWB平台的高速多媒体业务对QoS有较高的要求,链路速率自适应技术以
随着计算机技术和无线网络技术的飞速发展,视频信息在无线网络中的处理和传输变得越来越受关注。由于无线网络的高误比特率丢包率,信道带宽有限,多径衰落等特性,视频数据不能
近年来,认知无线电技术已经成为解决无线频谱资源稀缺问题的一种有效途径,引起了业界极大的关注。认知无线电技术作为一种新型的智能频谱共享技术,可主动检测并利用授权频段中的