一个新的基于时间Petri网的多媒体同步模型

多媒体同步是多媒体应用的一个重要需求。本文提出了一种基于时间Ｐｅｔｒｉ网的多媒体同步模型,以对具有时间约束关系的多媒体合成进行抽象和形式化描述,并给出了处理异步用户交互的算法     

具有同步调整功能的多媒体同步模型研究

本文在基于时间Ｐｅｔｒｉ网的多媒体同步模型ＯＸＣＰＮ的基础上，讨论了支持 同步调整的媒体对象表示方法、媒体划分的粒度、多媒体同步的调整策略、多媒体应用的实现，提出了同步调整的算法，并证明了多媒体的同步表示可以用一种Ｐｅｔｒｉ网形式表示。     

IMS中一种新的改善SIP会话时延的压缩算法

IMS(IP多媒体子系统)中采用SIP协议建立和维护多媒体会话。SIP是基于文本消息的协议，在会话建立 的过程中需要传输大量的比特，加大了会话建立的时延。为了缩短会话建立的时间!有必要对SIP消息进行压缩。 将改进后的LZSS算法和HUFFMAN算法相结合，提出了LZSS-HUFFMAN算法，实现了对SIP消息的压缩。实 验结果表明，新的算法具有更高的压缩效率，有效地降低了传输时延，缩短了会话建立的时间。     

多媒体同步传输方法研究

|为实现多媒体数据同步传输,在分析多媒体数据特点的基础上,给出了时域内考察多媒体同步关系的多媒体数据组成,并对目前多媒体同步传输方法进行比较,提出一种多媒体同步传输设计方法。该设计方法结合反馈控制机制,实现了没有全网同步时钟的相对时间戳同步控制,并为播放端设置了缓冲区,以抵消时延抖动,保证媒体内和媒体间的同步传输。设计采用相对时间戳方法,不需要获得精确时间,只要保证音视频同步打上时间戳即可,实现简单。     

Overlay组播网络上带QoS约束的路由算法

为了保证多媒体应用的服务质量,本文在追求最大组播延迟极小化的同时考虑了网络节点的度约束条件,采用一种统一的方式来处理传输延迟和节点处理延迟,并基于此方法定义了带有QoS约束的Overlay组播路由选择优化模型,进而设计了一个求解该模型的启发式算法.该算法的时间复杂性为O(|V|3),优于许多求解该问题的同类算法,这些算法的时间复杂性多为O(|V|4),V为给定网络的节点集合.仿真结果也表明,本文算法解的质量也更优,即延迟更小.     

在课件上叠加时间的VB程序设计

本文介绍了在多媒体课件上叠加时间的几种方法,应用该方法编制的时间显示程序可以直接在多媒体课件上显示时间。     

一个多媒体数据库系统的时间同步控制机制

对象合成Ｐｅｔｒｉ网可方便地描述多媒体对象的时间同步关系,在讨论多媒体数据加的时间同步问题后,给出可用于多媒体数据中对象同步关系的描述与控制的一个具体的实现方案。它涉及三方面内容：（１）如何对象合成Ｐｅｔｒｉ网描述多媒体库中对象间的时间同步关系;（２）给出存话合成对象Ｐｅｔｒｉ网的数据结构;（３）给出按Ｐｅｔｒｉ网所描述的同步关系演示及多媒体对象的展示算法。     

分布式多媒体系统DMS同步问题分析与探讨

就分布式多媒体系统DMS中同步问题进行了分析与探讨,首先论述了形式化规范语言LOTOS的约定与其本概念,然后对其进行了基于时间的扩充,引入时间操作算子,确定了相应的语法定义和语义规则。通过基于时间扩充的LOTOS,对分布式环境下的多媒体同步问题进行分析,给出了一种复杂的多媒体严格同步系统和具体的算法描述。     

用线性表实现基于Petri网的多媒体表现同步模型的方法

提出了用线性表实现多媒体表现同步模型的方法 .该方法包括采用线性表的递归表示法和根据线性表中的信息控制表现过程的算法 ,解决了多媒体集成表现系统的开发中遇到的一个难题     

多媒体文件欢迎度的分析和预测

多媒体文件的欢迎度是随时间而变化的,分析预测欢迎度并将其应用到节目存储管理中可以降低VoD系统的性价比.对用户点播数据的分析表明,大部分多媒体节目欢迎度变化过程包括增长、平稳和下降三个阶段.文章探讨了完整变化过程的阶段划分算法,以及节目所处阶段的判断算法,并用回归分析的方法探讨了各个阶段欢迎度的分析和预测.     

基于EDF的实时数据库动态容错调度算法

实时数据库系统的事务调度过程中,对于即将完成的事务的抢占会造成CPU时间的浪费,降低系统的性能.针对实时数据库中的周期性实时事务提出了一种PEA(preemptive estimate algorithm)软件容错调度算法,算法基于EDF(earliest deadline first)进行事务调度,并结合负载优化算法进行适当调整,采用抢占评估策略来确定是否允许事务抢占,以最大化系统的资源利用率.通过实验测试,证明其具有良好的性能,能有效提高事务的成功率.     

基于模糊最早价值时间优先的动态调度算法

实时控制系统调度中,最早截止时间优先（EDF）算法在超载时会造成系统控制性能急剧下降且严重影响了系统的稳定性,限制了其应用。为此,本文提出了模糊最早价值时间优先（FEVF）的调度方法。该算法基于模糊思想,构造了任务截止期的模糊隶属度函数,并根据任务的在线执行情况对任务进行价值度评价,从而动态地获得任务的价值时间,价值时间越早,任务的优先级越高。仿真结果表明,FEVF算法调度下系统的稳定性能在一定重载下保持较好的状态,可实现大范围负载内的优雅降级,使系统不致突然出现失效或崩溃。     

嵌入式系统动态策略任务调度算法

针对嵌入式实时系统任务调度问题,讨论综合截止期和关键度两种特征参数的任务调度策略。引入动态策略的概念,采用任务分组优先级分段的方式,通过判断函数的判断动态选择调度策略,利用可达截止期优先降低任务错失率,关键保证重要任务的调度成功率,提出一种动态截止期-关键度调度算法。理论分析和仿真实验表明,在非过载的情况下该算法可以达到与可达截止期优先相当的调度性能;在过载的情况下,相比截止期优先和固定优先级算法具有更好的调度性能,能够有效地保证关键实时任务的成功调度。     

WebitOS中动态优先级调度机制及EDF算法的实现

在实时系统中,相对于静态优先级调度机制而言,动态优先级调度机制因其可以为每个任务的各个作业设置不同的绝对时限而更好地反映了实时系统对于所调度的各个任务的时限要求.基于最早时限优先(earliest-deadline-first EDF)算法的高可调度利用率,在WebitOS实时操作系统中设计并实现了动态优先级调度机制,并且提出了一种早期丢弃规则.实验结果表明,该规则提高了EDF算法在超载情况下的整体调度性能.     

井下轨道运输监控系统网络实时调度研究

文章对井下轨道运输监控系统的网络结构进行了分析,针对平均分区的EDF算法在CAN总线信息调度中应用出现的问题,提出了一种改进的基于指数分区的EDF算法；分析了当网络中各节点的相对截止期差距过大、网络负载过高时平均分区的EDF算法存在的问题,运用提出的指数分区的EDF算法有效地解决了该问题；并用CANoe仿真工具验证了算...     

无线传感器网络实时任务内电压调度算法研究

针对无线传感器网络（wireless sensor networks, WSNs）多节点协同式并行处理应用节能设计环节, 提出了一种低功耗实时动态电压调节（dynamic voltage scaling, DVS）算法.该算法利用所建立的节点单任务处理模型来反映相关通信事件对任务处理的影响,引入任务内的电压优化调度策略,可获得模型中基本块理想的处理频率（或电压）.最后,通过创建频率拆分法有效地消除了任务完成期与截止期之间的空闲时隙.给出了该算法的实现方法,通过仿真研究证明该算法能有效地降低节点能耗.     

RM算法中减少抢占开销的任务微调算法

在基于嵌入式实时操作系统的实时应用中,由于任务抢占导致的切换开销对于整个系统是不可忽略的.提出了一种减少抢占发生的RM任务微调算法,通过对固定优先级调度抢占行为可推迟时间的量化分析,推导出受低优先级任务阻塞而造成的受阻任务集,以及在任意抢占时刻,推迟高优先级实时任务执行避免抢占发生的判定条件.仿真实验表明该算法在保证可调度任务集中所有任务满足时限约束的前提下,延迟高优先级任务的执行,减少抢占发生次数,通过减少抢占开销提高RM算法在实际应用中的可调度利用率.     

基于预留的CPS动态内存分配方法研究

信息物理融合系统(CPS)是一种深度嵌入式分布式实时系统,时效性是其关键属性。由于CPS的节点中内存资源有限,当多个实时任务并发执行竞争内存时,将导致任务错过截止期,严重影响CPS的时效性。针对该问题,提出了基于预留的动态内存分配方法,通过为并发执行的实时任务分配私有预留内存块和共享预留的内存块的方法,对内存进行高效管理,有效避免了任务竞争内存资源导致的系统时效性下降的问题。实验结果表明,在有限的内存资源环境中,提出的CPS动态内存分配方法有着更低的截止期错失率以及更高的系统稳定性。     

一种基于动态优先级的实时混合任务调度算法

作者对现有多种实时任务调度算法进行研究,针对复杂实时任务模型,提出了一种新型的基于动态优先级的混合型实时任务调度算法.经过模拟测试验证,算法可以提高硬截止期任务满足截止期的概率,也可以提高固截止期任务完成数量占总数量的比例.     

能耗限制的实时周期任务可靠性感知调度

针对动态电压调节(Dynamic Voltage Scaling,DVS)技术在实时系统能耗管理中导致系统可靠性下降的问题,提出了基于人工蜂群算法(Artificial Bee Colony Algorithm,ABC)的静态/动态可靠性感知调度算法。该算法针对处理器频率离散可调的实时系统,利用人工蜂群算法原理在满足系统能耗约束和任务时限约束的同时尽可能地提高系统的可靠性。仿真结果表明,动态可靠性感知调度算法相比静态算法性能更优,接近负载预知的最优可靠性感知调度算法性能。