实时多媒体系统调度算法研究

来源 :天津科技大学 | 被引量 : 1次 | 上传用户:tekken1981
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术个网络技术的发展,实时性多媒体系统如视频监控,远程会议等逐步被应用到社会的各个领域。与传统多媒体系统的存储传输播放模式不同,实时性多媒体系统除了具有实时性的特点,此外还有突发性,数据量大的特点。为了更好的提供服务,实时性多媒体系统对现有的采集、存储、传输和调度等技术提出了更高的要求。其中,处理器调度作为系统的关键技术,它在调度算法的控制下,合理的分配系统各种资源处理多媒体任务,达到系统实时性的要求,保证服务质量(QOS),。由于传统的调度算法不能很好的支持实时性多媒体系统,所以研究新的处理器调度算法成为当前研究的热点。在前人的研究中,对实时性多媒体任务的处理都是利用传统周期性任务模型,在此模型的基础上在此基础上,很多的基于这种模型的调度算法被扩展出来,比较经典的有单调比率算法RM(Rate Monotonic)和最早截止时间优先算法(Earliest Deadline First),这些算法对硬实时系统支持比较好,但是不能满足实时性多媒体系统。之后人们又改进了算法,提出了,悲观方法、乐观方法和预测式方法。但是由于实时多媒体突发性的特点,周期不固定,这些算法在任务的实时性、可调度测试条件和处理器利用率上还有一些问题,系统的服务质量没得到很好保证。本文分析研究了实时性多媒体任务的特点,借鉴传统周期任务模型的描述和概率分布的方法,利用任务分类思想,把实时性多媒体任务分解为两种任务:一种是周期固定的任务,另一种是突发任务。两类任务分别用不同的任务调度算法,周期固定任务采用EDF算法,突发任务采用基于EDF的动态死线法算法和基于零星任务调度算法。这种方法,较好的缓解了系统在在任务数量过多的情况下瞬时过载导致的系统不可预测的行为,使任务的死线丢失率明显降低。实验表明,本方法保证了实时多媒体应用的服务质量,达到较高的资源利用率,使该算法更加适合实时多媒体应用环境。
其他文献
增强现实(AugmentedReality)是在虚拟现实基础上发展延伸而来的一门新技术,近年来已经成为研究的热点。增强现实首先利用计算机生成特定的虚拟信息,然后通过三维注册技术将虚拟
近年来,随着互联网技术的迅猛发展,Web服务作为面向服务架构的关键技术,越来越多的受到人们的关注。其中,Web服务发现作为实现Web服务正确、灵活的交互以及Web服务动态组合的
在服务计算(SOC)的风范下,分布在Internet上的各种异构资源都可以封装成服务的形式发布出去,供他人共享。Web服务技术顺应了这种计算风范,通过Web服务的组合,可以高效的实现资源的
随着信息技术的发展,越来越多的应用会采集并使用大量的高维数据来解决某些问题。数据的维度越高,所包含的信息量就越大,会方便我们使用和挖掘数据信息。但与此同时,高维的特
支持向量机是一种机器学习方法,它以统计学理论为基础,在解决小样本非线性问题上表现出了特有的优势,自提出以来,一直受到重视。目前仍存在很多问题尚未解决,因此需要对支持
在大规模的企业应用中,通常的应用都是运行于异构的硬件平台、操作系统和网络协议上的。如果分布式应用系统之间通过原始的点对点访问方式进行数据交换,无疑将极大地增加开发
近年来,随着数据采集技术的发展,在各种领域如计算机视觉、模式识别、生物信息以及医学图像处理等都要面临处理高维数据的难题。数据并不是维数越高越好,因为高维数据往往会
近些年来,无线传感器网络成为通信领域研究的一个热点,它是一种新型的数据监控网络。对于无线传感器网络来说,路由协议的研究有利于提高该网络的路由性能。传统的路由协议中,
体可视化技术是可视化研究中的关键技术之一,在计算流体力学地球空间医疗科学等各个领域中得到了广泛应用,体数据是由一些体素(Voxel)组成的集合,由于是高维数据,往往具有很大的数
随着Web服务数量的与日俱增,网络上发布的服务大多数都存在结构简单功能单一的缺陷,而用户对于业务的需求是动态的,所以如何根据用户的需求对Web服务进行选择,有效地组合分布