首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 359 毫秒
1.
在高性能并行分布式网格计算环境下,计算节点具有动态、异构、分布和多管理域特性,这使得网格资源的发现及管理变得比较困难。在对网格调度模型分析的基础上,使用模糊聚类的相关理论提出在任务调度之前对资源进行预处理,依据用户QoS需求权重对机器性能进行聚类,得到和用户QoS需求最匹配的较优资源子集。这样既合理地减少了映射的目标资源,又实现了目标资源子集与用户QoS需求的最优匹配。在一定程度上提高了整个系统的性能,满足了不同用户的特殊需求。  相似文献   

2.
GridSim模拟器是网格相关研究中通用的模拟、分析工具.为了进一步丰富GridSim模拟器功能以使其更好地支持算法、性能模拟,提出并实现了在GridSim中引入优先级的预留策略,扩充了GridSim的性能.在优先级预留系统中,对GridSim预留模块中已有的先来先服务(FCFS)预留调度算法进行了改进,将优先级与先来先服务相结合提出了一个新的预留调度算法ARWithPriorityPolicy.实验结果表明,结合优先级的预留调度算法可以有效减少被拒绝的预留请求数目.  相似文献   

3.
爆炸式增长的数据要求高效率地使用计算资源,Hadoop是解决大数据处理的一个方向,不过Ha-doop平台还处于发展中,很多地方还有待完善。对Hadoop自带的三种调度器的优缺点进行分析,针对希望区分和动态改变作业服务质量的情况提出了动态优先调度算法。实验结果表明动态优先调度算法能够在作业的运行中动态改变作业的优先级,在效率上也有所提升。  相似文献   

4.
针对现有调度算法在调度时未考虑QoS等级的影响,导致节点上不同优先等级的Pod数量不均,最终造成需要终止低优先级Pod时只有高优先级Pod存在的问题,深入分析评估了Kubernetes调度器的调度算法,利用分布式系统设计思想和技术(如MapReduce思想、Etcd存储等),设计了BalancedQosPriority算法。该算法使各QoS等级的Pod在集群中尽可能分散,促使节点上各个QoS等级的Pod尽可能梯度存在,以避免无低优先级Pod可终止的窘境,从而提高集群在突发负载时的可靠性。对算法进行性能评估,结果表明,BalancedQosPriority算法在解决上述问题的同时未造成明显的性能损失。  相似文献   

5.
基于网格QoS的属性分析,对单一性能评价任务调度算法进行了改进。改进后的基于QoS的网格任务调度算法在make span以及任务接受率等的综合性能上较传统的调度算法具有较大优越性。  相似文献   

6.
针对单优先级数据分发任务调度算法存在的缺陷,依据网格任务分发服务质量(QoS)效益函数理论,运用加权法将网格系统的性能指标转化为加权效益和函数,将加权效益和函数作为启发式函数,设计了一种基于效益函数的任务调度算法对数据分发任务进行调度,并进行仿真实验。结果表明,该算法弥补了只考虑单优先级数据分发任务调度算法的缺陷,具有一定的实用性。  相似文献   

7.
针对混合任务实时调度的需求和现有混合任务实时调度算法的局限性,提出了一种长释放时间间隔优先的混合任务实时调度算法LRIF,该算法采用固定优先级和动态优先级相结合的调度策略,根据非周期性软实时任务作业到达流分布,将一定比例的软实时任务作业当作硬实时作业调度,除了可对周期性硬实时任务提供调度保证外,同时还可确保非周期性软实时任务的可调度率.还提出了LRIF调度算法的可调度性分析方法,并讨论了LRIF调度算法的实现方法.测试结果表明:LRIF调度算法具有更好的调度性能,可有效调度由周期性硬实时任务和非周期性软实时任务构成的混合实时系统.  相似文献   

8.
网格资源调度策略是网格计算领域中的关键研究方向之一.网格模拟器是资源调度策略优化和改进研究的重要平台.本文阐述了GridSim模拟器的整个框架结构和运行机制.分析了其不足,并加以改进形成新的模拟器DSSim.还对基于市场经济模型的DBC:优化调度算法进行了改进,并通过新模拟器DSSim进行了相应的模拟.模拟结果表明,改进后的算法无论在任务平均完成时间还是任务的完成率上都优于以前的优化调度算法.  相似文献   

9.
网格资源的管理和调度是网格应用的关键技术。阐述了经济学原理应用于网格调度的本质,分析和比较了几种典型的应用经济学原理的网格资源管理调度方法,指出了其优缺点,设计了一个基于计算经济的网格资源管理调度模型,将议价策略和权重系数引入其调度策略,详细说明了其实现步骤。该模型能较好地适应网格的动态特性,优化网格服务质量。  相似文献   

10.
Hadoop是目前应用最广泛的分布式框架,作业调度是其重要环节,它直接关系到集群的性能与资源利用率。研究了作业调度流程、作业调度策略模式,对Hadoop自带的3种调度器的设计要点与配置方法进行了探讨。  相似文献   

11.
INTRODUCTION The Grid is capable of coordinated resourcesharing and problem solving in dynamic andmulti-institutional virtual organizations (Foster et al.,2001). As a kind of grid, the computational grid pro-vides a new method to deal with engineering andscientific computation, and by using it we launch theMultidisciplinary ApplicationS-oriented SImulationand Visualization Environment (MASSIVE) project(Zheng et al., 2004). The aims of the MASSIVEproject are to use Grid technolog…  相似文献   

12.
INTRODUCTION The computational grid (Foster and Kesselman, 1998) combines computing, network and storage resources to support the running of large-scale ap- plications, which may be computation-intensive or communication-intensive. There are many technical challenges for deploying large-scale applications over this distributed computing environment due to the vast diversity of resources involved. Efficient and application-adaptive resource management and scheduling are challenging tasks i…  相似文献   

13.
基于语义与QoS全局感知的web服务组合   总被引:1,自引:0,他引:1  
针对服务组合流程,提出了语义与QoS全局感知的服务组合.在全局语义匹配过程中,既考虑了全局匹配,又考虑了从QoS角度进行匹配.当对服务组合有全局语义满足及QoS约束要求时,在全局范围里选择满足整个服务组合流程的QoS约束和语义匹配度要求的具体服务集,并实现服务组合的优化解.建立了全局匹配的QoS模型及其评价方法,基于该模型及评价方法,采用遗传算法实现全局语义匹配度最大化及满足用户的QoS指标需求.实验结果和分析表明,基于语义与QoS感知的服务匹配算法是可行和有效的.  相似文献   

14.
面向服务的网格体系结构是新一代网络的重要特征,而访问权限控制机制是面向服务网格模型中必须解决的问题.文章重点研究了服务网格的模型及对应的权限管理机制,提出一个提供服务质量保障的网格模型,支持QoS协商和资源虚拟化,在各层次间方便地提供QoS映射和监控.同时提出了一种访问权限的分配策略,基于角色模型在各实体间进行权限映射,简化了权限管理的过程.通过实际的过程模型分析,验证了服务网格模型及其权限分配策略的有效性和适应性.  相似文献   

15.
This paper considers a reentrant scheduling problem on parallel primary machines with a remote server machine, which is required to carry out the setup operation. In this problem, each job has three operations. The first and last operations are performed by the same primary machine, implying the reentrance, and the second operation is processed on the single server machine. The order of jobs is predetermined in our context. The challenge is to assign jobs to the primary machines to minimize the makespan. We develop a genetic algorithm(GA) to solve this problem. Based on a simple strategy of assigning jobs in batches on the parallel primary machines, the standardized random key vector representation is employed to split the jobs into batches. Comparisons among the proposed algorithm, the branch and bound(BB) algorithm and the heuristic algorithm, coordinated scheduling(CS), which is only one heuristic algorithm to solve this problem in the literature, are made on the benchmark data. The computational experiments show that the proposed genetic algorithm outperforms the heuristic CS and the maximum relative improvement rate in the makespan is 1.66%.  相似文献   

16.
为了提升网格宽带装维流程的透明度和调度管控的效率、打破装维安装维护过程的“黑匣子”、使客户需求直接传递,通过整合服开系统、EOMS系统、资管系统的数据,构建了基于数据源、网调系统(数据中心+工单系统)、掌上应用端的系统架构,研发了网格宽带可视化一键式支撑系统。测试和运行表明,本系统提升了装维服务质量和客户满意度、后台的调度管控效率,为网格提供有力的信息化支撑手段。  相似文献   

17.
研究一类带批安装时间的平行机排序问题。工件按时间到达,在任何时刻,只知道当前已经就绪工件的信息。工件成批加工,同一批中工件的完工时间为批中最后一个工件的完工时间,每批开工前有一个固定的批安装时间。目标函数为极小化所有工件的总完工时间。主要考虑两个到达时间且工件加工时间都相等的特殊情形,给出竞争比为3/2的在线算法,并且有实例说明此界为紧致的。  相似文献   

18.
Resources publication and discovery in manufacturing grid   总被引:3,自引:0,他引:3  
INTRODUCTION Manufacturing Grid (MGrid) is a new concept proposed to meet the practical demands in the manufacturing industry and is a new technology enabling broad geographical distribution of all sorts of manufacturing resources through the Internet or other specific nets, using grid technology. With the MGrid platform, we can realize common sharing of manufacturing resources including human resources, equipment resources, material resources, applicable software systems, etc., and can …  相似文献   

19.
对于实时混合型任务调度,基于NP问题的分析研究,在分层中采用基于阈值的双优先级调度算法,该算法结合了抢占式与非抢占式调度算法的优点,可以提高任务集的调度成功率,并减少由于任务切换引起的系统开销。对阈值的分配是调度算法的核心。在基本优先级已知的条件下,基于回溯技术的阈值分配算法利用低端任务阈值单向影响高端任务最大响应时间的特性,可以在有限的时间内为任务集找出一组具有极大值特征的阈值。该组阈值可以将任务切换次数降至最低,使各队列能够将任务的分配达到一个利用率很好的程度。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号