收藏本站
《武汉理工大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

基于负载均衡的网格任务调度算法的研究

李巧玲  
【摘要】:网络的高速发展,使得分散的、异构的计算机资源有机的结合到一起,并且使其形成一个巨大的网格成为可能。相应地,网格中的任务调度也成为一个非常重要的问题。任务调度算法的研究,直接关系到网格环境中调度的速度和质量,在网格计算技术的研究中,起着举足轻重的作用。 作为启发式算法中的经典算法,Min-Min算法总是先执行具有最短完成时间的任务,有着思路简单、总完成时间较短的特点,是网格任务调度算法研究中倍受关注的一个算法,但是Min-Min算法存在负载不均的缺陷。网格计算中,一个好的任务调度算法不但要考虑所有任务的最终完成时间Makespan要尽量小,同时要考虑到整个系统机器间的负载均衡问题。 本文的主要研究工作包括: (1)针对Min-Min算法负载不均的缺陷,本文提出了一种改进的算法K-M-I,该算法将Max-Int算法中时间损失度的思想引入Min-Min算法中。改进的算法K-M-I中设置了一个可调节的参数k,k的取值是一个百分数,代表从所有任务中挑选出计算时间损失度的任务数占总任务数的比值。利用实验测试了k的取值,得出k的取值为何值时,K-M-I算法具有更小的时间跨度Makespan,并将算法K-M-I与Min-Min算法和Max-Int算法进行了比较,得出改进的算法与Min-Min算法相比,有更小的时间跨度和更好的负载均衡,在负载均衡方面,改进算法也优于Max-Int算法。 (2)针对Min-Min算法未考虑服务质量QoS要求的缺陷,本文参照QoS guided Min-Min算法改进Min-Min算法的思路,提出了一种考虑QoS要求的改进算法QoS guided K-M-I算法。利用实验仿真,将改进算法QoS guided K-M-I算法与Min-Min算法和QoS guided Min-Min算法进行了比较,得出改进的算法与Min-Min算法相比,达到了更小的时间跨度与更好的负载均衡的综合性能的统一,同时在负载均衡方面,改进算法QoS guided K-M-I也优于QoS guided Min-Min算法。
【学位授予单位】:武汉理工大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TP393.01

【相似文献】
中国期刊全文数据库 前10条
1 王鑫;;一种负载均衡的网格任务调度算法[J];计算机工程与科学;2008年09期
2 彭海云;李骞;李强;;网格环境下资源负载均衡和优化调度研究[J];计算机工程与应用;2009年19期
3 李福芳;齐德昱;张宪光;张利民;;基于模糊聚类思想的网格独立任务调度算法[J];计算机工程;2008年22期
4 童小念;王伟;舒万能;何秉姣;汪红;;网格环境下加权动态效率的任务调度算法[J];武汉理工大学学报;2008年03期
5 梁根;秦勇;郭小雪;梁活民;;基于动态多处理节点的分布式系统任务调度[J];计算机工程;2009年09期
6 仲跻峰;赵文锐;;基于克隆算法的网格资源调度探讨[J];电脑编程技巧与维护;2009年18期
7 杨兴耀;于炯;吕良干;;信任驱动机制下的网格负载调度算法[J];计算机工程;2011年08期
8 芦奉良;刘羽;张军;;基于任务图的多处理器负载均衡调度算法[J];计算机工程;2011年11期
9 巫小蓉;;一个动态自适应任务调度机制[J];计算机与现代化;2007年12期
10 孟宪福;基于优先级的任务调度与负载均衡模型研究[J];小型微型计算机系统;2005年09期
中国重要会议论文全文数据库 前10条
1 季磊;谭庆平;;一种针对CDN系统的负载均衡解决方案[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
2 张敏;郭军华;陈飞;;Linux集群技术研究与应用[A];电工理论与新技术2004年学术研讨会论文集[C];2004年
3 马婕;蒋青;唐伦;陈前斌;;用多代理联盟解决泛在网络的负载均衡[A];2009年全国无线电应用与管理学术会议论文集[C];2009年
4 赵立芳;马向南;;WLAN中双链路负载均衡的研究与应用[A];中国通信学会第六届学术年会论文集(下)[C];2009年
5 陈明;王振武;;基于.NET Remoting技术的分布式构件库模型[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
6 史军晖;程良伦;;EASNS:一种能量敏感、负载均衡的感知节点调度算法[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
7 翟晓波;杨放春;;Parlay Framework中基于负载感知的业务发现方法[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
8 徐萌;孟祥武;陈俊亮;梅翔;;综合业务平台负载均衡的研究[A];2006年全国通信软件学术会议论文集[C];2006年
9 郑旭明;胡光岷;;基于链路丢包率估计的Ad Hoc网络负载均衡路由[A];2008年中国西部青年通信学术会议论文集[C];2008年
10 黄海月;;基于负载均衡的无线Mesh骨干网接入算法[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年
中国重要报纸全文数据库 前10条
1 于开年 张国才 史韶惠;路由器实现线路负载均衡[N];网络世界;2002年
2 何支涛;牵手:反垃圾、Web防御、负载均衡[N];网络世界;2008年
3 本报记者 边歆;随需而变 创新不止[N];网络世界;2009年
4 本报记者 张旭军;博科负载均衡新品的四大优势[N];网络世界;2010年
5 ;负载均衡让宝钢网络不再中断[N];网络世界;2007年
6 张旭军;根深枝茂[N];网络世界;2007年
7 新疆财经学院 孙彬;负载均衡的电子商务技术[N];新疆科技报(汉);2001年
8 河北省沙河市二十冶高中 于江波;负载均衡[N];中国电脑教育报;2004年
9 F5金融行业解决方案咨询经理 扬明飞;给应用加份“保险”[N];网络世界;2007年
10 ;Array负载均衡助中石油加油卡系统[N];人民邮电;2009年
中国博士学位论文全文数据库 前10条
1 张泽华;云计算联盟建模及实现的关键技术研究[D];云南大学;2010年
2 杨际祥;并行与分布式计算负载均衡问题研究[D];大连理工大学;2012年
3 王小海;常数度P2P系统负载均衡与拓扑优化技术研究[D];国防科学技术大学;2010年
4 巴巍;实时系统动态优先级任务调度算法的研究[D];大连理工大学;2010年
5 曾锋;无线Mesh网流量负载均衡关键技术研究[D];中南大学;2010年
6 吴宇;对等网络内容搜索及索引缓存研究[D];中国科学院研究生院(计算技术研究所);2006年
7 胡晓峰;并行路由器体系结构若干关键技术研究[D];国防科学技术大学;2004年
8 郑相全;基于负载均衡的无线自组网关键技术与算法研究[D];电子科技大学;2005年
9 余鑫;集群路由器关键技术研究[D];华中科技大学;2005年
10 刘安丰;基于QoS的分布式Web服务结构模型及其关键技术研究[D];中南大学;2005年
中国硕士学位论文全文数据库 前10条
1 李巧玲;基于负载均衡的网格任务调度算法的研究[D];武汉理工大学;2011年
2 吕月梅;结构化P2P系统的负载均衡策略的研究[D];北京邮电大学;2011年
3 张永辉;DHT服务器集群系统的负载均衡研究[D];北京邮电大学;2011年
4 胡利军;Web集群服务器的负载均衡和性能优化[D];北京邮电大学;2010年
5 周顺;面向Web Service的负载均衡策略研究[D];湖南大学;2010年
6 冯青峰;基于Java RMI的分布对象负载均衡研究与实现[D];西安电子科技大学;2002年
7 李莉;图书馆类网站建设的若干技术问题研究[D];华中师范大学;2004年
8 方瑞;自助建站负载均衡解决方案研究与实现[D];北京邮电大学;2011年
9 黄登玺;基于负载均衡的防病毒防火墙的设计和实现[D];中国科学院研究生院(软件研究所);2002年
10 潘传志;远程虚拟实验信息平台负载均衡研究[D];华中科技大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026