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

基于遗传算法多目标P2P任务调度策略研究

牛庆建  
【摘要】: 随着P2P网络的高速发展,如何构建系统性能高、稳定性强、扩展能力好的分布式对等网络计算系统成为目前的研究热点,任务调度是构建分布式对等计算的一项重要技术,任务调度算法的好坏直接制约着对等计算的整体性能。任务调度是指根据一定的策略将需要调度的任务按规定的时序分配到网络中的处理节点上,该问题被证明是一个NP完全问题。 目前,根据任务模型是否存在约束关系可分为关联任务调度以及并行任务调度。与仅考虑任务执行时间的传统调度算法不同,P2P网络结构的特点决定了P2P任务调度是受任务执行时间、结点间的通信时间和任务调度费用等多个因素制约的,因此,在P2P网络下进行任务调度需要综合考虑这些因素。 针对P2P环境下多目标约束的关联任务调度,提出了基于多目标遗传算法的P2P关联任务调度机制。针对目前遗传算法解决关联任务调度中染色体采用直接编码易出现非可能解的问题,设计了新颖的双染色体,并同时设计了相应的双交叉以及双变异操作,从而避免了非可行解的出现。同时,对任务的评价是建立在任务执行时间、任务调度费用以及节点通信时间三个因素的基础上的,建立了任务执行时间、调度费用以及通信时间三个目标函数,然后采用有界精英保留操作建立精英种群从而使算法具有良好的收敛性以获得高质量的解,引入共享染色体的方法对染色体的适应度值进行调整,从而保证了种群的多样性,避免了早熟收敛,最后通过实验验证了任务调度算法的可行性。 针对P2P环境下多目标约束的并行任务调度,提出了一种基于多属性组合拍卖的并行任务调度机制。首先从招标者的视角出发,选取任务执行时间、执行费用和通信时间三个因素作为组合拍卖赢家的标准,建立多属性组合拍卖任务调度的数学模型。然后根据协同进化的思想,给出了一种多目标单亲遗传算法,并通过设计新颖的启发式染色体以及自适应基因重组算子对模型进行求解。实验结果表明,基于多属性组合拍卖的任务调度比传统的方法更能优化任务调度的性能。
【学位授予单位】:大连理工大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP393.02

知网文化
【参考文献】
中国期刊全文数据库 前5条
1 林剑柠,吴慧中;基于遗传算法的网格资源调度算法[J];计算机研究与发展;2004年12期
2 林剑柠;吴慧中;;一种基于动态决策路径的网格任务调度算法[J];计算机研究与发展;2008年05期
3 罗红,慕德俊,邓智群,王晓东;网格计算中任务调度研究综述[J];计算机应用研究;2005年05期
4 杜晓丽;蒋昌俊;徐国荣;丁志军;;一种基于模糊聚类的网格DAG任务图调度算法[J];软件学报;2006年11期
5 陈志刚;杨博;;网格服务资源多维性能聚类任务调度[J];软件学报;2009年10期
中国硕士学位论文全文数据库 前1条
1 张澜;网格环境下Min-Min调度算法改进与实现[D];武汉理工大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
3 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
4 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报(自然科学版);2000年01期
5 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
6 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期
7 方潜生;硬件进化(EHW)的研究与进展[J];安徽建筑工业学院学报(自然科学版);2004年06期
8 杨益;;基于FPGA的背包问题的求解[J];安徽建筑工业学院学报(自然科学版);2010年04期
9 赵秀芳;;林业信息服务网格建设初探[J];安徽农业科学;2006年09期
10 刘艳华;张承中;王小平;龚葳;;基于遗传神经网络的采暖季PM_(10)浓度预测[J];安徽农业科学;2009年16期
中国重要会议论文全文数据库 前10条
1 杨益;方潜生;汪力君;;基于Handel-C的数字芯片的设计方法研究与实现[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
2 胡杨林;蒋洁琼;王明煌;曾勤;邱岳峰;邹俊;陈红丽;FDS team;;聚变裂变混合堆长寿命锕系废料嬗变处理的中子学优化分析[A];安徽新能源技术创新与产业发展博士科技论坛论文集[C];2010年
3 郝卫东;杨扬;;一类企业级信息系统的关键业务过程的网格服务封装[A];第二十六届中国控制会议论文集[C];2007年
4 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
5 孙燕;孙峥;;利用正交遗传算法优化交通检测点分布[A];第二十六届中国控制会议论文集[C];2007年
6 郭玉堂;刘路路;;基于佳点集遗传算法的边缘检测[A];第二十七届中国控制会议论文集[C];2008年
7 刘向;邹逢兴;张湘平;高政;;面向节能的混合流水车间调度方法的研究[A];第二十七届中国控制会议论文集[C];2008年
8 汪民乐;高晓光;;GA早熟问题的定量分析及其预防策略[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
9 田占东;张振宇;;用遗传算法确定反应速率方程参数[A];第三届全国爆炸力学实验技术交流会论文集[C];2004年
10 熊春光;孙喜晨;程乾生;;基于进化规划的属性均值Kohonen自组织网[A];第九届全国信号处理学术年会(CCSP-99)论文集[C];1999年
中国博士学位论文全文数据库 前10条
1 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
2 韩艳玲;可能性构造空间理论与计算机作曲思维模型研究[D];华中科技大学;2010年
3 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
4 黄林峰;多目标进化算法研究[D];中国科学技术大学;2009年
5 刘飞;四足机器人步态规划与平衡控制研究[D];中国科学技术大学;2010年
6 于晓燕;基于网格的数字图书馆模式构建研究[D];南开大学;2010年
7 张宇翔;对等网络中Churn问题分析与研究[D];北京交通大学;2010年
8 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年
9 郑罡;频域有限差分方法的改进研究[D];电子科技大学;2010年
10 于婧;一种新型结构化P2P网络路由模型的构建及其支撑技术研究[D];解放军信息工程大学;2007年
中国硕士学位论文全文数据库 前10条
1 左宗乐;多移动Agent动态协作在P2P文件共享中的应用研究[D];安徽工程大学;2010年
2 赫英毅;毫米波段基于TE_(21)模差网络设计[D];中国工程物理研究院;2009年
3 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
4 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
5 王欢;基于网格制造的焊接车间信息集成系统的研究[D];南昌航空大学;2010年
6 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
7 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
8 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
9 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
10 伍小聪;网格资源调度研究及科学数据平台的应用[D];长春理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 孙雪冬,徐晓飞,王刚;基于有向超图的工作流资源分配均衡优化方法[J];电子学报;2005年08期
2 陈宏伟,王汝传;费用-时间优化的网格有向无环图调度算法[J];电子学报;2005年08期
3 钟求喜,谢涛,陈火旺;基于遗传算法的任务分配与调度[J];计算机研究与发展;2000年10期
4 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期
5 张伟哲,胡铭曾,刘凯鹏;基于网络性能的计算网格主机聚类[J];计算机研究与发展;2004年12期
6 查礼,徐志伟,林国璋,刘玉树;基于Simgrid的网格任务调度模拟[J];计算机工程与应用;2003年14期
7 张颖峰,李毓麟;基于进化算法的网格计算资源管理调度系统[J];计算机工程;2003年15期
8 尚明生;相关任务图的一种有效并行调度算法[J];计算机工程;2005年14期
9 吴俊,张大方,张伟鹏,祝勇刚;一个扩展的以QoS为指向的网格任务调度算法[J];计算机工程与科学;2005年04期
10 石威,郑纬民;相关任务图的均衡动态关键路径调度算法[J];计算机学报;2001年09期
中国硕士学位论文全文数据库 前2条
1 李向荣;网格资源管理与调度算法的研究与实现[D];南京航空航天大学;2006年
2 徐益强;网格环境下作业调度算法的研究[D];河海大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 谢志强;任照富;;基于量子和克隆策略的负载均衡算法[J];郑州大学学报(理学版);2010年01期
2 孟宪福;解文利;;基于免疫算法多目标约束P2P任务调度策略研究[J];电子学报;2011年01期
3 孟宪福;张彦安;张晓燕;;利用粗糙集对任务和节点划分的P2P任务调度策略研究[J];计算机应用与软件;2010年02期
4 高晓燕;余镇危;史银龙;;基于QoS的P2P网络服务组合聚集遗传算法模型[J];计算机工程;2007年19期
5 王洪峰;乔蕊;;基于J2EE的P2P资源发现算法的设计与实现[J];周口师范学院学报;2008年05期
6 王洪峰;乔蕊;;基于J2EE的P2P资源发现算法的实现框架[J];电脑学习;2008年05期
7 安玉艳;赵煜辉;杨德国;高远;;基于遗传算法的P2P流媒体多播模型[J];计算机工程;2007年12期
8 陈娟;刘继承;孔维华;;P2P网络构架下路径查找的优化算法[J];计算机与数字工程;2008年10期
9 徐盈;付晓玲;付晓宇;;用遗传算法解决IM系统中的负载均衡问题[J];微计算机信息;2008年09期
10 张立芳;;基于遗传算法的P2P流媒体数据调度策略研究[J];计算机与数字工程;2009年04期
中国重要会议论文全文数据库 前10条
1 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
2 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
3 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
4 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
5 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
6 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
7 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
8 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
9 刘忠凯;薛正辉;任武;李伟明;高本庆;;用遗传算法优化八木天线[A];2005'全国微波毫米波会议论文集(第二册)[C];2006年
10 汝勇;杨树强;;遗传算法在历史性约束组合优化问题中的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 记者 朱周;昆明P2P信贷探秘[N];昆明日报;2011年
3 本报记者 陈嘉颂;P2P:生存还是死亡[N];电脑报;2002年
4 本报记者 李彦赤;国内P2P信贷热潮再探[N];中国城乡金融报;2011年
5 农总行农户金融部 黄迈;P2P小额信贷机制创新及面临问题[N];中国城乡金融报;2009年
6 本报记者 杨庆广;P2P破解移动互联网流量激增难题[N];中国电子报;2009年
7 马莉 撰稿;P2P突破传统网络模式新鲜出炉[N];国际经贸消息;2000年
8 何晶;企业网络应重视P2P流量监控[N];人民邮电;2009年
9 本报记者 王丽娟;P2P信贷试水农村金融“蓝海”[N];中国经济时报;2009年
10 主持人 王汉;P2P网络信贷:如何稳健成长[N];中国城乡金融报;2009年
中国博士学位论文全文数据库 前10条
1 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
2 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
3 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
4 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
5 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
6 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
7 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
8 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
9 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
10 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 牛庆建;基于遗传算法多目标P2P任务调度策略研究[D];大连理工大学;2010年
2 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
3 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
4 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
5 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
6 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
7 马伟明;基于遗传算法的分布式任务调度系统的分析[D];大连理工大学;2008年
8 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
9 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
10 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026