论文部分内容阅读
针对现有分布式数据库的服务器间负载不均的问题,提出了一种基于数据局部性的两层负载均衡方法。该方法根据数据访问的区域局部性将节点均匀地划分为若干子分块,并由子负载均衡器统筹子块中的负载均衡分配,最终通过中央负载进行全局统筹。该方法一方面利用了数据可能的局部性,另一方面避免了只有一个总负载均衡器的结构中,负载均衡器消息通信拥塞的情况。同时,提出一种低开销的负载监控方法,节点以懒惰的方式向负载均衡器发送自己的负载状态变化情况,可以有效地降低系统通信开销和负载均衡器的队列长度。在此基础上提出一种懒惰负载迁移