共查询到19条相似文献,搜索用时 78 毫秒
1.
区分任务类型的资源负载平衡算法--TDSA 总被引:2,自引:0,他引:2
介绍了一种区分任务类型的负载平衡算法。在该算法中,按照占用的系统资源状况,任务被划分成若干类型。调度时,各节点的负载依照待调度任务的任务类型和当前系统资源的负载动态计算,并依照计算结果在系统的一个子集范围内寻找适合解。该算法可以避免因为信息延迟造成的群聚效应,并可以满足少量对响应时间有特殊规定的任务的需求,已经用于自主设计的分布式操作系统DPOS,效果良好。 相似文献
2.
为了迅速有效求解作业车间大规模调度问题,克服常规调度算法求解时间长、效率低下、只能适应小规模系统求解的缺点,提出一种基于快速搜索可行调度时间的面向任务的调度算法.该算法依据某一调度目标计算每道工序的可行调度时间,将不同的操作以顺序加工或逆序加工的方式分配至给定能力约束的机器上,通过储存和不断更新每台设备有效调度时间缓冲区的方法,减少工序在每台设备上可行调度的搜索时间,较大地提高了计算效率.仿真结果验证了该算法为解决大规模调度和实时调度问题提供了崭新的思路. 相似文献
3.
稳定分布式调度算法中任务的优化分配 总被引:3,自引:0,他引:3
钱嘉伟 《深圳大学学报(理工版)》1998,15(1):59-63
在分布式计算机系统上通过动态重新分布系统中的工作负载,显著提高其性能是分布式系统领域里最热门的课题.本文通过提出一种启发式稳定算法,分析了在分布式计算机系统中实现负载平衡的难点,完善了一种基于常规分布式系统的负载平衡,扼要说明了负载平衡的特征、功能与前景. 相似文献
4.
分布式系统的动态负载平衡 总被引:2,自引:0,他引:2
分布式系统由自制的多个CPU组成,它们象一个整体一样协同工作,使这些CPU负载平衡,可以大大地改善性能,本论文我们提出一系列设计动态负载平衡算法的原则和目标。 相似文献
5.
电子政务是我国信息化建设中非常重要的一项工程。对于一个完善的电子政务系统,其业务处理必然将是基于分布式工作流的。文章通过分析电子政务系统中工作流任务在空间、时间、流程上的极度不平衡,以及各种分布式工作流引擎的工作模式和负载平衡技术,对比不同平衡策略的优缺点,讨论如何在各政府部门间异构的工作流和信息系统中实现协同处理与分布式竹负载平衡。 相似文献
6.
针对服务器计算能力及带宽等方面的异构性导致的系统负载不均衡问题,提出了一种改进的分布式系统负载平衡策略.将模糊综合评判理论运用到服务器性能评价中,选出性能最佳的服务器,使负载均衡,提高了分布式资源的利用率.实验结果表明,运用此策略可以准确地选出最佳服务器. 相似文献
7.
针对云计算环境下的独立实时任务的节能调度问题进行了研究,设计了一种基于松弛时间的任务调度算法,该算法由实时任务的分配、虚拟机资源的动态扩展以及虚拟机的动态整合3个部分组成,通过计算任务的松弛时间保证任务在截止期限内完成,保证任务的时效性. 同时提出了一种基于多阈值的虚拟机整合策略,以平衡系统负载并降低系统完成任务集合的能耗. 实验表明,与其他算法相比,该算法在保证了任务能够按时完成的基础上,有效降低了系统的整体能耗. 相似文献
8.
分布式网络环境下的负载平衡原理及算法 总被引:7,自引:0,他引:7
在分析服务器集群负载平衡的特点的基础上,针对集中式负载平衡调度,提出了LT1算法,并给出算法实现的过程和算法效率评估的具体方法。为了解决该算法中接近临界状态时性能急剧下降的问题,进一步提出改进算法LTI ,以判别和避免集群进入临界状态。此算法有效地提高了分布式网络资源的利用率。 相似文献
9.
王知强 《哈尔滨理工大学学报》2003,8(6):31-33
针对加工工序的设备是多台具有相同加工能力的机器集合的非标准Job—Shop调度问题,利用机器负载平衡的思想构造目标函数,提出了非标准Job—Sbop调度算法,经对工序加工过程的复杂性分析可知,该算法的时间复杂性较低,试验结果相对其他算法更加优化。 相似文献
10.
提出的负载平衡算法改变了结点传递的实际负载信息,使修改后的负载信息能体现出结点及其周边结点的负载形势,以此弥补了相邻结点负载平衡算法的不足,并将其应用在嵌入式多处理器系统上.结果表明了该方法的正确性与可行性. 相似文献
11.
基于Multi-Agent的分布式测控系统任务调度算法 总被引:2,自引:0,他引:2
基于Multi-Agent提出了一种新的分布式测控系统动态任务调度算法。该算法采用接收者启动的调度策略,根据各主机负载状态,在系统运行过程中动态迁移任务,有效地提高了系统效率,实现了负载均衡的目标。该算法采用移动Agent来迁移任务,有效地减少了网络传输,节省了时间。 相似文献
12.
分布式网络管理是现在网络管理的重要发展方向,而任务管理与任务调度又是分布式网络管理的核心问题.本文从计算机网络管理角度出发,利用网络管理的方法,实现任务的主动管理,并通过调度算法对任务进行有效调度,解决网络中大部分的计算机资源因未被充分利用而造成的浪费及单个计算机中多个大任务的执行花费过多时间的问题.不仅使多个大任务在最短时间内完成.而且最大限度地利用网络资源。 相似文献
13.
网格环境中基于蚂蚁算法的任务调度策略的改进 总被引:3,自引:0,他引:3
任务调度和负载均衡是网格计算环境中影响系统性能的重要问题.由于网格资源通常是位于不同的地理位置,由不同的组织管理,加之系统可能发生故障,所以在大型网格环境中任务调度和负载均衡是一个非常复杂的问题.本文应用改进的蚂蚁算法,通过增加负载平衡因子,将用户提交的任务合理地映射到相对空闲的网格资源上,有效地实现了任务的合理调度和负载均衡. 相似文献
14.
描述了一种基于有向非循环图(DAG)的任务调度算法,该算法将整个计算任务分解成为一个DAG图,根据DAG图计算出每个子任务的最早开始时间,然后根据每个子任务的最早开始时间和处理机的数量进行调度。该算法可以实现子任务集在DAG图限制下的最优调度。 相似文献
15.
人机交互任务调度是信息处理系统需要应对的困难之一.基于推荐机制,提出了一种新型的人机交互任务调度算法;该算法从操作序列中发现和抽取调度信息,根据操作员的处理能力/兴趣和任务的特征进行调度,采用推荐方法发布/管理任务.验证实验表明该算法具有较高的系统利用率、较高的响应率和较高的用户满意度. 相似文献
16.
面向分布式实时系统的新型可信任务调度算法 总被引:1,自引:0,他引:1
目前许多面向关键领域的应用对实时系统提出了可信要求,研究可信的实时调度算法成为当前的研究热点。文章分析了当前公开文献中各种实时调度算法的缺陷,针对现有算法的不足,提出了一种适用于分布式实时系统的启发式可信调度算法,该算法以提高系统的可靠性和安全性为目标,一方面采用改进的主动副本复制技术,在多个处理机上有效分配实时周期任务,并支持对硬件失效和软件瞬时失效的处理,另一方面利用处理机对每个运行之前的任务进行安全性检查,有效防止了非法任务进入并破坏系统。仿真实验的结果表明,文中提出的算法DTSA相对于其它算法而言,在仅增加较少硬件成本的前提下,能够有效提高运行任务的可靠性和安全性。 相似文献
17.
介绍了网格计算应用开发和任务调度优化的研究工作.分析了适合于网格环境的网格应用,提出一种基于蚂蚁算法的任务分类调度方法,通过大量的试验数据验证了改进方法的效果. 相似文献
18.
多核系统在移动终端、多媒体设备上的广泛应用对于多核系统的调度提出了新的要求,由于这些多核设备中大量的周期性与实时动态任务的执行,使得传统的Pfair和ERfair等经典算法产生了大量的任务迁移,同时对于动态任务调度并不能提供良好的支持。因此,在Pfair经典调度算法的基础上,结合EDF等局部调度算法,以时间帧的模式轮转多任务的周期执行,并采用处理器时间帧间的任务固定来降低任务的迁移率。仿真实验表明,在对任务调度公平性影响很小的情况下,大大降低了任务的迁移率并能更好的处理动态任务,具有更高的效率和更为广泛的使用范围。 相似文献
19.
考虑到任务的通信延时、数据传输时间,结合贪心算法、优先原则、多机调度问题和Log-GP模型,设计一种适合分布式环境下多用户教学资源访问请求特点的并行调度算法.算法根据教学资源数据量大、内容复杂的特点采用通信与处理相重叠策略来提高系统的加速比和并行效率,连续两次调度时,通过调整处理机的权值,保持系统的高动态负载平衡效率. 相似文献