基于纳什均衡的多用户分布式系统负载均衡的研究(英文)  

Load Balance Scheme in Multi-User Distributed Systems Based on Nash Equilibrium

作　　者：王龙[1] 田野[1] 

机构地区：[1]北京邮电大学网络与交换技术国家重点实验室,北京100876

出　　处：《软件》2012年第12期210-213,共4页Software

摘　　要：本文在基于排队论M/M/1动态负载均衡模型的基础上,提出了一种基于纳什均衡的动态负载均衡和静态负载均衡相结合的负载均衡方案。将改进后的方法与原负载均衡模型作对比,结果表明,在系统高通信开销时,新方案能有较好的性能表现,当系统负载量超过45%时,可以取得较好的期望响应时间。This paper improves a dynamic toad balance scheme based on M/M/1 model, and proposes a new scheme which is combined with dynamic and static scheme based on Nash equilibrium algorithm. The performance of the new schemes is compared with the dynamic load balance scheme. The result show that, when the system is in high communication overhead, new scheme show superior performance over the dynamic load balance scheme. And if the amount of load on system is over 45%, the new scheme can take smaller expected response time.

关 键 词：负载均衡 分布式系统 纳什均衡 

分 类 号：TP393.1[自动化与计算机技术—计算机应用技术]