×
塞尔维，S。;马尼梅加莱，D。

异构计算和网格环境下使用两阶段可变邻域搜索算法的任务调度。 （英语） Zbl 1384.90048号

阿拉伯的。科学杂志。工程师。 40，第3期，817-844（2015）.
概要：网格计算通过共享从个人计算机到分布在世界各地的超级计算机的节点来解决高性能和高吞吐量计算问题。由于网格环境促进了分布式计算，网格作业的调度已经成为一个重要的问题。本文研究了在计算网格上实现两阶段可变邻域搜索（TPVNS）算法调度独立作业的问题。为了找到网格作业与网格节点之间的良好映射，该算法由通用可变邻域搜索和基本可变邻域算法两个模块组成。采用确定性启发式算法和进化算法对该算法的性能进行了评估。仿真结果表明，TPVNS算法总体性能优于现有方法。

引用于1文件

MSC公司：

90B35型 运筹学中的确定性调度理论
68宽15 分布式算法
90B40码 搜索理论

关键词：

网格计算;作业调度;可变邻域搜索;最大完工时间

软件：

全球ADS
PDF格式BibTeX公司 XML格式引用
\textit{S.Selvi}和\textit{D.Manimegalai}，阿拉伯人。科学杂志。Eng.40，编号30817-844（2015；兹bl 1384.90048）
全文： 内政部

参考文献：

[1] Montero R.S.、Huedo E.、Lorente I.M.：网格上高通量计算应用程序的基准测试。J.并行计算。32, 267-279 (2006) ·doi:10.1016/j.parco.2005.12.001
[2] 薛勇。；Wang，Y。；Wang，J。；罗，Y。；胡，Y。；钟，S。；Tang，J。；蔡，G。；Guan，Y.：网格平台上用于空间信息处理（HIT-SIP）系统的高通量计算。发表于：Sloot P.M.A.、Hoekstra A.G.、Priol T.、Reinefeld A.、Bubak M.（编辑）EGC 2005。LNCS，第3470卷，第40-49页。斯普林格，海德堡（2005）·Zbl 0382.90048号
[3] Foster I.，Kesselman C.：网格2：新计算基础设施蓝图，第2版。Elsevier和Morgan Kaufmann，旧金山（2004）
[4] Foster I.、Kesselman C.和Tuecke S.：网格的剖析：支持可伸缩的虚拟组织。国际J.超级计算。申请。15, 200-220 (2001) ·doi:10.1177/10943420101500302
[5] Braun T.D.、Siegel H.J.、Beck N.、Hensgen D.A.、Freund R.F.：在异构分布式系统上映射一类独立任务的十一种静态启发式的比较。J.平行分布计算。61, 810-837 (2001) ·Zbl 0990.68013号 ·doi:10.1006/jpdc.2000.1714
[6] He X.，Sun X.-H.，Laszewski G.V.：网格任务调度的QoS引导最小启发式算法。J.计算。科学。Technol公司。18, 442-451 (2003) ·Zbl 1031.68034号 ·doi:10.1007/BF02948918
[7] Ibarra O.H.，Ki C.E.：在不同处理器上调度独立任务的启发式算法。J.ACM 24，280-289（1977年）·Zbl 0382.90048号 ·doi:10.1145/322003.322011
[8] Nesmachnow S.、Alba E.、Cancela H.：使用并行CHC进化算法在异构计算和网格环境中调度。计算。智力。28, 131-155 (2012) ·doi:10.1111/j.1467-8640.2012.00410.x
[9] Brimberg J.、Hansen P.、Lih K.-W.、Mladenovi'c N.、Breton M.：石油管道设计问题。操作人员。第51、228-239号决议（2003年）·Zbl 1163.90592号 ·doi:10.1287/opre.51.228.12786
[10] Audet C.，Brimberg J.，Hansen P.，Mladovi’C N.：汇集问题：替代配方和解决方法。管理。科学。50, 761-776 (2004) ·Zbl 1232.90349号 ·doi:10.1287/mnsc.1030.0207
[11] Costa M.C.、Monclar F.R.、Zrikem M.：发电厂电缆布局优化的可变邻域分解搜索。J.因特尔。制造13，353-365（2005）·doi:10.1023/A：1019980525722
[12] Meric L.、Pesant G.、Pierre S.：使用拉丁路由器的网络中光学路由的可变邻域搜索。安·特勒公社/安。电信公司。59, 261-286 (2004)
[13] Loudni S.、Boizumault P.、David P.：具有重路由的ATM网络的在线资源分配。计算。操作人员。第33号决议，2891-2917（2006）·兹比尔1086.90502 ·doi:10.1016/j.cor.2005.01.016
[14] Hansen P.、Mladenovi'c N.、Moreno Pérez J.A.：可变邻域搜索：方法和应用。4OR A Q.J.运营。第6号决议，319-360（2008年）·Zbl 1179.90332号 ·doi:10.1007/s10288-008-0089-1
[15] Behnamian J.，Zandieh M.：通过先进的元启发式算法，在具有学习效果的实际混合流水车间调度中最小化提前和拖期。阿拉伯的。科学杂志。工程381229-1242（2013）·doi:10.1007/s13369-012-0347-6
[16] Xhafa F.、Carretro J.、Abraham A.：网格计算系统中基于遗传算法的调度器。国际J.Innov。计算。信息控制3，1-19（2007）
[17] Wang L.，Siegel H.，Roychowdhury V.，Maciejewski A.：使用基于遗传算法的方法在异构计算环境中进行任务匹配和调度。J.平行分布计算。47, 8-22 (1997) ·doi:10.1006/jpdc.1997.1392
[18] Zomaya A.，Teh Y.：关于使用遗传算法进行动态负载平衡的观察。IEEE传输。平行配送系统12，899-911（2001）·数字对象标识代码：10.1109/71.954620
[19] Kolodziej J.，Xhafa F.：在基于GA的元神经系统中集成任务中止和安全要求，用于独立批处理网格调度。计算。数学。申请。63, 350-364 (2012) ·Zbl 1238.68042号 ·doi:10.1016/j.camwa.2011.07.038
[20] Xhafa，F。；Alba，E.：Dorronsoro，B.：使用细胞模因算法在网格中进行高效的批量作业调度。摘自：第21届国际并行和分布式处理研讨会论文集。IEEE出版社，加利福尼亚州长滩，第1-8页（2007年）·Zbl 1153.68344号
[21] Fidanova，S.：网格调度问题的模拟退火。摘自：IEEE JVA国际现代计算研讨会论文集，保加利亚，IEEE计算机学会，第41-45页（2006）
[22] Chang R.，Chang J.，Lin P.：网格中平衡作业调度的ANT算法。未来一代。计算。系统。2009年2月25日至27日·doi:10.1016/j.future.2008.06.004
[23] Ritchie，G。；Levine，J.：一种用于在异构计算环境中调度独立作业的混合蚂蚁算法。摘自：《英国规划与日程安排特别兴趣小组第23次研讨会会议记录》，第178-183页（2004年）
[24] Liu H.，Abraham A.，Hassanien A.E.：使用模糊粒子群优化算法在计算网格上调度作业。未来一代。计算。系统。26, 1336-1343 (2010) ·doi:10.1016/j.future.2009.05.022
[25] Selvi S.、Manimegalai D.、Suruliandi A.：使用差分进化算法在计算网格上进行高效作业调度。国际期刊计算。理论工程3，277-281（2011）·doi:10.7763/IJCTE.2011.V3.317
[26] Xhafa F.、Carretro J.、Dorronsora B.、Alba E.：计算网格中调度独立作业的禁忌搜索算法。计算。Inf.J.28，237-249（2009年）·Zbl 1399.68227号
[27] Xhafa，F。；Carretero，J。；E.阿尔巴。；Dorronsoro，E.：分布式环境中作业调度的禁忌搜索方法的设计与评估。摘自：第22届国际并行和分布式处理研讨会论文集。IEEE出版社，第1-8页（2008年）
[28] Dueck G.，Scheuer T.：接受：一种通用优化算法，似乎优于模拟退火算法。J.计算。物理学。90, 161-175 (1990) ·Zbl 0707.65039号 ·doi:10.1016/0021-9991（90）90201-B
[29] Xu J.，Lam A.Y.S.，Li V.O.K.：网格计算中任务调度的化学反应优化。IEEE传输。平行配送系统。22, 1624-1631 (2011) ·doi:10.1109/TPDS.2010.95
[30] 文毅，徐宏，杨杰：一种用于异构多处理机系统任务调度的基于启发式的混合遗传-变量邻域搜索算法。信息科学。181, 567-581 (2011) ·doi:10.1016/j.ins.2010.10.001
[31] Krauter K.，Buyya R.，Maheswaran M.：分布式计算网格资源管理系统的分类和调查。柔和。实际。实验32135-164（2002）·Zbl 0987.68786号 ·doi:10.1002/spe.432
[32] Xhafa F.：计算网格上作业调度的混合进化启发式算法。螺柱计算。智力。75, 269-311 (2007) ·doi:10.1007/978-3-540-73297-6_11
[33] Abraham A.，Liu H.，Zhao M.：分布式计算环境中用于工作流应用的粒子群调度。螺柱计算。智力。128, 327-342 (2008) ·Zbl 1151.90581号 ·doi:10.1007/978-3-540-78985-7_13
[34] Kim S.S.、Byeon J.H.、Liu H.、Abraham A.、McLoone S.：网格计算中使用高效二进制人工蜂群优化的最佳作业调度。软计算。17, 867-882 (2014) ·doi:10.1007/s00500-012-0957-7
[35] Hemalini M.：分布式异构环境中网格任务调度综述。国际期刊计算。申请。40, 24-30 (2012)
[36] Kamalam G.K.，Bhaskaran V.M.：新的增强启发式min-mean调度算法，用于在异构网格环境中调度元任务。欧洲科学杂志。第70号决议，第423-430号决议（2012年）
[37] Qureshi M.B.、Dehnavi M.M.、Min-Allah N.等人：网格资源分配机制调查。J.网格计算。12, 399-441 (2014) ·doi:10.1007/s10723-014-9292-9
[38] Kolodziej J.，Khan S.U.：数据网格和数据中心中的数据调度：问题和智能解决技术的简短分类。事务处理。计算。收集。智力。X 7776103-119（2013）·doi:10.1007/978-3-642-38496-77
[39] Torkestani J.A.：计算网格中作业调度问题的新方法。集群计算。15, 201-210 (2012) ·doi:10.1007/s10586-011-0192-5
[40] Kolodziej J.，Khan S.U.：动态异构网格环境中独立作业的多级分层遗传调度。信息科学。214, 1-19 (2012) ·doi:10.1016/j.ins.2012.05.016
[41] Nesmachnow S.，Iturriaga S.：使用基于区域分解的并行微进化算法的多目标网格调度。国际电网实用计算杂志。4, 70-84 (2013) ·doi:10.10504/IJGUC.2013.054487
[42] Nesmachnow S.，Dorronsoro B.，Pecero J.E.，Bouvry P.：多核异构网格计算系统上的能源感知调度。J.网格计算。11, 653-680 (2013) ·doi:10.1007/s10723-013-9258-3
[43] Pinel F.、Dorronsoro B.、Pecero J.E.、Bouvry P.、Khan S.U.：计算网格上独立任务节能调度的两阶段启发式算法。俱乐部。计算。16, 421-433 (2013) ·文件编号：10.1007/s10586-012-0207-x
[44] Kołodziej J.，Khan S.U.，Wang L.，Byrski A.，Min Allah N.，Madani S.A.：具有能量优化的基于分层遗传的电网调度。俱乐部。计算。16, 591-609 (2013) ·doi:10.1007/s10586-012-0226-7
[45] Kołodziej J.，Khan S.U.，Zomaya A.Y.：能源优化进化启发解决方案的分类：问题和智能解决技术。收录：Kołodziej，J.，Khan，S.U.，Burczyngski，T.（eds）《智能建模与仿真进展：可扩展计算中基于人工智能的模型和技术》，第10章，计算智能研究，第422卷，柏林斯普林格出版社（2012）
[46] Kołodziej，J。；汗，S.U。；Wang，L。；Zomaya，A.Y.：计算网格中基于节能遗传的调度器。Concur公司。计算。(2012). doi:10.1002/cpe.2839
[47] Kolodziej J.、Khan S.U.、Wang L.、Kisiel-Dorohinicki M.、Madani S.A.、Niewiadomska-Szynkiewicz E.、Zomaya A.Y.、Xu C.-Z.：计算网格的安全、能源和性能软件资源分配机制。未来一代。计算。系统。31, 77-92 (2014) ·doi:10.1016/j.future.2012.09.009
[48] Lindberg P.、Leingang J.、Lysaker D.、Khan S.U、Li J.：大型分布式系统能耗和完工时间优化的八种调度启发式的比较与分析。J.超级计算机。59, 323-360 (2012) ·doi:10.1007/s11227-010-0439-6
[49] Arabnejad，H。；Barbosa，J.G.：在线工作流应用程序的预算约束调度策略。计算。科学。申请。ICCSA 532-545（2014）
[50] Rajni Chana I.：网格计算中基于细菌觅食的超神经资源调度。未来一代。计算。系统。29, 751-762 (2013) ·doi:10.1016/j.future.2012.09.005
[51] Manavalasundaram V.K.，Duraiswamy K.：基于关联的网格资源分配算法。欧洲科学杂志。第78号决议，248-258（2012年）
[52] Abudhagir U.S.，Shanmugavel S.：网格计算系统的新型动态可靠性优化资源调度算法。阿拉伯的。科学杂志。工程39，7087-7096（2014）·doi:10.1007/s13369-014-1305-2
[53] Ang T.F.、Ling T.C.、Phang K.K.：面向服务的网格环境中的自适应QoS调度。土耳其语。J.选举。工程计算。科学。20, 413-424 (2012)
[54] Chitra P.，Sruthi R.：异构计算系统中独立任务的负载平衡调度。国际信息技术杂志。Commun公司。召集人2187-203（2012）
[55] 李志杰，存睿伟：基于计算网格负荷预测的资源分配优化。国际工程研究应用杂志。（伊杰拉）21333-1358（2012）
[56] Kavitha G.，Sankaranarayanan V.：一种改进计算网格QoS的新型资源选择框架。国际计算杂志。科学。工程9，130-138（2014）·doi:10.1504/IJCSE.2014.058705
[57] Aron R.，Chana I.：网格中基于QoS的资源供应和调度。J.超级计算机。6626-283（2013年）·doi:10.1007/s11227-013-0903-1
[58] Kołodziej J.：计算网格中具有安全意识的独立批调度。用于大规模网格系统调度的进化层次多准则元启发式。螺柱计算。智力。419, 81-111 (2012) ·doi:10.1007/978-3642-28971-25
[59] Habibizad Navin A.、Azari Khosroshahi N.、Pourhaji Kazem A.：网格计算系统中的多准则信任模型。国际期刊高级研究计算。科学。4, 55-59 (2013)
[60] Aron R.，Chana I.：基于正式QoS策略的网格资源供应框架。网格计算。10249-264（2012年）·doi:10.1007/s10723-012-9202-y
[61] Navin A.H.、Navimipour N.J.、Rahmani A.M.、Hosseinzadeh M.：专家网格：管理人力资源并研究其任务调度程序有效性的新型网格。阿拉伯的。科学杂志。工程39，6175-6188（2014）·doi:10.1007/s13369-014-1256-7
[62] Lusa A.，Potts C.N.：约束任务分配问题的可变邻域搜索算法。J.运营商。Res.Soc.59，812-822（2008年）·Zbl 1153.90448号 ·doi:10.1057/palgrave.jors.2602413
[63] Moghaddam K.，Khodadadi F.，Entezari-Maleki R.：网格环境下任务调度问题的混合遗传算法和可变邻域搜索。国际电子研讨会。工程进度。工程293808-3814（2012）
[64] Schopf，J.：超级调度时的十项行动，调度工作组文件，全球网格论坛（2001）。http://www.ggf.org/documents/GFD.4.pdf
[65] Mateescu G.：通过元调度与资源协同调度和协同预留，实现网格服务质量。Int.J.高性能计算。申请。17, 209-218 (2003) ·doi:10.1177/1094342003173006
[66] Khokhar A.A.、Prasanna V.K.、Shaaban M.E.、Wang C.L.：异构计算：挑战与机遇。IEEE计算。26, 18-27 (1993) ·doi:10.1109/2.214439
[67] Siegel H.J.、Dietz H.G.、Antonio J.K.：异构计算的软件支持。ACM计算。Surv公司。28, 237-239 (1996) ·doi:10.1145/234313.234411
[68] 库珀，K。；Dasgupta，A。；肯尼迪，K。；科尔贝尔，C。；曼达尔，A。；马林。G。；等：GrADS项目中新的网格调度和重调度方法。摘自：第18届国际并行和分布式处理研讨会（IPDPS’04），第199-206页，美国新墨西哥州圣菲，2004年4月
[69] Dong，F。；Akl Selim，G.：网格计算调度算法：最新技术和开放问题。技术报告2006-504。金斯顿安大略省：女王大学计算机学院。ftp.qucis.queensu.ca/TechReports/Reports/2006-504.pdf·Zbl 0382.90048号
[70] 格雷厄姆，R.L。；劳勒，E.L。；Lenstra，J.K。；Rinnooy Kan，A.H.G.：确定性排序和调度中的优化和近似：一项调查。摘自：《北约系统科学小组离散优化和系统应用高级研究所会议录》和《离散优化专题讨论会》，第5卷，第287-326页。Elsevier，阿姆斯特丹（1979）·Zbl 0411.90044号
[71] Mladenovic'N.，Hansen P.：可变邻域搜索。计算。操作人员。第24号决议，1097-100（1997）·Zbl 0889.90119号
[72] Mladenovic’，N。；Hansen，P.：可变邻域搜索简介。摘自：《元启发式：优化局部搜索范式的进展和趋势》，第30章，第449-467页。Kluwer学术，波士顿（1999）·Zbl 0981.90063号
[73] Mladenovic’N.，Hansen P.：可变邻域搜索：原理和应用。欧洲药典。第130号决议、第449-67号决议（2001年）·Zbl 0981.90063号
[74] Hansen，P。；Mladenovic’，N.：可变邻域搜索简介。摘自：《元启发式手册》，第6章，第145-184页。Kluwer，阿姆斯特丹（2003）·Zbl 1102.90371号
[75] Hansen P.、Mladenovic’N.、MorenoPe’rez J.：可变邻域搜索的发展。安·欧珀。第175（1）号决议，第367-407号决议（2010年）·Zbl 1185.90211号 ·doi:10.1007/s10479-009-0657-6
[76] Hansen P.、Mladenovic N.、Urosevic D.：可变邻域搜索和局部分支。计算。操作人员。第33（10）号决议，3034-45（2006）·Zbl 1086.90042号
[77] Xhafa，F。；Duran，B.：计算网格中独立作业调度的并行模因算法。摘自：《组合优化进化计算的最新进展》，计算智能研究第153卷，第219-239页。柏林施普林格出版社（2008）·Zbl 1159.68630号
[78] E.阿尔巴。；Luque，G.：DNA片段组装问题的一种新的局部搜索算法。摘自：《第七届欧洲组合优化进化计算会议论文集》，计算机科学讲义第4446卷，第1-12页。柏林施普林格出版社（2007）
[79] Nesmachnow S.，Cancela H.，Alba E.：一种用于异构计算和网格调度的并行微进化算法。申请。软计算。12, 626-639 (2012) ·doi:10.1016/j.asoc.2011.09.22
[80] 阿里，S。；Siegel，H。；Maheswaran，M。；阿里，S。；Hensgen，D.：异构计算系统的任务执行时间建模。摘自：第九届异构计算研讨会论文集，第185页。IEEE出版社，华盛顿（2000）·Zbl 1031.68034号
[81] http://www.fing.edu.uy/inco/grupos/cecal/hpc/HCSP
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。