基于任务片的旅行图生成算法研究

在迁移工作流模型中,迁移实例是工作流的执行主体,它可以在旅行图规定的工作位置之间连续迁移并利用位置服务完成一项或多项任务。给出一种基于任务片的旅行图生成算法,任务片是指可以在同一个工作位置上连续执行的任务序列。按照任务片组织旅行图,不仅有利于保证业务过程的执行语义,而且可以通过减少迁移次数,降低移动故障和移动安全导致的风险。     

用Word 2003制作调查问卷

单位领导想用Word制件一份调查问卷,每位员工一份电子文档,都是单项选择或者多项选择的那种,需要每位员工在这份Word文档上做出相应的选择。这一项光荣而艰巨的任务当然又很自然地落到我的头上。幸好在Word中完成这样一项任务虽然有些艰巨但却不是特别困难,咱就用手头上的Word 2003来完成吧。如果用Word 2007,自可以参照执行,并没有什么很大的不同。先看看完成后的效果,如图1所示。     

统筹网络优化程序组

一、统筹网络的定义任何一个项目(如工程、试验、加工、生产、科研等)都可以划分为若干项具体的任务,这些任务间存在着各种联系,即有些任务必须在另一些任务完成后才能开始执行。为此,我们可以虚拟一些阶段,这样每个任务都处在两个阶段之间。其中,一个阶段称为该任     

基于移动边缘云的计算密集型任务卸载决策算法

为了实现移动边缘云环境中移动设备任务执行时间的优化,提出一种任务卸载决策算法。算法考虑了更为普遍的任务结构类型,包含了顺序任务结构和并发任务结构。其主要发现有两点：(1)一个任务卸载执行,则较大可能其邻居任务也会卸载执行;(2)应用的执行时间可以通过将任务卸载至边缘云端最大化边缘云端与移动设备端的并行性来降低任务完成时间。对于顺序任务构成的线性拓扑任务图,算法可以找到最优的卸载任务群集;而对于并发任务的通用拓扑任务图,算法可以实现更好负载均衡的任务卸载决策。仿真实验结果证明,与基准算法相比,所提算法得到的任务完成时间与理论最优解更为接近,任务完成效率更高。     

允许违反局部时间约束的科学工作流调度策略

提高科学工作流在云环境中的执行效率、降低执行费用受到广泛关注。用户期望的局部QoS约束与工作流的总体执行效率之间往往存在矛盾。针对该现象,在前期的研究基础上提出一种允许违反局部时间约束的科学工作流调度策略。通过对已聚簇的工作流任务集使用任务后向优先合并的方法,可实现任务间空闲时间片的合理利用,进而优化科学工作流的执行时间;另外,为充分利用任务的松弛时间,提高工作流的整体执行效率,允许部分任务的调度违反局部最晚完成时间的约束。实验结果表明,该策略能提前科学工作流的最早完成时间,提高处理机的利用率,并最终降低工作流的执行费用。     

基于效益博弈的云计算资源动态可协调分配策略研究

在对用户的任务进行计算资源分配时,为了有效提高计算资源的利用效率,减少任务执行所需要的成本,提出了一种基于效益博弈的云计算资源动态可协调分配机制。该机制采用时间矩阵和费用矩阵作为任务效益的衡量指标,提出效益博弈模型,通过该模型的效益计算方程来得到最好的资源分配策略。为了使得计算资源能够合理地按需进行分配,提出了动态可协调分配机制,在合理地分配资源,满足所有任务正常执行时所需资源的同时,最大化任务的执行效益。实验仿真及对比结果表明,在任务完成时间、任务执行的平均成本、任务完成成功率上,本文算法都取得了较好的效果。     

工作流系统的资源管理问题

业务过程最终由各类资源执行完成,WFMS只是承担组织者的角色.工作流资源管理关注任务分配规则的定义、运营环境中的分配运算,并将运算结果传递给合适的执行资源.基于"面向任务的协作"的角度,该文定义和阐述了WFRM的领域范畴,并对深层次的问题进行了描述和讨论.     

智能机器人何时步入寻常百姓家?

机器人有两个发展阶段:普通机器人和智能机器人。普通机器人只能准确地重复执行某些简单的规定动作;智能机器人则可以完成像开车这样一类复杂任务。智能机器人的关键是"智能",与"力大无穷"和"坚不可摧"这些令     

一种网格工作流的认证服务模型

在网格环境中,任务执行时需要有特定权限才能完成。用户需要拥有足够的权限才能完成任务,如果赋予权限不足,任务就无法被完成;权限过大,又容易产生安全威胁。有限委任就是针对特定任务,特定用户指定一个适当的权限,这样才能确保网格中的安全认证体系。在分析了现有认证服务体系的缺陷和不足后,提出了一种认证服务模型,该模型在一个任务的执行过程中,在不同阶段为不同的经办人分配具体权限,从而确保任务能被安全地完成。     

"任务驱动"教学法在AutoCAD教学中的应用

"任务驱动"教学法就是学生在教师的指导和帮助下,为完成一项任务,对所学知识进行综合应用,同学之间团结协作地学习,在完成既定任务的同时,实现教学目标.从学生的角度来看,"任务驱动"学习法可以帮助学生明确和达到学习目标;学生自然而然地不再把学习当任务,而是根据任务的需求来学习,由被动地接受知识转变为主动地寻求知识.     

边缘计算中基于能耗感知的容错协同任务执行算法

边缘计算已被设想成为增强资源贫乏的智能设备计算能力的有效解决方案.通过任务卸载用户可以将计算复杂的任务卸载到边缘云端执行来满足其对资源的需求.然而,其仍然需要解决能量消耗、可靠性和延时的问题.文中提出了一种基于能耗感知的容错协同任务执行算法,以在减少设备能耗的同时保证卸载到边缘云上的任务成功执行.具体地,首先设计了一种具有容错能力的能耗感知协同任务执行模型,该模型通过将计算卸载模型和容错模型相结合,从而在应用程序的截止完成时间内减少设备能耗.然后,提出了一种基于能耗感知的容错协同任务执行调度算法,该算法包括协同任务执行、初始化调度和在线调度.协同任务执行是通过部分关键路径分析和one-climb策略来确定任务的执行决策;初始化调度是从副本和重新提交中为在边缘端执行的任务选择容错策略,以在发生故障时可针对任务采取相应容错措施;在线调度是在发生故障时实时调整容错策略以确保任务成功处理.最后,在3种具有代表性的任务拓扑上进行了广泛的仿真实验,评估了3种不同方案在任务完成率、能耗比方面的性能差异.结果表明,无论是截止完成时间、传输速率还是容错率的变化,该方法都可以保证任务在截止时间内顺利完成,相比协同任务执行更可靠,而且相比本地执行设备消耗的能量可至少减少30％.     

为Windows 7任务计划保驾护航

正【挑战题描述】在日常使用中我们经常借助任务计划来自动完成很多任务,比如自动备份、后台升级等,但是在Windows 7的任务计划实际部署中,大家可能经常发现明明执行的程序或者批处理准确无误,添加到任务计划后却无法执行。请教高手如何确保任务计划不失效。     

打造安全的企业数据管理中心

"过去,每个分支机构或分公司都需要3到4名员工来协调和执行备份。而现在,我们只需要一名兼职员工就可以完成这些任务。"中国北方机车车辆工业集团公司信息中心副主任王顺强先生如是说。     

并行程序设计及实现

并行计算是指将顺序执行的计算任务分成可以同时执行的子任务,并行执行这些子任务,从而完成整个计算任务。并行计算不仅仅是一种获得高性能的手段,它同时也具有将计算能力从单个处理器扩展到多个处理器的潜力。     

基于改进NSGA-Ⅱ的无线Ad-hoc网络任务调度算法

针对无线Ad-hoc节点的移动性和易失效性导致的任务完成效率降低的问题,提出了一种无线Ad-hoc网络任务调度的多目标优化算法(MOTA).该算法在追求最短的任务完成时间的同时,还考虑到节点的失效概率和能耗.它避免将任务分配到失效率较高的节点上执行,从而有效地降低了节点的失效对任务执行的影响.仿真分析表明,该算法能够有效地平衡任务完成时间最小化、任务完成概率最大化及能耗最小化的目标.与传统任务调度算法相比,其仿真实验取得了更好的结果.     

基于任务复制的多维QoS云计算任务调度

为了满足云计算环境下用户服务质量(QoS)需求和提高虚拟资源空闲时间段的利用率,提出了一种基于任务复制的多维QoS任务调度策略。首先,构建云资源模型和用户QoS模型,然后根据虚拟资源的利用情况和QoS的满意度对虚拟机进行性能测评,选择综合性能更高的虚拟资源进行任务的分配;在任务执行时为了缩短任务的完成时间,在调度过程中引入了在空闲时间段复制父任务的方式。通过仿真实验将该算法与HEFT、CPOP进行比较,实验结果显示：当用户偏好可靠性执行时,该算法平均可靠性比HEFT和CPOP高;当用户偏好完成时间和费用花费执行时,该算法平均完成时间比HEFT和CPOP少;当用户无偏好执行时,该算法平均完成时间和平均花费均比HEFT和CPOP少。结果表明该算法能有效提高资源利用率和用户的满意度。     

基于多线程的动力驱动装置实时测控系统

在襟缝翼动力驱动装置工作性能的测试中,测控系统需同步完成负载模拟、通信控制、电源监测、实验曲线绘制、实验数据存储等多项功能。针对测控系统的多任务、高实时性、大数据量等要求,基于LabWindows/CVI环境,通过使用多线程技术,将任务分配到不同线程中完成。在主线程中运行用户界面,响应用户操作;在异步定时器中执行模拟负载给定、通信控制和实验曲线绘制任务;在线程池中执行电源监测任务。经实验验证,应用多线程技术能够确保测控系统实时显示实验状态、与被测设备之间可靠通信、稳定提供负载、有效控制实验过程,满足了系统的设计要求。     

网格环境下一种可调目标的启发式调度策略

针对网格环境下不同类型的任务执行时间相差较大的问题,提出了基于任务平均执行时间的忍耐度的概念,重新构造了启发式规则,体现了任务QoS的要求;并将这种服务质量的需求与任务完成时间相结合,给出了一个可调节的局部目标函数,实现了一种基于任务完成时间和任务服务质量的启发式调度算法OA-Sufferage;最后,给出了服务率(service ratio)的概念和定义,定量地衡量任务得到的服务质量.实验结果表明,该策略优先调度那些等待时间相对于执行时间较大的任务,提高了任务的服务率;而且可以通过调节局部目标函数中的偏好因子(preference factor),追求任务完成时间和QoS的不同目标,更加适合开放复杂的网格环境.     

数据中心网络中任务感知的传输控制协议

现代数据中心网络中的应用执行多个复杂的任务,而小任务和大任务公平共享带宽不利于减小任务平均完成时间。为此,提出一种任务大小感知的拥塞控制协议,依据任务大小因子和拖尾因子来调节发送速率。实验结果表明,与DCTCP、L2DCT、Baraat协议相比,该协议可减少网络应用任务的平均完成时间。     

一种基于能耗优化的云计算系统任务调度方法

服务器执行任务产生的能耗是云计算系统动态能耗的重要组成部分。为降低云计算系统任务执行的总能耗,提出了一种基于能耗优化的最早完成时间任务调度方法,建立了服务器动态功率计算模型,基于动态功率的服务器执行能耗模型,以及云计算系统的能耗优化模型。调度策略根据任务的截止时间要求和在不同服务器上的执行能耗,选择不同的调度算法,以获得最小任务执行总能耗。实验结果证明,提出的任务调度方法,能够较好地满足任务截止时间的要求,降低云计算系统任务执行的总能耗。