论文研究-一种基于GridSim的网格任务调度算法 .pdf


-
一种基于GridSim的网格任务调度算法,冯美来,李春林,在网格环境中调度用户的作业,并把作业分配给适当的网格资源去执行,调度策略起着非常重要的作用。一个好的任务调度算法必须减少
国科技论文在线 http://www.paper.edu.cn 度则有107MI,长度则超过所选取的资源的处理能力(99MI)。当前4个用户任务组成个 粗粒度的仁务时,调度程序将分配给这个粗粒度任务一个唯一的标识号(D)。然后将选择另 外一个资源并且重复以上同样的成组过程。这个过程只到用户任务都组成一些粗粒度的任务 后才结東。最后,调度程序把这些组成组的粗粒度任务送到所选取的资源上去进行计算 2算法实现 假设网格环境中有四个资源R1~R4,它们的处理速率分别为:200MIPS、160MIPS、 210MIPS、480MIPS,而每秒的处理成木分别为:100、200、300、210(单位: CostEr Second) 任务的平均长度为200M,任务成组的间隔时间为30秒67。在 Gridsin13网格仿真平台上 设法在间隔时间内完成最大的150个作业。如果有25个作业需要调度完成,用任务成组算 法把作业打包成个粗粒度任务,则R1资源的处埋能力为6000(200*30)MI,因此,任务 完成时间为64秒,其中额外时问开销为规定的10秒,任务成组、调度和分配作业的时问开 销为54秒。在无任务成组算法的前提下,25个任务在资源R1上同步的执行,则总的额外 的时间开销为250秒(25*10),从而总的任务完成时间为280秒。具体的调度结果如图2.1 所示。 表2任务成组与非任务成组算法实现 任务数日 任务成组 非任务成组 作务组数 处理时间 处理成本 处理时间 处理成本 25 64 4979 280 933 50 15992 561 38946 75 35904 838 73485 100 4 136 55332 l112 97741 125 186 72332 1388 115673 l50 90124 1662 l34843 仟务平均长度:200任务长度偏差:20%时间间隔:30scc资源处坦速率:200、160、210、480额外时间 开销:10sec 由表2可以看出,不同的任务数可以组成不同的任务组(粗粒度任务),但是最多只能 组成四个仟务组,因为假设的前提条件只有四个资源。组成的四个任务组(粗粒度仟务)可 以分别送交到四个资源上去进行计算,这样可以节省任务的完成时间。 3性能分析 由图3可知,随着作业数目的增加,因为作业间交互的时间丌销的增加,非任务成组(细 粒度任务)的调度策略使得任务的处理时间直线上升。与之相对应的是仁务成组(粗粒度任 务)的调度策略,作业之间交互的时间开销保持在一个常数的范围内,上要的时间开销用在 资源在任务的计算上。如表2中的任务数为150时,按照任务成组的调度策略可以分为四个 仟务组(粗粒度任务),而每个资源可以分型到一个粗粒庋的仟务,因此,总的仟务处理的 时间开销之中的1.48%用在任务的传输上,而在仿真试验中,非任务成组的调度策略中,90.3 %的任务处理时间被用在冋样的任务送交的传输上。 对」任务的计算成木,如图4,总的计算成木开销也要考虑到每个任务在资源上的处理 吋间丌销。在对任务成组的模拟中,只有数目很少的任务(粗粒度任务)被送到资溟上去进 行计算,从而减少了额外的时间开销。同样的对于非仁务成组的调度略,每个细粒度的任 务在资源上都有一定的额外的时间开销,因此随着细粒度任务的增多,就造成了资源在处理 国科技论文在线 http://www.paper.edu.cn 细粒度仼竻的额外时间廾销的增加,也造成了资源的处理成本的增高,这样就是资源的利用 率没有达到最优,造成了对资源的浪费。比如说,当25个任务分别各自送到资源上去进行 计算时,总的处理成本为9333个单位成本,而对于任务成组的计处成本却只有4979个单位 成本 任务成组/非成组调度策略的时间开销 任务成组/非成组调度策略成本开销 150000 把 一粗粒度任务 100000 粗粒度任务 1000 细粒度任务 50000 一细粒度任务 作业数 作业数 图3任务成组/非成组调度策略的时间开销 图4任务成组/成组调度簧略成本开销 4总结 在用户作业都是大量细粒度的任务(长度小,对资源的计算能力的要求不是很高)时, 任务成组的调度策略在降低任务的计算时间和计算成本方面可以得到很大的提高。发送每个 细粒度的任务到资源上,从资源接收任务,都会增加总的传输时冋廾销和成木。另外,当资 源接收到一个细粒度的任务时,它的处理能力总是达不到最优的利用。任务成组的调度策略 就是针对这种情况的不足之处提出来的,它根据有效資源的处理能务扣用户绀粒度的仼务组 成数目少的粒粒度任务,目的是为了减少任务的额外传输时间开销和每个用户作业的额外处 理时间开销,从而提高资源的利用率。 参考文献 [1]. Abramson, D, Buyya R and Giddy, J. (2002): AComputational Economy for Grid Computing, and its Implementation in the Nimrod-G Resource broker Journal of Future Generation Computer SystemS(FGCS) I8(8):1061-1074. [2]. Berman, F, Fox, G. and Hey. A.(2003): Grid Cumpnutling-Making the Globul Infruslruclure a Reality London, Wilcy [3]. Buyya, R and Murshed, M. (2002): GridSim: A Toolkit for the Modeling, and Simulation of Distributed Resource management, and Scheduling for (irid Computing. ournal of Concurrency and Computation: Practice and Experience(CCPE), 14(13-15): 1175-1220 [4]. Buyya, R, Date, S, Mizuno-Matsumoto, Y, Venugopal, S and Abramson, D(2004): Neuroscience Instrumentation and Distributed Analysis of Brain Activity Data: A Case for eScience on Global Grids Journa of' Concurrency and Compulation: Pracice and Experience,(accepted in Jan. 2004 and in print) [5]. Fostcr, I and Kcssclman, C(1999): The Grid: Blueprint for a New Computing Infrastructure. San Francisco. Morgan Kaufmann Publisher, Inc 16]. Giray,J(2003): Distributed Computing Economics. Newsletter of the /E Task Force on Cluster Computing, 5(1), July/August [7]. James, H. A, Hawick, K. A. and Coddington, P. D(1999): Scheduling Independent Tasks on Metacomputing Systcms. Proc. of Parallel and Distributed Computing(PDCS 99), Fort Laudcrdalc, USA [8]. Logendran, R, Carson, S and Hanson, E (2002): Group Scheduling Problems in Flexible Flow Shops. Proc Of the Annual Conference of Institute of Industrial Engineers, USA 国科技论文在线 http://www.paper.edu.cn Algorithm for Task scheduling based on gridsim Feng Meilai, Li Chulin Wuhan Univ of Tech, Wuhan (430063) Abstract Scheduling strategy plays an important role in the grid environment to schedule the user jobs, and dispatch them to appropriate Grid resources. A good taskscheduling method is needed to reduce the total time taken for job execution in the Grid. The main purpose of this project is to use the GridSim Toolkit to model coarse-grained grid application by developing an efficient, and effective task scheduling method. The performance of this new scheduling algorithm, achieving lower job completion time and satisfying user's Qos demand, is demonstrated by its implementation on Gridsim. Keywords: coarse-grained, Gridsim, Scheduling 作者简介: 冯美来,1975年生,女(汉族),湖北武汉人,武汉理工大学讣算机学院研究生,主婁从事刈 格计算与研究; 李春林,博士,副教授,矶究方向为网格计算与研究。 5-

-
2019-08-17
386KB
论文研究-基于GridSim的网格算法测试软件开发.pdf
2019-07-22针对目前绝大部分的网格任务调度实验均建立在仿真实验的基础之上,而GridSim网格模拟器在支持多任务、多资源环境下的网格算法测试方面表现得越来越力不从心,开发一个便于网格研究者使用的网格算法测试软件迫
807KB
论文研究-一种基于神经网络的网格实时调度算法.pdf
2019-07-22提出一种在指定的最终期限内,利用队列技术来模拟调度动态资源,构建一个数学神经模型调度应用的子任务,使用GridSim 工具测试的调度算法,通过大约90%的模拟实验说明了模型调度任务是成功和高效的。
251KB
论文研究-基于Gridsim的网格调度模拟及分析 .pdf
2019-08-18基于Gridsim的网格调度模拟及分析,胡曜,,本文通过研究网格系统中对用户任务进行调度,并提交给各种不同资源执行的处理过程,引入了一种基于粒度和任务分组的模拟调度算法��
519KB
论文研究-网格环境中一种改进的蚁群任务调度算法.pdf
2019-07-23针对在蚁群算法中初始参数设置对算法收敛性能的影响较大,提出了一种新的改进蚁群算法NACA(new ant colony algorithm),针对蚁群算法中的四个关键参数随机编码,得到初始的染色体,从
1.3MB
论文研究-基于多QoS需求驱动的网格资源调度研究.pdf
2019-07-22为解决网格用户多QoS需求的资源调度问题, 引入了满意度函数模型和经典Min-Min算法。将众多网格QoS分为性能和信任两类, 选取性能QoS中的优先级、时效性、精度性和信任QoS中的安全性、可靠性共
470KB
论文研究-基于Gridsim的经济网格组合双拍卖模型实现与研究 .pdf
2019-08-15基于Gridsim的经济网格组合双拍卖模型实现与研究,胡曜,李立,本文通过研究在经济网格中组合双拍卖的实现机制,引入了分别采用中间代理和分布式两种模式的组合双拍卖模型。前种方式假设网格中
665KB
论文研究-故障诊断网格任务调度模型的研究.pdf
2019-07-22由远程协同故障诊断与网格技术的有机结合所形成的故障诊断网格,把广域分布的专家知识、检测设备、分析软件等定义为诊断资源,而诊断资源的组织和优化调度是系统有效运转的关键。从而提出了故障诊断网格中任务调度的
518KB
论文研究-数据网格任务调度模拟器的设计.pdf
2019-07-22通过对数据网格模型及任务调度过程进行分析,归纳了数据网格任务调度流程,定义了数据网格的任务执行时间和执行花费。对网格模拟器GridSim进行扩展,增加了数据网格任务调度的模拟功能,介绍了扩展后的模拟器
1.31MB
论文研究-基于免疫遗传算法的移动机器人全局路径规划.pdf
2019-09-07提出基于蚁群算法的网格调度算法,优化作业完成时间。同时局部升级和全局升级采用不同策略,解决资源负载均衡问题,满足网格的多目标优化。最后通过Gridsim仿真环境和其他算法进行比较分析。
568KB
论文研究-基于和声算法异构Hadoop集群资源分配优化.pdf
2019-09-08异构Map-Reduce环境中资源分配策略直接影响其响应时间,如何利用有效的策略将计算任务分配到计算资源是亟待解决的问题。利用和声搜索算法对异构Hadoop集群中的计算资源分配问题进行优化。对问题进行
497KB
论文研究-DS-CDMA下行链路分组业务的小区容量估算研究.pdf
2019-09-12利用大量的计算资源,网格具有高性能低费用的计算优势,但是合理的调度方案是充分利用网格资源的关键因素。提出基于模拟退火算法的动态自适应网格调度算法,根据网格资源和作业的动态特性,进行分批调度,根据调度过
26.80MB
云计算仿真工具cloudsim 3.0.3 【无错误,带例子!】
2015-10-26看看压缩包大小你就知道怎么样!完美运行后从eclipse导出来的项目文件!不会出现少math3的提示!因为已经在lib中导入了需要的Apache common中的math库!CloudSim是在离散事
大数据的入门视频教程
2018-07-26大数据技术入门视频课程,会从基础思想和原理架构开始,全面介绍大数据的思想体系和架构,为学员进一步学习大数据奠定良好的基础。内容涉及大数据的核心问题、大数据核心思想,Google的三篇论文、GFS,Google的分布式文件系统,MapReduce,BigTable、Hadoop和Spark生态体系以及具体应用演示。
8小时Python零基础轻松入门
2020-05-20
Java系列技术之JavaWeb入门
2018-09-18JavaWeb里的基础核心技术
征服C++ 11视频精讲
2016-09-02【为什么还需要学习C++?】 你是否接触很多语言,但从来没有了解过编程语言的本质? 你是否想成为一名资深开发人员,想开发别人做不了的高性能程序? 你是否经常想要窥探大型企业级开发工程的思路,但苦于没有基础只能望洋兴叹? 那么C++就是你个人能力提升,职业之路进阶的不二之选。 【课程特色】 1.课程共19大章节,239课时内容,涵盖数据结构、函数、类、指针、标准库全部知识体系。 2.带你从知识与思想的层面从0构建C++知识框架,分析大型项目实践思路,为你打下坚实的基础。 3.李宁老师结合4大国外顶级C++著作的精华为大家推出的《征服C++11》课程。 【学完后我将达到什么水平?】 1.对C++的各个知识能够熟练配置、开发、部署; 2.吊打一切关于C++的笔试面试题; 3.面向物联网的“嵌入式”和面向大型化的“分布式”开发,掌握职业钥匙,把握行业先机。 【面向人群】 1.希望一站式快速入门的C++初学者; 2.希望快速学习 C++、掌握编程要义、修炼内功的开发者; 3.有志于挑战更高级的开发项目,成为资深开发的工程师。 【课程设计】 本课程包含3大模块 基础篇 本篇主要讲解c++的基础概念,包含数据类型、运算符等基本语法,数组、指针、字符串等基本词法,循环、函数、类等基本句法等。 进阶篇 本篇主要讲解编程中常用的一些技能,包含类的高级技术、类的继承、编译链接和命名空间等。 提升篇: 本篇可以帮助学员更加高效的进行c++开发,其中包含类型转换、文件操作、异常处理、代码重用等内容。
程序员的数学:概率统计
2019-09-19编程的基础是计算机科学,而计算机科学的基础是数学。因此,学习数学有助于巩固编程的基础,写出更健壮的程序。本门课程主要讲解程序员必备的数学知识,借以培养程序员的数学思维。学习者无需精通编程,也无需精通数学。从概率统计、线性代数、微积分、优化理论、随机过程到当前大热的机器学习,讲师幽默风趣,课件精致美观,深入浅出带你重学数学!
2020华为HCIA/HCNA/数通/路由交换/实验/视频/教程/持续更新赠题库
2020-05-25本课程不仅可以帮助大家顺利考取华为HCIA证书,同时技术视频均为理论+实战配套讲解,讲解细致,通俗易懂,资料完整,可以让大家学到实实在在企业用到的网络技术,本课程包含完整的学习资料,视频+PPT课件,能够帮助你快速掌握HCIA数通网络技术,同时视频中3-4视频后面的附件课件包含了HCIA数通考试题库(带答案),适合从零基础学网络考HCIA的同学!
C++入门基础视频精讲
2018-09-28本课程讲述了c++的基本语言,进阶语言,以实战为基准,高效率传递干货, 教会学员命令行编译直击底层过程,现场编码 并且掌握各种排错思路
Java基础与实践
2018-07-31Java语言是目前流行的一门程序设计语言。本课程是一套全面讲解Java语言程序设计的开发类课程,由浅入深地介绍Java基础内容,主要包括基本类型及运算符、控制执行流程、字符串、面向对象、集合与数组、文件及流、异常、多线程等完整的Java知识体系。
Python数据殿堂:数据分析与数据可视化
2020-01-02【入门基础+轻实战演示】【讲授方式轻松幽默、有趣不枯燥、案例与实操结合,与相关课程差异化】利用python进行数据处理、 分析,并结合大量具体的例子,对每个知识进行实战讲解,本课程通过大量练习和案例对各个知识点技能进行详细讲解。通过本 课程,学生将懂得pandas、numpy、matplotlib等数据分析工具;通过实战,学生将了解标准的数据分析流程,学会使用可视化的 方法展示数据及结果。
爬虫架构师的逆袭之路
2019-12-23在这个信息泛滥的时代,掌握实施有效的数据是诸多企业生存的关键, 面对市场上对数据的无限渴求,Python爬虫工程师炙手可热, 那么毛也不会的你想要摇身一变成为爬虫架构师需要怎么做呢? 啥也别想了,赶紧下单,这个课,真好!
1.71MB
2019年美赛A题特等奖论文(中文版).pdf
2020-04-08本文为2019年美赛A题特等奖论文中文版,好不容易找到的资源分享给大家,供大家学习。
6.85MB
2018年数模美赛全部题目A~F题(包括英文版,中文版)
2018-02-09这是我2018年参加数模美赛时全部题目A~F题,包括英文版,中文翻译版题目,适合参加数模国赛和美赛的同学熟悉一下题目。
Java8零基础入门视频教程
2016-09-29这门课程基于主流的java8平台,由浅入深的详细讲解了java SE的开发技术,可以使java方向的入门学员,快速扎实的掌握java开发技术!
-
博客
面试之链表
面试之链表
-
下载
DCN 云服务实训平台用户操作手册.pdf
DCN 云服务实训平台用户操作手册.pdf
-
博客
Nepxion Discovery(1) 全链路蓝绿发布
Nepxion Discovery(1) 全链路蓝绿发布
-
博客
2021-01-24
2021-01-24
-
下载
仿Spy++ 将DLL代码注入EXE的三种方法.zip
仿Spy++ 将DLL代码注入EXE的三种方法.zip
-
下载
濮阳市华龙区岳村镇国土空间总体规划(2019-2035).pdf
濮阳市华龙区岳村镇国土空间总体规划(2019-2035).pdf
-
博客
Semaphore
Semaphore
-
下载
智能温度检测控制系统设计.zip
智能温度检测控制系统设计.zip
-
博客
LRU 缓存结构
LRU 缓存结构
-
博客
Static与Const的区别
Static与Const的区别
-
博客
【Soul网关探秘】微内核架构及实现
【Soul网关探秘】微内核架构及实现
-
下载
计算机组成原理实验仿真系统-专用浏览器【便携版】.rar
计算机组成原理实验仿真系统-专用浏览器【便携版】.rar
-
博客
python基础班第5课
python基础班第5课
-
下载
方便简洁的截图软件#
方便简洁的截图软件#
-
下载
基于51单片机的智能计算器.zip
基于51单片机的智能计算器.zip
-
下载
Digital+Camera+Utility+5.zip
Digital+Camera+Utility+5.zip
-
学院
Java无损导出及转换word文档
Java无损导出及转换word文档
-
学院
SQL Server 2016 高可用灾备技术合集
SQL Server 2016 高可用灾备技术合集
-
下载
小米Play维修原理图PCB位置图(PDF格式)
小米Play维修原理图PCB位置图(PDF格式)
-
博客
11-SpringBoot整合JSP
11-SpringBoot整合JSP
-
下载
HDTune_Pro_v5_6.zip
HDTune_Pro_v5_6.zip
-
博客
毕业设计+课程设计(百题大全三:基于php+mysql的图书管理系统的设计与实现)
毕业设计+课程设计(百题大全三:基于php+mysql的图书管理系统的设计与实现)
-
学院
【数据分析-随到随学】数据分析建模和预测
【数据分析-随到随学】数据分析建模和预测
-
学院
微信支付2021系列之付款码支付一学就会java版
微信支付2021系列之付款码支付一学就会java版
-
学院
Linux与数据库基础
Linux与数据库基础
-
博客
You must either define the environment variable DJANGO_SETTINGS_MODULE or call settings.configure()
You must either define the environment variable DJANGO_SETTINGS_MODULE or call settings.configure()
-
学院
MFC开发简单聊天程序
MFC开发简单聊天程序
-
下载
2017年福建高职单招计算机类技能试卷
2017年福建高职单招计算机类技能试卷
-
博客
Mysql历史
Mysql历史
-
博客
常用类库之Java.util.Date详解
常用类库之Java.util.Date详解