Adaptive load sharing in homogeneous distributed systems
Adaptive load sharing in homogeneous distributed systems
复制标题
DOI：
10.1109/tse.1986.6312961
复制
发表时间：
1986-05
影响因子：
7.4
通讯作者：
D. Eager;Ed Lazowska;J. Zahorjan
中科院分区：
文献类型：
--
作者：
D. Eager;Ed Lazowska;J. Zahorjan
作者没有提出具体的负载共享策略来实施，而是解决了负载共享策略的适当复杂程度这一更基本的问题。结果表明，极其简单的自适应负载共享策略（收集非常少量的系统状态信息并以非常简单的方式使用这些信息）可以带来显着的性能改进。事实上，这些政策产生的绩效接近于可行性值得怀疑的更复杂政策的预期绩效。结论是，简单的政策在实践中提供了最大的希望，因为它们结合了近乎最优的性能和固有的稳定性。
Rather than proposing a specific load sharing policy for implementation, the authors address the more fundamental question of the appropriate level of complexity for load sharing policies. It is shown that extremely simple adaptive load sharing policies, which collect very small amounts of system state information and which use this information in very simple ways, yield dramatic performance improvements. These policies in fact yield performance close to that expected from more complex policies whose viability is questionable. It is concluded that simple policies offer the greatest promise in practice, because of their combination of nearly optimal performance and inherent stability.