×
阿南德，L。;D.Ghose。;V·马尼。

ELISA：分布式计算系统的估计负载信息调度算法。 （英文） Zbl 0939.68004号

计算。数学。应用。 37，第8号，57-85（1999）.
摘要：我们提出了一种用于通用分布式计算系统的分布式动态负载调度/平衡算法ELISA（Estimated load Information scheduling algorithm）。ELISA使用基于相邻节点之间精确状态信息定期交换的估计状态信息来执行负载调度。该算法的主要目标是通过最小化状态交换频率和限制处理器伙伴集内的负载传输和状态交换来减少通信和负载传输开销。结果表明，该算法的性能几乎与完美的信息算法一样好，并且优于其他基于随机共享和Ni Hwang算法的负载平衡方案。还进行了灵敏度分析，以研究各种设计参数对负载平衡有效性的影响。最后，在存在时变负载到达过程的大维超立方体上测试了该算法的性能，与其他算法相比，该算法表现良好。这使得ELISA成为一种适用于通用分布式计算系统的可行且可实现的负载平衡算法。

MSC公司：

68平方米 计算机系统环境下的性能评估、排队和调度
68M10个 计算机系统中的网络设计和通信

关键词：

动态负荷调度;酶联免疫吸附试验

软件：

酶联免疫吸附试验
PDF格式BibTeX公司 XML格式引用
\textit{L.Anand}等人，计算。数学。申请。37，第8号，57--85（1999；Zbl 0939.68004）
全文： 内政部

参考文献：

[1] 利夫尼，M。；Melman，M.，同质广播分布式系统中的负载平衡，（ACM计算机网络性能研讨会论文集（1982）），47-55
[2] Eager，D.L。；拉佐夫斯卡，E.D。；Zahorjan，J.，均质分布式系统中的自适应负载共享，IEEE软件工程汇刊，12，5，662-675（1986）
[3] 周，Y.-C。；Kohler，W.H.，异构多处理器系统中动态负载平衡模型，IEEE计算机事务，28，5，354-361（1979）·Zbl 0407.68018号
[4] Efe，K。；Groselj，B.，自适应负载共享中最小化控制开销，（IEEE第九届分布式计算系统国际会议论文集（1989）），307-315
[5] Mirchandaney，R。；托斯利，D。；Stankovic，J.A.，异构系统中的自适应负载共享，并行与分布式计算杂志，9，4，331-346（1990）
[6] Chong，E.K.P。；Ramadge，P.J.，使用似然比的软实时系统中的最优负载共享，《优化理论与应用杂志》，82，1，23-48（1994）·Zbl 0809.68046号
[7] 侯，C.-J。；Shin，K.G.，将最佳超时纳入分布式实时负载共享，IEEE计算机事务，43，5，528-547（1994）
[8] 侯，C.-J。；Shin，K.G.，考虑异构分布式实时系统中未来任务到达的负载共享，IEEE计算机事务，43，9，1076-1090（1994）·Zbl 1061.68509号
[9] Lemair，M.H.W。；Reeves，A.P.，高度并行计算机上的动态负载平衡策略，IEEE并行和分布式系统汇刊，4，9，979-993（1993）
[10] Shin，K.G。；Hou，C.-J.，分布式实时系统中自适应负载共享方案的分析模型，IEEE并行和分布式系统事务，4，7，740-761（1993）
[11] Shin，K.G。；Hou，C.-J.，分布式实时系统中有效负载共享的设计和评估，IEEE并行和分布式系统汇刊，5，7，704-719（1994）
[12] 徐国勇。；Liu，J.W.-S.，同构分布式系统中的动态负载平衡算法，（IEEE第六届分布式计算系统国际会议论文集（1986）），216-223
[13] Ni，L.M。；Hwang，K.，多任务类多处理器系统中的最优负载平衡，IEEE软件工程学报，11，10，1141-1152（1985）
[14] 钱，X。；Yang，Q.，对称多处理器系统负载平衡的分析模型，并行与分布式计算杂志，20，2，198-211（1994）
[15] 希瓦拉特里，N.G。；克鲁格，P。；Singhal，M.，《局部分布式系统的负载分配》，《计算机》，33-44（1992）
[16] A.N.Tantawi和D.Towsley，星形网络配置中最佳静态负载平衡的通用模型，84年性能; A.N.Tantawi和D.Towsley，星形网络配置中最佳静态负载平衡的通用模型，84年性能
[17] Tantawi，A.N。；Towsley，D.，分布式计算系统中的最佳静态负载平衡，计算机械协会杂志，32，2，445-465（1985）·Zbl 0629.68003号
[18] Thomasian，A.，分布式系统中动态负载平衡的性能研究，（IEEE第七届分布式计算系统国际会议论文集（1987）），178-184
[19] Wang，Y.-T。；Morris，R.J.T.，分布式系统中的负载共享，IEEE计算机汇刊，34，3，204-217（1985）
[20] 木薯，T.L。；Kuhl，J.G.，《通用分布式计算系统中的调度分类》，IEEE软件工程学报，14，2，141-154（1988）
[21] 萨维斯塔斯，S。；Triantafylakis，A.，《计算和制造系统中的确定性调度：模型和算法的调查》，（《模拟中的数学和计算机》，第35卷（1993年），北荷兰），397-434
[22] 克鲁格，P。；Livny，M.，分布式调度策略的不同目标，（IEEE第七届分布式计算系统国际会议论文集（1987）），242-249
[23] Shirazi，B.A。；Hurson，A.R.，（Kavi，K.M.，《并行和分布式系统中的调度和负载平衡》（1995），IEEE计算机学会出版社：IEEE计算机协会出版社，加利福尼亚州洛斯阿拉米托斯）
[24] Anand，L.，分布式计算系统中一些随机负载调度算法的设计与分析，（博士论文（1996），印度科学院：印度科学院，印度班加罗尔）
[25] Mirchandaney，R。；托斯利，D。；Stankovic，J.A.，《延迟对负载共享的影响分析》，IEEE计算机事务，38，11，1513-1525（1989）
[26] Stankovic，J.A.，稳定性和分布式调度算法，IEEE软件工程学报，11，10，1141-1152（1985）
[27] 拉佐夫斯卡，E.D。；Zahorjan，J。；格雷厄姆，G.S。；Sevcik，K.C.，《定量系统性能：使用排队网络模型的计算机系统分析》（1984），普伦蒂斯·霍尔：美国普伦蒂斯霍尔出版社
[28] L.Anand、D.Ghose和V.Mani，分布式计算系统中概率负载共享中的删除规则分析，国际系统科学杂志; L.Anand、D.Ghose和V.Mani，分布式计算系统中概率负载共享中的删除规则分析，国际系统科学杂志·Zbl 0878.68025号
[29] 布赞，J.P。；Chen，P.P.-S.，内存层次结构中的最佳负载平衡，（Information Processing 74（1974），North-Holland），271-275
[30] Piepmeier，W.F.，磁盘I/O请求的最佳平衡，ACM通信，18524-527（1975）·Zbl 0306.68017号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。