收藏本站
《重庆大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

基于用户满意度和遗传算法的网格资源调度研究

刘懿  
【摘要】: 网格(Grid)技术是近年来国际上兴起的一种重要信息技术,其目的是实现地理上广泛分布的大量异构资源的共享。资源调度是网格研究的重要内容之一,它决定了如何合理地将任务分配给不同资源,是一个重要且现实的问题。以往的网格资源调度研究注重调度的性能(如最优跨度、资源负载均衡等)和经济性,却较少考虑调度的服务质量。然而良好的服务质量却是吸引更多用户加入和使用网格,推动网格发展的重要动力,因此,如何在现有调度算法的基础上提高调度的服务质量,是目前网格资源调度研究的薄弱环节。 为此,本文对当前常用的资源调度算法进行了深入研究分析后,选择遗传算法作为算法改进的基础。遗传算法是一类借鉴生物界自然选择和自然遗传机制的随机搜索算法,其主要特点是群体搜索策略和群体中个体之间的信息交换,适用于处理传统搜索方法难于解决的复杂和非线性问题。 本文借鉴管理经济学中的用户满意度这一经济指数,尝试以用户满意度来衡量网格资源调度的服务质量,提出了网格资源调度用户满意度的定义,并参考美国用户满意度结构模型设计了网格资源调度用户满意度结构模型,同时给出了测评方法和计算公式。在此基础之上,提出了一种基于用户满意度的遗传算法CSI-GA。算法将用户满意度作为遗传变异操作的依据,通过若干代的进化得到最佳个体,即最优调度方案,实现了网格资源调度服务质量的提高。 最后,使用GridSim网格仿真器,将CSI-GA算法同Min-Min算法和SGA算法进行了多次对比实验。实验结果表明,CSI-GA算法能够在保证较优的调度性能和一定经济性的同时,大大提高调度的服务质量。
【学位授予单位】:重庆大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:TP393.01

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前3条
1 陈信;基于经济模型的网格资源调度算法研究[D];山东师范大学;2010年
2 施春晓;认知网络QoS参数映射机制研究[D];南京邮电大学;2011年
3 徐慧慧;网格计算中资源调度算法及其模拟技术研究[D];山东师范大学;2010年
【参考文献】
中国期刊全文数据库 前10条
1 林剑柠,吴慧中;基于遗传算法的网格资源调度算法[J];计算机研究与发展;2004年12期
2 洪学海;许卓群;丁文魁;;网格计算技术及应用综述[J];计算机科学;2003年08期
3 李炯;卢显良;董仕;;基于GridSim模拟器的网格资源调度算法研究[J];计算机科学;2008年08期
4 刘祥瑞;朱建勇;樊孝忠;;基于GridSim的网格调度模拟[J];计算机工程;2006年02期
5 魏天宇,曾文华,黄宝边;基于Min-Min改进后的网格调度算法[J];计算机应用;2005年05期
6 孙辉,徐学文;美、欧网格技术发展现状分析与思考[J];情报理论与实践;2005年01期
7 常金玲;;基于用户满意度的信息服务质量管理研究[J];情报理论与实践;2007年04期
8 查礼,徐志伟,林国璋,刘玉树;数据和计算密集混合元任务的网格调度算法[J];计算机工程与设计;2003年10期
9 王天擎;谢军;曾洲;;基于蚁群算法的网格资源调度策略研究[J];计算机工程与设计;2007年15期
10 杨夏;;网格技术的现状及其发展[J];湘潭师范学院学报(自然科学版);2008年04期
中国硕士学位论文全文数据库 前2条
1 郑庆华;网格计算中的调度问题研究[D];中国科学院研究生院(计算技术研究所);2006年
2 王坤;基于网格的资源调度的研究[D];西安电子科技大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 熊伟,吴敏哲;形态优化张弦桁架预应力设计研究[J];四川建筑科学研究;2005年05期
2 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期
3 乔志杰;程翠翠;;基于遗传算法优化的模糊PID控制研究及其仿真[J];安徽电气工程职业技术学院学报;2009年03期
4 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
5 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
6 朱俊峰;浅析网格技术在电大在线平台中的应用[J];安徽广播电视大学学报;2005年03期
7 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
8 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
9 赵生慧,陈桂林;基于网格技术的校园网资源共享探讨[J];安徽大学学报(自然科学版);2004年04期
10 周巧婷,师海燕;网格资源管理分层模型及其在Globus中的应用[J];安徽职业技术学院学报;2005年01期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 丁婷;崔红涛;;遗传算法在智能天线扇区波束赋形及阵元失效补偿中的应用[A];经济策论(上)[C];2011年
3 李雄;党生;;基于网格的复杂战争系统仿真研究[A];第二十六届中国控制会议论文集[C];2007年
4 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
5 程远林;李茂军;;基于小生境遗传算法的配电网电容器优化配置[A];第二十六届中国控制会议论文集[C];2007年
6 姜明辉;袁绪川;;基于GA优化的个人信用评估SVM模型[A];第二十六届中国控制会议论文集[C];2007年
7 李枚毅;游维;蔡自兴;;多样度和适应度引导的遗传算法操作概率计算研究[A];第二十六届中国控制会议论文集[C];2007年
8 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
9 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
10 赵瑞艳;李树荣;张晓东;苗荣;;基于混合遗传算法的热传导系统最优控制问题求解[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年
2 樊建聪;分布估计学习算法研究[D];山东科技大学;2010年
3 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
4 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
5 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
6 陆满君;通信辐射源个体识别与参数估计[D];哈尔滨工程大学;2010年
7 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
8 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
9 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
10 王龙金;零/低航速减摇鳍升力模型及系统控制策略研究[D];哈尔滨工程大学;2009年
中国硕士学位论文全文数据库 前10条
1 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
2 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
3 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
4 王欢;基于网格制造的焊接车间信息集成系统的研究[D];南昌航空大学;2010年
5 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
6 马水松;多目标遗传算法与非支配集的构造研究[D];山东科技大学;2010年
7 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
8 朱国凯;泰安市农村公路典型路面结构研究[D];山东科技大学;2010年
9 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
10 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 邵飞;汪李峰;伍春;;基于认知层的认知网络结构及其认知方法[J];北京工业大学学报;2009年09期
2 陈刚;周文安;宋俊德;;基于SLA的业务建模和参数映射算法[J];北京邮电大学学报;2007年04期
3 郭鑫;罗绵辉;何开胜;;宽带网络流量分析和管理[J];信息通信;2007年06期
4 钟求喜,谢涛,陈火旺;基于遗传算法的任务分配与调度[J];计算机研究与发展;2000年10期
5 邢建兵,吴产乐,陶慕柳,华宇;网格QoS研究的关键问题及技术综述[J];计算机工程与应用;2004年33期
6 周聪;郑金华;;一种改进的TSP启发交叉算子[J];计算机工程与应用;2008年09期
7 曲良东;何登旭;;混合变异算子的人工鱼群算法[J];计算机工程与应用;2008年35期
8 肖连兵,黄林鹏;网格计算综述[J];计算机工程;2002年03期
9 罗红,慕德俊,邓智群,王晓东;网格计算中任务调度研究综述[J];计算机应用研究;2005年05期
10 田翠华;常桂然;金海月;游新冬;;网格模拟技术分析[J];计算机应用研究;2007年02期
中国博士学位论文全文数据库 前3条
1 郭乐深;IP网络环境中支持QoS机制的中间件系统的研究[D];电子科技大学;2001年
2 曹鸿强;基于多经济智能主体的计算网格资源管理[D];中国人民解放军国防科学技术大学;2000年
3 谢夏;网格信息服务的性能及其模拟评估[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前6条
1 罗伟;一种基于竞标机制的网格资源管理模型[D];四川大学;2003年
2 周巧婷;基于Agent技术的网格资源管理和调度研究[D];合肥工业大学;2005年
3 郑庆华;网格计算中的调度问题研究[D];中国科学院研究生院(计算技术研究所);2006年
4 王红霞;关于网格资源管理与调度算法的研究[D];山东师范大学;2007年
5 李力;基于遗传算法的网格任务调度的研究与仿真[D];武汉理工大学;2008年
6 肖婧菁;基于多QoS目标的网格资源管理模型[D];厦门大学;2008年
【二级参考文献】
中国期刊全文数据库 前10条
1 乐群星;魏法杰;;蚂蚁算法的基本原理及其研究发展现状[J];北京航空航天大学学报(社会科学版);2005年04期
2 沈华;魏斐翡;;网格资源计费模型的研究[J];湖北工业大学学报;2006年04期
3 胡爱娟,吴兵;GLOBUS/OGSA网格体系结构探讨[J];舰船电子工程;2004年06期
4 钟求喜,谢涛,陈火旺;基于遗传算法的任务分配与调度[J];计算机研究与发展;2000年10期
5 查礼,徐志伟,林国璋,刘玉树,刘东华,李伟;基于LDAP的网格监控系统[J];计算机研究与发展;2002年08期
6 赵文彬,孙志毅,李虹;一种求解TSP问题的相遇蚁群算法[J];计算机工程;2004年12期
7 钟求喜,谢涛,陈火旺;遗传算法中解个体的生存策略[J];计算机工程与科学;2000年01期
8 曾洲,宋顺林;蚁群算法不确定性分析[J];计算机应用;2004年10期
9 陈萍,余华山,王彬,许卓群;网格计算环境Globus介绍[J];计算机应用研究;2003年08期
10 罗红,慕德俊,邓智群,王晓东;网格计算中任务调度研究综述[J];计算机应用研究;2005年05期
中国硕士学位论文全文数据库 前3条
1 陈锋;基于P2P的网格调度算法研究[D];浙江大学;2004年
2 曾洲;基于蚁群算法的网格计算资源调度策略仿真研究[D];江苏大学;2005年
3 张靖;网格环境下任务调度机制的研究与仿真[D];西北大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 吴雄奇;曾文华;;基于改进遗传算法的网格资源调度算法[J];微电子学与计算机;2006年09期
2 谢景明;齐德昱;;基于树型网格的混合遗传算法[J];微电子学与计算机;2006年09期
3 马学彬;温涛;郭权;王刚;;一种基于遗传算法的网格任务调度算法[J];东北大学学报(自然科学版);2007年07期
4 张涛;须文波;;基于遗传算法的网格计算资源调度策略[J];微计算机信息;2006年06期
5 关鹏;张威;;基于改进遗传算法的网格资源调度策略算法[J];长江大学学报(自然科学版)理工卷;2010年02期
6 董征宇;;网格计算中任务调度遗传算法[J];硅谷;2009年09期
7 李季;文俊浩;张伟;李立新;吴中福;;基于人工免疫的网格资源任务调度算法[J];计算机科学;2004年09期
8 何川;;网格中任务调度算法研究[J];电脑知识与技术;2009年18期
9 叶菁;谢丽聪;;基于遗传算法的网格资源分配与调度研究[J];计算机与现代化;2010年10期
10 王猛;;基于改进遗传算法的网格资源调度策略算法研究[J];电脑与电信;2010年05期
中国重要会议论文全文数据库 前10条
1 王忠群;李钧;刘涛;王勇;;基于遗传编程和效用最优的网格资源调度及仿真[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
2 撒莎;;基于标准遗传算法对ERP系统进行用户满意度评估[A];全国冶金自动化信息网2011年年会论文集[C];2011年
3 吴雄奇;曾文华;;基于改进遗传算法的网格资源调度算法[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
4 李德仁;朱欣焰;龚健雅;;从数字地图到空间信息网格——空间信息多级网格理论思考[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
5 李珍香;;谈网格计算技术[A];第11届全国计算机在现代科学技术领域应用学术会议论文集[C];2003年
6 高礼强;;如何节约企业的IT投资[A];中国信息协会信息主管(CIO)分会成立大会论文集[C];2004年
7 陈明;何广江;张帅;谢俊;;基于经济智能主体的网格资源发现模型[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
8 赵俊阁;薛丽敏;王晔;;网格计算及应用[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(上册)[C];2006年
9 何旭莉;刘素芹;李兴盛;硕珺;;一个石油应用网格的设计与实现[A];中国通信学会第六届学术年会论文集(中)[C];2009年
10 陈述彭;陈秋晓;;网格地图与网格计算[A];地图学与GIS学术讨论会论文集[C];2002年
中国重要报纸全文数据库 前10条
1 宁川;院士广东造势网格计算[N];中国计算机报;2004年
2 本报记者 孙定;IBM眼中的网格计算与存储[N];计算机世界;2003年
3 ;IT巨头抢滩网格计算[N];中国经营报;2002年
4 本报记者 熊伟;网格计算是否被高估?[N];计算机世界;2002年
5 本报记者 徐莉;网格计算引爆许可证变革[N];网络世界;2004年
6 ;网格计算吸引主流支持者[N];中国计算机报;2002年
7 Michael Miley;网格计算:面向大众的计算技术[N];经济观察报;2004年
8 王普勇;网格计算的发展[N];文汇报;2003年
9 ;如何实现网格计算[N];中国计算机报;2004年
10 新华社记者 王艳红;加入网格计算寻找非典解药[N];新华每日电讯;2003年
中国博士学位论文全文数据库 前10条
1 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
2 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
3 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
4 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
5 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
6 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
7 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
8 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
9 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
10 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 刘懿;基于用户满意度和遗传算法的网格资源调度研究[D];重庆大学;2009年
2 王坤;基于网格的资源调度的研究[D];西安电子科技大学;2007年
3 宋锐;基于遗传算法的网格资源调度模型研究[D];哈尔滨理工大学;2007年
4 张靖;网格环境下任务调度机制的研究与仿真[D];西北大学;2006年
5 王少鹏;基于遗传算法的网格计算的任务调度[D];青岛大学;2006年
6 吕昌国;基于BP算法的网格资源调度研究[D];哈尔滨理工大学;2007年
7 廖莉莉;基于遗传算法的制造网格资源调度模型研究[D];武汉理工大学;2009年
8 牛川川;计算网格中任务调度算法和策略的研究[D];南京理工大学;2007年
9 薛桂香;基于动态遗传算法的网格任务调度算法研究[D];天津大学;2006年
10 夏国英;基于工作流的网格资源调度关键技术的研究[D];华东师范大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026