云环境下结合改进粒子群优化与检查点技术的容错调度算法

云计算环境中任务执行容易受资源故障影响,导致调度效率与成功率降低。针对该问题,提出一种结合改进粒子群优化与检查点技术的容错调度算法。通过改进粒子群优化算法进行全局搜索,寻找粒子群最优解,以保证任务获取最优资源,减少调度复杂度;同时通过设置检查点,使失效任务从检查点继续执行,实现任务动态恢复,提高调度可靠性。仿真实验表明,与传统算法相比,当任务数量不断增加时该算法可提高任务执行成功率,缩短任务执行时间。     

网格协同计算中任务调度系统研究

网格环境下协同工作机制的研究具有重要的理论与应用价值,本文分析了网格环境下协同工作中任务调度的基本功能需求,并结合现有Globus平台对其中的关键技术进行了研究,给出了调度系统的原型设计。     

云计算环境下基于遗传算法的任务调度技术研究

遗传算法是一种通过模拟自然进化过程搜索最优解的方法。目前,将遗传算法作为云计算环境下的任务调度算法已逐渐成为研究热点。云计算作为一种全新的分布式计算模式,通过网络将大量分散资源按用户所需进行分配,其实施资源分配、任务调度的技术将直接决定“云计算”性能的高低。探讨当前云计算中基于遗传算法的任务调度技术研究现状及有待解决的问题,为进一步研究指出方向。     

寄情网络,执著科研——记2012年度国家技术发明奖二等奖获得者尹浩

他是清华大学信息技术研究院研究员,博士生导师——尹浩,是国家自然科学奖二等奖,北京市科学技术奖一等奖、教育部自然科学奖一等奖等众多荣誉的获得者。如今,凭借最新的科研成果"面向海量用户的新型视频分发网络",他以第一完成人的身份摘得了2012年度国家技术发明奖二等奖。寄情网络,挑战难题网络视频产业是逾千亿元的大产业,其中视频分发服务是网络视频产业链中的关键环节,负责将视频内容从源端有效、可靠并安全地分发到用户终端。由于海量用户环境带来的服务可扩展性挑     

嵌入式操作系统实时性研究与改进

研究了影响嵌入式操作系统实时性的几个因素,以p~C／OS-II为例讨论了对嵌入式操作系统实时性影响最大的任务调度,并提出了对嵌入式操作系统内核实时性的改进。     

VxWorks多任务调度策略的研究

针对多任务系统而言,调度是指根据一定的算法,将CPU分配给符合条件的任务使用,不同的系统任务调度机制不同。本文介绍了VxWorks系统的任务调度策略,并在分析VxWorks内核的多任务调度基础上,提出了基于优先级的多任务资源共享问题的解决方案,并介绍了一个解决优先级倒置的方案实例。     

A new heuristic for task scheduling in heterogeneous computing environment

Heterogeneous computing （HC） environment utilizes diverse resources with different computational capabilities to solve computing-intensive applications having diverse computational requirements and constraints. The task assignment problem in HC environment can be formally defined as for a given set of tasks and machines, assigning tasks to machines to achieve the minimum makespan. In this paper we propose a new task scheduling heuristic, high standard deviation first （HSTDF）, which considers the standard deviation of the expected execution time of a task as a selection criterion. Standard deviation of the expected execution time of a task represents the amount of variation in task execution time on different machines. Our conclusion is that tasks having high standard deviation must be assigned first for scheduling. A large number of experiments were carried out to check the effectiveness of the proposed heuristic in different scenarios, and the comparison with the existing heuristics （Max-min, Sufferage, Segmented Min-average, Segmented Min-min, and Segmented Max-min） clearly reveals that the proposed heuristic outperforms all existing heuristics in terms of average makespan.     

实时多任务火控系统软件设计

本文介绍了某火控、任务模块、调度机制等几个关键环节。并用C语言实现了该设计,结果表明,此方法在实时多任务软件设计中是可行的和有效的。     

基于任务信息流特征尺度谱分析开销折减算法

云平台多处理器的任务调度是解决庞大用户群中庞大任务量和数据量的关键,云平台中任务调度的计算性能影响整个系统的运行效率。提出一种基于任务信息流特征尺度谱分析的开销折减算法,采用可分解特征下的云平台任务同步开销折减算法,通过构建复杂通道下多处理器运行环境下的云平台任务调度整合基础模型,进行任务节点信息表征,使用GSM、TD-SCDMA、TD-LTE和WLAN,实现多处理器和多通道任务调度,计算各任务匹配资源的效率,得到资源相似度,基于任务信息流特征尺度谱分析方法计算每个任务的特征尺度,得到尺度优化的开销折减目标函数。仿真结果表明,采用该算法进行任务调度,具有较高的执行效率,CPU利用率高,网络开销折减幅度较高,提高了数据通信效率。     

基于LINQ TO SQL的审批工作流引擎设计与应用

通过对工作流开放标准及参考接口、协同工作技术的研究,设计出一套基于微软LINQ技术的审批工作流引擎。引擎能够针对人员、项目、业务、状态等元素的控制实现对审批流程的任务调度、流程跟踪、协同审批、业务灵活扩展等关键环节。