收藏本站
《江南大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

网络计算环境中基于智能算法的任务调度研究

孔晓红  
【摘要】: 智能优化算法是近几年发展的一类仿生算法,具有自组织、自学习、自适应、多点并行及有指导搜索等特点,已被广泛应用于工程技术、非线性优化、结构性设计、并行计算和社会科学等领域。本文利用智能优化算法能够较好地解决复杂问题的优点,研究网络计算中任务分配与调度(Task Matching and Scheduling)问题。任务分配与调度是充分利用网络计算潜力的关键技术,也是NP-hard问题,该问题的解决对于高性能计算的应用与发展具有十分重要的意义。 针对智能优化算法的普适性和具体问题的特殊性,提出算法的改进策略和具体操作算子的设计;基于进化算法的共性,对进化算法用于调度问题的算法设计进行深入研究。主要研究内容如下: (1)针对蚁群优化(Ant Colony Optimization,ACO)算法擅长解决离散问题,但信息素设计比较困难的特点,提出利用调度任务图静态和动态属性作为启发信息的策略,设计了相关算法,实验证明了该算法的优良性能。通过分析算法的性能,研究了启发信息的选取原则和实施方案。在此基础上设计了并行蚁群调度算法,并在MPICH支撑平台上实现,研究了不同并行方式对调度性能的影响,以及并行群体中信息交换策略和信息交换频率的难题,进一步提高了算法的性能和速度。 (2)分析进化算法在优化问题中的应用特点,提出了调度问题解空间的不同编码方式和解码方法,研究了算法搜索过程中有效的进化操作。以微分算法为例,对两种调度编码方式分别设计同构系统调度算法,并比较两种方式的调度性能。在算法实现过程中,根据问题设计特殊的交叉、变异算子,并通过随机拓扑排序方法获得初始群体,综合局部搜索策略,加速算法收敛,提高运行质量和全局搜索能力。实验表明,两种编码方式都能有效解决调度问题,且基于任务排列的方式优于基于任务优先级的方式。 (3)针对任务排列编码方式较优的特点,提出了基于粒子群优化(Particle Swarm Optimization,PSO)算法的异构调度算法,设计具有问题特征的进化算子,保证算法能在可接受的时间内提供高质量的解,避免了现有算法中采用平均值而导致调度不合理的缺点。量子行为粒子群优化算法是对标准PSO的一种改进,参数少,理论上能保证解全局收敛。针对任务优先级编码方式容易实现的特点,综合调度问题的空间信息,设计了混合量子行为粒子群的调度算法,研究提高算法性能的策略,实验验证了算法的有效性。 (4)针对网格任务调度难点,分析网格异构环境中任务分配与调度的关键问题,研究了网格计算模型下静态任务分配与调度的算法;同时根据网格环境中资源自治和作业动态变化的特性,设计了动态自适应的禁忌搜索算法,在任务调度过程中,自适应地调整算法参数,实时响应网格的动态变化。最后在GridSim环境中仿真实现,并取得了满意的结果。
【学位授予单位】:江南大学
【学位级别】:博士
【学位授予年份】:2007
【分类号】:TP393.01

【引证文献】
中国博士学位论文全文数据库 前1条
1 宋言伟;基于P2P网络节点上下文的任务分解和调度方法研究[D];山东大学;2012年
中国硕士学位论文全文数据库 前3条
1 李艳生;分布式并行计算智能调度策略的研究与实现[D];湖北师范学院;2011年
2 刘侃侃;异构多核环境下的任务调度方法研究[D];杭州电子科技大学;2010年
3 郭方营;并行运算在电力系统实时仿真中的应用研究[D];昆明理工大学;2012年
【参考文献】
中国期刊全文数据库 前9条
1 魏天宇,曾文华,黄宝边;基于Min-Min改进后的网格调度算法[J];计算机应用;2005年05期
2 陈伟;冯斌;孙俊;;基于QPSO算法的RBF神经网络参数优化仿真研究[J];计算机应用;2006年08期
3 山艳;须文波;孙俊;;量子粒子群优化算法在训练支持向量机中的应用[J];计算机应用;2006年11期
4 曾国荪,263.net,陆鑫达;异构计算中的负载共享[J];软件学报;2000年04期
5 刘振英,方滨兴,姜 誉,张 毅,赵 宏,张 毅;一个调度Fork-Join任务图的新算法[J];软件学报;2002年04期
6 梁俊斌,翁鸣,苏德富;基于混合并行遗传算法的网格资源分配策略[J];微电子学与计算机;2004年07期
7 赵姗,胡根,周兴社;基于多Agent网格资源管理模型的负载均衡研究[J];微电子学与计算机;2005年10期
8 蒋廷耀,李庆华;DAG任务图的一种调度算法[J];小型微型计算机系统;2003年10期
9 廖湘科;网络并行计算中的负载平衡[J];小型微型计算机系统;1995年09期
中国博士学位论文全文数据库 前3条
1 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
2 钟求喜;网络计算中任务分配与调度的遗传算法研究[D];中国人民解放军国防科学技术大学;2000年
3 黄金贵;网络并行计算环境中基于多处理机任务的调度研究[D];中南大学;2003年
【共引文献】
中国期刊全文数据库 前10条
1 朱俊峰;浅析网格技术在电大在线平台中的应用[J];安徽广播电视大学学报;2005年03期
2 赵生慧,陈桂林;基于网格技术的校园网资源共享探讨[J];安徽大学学报(自然科学版);2004年04期
3 周巧婷,师海燕;网格资源管理分层模型及其在Globus中的应用[J];安徽职业技术学院学报;2005年01期
4 许小健;张金轮;;微进化算法[J];安徽工程科技学院学报(自然科学版);2010年04期
5 万芳;李明;;基于Agent技术的网格资源管理[J];安徽建筑工业学院学报(自然科学版);2006年01期
6 高原;李兵;李宏芒;;基于服务网格的农业信息化共享平台的研究[J];安徽科技;2006年11期
7 ;Multi-swingby optimization of mission to Saturn using global optimization algorithms[J];Acta Mechanica Sinica;2009年06期
8 ;A Preliminary Application of the Differential Evolution Algorithm to Calculate the CNOP[J];Atmospheric and Oceanic Science Letters;2009年06期
9 罗雅丽;石红春;;一种支持网格的信誉管理机制[J];信息安全与技术;2011年Z1期
10 刘蓉;;基于GSI的网格授权网络安全体系研究与实现[J];信息安全与技术;2012年05期
中国重要会议论文全文数据库 前10条
1 费广磊;马天宝;宁建国;;动能弹侵彻问题的大规模高性能计算[A];塑性力学新进展——2011年全国塑性力学会议论文集[C];2011年
2 李雄;党生;;基于网格的复杂战争系统仿真研究[A];第二十六届中国控制会议论文集[C];2007年
3 张明;周永权;;一种新型的全局优化算法—区间进化算法[A];第二十七届中国控制会议论文集[C];2008年
4 龚鹍;邓方;陈杰;;基于自适应差分进化算法和傅里叶神经网络的电子罗盘的标定[A];中国自动化学会控制理论专业委员会B卷[C];2011年
5 王亚楠;陈杰;甘明刚;;基于差分进化的改进粒子滤波目标跟踪算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
6 ;A New Multiple Attribute Decision Making Method Based on Preference and Projection Pursuit Clustering Model[A];中国自动化学会控制理论专业委员会D卷[C];2011年
7 刘云生;张传富;张童;查亚兵;;基于网格的分布式仿真研究[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
8 葛宝珊;刘锋;李旭杰;;积木式多DSP并行处理系统路由算法研究[A];现代振动与噪声技术(第九卷)[C];2011年
9 李俊峰;祝开建;;2005年~2007年国际深空轨迹优化竞赛综述[A];动力学与控制及航天应用[C];2008年
10 费广磊;马天宝;宁建国;;药型罩锥角对聚能射流性能影响的并行计算[A];中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 赵同彬;深部岩石蠕变特性试验及锚固围岩变形机理研究[D];山东科技大学;2009年
2 吴德烽;计算智能在三维表面扫描机器人系统中的应用研究[D];大连海事大学;2010年
3 王正家;ACA互连的多因素作用分析与性能优化[D];华中科技大学;2010年
4 张琦;多核系统中的程序性能优化研究[D];中国科学技术大学;2010年
5 朱少敏;多媒体数字水印若干关键算法研究[D];中国电力科学研究院;2010年
6 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年
7 许伟;基于进化算法的复杂化工过程智能建模方法及其应用[D];华东理工大学;2011年
8 郑军红;基于知识工程的智能夹具设计系统构建研究[D];浙江大学;2010年
9 杨国鹏;基于机器学习方法的高光谱影像分类研究[D];解放军信息工程大学;2010年
10 戴小鹏;知识网格及其在农业生物灾害预警中关键技术研究[D];湖南农业大学;2010年
中国硕士学位论文全文数据库 前10条
1 朱圣鑫;并行GPBiCG(m,l)算法与预处理技术[D];中国工程物理研究院;2010年
2 吕信;激光能量沉积光路追踪法及其并行化[D];中国工程物理研究院;2009年
3 王欢;基于网格制造的焊接车间信息集成系统的研究[D];南昌航空大学;2010年
4 刘涛;遥感图像分块分类技术的研究与应用[D];山东科技大学;2010年
5 王传民;基于P2P技术的海量遥感数据快速处理技术研究[D];山东科技大学;2010年
6 盖鲁燕;基于有机计算的网格系统QoS衰退问题关键技术的研究与实现[D];山东科技大学;2010年
7 裴国庆;基于语义的异构数据库集成研究[D];广西师范学院;2010年
8 韩冬振;远程诊断中心的设计与实现[D];郑州大学;2010年
9 赵甜;基于最优竞胜标的网格资源市场优化研究[D];郑州大学;2010年
10 景涛;多核环境下基于L2 Cache的目录一致性协议的研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 邹林刚;郝矿荣;丁永生;吴怡之;;并行分布式无线生理传感器网络的任务调度模型研究[J];传感技术学报;2009年02期
2 王占领;郑三立;;电力系统实时仿真技术分析[J];电力设备;2006年02期
3 王伟,刘为群,曾继伦;用于AVR闭环测试的同步发电机组实时仿真研究[J];电力系统自动化;1999年23期
4 俞乾;郑三立;;数字实时仿真在控制和保护系统测试中的应用[J];电力系统及其自动化学报;2008年06期
5 王俊;张玉玺;李伟;;高性能DSP互联方法[J];电子器件;2008年06期
6 王爽;赵书朵;;TCP/IP协议在嵌入式远程视频传输中的应用[J];仪器仪表用户;2010年02期
7 张宁;余霏;;分布式工作流技术研究综述[J];贵州大学学报(自然科学版);2008年01期
8 郝晓平;;电力系统实时数字仿真技术及应用进展[J];湖北电力;2009年04期
9 黄雯;张浩;彭道刚;李辉;龙剑桥;;FlexRay总线技术及其多节点通信测试研究[J];华东电力;2009年01期
10 程世辉;张林;;先来先服务(FCFS)调度算法响应时间的计算[J];河南教育学院学报(自然科学版);2006年03期
中国博士学位论文全文数据库 前10条
1 高磊;P2P工作流系统中的资源搜索及负载均衡优化研究[D];山东大学;2010年
2 刘晓茜;云计算数据中心结构及其调度机制研究[D];中国科学技术大学;2011年
3 张艳;分布并行算法设计、分析与实现[D];电子科技大学;2001年
4 张帆;过程系统优化的分布式并行计算[D];浙江大学;2002年
5 黄金贵;网络并行计算环境中基于多处理机任务的调度研究[D];中南大学;2003年
6 刘文捷;网格环境下主动式安全系统的通信机制研究[D];哈尔滨工程大学;2006年
7 刘勇;嵌入式可重构计算系统及其任务调度机制的研究[D];中国科学院研究生院(上海微系统与信息技术研究所);2006年
8 卢国明;基于P2P的网格资源管理关键技术研究[D];电子科技大学;2006年
9 杨公平;迁移工作流系统中的工作流域组织与迁移实例调度研究[D];山东大学;2007年
10 李建国;实时异构系统的集成动态调度模型与算法研究[D];中南大学;2006年
中国硕士学位论文全文数据库 前10条
1 杜玉霞;基于网格的任务调度算法研究[D];山东师范大学;2011年
2 曹镇;基于EMTDC&RTDS的高压直流输电系统次同步振荡分析[D];华北电力大学(北京);2011年
3 邱元杰;电网自动化分布并行操作系统中智能化任务调度的设计与实现[D];电子科技大学;2001年
4 张琦;校园网格系统中的资源管理和任务调度[D];华中科技大学;2004年
5 刘钊;演化计算在搜索与优化问题中的应用[D];中国地质大学;2004年
6 袁亮;嵌入式快速逻辑控制系统的设计与开发[D];浙江大学;2005年
7 敖磊;求解TSP问题的改进蚁群算法[D];西安电子科技大学;2005年
8 曾洲;基于蚁群算法的网格计算资源调度策略仿真研究[D];江苏大学;2005年
9 侯锋;空间信息栅格中基于市场机制的任务调度模型研究[D];国防科学技术大学;2004年
10 唐觅;支持并行任务的多约束网格调度模型研究[D];吉林大学;2006年
【二级引证文献】
中国硕士学位论文全文数据库 前3条
1 王军锋;基于多核的进程调度算法研究[D];哈尔滨工程大学;2012年
2 金胜男;基于异构多核的静态任务调度策略研究[D];哈尔滨工程大学;2012年
3 朱玉龙;基于NoC的众核系统级建模技术研究[D];合肥工业大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 黄雄;NP最优化问题的可近似性[J];北京大学学报(自然科学版);1995年05期
2 霍红卫,许进,保铮;选择和变异算子的作用分析[J];电子学报;2000年02期
3 郑纬民,杨博,林伟坚,李志光;SMP机群系统上优化通信的并行任务调度[J];中国科学E辑:技术科学;2001年05期
4 张宏莉,胡铭曾,方滨兴,王义和;群机系统上单并发任务簇的近优分配算法[J];计算机研究与发展;1999年09期
5 陈劲林,杨士元,胡东成;基于确定周期性任务的进程管理及可调度性分析[J];计算机研究与发展;2000年03期
6 张拥军,张怡,彭宇行,陈福接;一种基于多处理机的容错实时任务调度算法[J];计算机研究与发展;2000年04期
7 钟求喜,谢涛,陈火旺;基于遗传算法的任务分配与调度[J];计算机研究与发展;2000年10期
8 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期
9 康一梅,胡江;起始时间不同的多处理机任务调度[J];计算机研究与发展;1995年10期
10 郑世荣,李晓峰;大规模并行处理系统互连通信的新技术研究[J];计算机研究与发展;1996年06期
中国博士学位论文全文数据库 前1条
1 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
【相似文献】
中国期刊全文数据库 前10条
1 余桥;;网络计算的应用及发展前景[J];商场现代化;2010年16期
2 周铁军;李阳;;Multi-Agent协同进化算法研究[J];计算机工程;2009年13期
3 史有群,阎春钢,蒋昌俊,陈闳中,陶晓峰;网络计算与IPv6[J];计算机辅助工程;2004年04期
4 王正初;李军;;基于种群熵的改进自适应蚁群算法[J];计算机应用;2006年S2期
5 尹影影;唐兵;;蚁群算法在网格资源调度中的应用[J];武汉理工大学学报(信息与管理工程版);2008年01期
6 刘旭彤,王会进,蹇昌树;网格计算及其在进化计算中的应用[J];计算机应用;2005年11期
7 汪向利;王万良;徐新黎;;基于自适应蚁群算法的Job-shop调度方法及其仿真研究[J];系统仿真技术;2005年03期
8 亓旭光;梁正友;;基于蚁群算法的网格资源分配与调度研究[J];广西民族学院学报(自然科学版);2006年02期
9 王莉;窦旻;刘宗田;黄美丽;;一种快速网格任务调度策略[J];计算机科学;2007年06期
10 孟一冉;钟联炯;;通信网频率分配算法研究[J];科技信息;2011年15期
中国重要会议论文全文数据库 前10条
1 王全民;王靓;许智宏;;网格环境中基于蚁群算法的批量任务调度的研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
2 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
3 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
4 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
5 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
6 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
7 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
8 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
9 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年
10 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
中国重要报纸全文数据库 前10条
1 ;网络计算初探[N];网络世界;2002年
2 本报记者 高辉;让计算更自由[N];网络世界;2003年
3 宁川;院士广东造势网格计算[N];中国计算机报;2004年
4 本报记者 孙定;IBM眼中的网格计算与存储[N];计算机世界;2003年
5 ;IT巨头抢滩网格计算[N];中国经营报;2002年
6 Michael Miley;网格计算:面向大众的计算技术[N];经济观察报;2004年
7 王普勇;网格计算的发展[N];文汇报;2003年
8 本报记者 熊伟;网格计算是否被高估?[N];计算机世界;2002年
9 本报记者 徐莉;网格计算引爆许可证变革[N];网络世界;2004年
10 ;网格计算吸引主流支持者[N];中国计算机报;2002年
中国博士学位论文全文数据库 前10条
1 孔晓红;网络计算环境中基于智能算法的任务调度研究[D];江南大学;2007年
2 钟求喜;网络计算中任务分配与调度的遗传算法研究[D];中国人民解放军国防科学技术大学;2000年
3 许伟;基于进化算法的复杂化工过程智能建模方法及其应用[D];华东理工大学;2011年
4 贾东立;改进的差分进化算法及其在通信信号处理中的应用研究[D];上海大学;2011年
5 张鹏翔;多目标进化算法及其在电力系统中的应用研究[D];华中科技大学;2004年
6 王瑜;基于多方法融合的进化算法研究[D];中国科学技术大学;2011年
7 杨劲秋;智能优化算法评价模型研究[D];浙江大学;2011年
8 李映;混合智能计算方法及其应用[D];西安电子科技大学;2002年
9 崔承刚;基于启发式知识进化算法的复杂约束优化问题求解[D];浙江大学;2010年
10 王翔;混合蚁群算法及其在管理优化中的应用[D];东华大学;2012年
中国硕士学位论文全文数据库 前10条
1 支成秀;基于离散粒子群优化算法的网格任务调度方法[D];广西大学;2007年
2 符晓青;改进的蚁群算法在网格任务调度中的研究[D];大连交通大学;2010年
3 唐泳;复杂网络上经济社会系统的建模方法研究[D];电子科技大学;2005年
4 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
5 曾洲;基于蚁群算法的网格计算资源调度策略仿真研究[D];江苏大学;2005年
6 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
7 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
8 陈冲;量子群智能算法及其在控制器优化设计中的应用[D];哈尔滨工业大学;2010年
9 余林路;基于蚁群算法的P2P文件共享系统的研究[D];华南理工大学;2010年
10 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026