多重服务质量约束下的网格任务调度算法

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:wyf1233
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格是一个集成的计算与资源环境,它能够重新吸纳各种计算资源,将他们转化成一种随处可得的、可靠的、标准的同时还是经济的计算能力。在网格计算技术中,任务调度显得尤为重要,如何根据网格节点的计算性能、节点之间的通讯性能等参数,把不同的任务以比较合理的方式分配到相应的网格节点去完成,同时满足用户的需要,这是影响网格计算性能的重要因素。众多研究表明,任务调度问题是一个NP完全问题,本文主要研究如何在现有的调度算法的基础上提出一个更优的调度算法,尽可能的提高网格计算的效率,同时尽量满足用户关于服务质量(QoS)的需要。本文首先对当前国内外一些较好的静态和动态调度算法进行了深入的分析,详细的比较了这些算法各自的优点和不足,并着重分析了调度算法中比较经典的Min-Min算法,在此基础上充分考虑服务质量(QoS)对调度算法的影响,提出了一个更加合理的模型来有效的提高调度算法的性能和实用性,并给出了相应的Mul-QoS-Min-Min算法。最后,采用网格模拟器GridSim对所提出的算法进行了一系列仿真。仿真结果表明,改进后的调度算法具有较高的性能,能够更加真实的体现并满足用户的需要。
其他文献
医院业务流程繁多,中间会产生海量的数据,如何处理、保存和利用这些数据,更好的为医疗事业和患者服务,提高自身的管理质量和经济效益,是摆在每所医院面前亟待解决的问题。过
作为类UNIX操作系统,Linux操作系统除了保持UNIX稳定、高效等优势之外,系统自身的功能更是不断发展、日益成熟。相对于其他操作系统而言,Linux可以按照需要修改源代码,并且具有支
制动系统是汽车设备中至关重要的运行设备,其运行状态直接关系到人员的安全,因此,在制动系统运行状态检测的基础上展开故障诊断就显得尤为必要。但是,由于制动系统中存在很多
随着通信技术和互联网技术的发展,政府机构和企业积聚了大量的业务数据,在这些不同类型的业务数据中,有一类很有特点的数据集合—交往数据集,比如通信记录、邮件收发记录、Web链
随着云计算在企业中的广泛使用,拥有HDFS分布式文件系统和分布式计算模型MapReduce的Hadoop成为了众多IT企业的首选。在大型企业中,Hadoop分布式集群通常由成百上千个节点组
学位
随着信息化程度的不断提高,全球数据日益膨胀。面对当前PB级的海量数据存储需求,传统的存储系统在容量和性能的扩展上存在瓶颈。分布式存储以其扩展性强、性价比高、容错性好
在嵌入式系统中,嵌入式微处理器的应用日益广泛。其中,Intel的XScale系列高性能嵌入式微处理器以其高速、低功耗、外设接口丰富等特点而得到广泛的应用,尤其是在PDA、掌上电
智能考试系统是近几年来随着计算机网络技术迅猛发展而新兴的研究课题,它既有和传统计算机题库系统相同的一方面,又有自己的特点。利用智能考试系统,学习者可以突破传统教育
在常见的业务信息系统中,有关的报表生成基本都是预先定制的,格式也是固定的,显示出如缺少灵活性、新增报表烦琐等缺点,并且因为系统数据库设计的不合理,数据格式多种多样,数据来源