一种快速的多媒体视频解码算法

目的找出一种对多媒体视频流的快速解码方案. 方法对多媒体信息流的编码解码过程进行剖析, 提出粗跳、细跳算法定位视频流中的I图像. 结果找到了一种快速搜索I图像的算法.结论多媒体信息流的解码可以用较快的算法实现, 从而提高解码速度、节省解码用时间.     

一种快速的多媒体视频解码算法

目的 找出一种对多媒体视频流的快速解码方案。方法 对多媒体信息流的编码解码过程进行剖析,提出粗跳、细跳算法定位视频流中的Ⅰ图像。结果 找到了一种快速搜索Ⅰ图像的算法。结论 多媒体信息流的解码可以用较快的算法实现,从而提高解码速度、节省解码用时间。     

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

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

基于拉格朗日算法的多媒体云资源分类检索方法

针对云计算环境下多媒体资源分类检索准确性差的问题,提出一种新的多媒体资源分类检索方法,通过决策树算法对多媒体资源进行采集及属性划分.引入基于拉格朗日系数的拉格朗日算法对资源进行求解和预处理,以李雅普诺夫定理为基础,获取多媒体资源特征,并通过标注传播算法实现对多媒体资源的分类检索.实验结果表明,采用改进的方法可以有效增加多媒体资源分类检索的准确度和检索效率,具有一定的实用性.     

一种基于主动探测的高效故障检测与定位方法(2011通信软件会议)

针对目前基于主动探测技术故障检测与定位方法消耗探测过多、计算时间长以及定位准确度较低等问题,提出了高效的故障检测探测选择(PSFD)算法和故障定位探测选择(IFL)算法．PSFD算法在已有的贪婪增加算法上做了改进,提高了探测效率,缩短了探测时间．IFL算法将现有的2种故障定位探测选择算法相结合,在一定程度上降低了计算时间,提高了定位准确度．仿真实验验证了提出的PSFD和IFL算法的有效性,并对实验结果进行了分析．     

基于Linux的多媒体任务调度算法

为了在Linux系统中实现对多媒体任务灵活有效的调度支持，作者引进并实现了多媒体任务模型ARB．与周期任务模型、零星任务模型等传统实时任务模型相比，对ARB任务模型做了如下几方面的改进：（1）不需要预先知道任务的计算资源需求量或最坏情况执行时间，以满足多媒体任务对资源需求动态多变的特点；（2）任务相邻两次执行之间需要满足一定的时间距离约束，以确保多媒体任务的执行延迟和抖动，使执行结果更为流畅；（3）多媒体任务以指定的速率执行，且该速率在任务执行过程中可以动态调整，以适应用户需求和系统可用资源的动态变化，在具体的内核调度算法实现中支持执行速率、截止期限、周期等重要实时任务属性的定义．实验结果表明，基于ARB，Linux内核可以为多媒体任务提供如下调度支持：（1）保证任务以指定的速率执行，且速率在任务执行过程中动态可调；（2）通过任务执行时的时间距离约束，保证任务的执行延迟和抖动；（3）通过准入控制和自适应QoS协商机制，实现资源的动态请求．因此，基于ARB任务模型，Linux内核不仅可以实现对多媒体任务灵活有效的调度支持，而且使得这些任务具有较好的可控性．这一点对实时任务很重要，有助于提高实时任务的可确定性，此外对于系统资源的合理分配以及充分利用具有重要意义．     

传感器网络异常时间同步数据过滤算法

利用节点时间偏移的分布特性和时间同步数据的线性特征,使用概率统计中的样本空间估计理论和方法,设计时间同步数据过滤预测区间,提出基于线性回归的无线传感器网络数据过滤算法．该算法利用预测空间过滤异常时间同步数据,解决了因传感器网络数据错误率高且容易受到攻击而影响网络时间同步的难题．算法判定过程简单,避免针对异常数据而运行复杂的线性回归算法,有效降低节点的计算开销．仿真结果表明,该算法有效消除了异常数据对线性回归估计值的影响,提高了基于线性回归的传感器网络时间同步精度．     

双集合FCM和改进Otsu算法的灰度图像阈值分割

针对FCM算法和Otsu算法的不足,根据灰度图像的特点,提出了基于双集合FCM和改进Otsu算法的阈值分割算法,该算法从两个方面对FCM算法和Otsu算法进行改进．第一、采用双集合的方法,减小FCM算法和Otsu算法的时间复杂度;第二、适当移动分割阈值提高Otsu算法的分割效果．从数学分析和实验可知,文中算法的时间花费和分割效果均优于FCM算法和Otsu算法．     

基于DTW双边界的过滤查询

目的设计基于DTW的高效过滤算法,提高时间序列数据流的过滤查询的效率．方法提出基于DTW的双边界的概念,并在此基础上定义新的更紧密的基于DTW的下界距离．结果实验证明基于DTW双边界的过滤算法在不发生错误丢失的情况下改进了算法的效率．对于模式间差异较大的情况,算法性能更好．结论基于DTW的双边界算法可以有效地过滤时间序列数据流．     

一种FIR神经网络的在线学习算法在系统辨识中的应用

通过在指标函数中增加遗忘因子,提出一种FIR神经网络的在线学习算法．该算法具有随训练的样本进度即时更新权值的在线训练能力,与同类方法相比,因没有复杂的矩阵计算,使计算时间大大减少．编制了算法程序,对真实的六机架热连轧机试验数据进行了辨识,所耗用的计算时间远远小于实际数据的采样时间,验证了该算法的在线辨识能力．     

基于多核处理器平台的公平调度算法

为了减少多核处理器系统全局调度算法中共享L2cache抖动,在Pfair调度算法基础上提出一种新的Cache感知的软实时公平调度算法.通过对WSS(work set size)、子任务截止时间和任务负载建立多因素优先级模型,并将此优先级模型应用到改进后的Pfair算法中,该算法的调度决策在系统负载较重的系统中对WSS具有自适应性.模拟实验结果显示:在对称4核和8核处理器系统中,该算法任务丢失率低,且在系统负载重时能够减少共享L2cache抖动,其整体调度性能优于传统的G-EDF(global-earliest deadline first)调度算法和Pfair调度算法.     

A novel resource co-allocation model with constraints to budget and deadline in computational grid

To address the issue of resource co-allocation with constraints to budget and deadline in grid environments, a novel co-allocation model based on virtual resource agent was proposed. The model optimized resources deployment and price scheme through a three-side co-allocation mechanism, and applied queuing system to model the work of grid resources for providing quantitative deadline guarantees for grid applications. The validity and solutions of the model were presented theoretically. Extensive simulations were conducted to examine the effectiveness and the performance of the model by comparing with other co-allocation policies in terms of deadline violation rate, resource benefit and resource utilization. Experimental results show that compared with the three typical co-allocation policies, the proposed model can reduce the deadline violation rate to about 3.5% for the grid applications with constraints to budget and deadline. Also, the system benefits can be increased by about 30% compared with the those widely-used co-allocation policies. Foundation item: Project(60673165) supported by the National Natural Science Foundation of China     

多处理器实时系统容错ICDM调度算法

目的提出一种针对多处理器实时系统中具有时间、资源和容错需求任务的调度算法来满足硬实时系统实时性及可靠性要求．使硬实时系统在发生故障的情况下，任务也能在其截止期内完成，不致产生灾难性后果．方法将非精确计算模型引入到Distance Myopic算法中，通过非精确计算模型与Distance Myopic算法的有效结合，提出ICDM算法．结果任务分为主副两个版本，每个任务都由两部分组成：强制执行部分和选择执行部分；当任务强制执行部分不能达到截止期时．通过调用MOPT算法减小前序任务选择部分的执行时间，使其满足截止期要求．ICDM算法使任务在保证结果可接受的情况下，在其截止期内完成，提高了任务的可调度性．结论通过引入非精确计算模型，使算法的可调度性增强了，也提高了硬实时系统的实时性及可靠性．     

多处理器实时系统中的非精确轮转式调度算法

目的研究基于多处理器实时系统中具有截止期和容错需求任务的非精确轮转式调度算法,使强实时系统在发生故障的情况下,任务也能在其截止期内完成,不至产生灾难性后果.方法将非精确计算模型引入到轮转式调度算法中.结果仿真实例表明,非精确轮转式调度算法具有更低的任务拒绝率,同时能更为有效地利用系统资源.结论该算法扩展了轮转式调度算法的允许调度定理,使得主/副版本任务在执行时间上可以重叠,提高了任务的可调度性,使整个系统负载均衡,并减少了系统搜索时间.     

具有鲁棒性的一种时变参数估计算法

时变参数的估计问题,对于动态系统的控制是十分重要的。针对一种基本模型,韩志刚给出了一种时变参数估计算法,该算法在一定条件下具有一些优良性质,但是没有考虑算法的鲁棒性。针对另一种基本模型Goodwin给出了一种带死区的投影算法,由于引入了死区而使该算法具有鲁棒性。本文基于Goodwin给出的带死区的投影算法,在韩志刚给出的动态系统时变参数估计算法中引入死区,得到了一组新的算法,该算法既能反映动态系统时变参数的时变特性,又具有一定的鲁棒性,并且在一定条件下具有快速跟踪性质。     

Two-stage scheduling algorithm based on priority table for clusters with inaccurate system parameters

1 INTRODUCTIONConducting research on scheduling of Webcluster is quite valuable and has already attractedmuch research work[1 6],but the above algorithmshave the following deficiencies .1) The system status discussed in previouswork is al ways assumed to be definite and accu-rate .In fact ,the execution status of cluster sys-temis al ways inaccurate due to some facts .2) Web-based service has its own characteris-tics ,for example ,theintegrity of sessions must bemaintained,otherwise the i…     

实时多任务系统的超时故障分析

以强实时多任务系统中的静态优先数调度算法为基础,结合系统中除任务运行时间外的其他时间开销如任务同步、中断处理等,定量分析实时系统中的各种时间参数对任务截止时间的影响,提出了计算任务是否发生超时的方法,并将任务超时作为一种时间故障,得出系统发生超时故障的概率,为评价实时特性提供了一种量化手段。     

A novel deadline and budget constrained scheduling heuristics for computational grids

The conventional deadline and budget constrained (DBC) scheduling heuristics for economic-based computational grids does not take the inconsistency of grid heterogeneity into account, which can lead to decline of application completion ratios. Motivated by this fact, a novel DBC scheduling heuristics was proposed to deal with sequential workflow applications. In order to valuate the inconsistency, the relative cost (RC) metric was introduced, which was used to indicate the task-starving degree for resources. The new algorithm assigns tasks to resources, considering completion time, budget and RC together. The GridSim toolkit and the benchmark suites of the standard performance evaluation corporation (SPEC) were used to simulate the heterogeneous grid environment and applications. The experimental results show that the task and workflow completion ratios of the new heuristics are higher than those of the conventional heuristics.     

含启动开销总线网络实时可分性负载调度算法

针对异构总线网络,提出了一种含启动开销的实时可分性负载调度方法。建立了实时可分性负载调度的最优化模型,即在满足实时任务截止期限的约束条件下,使系统计算资源消耗最小化;根据可分性负载调度的最优性原理,分析了网络中处理器负载分配的最优次序以及参与计算的处理器数目;在此基础上提出一种实时可分性负载调度算法并给出了算法的实现流程,该算法能够利用网络中最少的处理器数目,保证实时任务在其截止期限之前计算完成。理论分析和仿真测试都验证了所提出算法的有效性。     

云数据中心面向实时任务的节能调度算法

针对云计算环境下的独立实时任务的节能调度问题进行了研究,设计了一种基于松弛时间的任务调度算法,该算法由实时任务的分配、虚拟机资源的动态扩展以及虚拟机的动态整合3个部分组成,通过计算任务的松弛时间保证任务在截止期限内完成,保证任务的时效性. 同时提出了一种基于多阈值的虚拟机整合策略,以平衡系统负载并降低系统完成任务集合的能耗. 实验表明,与其他算法相比,该算法在保证了任务能够按时完成的基础上,有效降低了系统的整体能耗.