多核平台下一种新的实时调度模型

针对当前嵌入式多核平台下的实时调度模型没有考虑实时周期任务之间的制约关系这一不足,提出了一种能够描述实时周期任务之间存在简单制约关系的任务时序图(TTOG)模型,该模型不仅能体现任务实时性需求,还能反映周期任务之间的依赖关系.根据该模型,提出了一种剩余执行时间越短越优先(RETSF)的调度方法.该方法将根据某个周期任务距离时限的剩余执行时间动态地调整调度方案,与先来先服务(FCFS)算法相比较,在提高系统利用率,以及降低时限丢失率方面有很大改善.     

机械臂系统在任务空间的脉冲跟踪控制

基于拉格朗日方程,在任务空间中研究机械臂系统的脉冲跟踪控制.在任务空间中,给定一个期望的时变轨道,设计脉冲控制器使得机械臂末端执行器能够跟踪到期望的轨道,并且将跟踪误差控制在期望的范围内.通过脉冲控制,机械臂只需在一些离散的时刻接收期望轨道的信息,这可以在很大程度上减少信息传输的负担.最后以任务空间中双连杆机械臂的跟踪...     

边缘计算中基于任务分解的任务分配算法

大规模任务使得任务服务质量遭受到巨大挑战.边缘计算环境能够为大规模任务处理提供很好的执行模式.针对这一问题,提出了一种基于任务分解的任务调度算法(Task Decomposition based task Allocation Friendly algorithm,TDAF).该算法主要包含2个模块:任务分解模块和任务...     

基于XML Schema的天基信息系统应用任务需求描述

天基信息系统是一个综合型的网络系统,其应用任务需求规模越来越大,种类越来越多,需要一套规范的应用任务需求描述方法.分析了天基信息系统应用任务需求描述的特点,结合XML语言进行数据描述的优越性,提出了基于XML Schema的天基信息系统应用任务需求描述规范,并对描述规范进行深入分析,形成了完善的天基信息系统应用任务需求描述框架,既满足了应用任务需求描述的规范化要求,又满足应用任务资源规划的数据传输要求.还以天基信息系统成像侦察应用任务需求描述为例验证了该描述框架的可行性.     

基于任务特征的一种小样本学习方法

现在机器学习对于数据量的依赖性过强,大量数据意味着高价的成本,如何在少量样本上取得可观的预测准确率非常关键,小样本学习就是基于该问题提出的.本研究基于MAML的模型框架,加入任务嵌入的思想.MAML是目前主流的元学习模型,它有泛化性能好、适应性强的特点.在此基础上,我们可以引入动态的特征嵌入进行调整来适应不同的任务,在输入任务后,通过预测网络中的特征层生成参数来调整任务特征嵌入.在常用的小样本学习公开数据集Omniglot和MiniImagenet上实验证明了提出的方法能够提高学习性能.     

基于C/S的工程设计任务管理系统TMS-Pro

提出一种基于客户机 /服务器的工程设计任务管理系统 TMS- Pro( Task Man-agement System of Project)的工作模式 ,讨论利用 Powersoft公司的产品 IDT( In-ternet Developer Toolkit)建立一个基于 C/S体系结构的工程设计任务管理系统 .     

卫星综合信息网网络管理协作任务分解算法

随着网络的规模的发,集中式和简单的分层分布式网络管理体系结构不能满足对复杂的卫星综合信息、网网络管理的需要,在设计的动态分层次网络管理体系结构基础上,为解决管理站间的管理任务协作需要,提出一种基于任务依赖的协作任务分解算法,它以最小执行时间为准则把网络管理任务分解为具有不同优先级的子任务,这些子任务可以被管理站调度执行.     

基于TRBAC的具有冲突约束的工作流授权模型

本文从基于任务-角色访问控制模型的核心-任务与角色的角度,提出一个具有冲突约束的工作流授权模型(CCWAM,Collision Constraint Workflow Authorization Model Based on TRBAC).基本思想是从角色管理与任务管理两方面入手,引入区域约束、角色时限约束、任务分割约束、任务优先约束和任务时限约束五个约束机制,构建了一个基于TRBAC的具有冲突约束的工作流授权模型,以避免角色或任务冲突的发生.最后给出了C C W A M模型的形式化定义以及今后研究的方向.     

平滑而快速地插入新任务

针对实时系统中著名的EDF(Earliest Deadline First)调度算法,提出、证明并简单地演示了新任务的可插入时间点δi, 从该点开始可以保证新任务的插入而不会引起任何任务超截止期(Deadline). Buttazzo及其同行提出过一个时间点δi. 但是,从任务集的起点开始,应用处理器需求准则得出的δ'I要早于δi. 此时间点可应用于对网络QoS(Quality of Service)的负载调整,也可用于传感器目标逼近测量等领域.     

一种基于模糊逻辑优先级的雷达任务自适应调度算法

为适应目标环境变化情况,提出了一种基于模糊逻辑优先级的雷达任务自适应调度算法.该方法基于目标运动状态和属性通过模糊逻辑推理动态确定任务的优先级,并结合时间窗的特点采用一步回溯方法调整发生冲突的任务,保证更多高优先级的任务在其期望的时间内被调度.仿真结果表明,该调度算法在保证调度率的前提下降低了任务的调度代价.     

改进的最低松弛度优先周期任务调度算法

最小松弛度优先LLF(Least Laxity First)调度算法结合任务执行的缓急程度来给任务分配优先级,任务的松弛度越小,越需要尽快执行.然而,当多个任务松弛度值接近时,算法造成任务之间的频繁切换或颠簸现象,增大了系统因调度引起的开销,限制了调度算法的实际应用.寻找合理的任务执行时间片,对最低松弛度优先调度算法进行改进,一直是研究的热点.该文在深入研究周期任务特点的基础上,给出了最少切换次数的最低松弛度优先调度算法.仿真实验表明,算法是有效的.     

实时操作系统中任务间通信的一种方法

在实时操作系统中任务间通信是影响系统性能的1个关键因素.当前多数的实时内核中所提供的邮箱机制在一对多的任务间通信中效率不高,实时性不强.针对实时内核这个缺点引入固定消息邮箱机制的通信方法.这种方法的优点是:占用内存少,实时性强.将固定消息邮箱机制与传统的邮箱机制配合使用可以极大的提高任务间通信的效率.     

Homology Priority Task Scheduling in μC/OS-Ⅱ Real-Time Kernel

μC/OS-Ⅱ is an open source real-time kernel adopting priority preemptive schedule strategy. Aiming at the problem of μC/OS-Ⅱ failing to support homology priority tasks scheduling, an approach for solution is proposed. The basic idea is adding round-robin scheduling strategy in its original scheduler in order to schedule homology priority tasks through time slice roundrobin. Implementation approach is given in detail. Firstly, the Task Control Block （TCB） is extended. And then, a new priority index table is created, in which each index pointer points to a set of homology priority tasks. Eventually, on the basis of reconstructing μC/OS-Ⅱ real-time kernel, task scheduling module is rewritten. Otherwise, schedulability of homology task supported by modified kernel had been analyzed, and deadline formula of created homology tasks is given. By theoretical analysis and experiment verification, the modified kernel can support homology priority tasks scheduling, meanwhile, it also remains preemptive property of original μC/OS-Ⅱ.     

一种多特征综合的实时调度算法

随着科学技术的发展，在国民经济的各个领域中，实时调度算法有着广泛的应用，如交通管制、敏捷制造和电子商务等．实时调度算法主要包括：速度单调算法RM(Rate Monotonic)、截止期最早优先算法EDF(Earliest Deadline First)、最小裕度算法LSF(Least Slack First)、最高价值优先算法HVF(Highest Value First)、     

多Agent系统中任务分配问题的分析与建模

针对多Agent系统(MAS)内外环境变化所产生的不确定性和任务分配序列决策的要求,利用马尔科夫决策过程(MDP)模型对MAS中的动态任务分配问题进行了分析和建模.其中,状态空间由各Agent的当前负载和待分配的任务组成,每一状态下有多种任务分配方案,利用迭代方法可以获得最佳的任务分配方案以实现系统长期收益最大化的目标.仿真实验表明,MDP模型可以合理地模拟MAS中任务分配的运作过程,并在小规模环境下方便地获取最优任务分配策略.     

基于时限单调算法的混合任务实时调度算法的研究与设计

周期任务与非周期任务的混合调度是实时调度研究的一个重要方向。针对现代嵌入式实时系统的任务特性,和经典实时调度算法只调度周期任务的特点,提出一种新的静态优先级调度算法——混合任务时限单调算法(Periodic and Aperiodic Deadline Monotonic,PADM)。该方法结合时限单调(DM)算法和先来先服务(FCFS)算法,将非周期任务量化为周期任务,且非周期任务在其裕度为零时优先级最高。通过理论分析和具体实验比较,在任务集轻载情况下,PADM算法尽可能地保证周期任务的完成率和非周期任务的时限,同时所带来的额外开销小,计算复杂度低,实现方便,是一种有效的混合任务调度算法。     

Checkpointing Scheme for Relevant Distributed Real-Time Tasks

IntroductionReal-ti me response and reliability are the mostconcerned characteristics for perfor ming distributed real-ti me tasks in a safety critical system. Generally , adistributed real-ti me scheduling is adopted to ensure thereal-ti me response first , and fault-tolerant method ofresource redundancy is needed then.For transient faults in the certain occurrence andrecovery rates ,this paper studies the fault-tolerant methodbased on the static scheduling for distributed real-ti metasks . T…     

基于分层禁忌遗传算法的卫星任务调度方案

对地观测卫星在地球观测系统中起着核心作用,任务调度是对地观测卫星满足更多任务需求并获得高观测效率的重要手段。随着用户的激增,大量的任务请求引起卫星资源、时间资源的冲突,导致卫星任务的调度效率低下。为了解决上述问题,通过拆分和聚类2种策略对任务进行预处理,设计了一种基于分层禁忌遗传算法(layered tabu genetic algorithm, LTGA)的卫星任务调度方案。建立了对地观测系统模型,分析了观测任务调度的相关约束;通过分析任务时间窗口冲突情况来确定任务拆分方式,通过计算聚类距离来区分任务分布状态,从而选取合适的观测任务构成预调度任务集合;在上述任务规划的基础上,提出LTGA完成任务的选取和排序,生成观测计划。仿真结果表明,所提出的卫星任务调度方案能够有效提升调度收益、降低调度时间。     

多Agent系统中的任务可调度问题

为了将Agent方法应用于应急系统等新领域,在对该类系统研究的基础上提炼出它们的公共特征,根据这些特征设计出一种MAS系统模型,并在该模型的基础上定义了相应的任务可调度问题.利用网络流模型对可调度问题进行了建模,证明了最大流算法可以求解该可调度问题,由此说明该问题是可多项式时间求解的.并且对于给定该问题的一个可调度实例,利用最大流算法还可在系统中找到一组Agent完成所有任务.通过对该网络流模型的进一步分析,得出并且证明了任务可调度判定的充分必要条件,利用这个结论可以快速判断当前任务是否可调度.     

现场硬实时网络调度算法研究

研究了实时任务死线不大于其周期的任务集调度条件与硬实时网络调度算法约束条件，论证了计算时间复杂度，并将单调死线调度方法直接用于非周期任务调度．最后对调度算法的可调度性进行了严格测试．