×
尹彭阳;于世胜;王佩佩;王义泰

基于混合粒子群算法的分布式计算系统多目标任务分配。 （英语） 兹比尔1115.68033

申请。数学。计算。 184，第2期，407-420（2007）.
摘要：在分布式计算系统中，我们需要将一些模块分配给不同的处理器来执行。为了实现各种目标，如吞吐量最大化、可靠性最大化和成本最小化，需要最大化处理器协同。还可能存在一组与内存和通信链路容量相关的系统约束。所考虑的问题已被证明是NP-hard。大多数现有的任务分配方法只处理单个目标。提出了一种存在系统约束的多目标任务分配算法。该算法基于粒子群优化算法，这是一种新的元启发式算法，已经提供了许多成功的应用。我们进一步设计了一种混合策略来加快收敛过程。我们通过与遗传算法和数学规划方法进行比较来评估我们的算法。实验结果表明，该算法在不同的问题规模、任务交互密度和网络拓扑结构下表现最佳。

引用于三文件

MSC公司：

64岁以下 分布式系统
68米15 网络和计算机系统的可靠性、测试和容错
68T20型 人工智能背景下的问题解决（启发式、搜索策略等）

关键词：

多目标任务分配问题;分布式计算系统;分布式系统可靠性;混合战略;粒子群优化;遗传算法
PDF格式BibTeX公司 XML格式引用
\textit{P.-Y.Yin}等人，应用。数学。计算。184，第2号，407--420（2007；Zbl 1115.68033）
全文： 内政部

参考文献：

[1] Lee，C.H。；Shin，K.G.，同构网络中的最优任务分配，IEEE并行和分布式系统汇刊，8119-129（1997）
[2] P、 A.T.公司。；Murthy，C.S.R.，《通过图匹配和状态空间搜索实现分布式系统中的最优任务分配》，《系统与软件杂志》，46，59-75（1999）
[3] A.Ernst，H.Hiang，M.Krishnamoorthy，《解决任务分配问题的数学规划方法》，载《澳大利亚运筹学学会第16届全国会议论文集》，2001年。；A.Ernst，H.Hiang，M.Krishnamoorthy，《解决任务分配问题的数学规划方法》，载于《澳大利亚运筹学会第16届全国会议论文集》，2001年。
[4] 卡提克，S。；Murthy，S.R.，分布式计算系统可靠性最大化的任务分配算法，IEEE计算机事务，46，719-724（1997）
[5] Srinivasan，S。；Jha，N.K.，分布式系统中安全和可靠性驱动的任务分配，IEEE并行和分布式系统事务，10238-251（1999）
[6] 卡提克，S。；Murthy，S.R.，《最大限度地提高冗余分布式计算系统可靠性的改进任务分配算法》，IEEE可靠性汇刊，44575-586（1995）
[7] Xieh，C.C.，分布式计算系统中的最优任务分配和硬件冗余策略，《欧洲运筹学杂志》，147430-447（2003）·Zbl 1037.90511号
[8] 谢长廷。；谢义忠，分布式计算系统中的可靠性和成本优化，计算机与运筹学，30，1103-1109（2003）·兹比尔1049.90019
[9] V.M.Lo，分布式系统中的任务分配，博士论文，伊利诺伊大学计算机科学系，1983年10月。；V.M.Lo，分布式系统中的任务分配，博士论文，伊利诺伊大学计算机科学系，1983年10月。
[10] 林，M.S。；Chen，D.J.，分布式系统可靠性问题的计算复杂性，《信息处理快报》，64，143-147（1997）·Zbl 1337.68043号
[11] 沙茨，S.M。；Wang，J.P。；Goto，M.，最大化分布式计算机系统可靠性的任务分配，IEEE计算机事务，411156-1168（1992）
[12] Billionnet，A。；Costa，M.C。；Sutter，A.，任务分配问题的有效算法，美国计算机学会期刊，39502-518（1992）·Zbl 0799.68110号
[13] G.H.Chen，J.S.Yur，带优先约束任务分配问题的分支有界估计算法，载《第十届分布式计算系统国际会议论文集》，1990，494-501。；G.H.Chen，J.S.Yur，带优先约束的任务分配问题的分支有界估计算法，载《第十届分布式计算系统国际会议论文集》，1990，494-501。
[14] Nicol，D.M。；O'Hallaron，D.R.，TAP流水线和并行计算的改进算法，IEEE计算机事务，40295-306（1991）
[15] Fernandez-Baca，D。；Medepalli，A.，部分k树上的参数任务分配，IEEE计算机事务，42738-742（1993）
[16] Hou，E.S.H。；北安萨里。；Ren，H.，多处理器调度的遗传算法，IEEE并行和分布式系统事务，5113-120（1994）
[17] Hadj-Alouane，A.B。；比恩，J.C。；Murty，K.G.，任务分配问题的混合遗传/优化算法，《调度杂志》，2189-201（1999）·Zbl 0934.90039号
[18] Tripathi，A.K。；Sarker，B.K。；Kumar，N.，考虑负载的基于遗传算法的多任务分配，国际高速计算杂志，203-214（2000）·Zbl 1024.68006号
[19] 维迪亚尔蒂，D.P。；Tripathi，A.K.，使用简单遗传算法通过任务分配最大化分布式计算系统的可靠性，《系统体系结构杂志》，47，549-554（2001）
[20] 林振堂，徐志强，模拟退火任务分配调度，载《计算机与通信系统会议论文集》，1990年，第279-283页。；林振堂，徐志强，模拟退火任务分配调度，载《计算机与通信系统会议论文集》，1990年，第279-283页。
[21] 哈马姆，Y。；Hindi，K.S.，《向处理器分配程序任务：模拟退火方法》，《欧洲运筹学杂志》，122509-513（2000）·Zbl 1068.90536号
[22] Glover，F.，Tabu search-Part I，ORSA计算杂志，1190-206（1989）·Zbl 0753.90054号
[23] 多里戈，M。；Gambardella，L.，蚁群系统：旅行推销员问题的合作学习方法，IEEE进化计算汇刊，1，53-66（1997）
[24] J.Kennedy，R.C.Eberhart，粒子群优化，摘自：IEEE神经网络国际会议论文集，第4卷，1995年，第1942-1948页。；J.Kennedy，R.C.Eberhart，《粒子群优化》，载于《IEEE神经网络国际会议论文集》，第4卷，1995年，第1942-1948页。
[25] Clerc，M。；Kennedy，J.，《多维复杂空间中的粒子群爆炸、稳定性和收敛》，IEEE进化计算学报，6，58-73（2002）
[26] Trelea，I.C.，《粒子群优化算法：收敛分析和参数选择》，《信息处理快报》，85，317-325（2003）·Zbl 1156.90463号
[27] Y.Shi，R.C.Eberhart，一种改进的粒子群优化器，载《IEEE进化计算国际会议论文集》，1998年，第69-73页。；Y.Shi，R.C.Eberhart，改进的粒子群优化器，摘自：IEEE进化计算国际会议论文集，1998年，第69-73页。
[28] M.Clerc，《群和皇后：走向确定性和自适应粒子群优化》，载于：《1999年进化计算大会论文集》，1999年，第1951-1957页。；M.Clerc，The swarm and The queen：迈向确定性和自适应粒子群优化，载于：《1999年进化计算大会论文集》，1999年，第1951-1957页。
[29] X.H.Wang，J.J.Li，混合粒子群优化与模拟退火，载《第三届机器学习与控制论国际会议论文集》，上海，2004年第4卷，第2402-2405页。；X.H.Wang，J.J.Li，带模拟退火的混合粒子群优化，载《第三届机器学习与控制论国际会议论文集》，上海，2004年第4卷，第2402-2405页。
[30] H.J.Meng，P.Zheng，R.Y.Wu，X.J.Hao，Z.Xie，嵌入混沌搜索的混合粒子群算法，载于：IEEE控制论与智能系统国际会议论文集，新加坡，2004年第1卷，第367-371页。；H.J.Meng，P.Zheng，R.Y.Wu，X.J.Hao，Z.Xie，嵌入混沌搜索的混合粒子群算法，收录于：IEEE控制论和智能系统国际会议论文集，新加坡，2004年第1卷，第367-371页。
[31] 刘彦，秦振中，石振中，带线搜索的混合粒子群优化算法，载《IEEE国际系统会议论文集》，人与控制论，2004年第4卷，第3751-3755页。；刘彦、秦振中、石振中，带线搜索的混合粒子群优化算法，载《IEEE国际系统会议论文集》，人与控制论，2004年第4卷，第3751-3755页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。