一种无抖动的分布式多媒体任务调度算法

在分布式多媒体系统中,资源的管理和分配算法是保证应用的服务质量（ＱｏＳ）的关键问题,而资源管理中,ＱｏＳ协商和确认都和多媒体任务调芳算法有关,任务调度算法是资源管理的重要内容。现有的调度算法ＥＤＦ,ＲＭ,ＤＳｒ适用在分布式多媒体系统中,有局限性。本文基于风车调度模型,提出了一种无抖动调度的逐步消除候选项的并行算法ＤＭＳｒ,能达到分布系统中多媒体任务周期调度的无抖动特点,并讨论了算法的计算复杂度,证     

分布式多媒体系统资源管理的研究

分布式多媒体系统中,资源管理包括多媒体呼叫建立期间服务质量（ＱｏＳ）协商、ＱｏＳ确认过程中的资源分配,以及多媒体传输期间资源监视、ＱｏＳ重协商过程中的资源调整等内容。文章概述了资源管理研究的关键技术,包括系统层次模型、资源管理模型和任务调度算法。     

基于QoS控制的连续媒体服务任务调度

连续媒体服务如视频,音频等是一类新的实时应用,要求在一统一的操作系统框架内支持强,弱实时应用,而传统的操作系统中的调度策略不能很好的支持该类应用。文中提出了一种新的ＱｏＳ描述方法,并在此基础上提出支持连续媒体流的,基于ＱｏＳ的启发式任务调度算法。该算法考虑了多媒体任务的成功率和连续失败数在资源有限的前提下,尽量保证所有媒体流的服务质量。     

基于QoS的分布式多媒体资源管理的系统结构

本文研究了ＱｏＳ的层次表达和多媒体资源管理的内容，讨论了ＱｏＳ层次结构与ＯＳＩ网络参考模型以及操作系统的对照关系，提出了一种可行的资源管理的逻辑结构。它可被用于实现ＶＯＤ和视频会议系统。     

基于VBR多媒体流资源管理的研究

在分布式多媒体系统中,连续媒体流采用压缩方式传输,以减小最昂贵资源网络带宽的使用．但是压缩媒体流是变化位速度（ＶＢＲ）,在网络传输中产生突发情况,给网络资源管理带来了挑战．本文在基于未压缩本流节资源管理方案基础上,提出ＶＢＲ节概念,把变化尺寸的突发的媒体帧拆分成网络发送包,采用周期性调度,平滑突发帧的传输,给出了ＶＢＲ节在保证流ＱｏＳ基础上,ＣＰＵ周期、带宽和缓冲区资源的分配公式,显示出通过调整调     

由VTRR算法为DiffServ提供QoS的一种方法

ＤｉｆｆＳｅｒｖ是解决宽带Ｉｎｔｅｒｎｅｔ ＱｏＳ控制的一种可行方案，它在边界节点将不同的ＱｏＳ要求映射成ＰＨＢ。对每类具有相同ＰＨＢ的ＩＰ业务流，应用ＶＴＲＲ公平调度算法。ＶＴＲＲ算法允许在竞争带宽的业务流中公平共享分配的带宽。将ＶＴＲＲ与ＲＳＶＰ结合使用，能为ＤｉｆｆＳｅｒｖ提供ＱｏＳ保证。     

一种支持QoS的连续媒体CPU调度方法

由于连续媒体流具有突发性的特点,保证连续本应用的服务质量（ＱｏＳ）往往使资源利用率非常低为解决此问题,文中针对连续媒体的特性提出了一种新的任务模型－－周期延任务模型,及基于此模型的连续媒体ＣＰＵ调度方法,该方法能提供不同级别的ＱｏＳ保证并达到较高的资源利用率。     

多特征协调的实时调度算法

目前大多数实时调度算法都依据单一的特征参数确定任务优先级,本文提出一种基于多特征协调的实时调度算法,对特定高优先级任务优先处理,并且对其他任务的调度不产生任何影响。同时,在系统超载的时候,有效避免了EDF算法性能的急剧下降。实验结果表明,该算法有效地保证了特定任务的调度优先级,相对于EDF算法性能有明显改进。     

基于QoS需求类型的资源动态分配算法

给出一个基于ＱｏＳ需求类型的资源动态分配算法，讨论了与算法相关的几个主要问题，算法的目的在于充分利用网络资源，同时避免ＲＳＶＰ、优先权、差分服务等机制带来的高ＱｏＳ要求业务对低ＱｏＳ要求业务的排挤的目的。还讨论了该算法在网络节点中的应用。     

一种可提供绝对服务质量分级的优先调度算法

提出了一种能够提供端到端时延保证和满足丢包率要求的多优先级算法。该算法以分组头中记录的时延、丢包率、保证带宽为权重对分组进行调度,通过对信元的相对优先级及服务质量参数的加权算法,得到一种公平的满足绝对服务质量的算法。还能够使系统避免维护每个流的状态信息以及对单个流进行复杂的队列管理和调度,由此增加了系统的可扩展性。计算机仿真表明该算法具有较高的资源利用率,较低的端到端时延和时延抖动以及较低的分组丢弃率等特点。     

基于自适应节的多媒体流QoS保证的研究

分布式多媒体计算机系统的一个关键问题是保证连续多媒体流的服务质量（QoS),大多数多媒体流要求的QoS是在一定范围内,即[QoSmin,QoSmax]。为了保证QoS,计算机系统和网络系统必须分配足够的CPU、I/O、内存和网络带宽资源。在多媒体流传输过程中,这些资源的可利用率是动态变化的,尤其是带宽资源,如Internet,文中提出了自适应节的概念,采用PID调节技术,在[QoSmin,QoSmax]内,动态调节QoS,自适应动态的可利用资源变化,既保证了多媒体流的QoS,又提高了资源的利用率。     

Criticality- and QoS-Based Multiresource Negotiation and Adaptation

This paper presents design, analysis, and implementation of a multiresource management system that enables criticality- and QoS-based resource negotiation and adaptation for mission-critical multimedia applications. With the goal of maximizing the number of high-criticality multimedia streams and the degree of their QoS, it introduces a dynamic scheduling approach using on-line QoS adjustment and multiresource preemption. An integrated multiresource management infrastructure and a set of scheduling algorithms for multiresource preemption and on-line QoS adjustment are presented. The optimality and execution efficiency of two preemption algorithms are analyzed. A primal-dual-algorithm-based approximation solution is shown (1) to be comparable to the linear-programming-based solution, which is near optimal; (2) to outperform a criticality-cognitive baseline algorithm; and (3) to be feasible for on-line scheduling. In addition, the dynamic QoS adjustment scheme is shown to greatly improve the quality of service for video streams. The multiresource management system is part of the Presto multimedia system environment prototyped at Honeywell for mission-critical applications.     

基于节的分布式多媒体资源管理

分布式多媒体系统面临的最大挑战是支持稳定的连续媒体流和媒体流间同步，分布式多媒体资源管理模型是保证它们的关键，本文提出了一种基于节的资源分配和管理模型，在资源分配时，它通过建立媒体流的线程，Ｉ／Ｏ处理，缓冲区和网络处理的平衡方程，计算保证稳定的连续媒体所必需的资源，在资源管理时，它通过调整媒体流的速率达到媒体流间同步，本文还提出了一种实时的节资源请求方案，它能系统资源开销最小，最后给出了在交换式１     

基于IP网络的自适应QoS管理方案研究

目前实时音频、视频多媒体应用已经开始进入IP网络,但还有许多问题没有得到很好地解决,其中一个关键问题是多媒体服务的QoS问题、TCP／IP协议本身只提供一种“Best-effort”级别的服务,对QoS支持很少,“Best-effort”级别的服务往往会导致实时应用出现延迟抖动、分组丢失率高,从而极大的影响了实时应用的运行效果,因此必须研究可行的、高效的基于IP网络的QoS控制机制。IP网络QoS已成为分布式多媒体和网络通信的重要研究热点和难点课题。本文在IEＴＦ Intserv与Diffserv相结合的体系结构基础上,提出了一种适用于IP网络的自适应QoS管理框架,与Intserv或Diffserv模型不同的是,该QoS管理框架引入优先级节和自适应概念,QoS俦权处理采用基于多媒体优先级节的算法,在传输控制上采用了自适应QoS控制算法。它在应用层上完成,因此独立于底层网络协议。本文首先讨论了基本概念和函数,然后提出一种基于优先级节的自适应QoS管理框架和优先级调度流程。提出一种基于IP的自适应QoS协商机制,基本思想是基于RSVP（资源预留协议）。在提出QoS请求时进行QoS映射,然后启动适应性函数和资源管理函数进行协商,直到获得一组在当前资源状况下最佳的QoS指标。最后,本文还讨论了此方案的有效性并在自行开发的实验平台GUT上进行的QoS实验。实验表明应用该方法可以根据网络当前状态自适应地整多媒体实时应用的QoS需求。     

Investigation of the M2/G2/1/∞,N queue with restricted admission of priority customers and its application to HSDPA mobile systems

This paper investigates a queuing system for QoS optimization of multimedia traffic consisting of aggregated streams with diverse QoS requirements transmitted to a mobile terminal over a common downlink shared channel. The queuing system, proposed for buffer management of aggregated single-user traffic in the base station of High-Speed Downlink Packet Access (HSDPA), allows for optimum loss/delay/jitter performance for end-user multimedia traffic with delay-tolerant non-real-time streams and partially loss tolerant real-time streams. In the queuing system, the real-time stream has non-preemptive priority in service but the number of the packets in the system is restricted by a constant. The non-real-time stream has no service priority but is allowed unlimited access to the system. Both types of packets arrive in the stationary Poisson flow. Service times follow general distribution depending on the packet type. Stability condition for the model is derived. Queue length distribution for both types of customers is calculated at arbitrary epochs and service completion epochs. Loss probability for priority packets is computed. Waiting time distribution in terms of Laplace–Stieltjes transform is obtained for both types of packets. Mean waiting time and jitter are computed. Numerical examples presented demonstrate the effectiveness of the queuing system for QoS optimization of buffered end-user multimedia traffic with aggregated real-time and non-real-time streams.     

基于自适应QoS保证的多媒体监控系统模型研究

分析分多媒体监控特点,认为多媒体流的QoS保证是一个重要的研究课题。提出了支持自适应QoS保证的嵌入式IP网络多媒体监控系统模型。QoS保证方案包括系统资源监测,网络带宽的预估计,借助PID算法实现多媒体自适应流的自调节,以及音频优先保证。实验表明,该模型结构简单,制定的QoS控制策略能够实时地对视音频参数进行动态调整,资源利用率高,图像传输流畅。