A performance comparison of dynamic vs. static load balancing policies in a mainframe-personal computer network model
A performance comparison of dynamic vs. static load balancing policies in a mainframe-personal computer network model
复制标题
DOI：
10.1109/cdc.2000.912056
复制
发表时间：
2000-12
期刊：
影响因子：
--
通讯作者：
H. Kameda;S. F. El-Zoghdy;I. Ryu;Jie Li
中科院分区：
文献类型：
--
作者：
H. Kameda;S. F. El-Zoghdy;I. Ryu;Jie Li
分布式计算机系统可以在过载的情况下共享作业处理。负载平衡涉及在整个联网的计算机系统中分配作业，从而增加吞吐量而不必获得额外或更快的计算机硬件。负载平衡策略可以是静态的，也可以是动态的。静态负载均衡策略通常基于系统的平均行为信息，而传输决策与当前系统的实际状态无关。另一方面，动态策略在做出传输决策时对实际的当前系统状态做出反应。这使得动态策略必然比静态策略更复杂，而真正的最优动态策略只在特定系统中才能找到。本研究的重点是在分布式计算机系统中的动态和静态策略的真正的最佳解决方案的特点是静态和动态负载平衡策略之间的性能比较。该系统由两种服务设施组成，一个主机节点和无限数量的个人计算机节点。结果表明，在模型中检查，动态策略优于静态的平均响应时间，最多约30%，并为参数值的范围，使到达率接近主机的处理速率。
Distributed computer systems can share job processing in the event of overloads. Load balancing involves the distribution of jobs throughout a networked computer system, thus increasing throughput without having to obtain additional or faster computer hardware. Load balancing policies may be either static or dynamic. Static load balancing policies are generally based on the information about the average behavior of system; transfer decisions are independent of the actual current system state. Dynamic policies, on the other hand, react to the actual current system state in making transfer decisions. This makes dynamic policies necessarily more complex than static ones, and truly optimal dynamic policies are known only for special systems. This study focuses on performance comparison between static and dynamic load balancing policies in a distributed computer system where truly optimal solutions of both dynamic and static policies have been characterized. The system consists of two types of service facilities, a mainframe node and an unlimited number of personal computer nodes. The results suggest that, in the model examined, the dynamic policy outperforms the static one in the mean response time, at most about 30 percent and for the range of parameter values such that the arrival rate is near the processing rate of the mainframe.