Balanced partition scheme for distributed caching systems to solve load imbalance problems
Balanced partition scheme for distributed caching systems to solve load imbalance problems
复制标题
分布式缓存系统平衡分区方案解决负载不平衡问题
DOI：
10.1145/2382756.2382772
复制
发表时间：
2012-11
期刊：
影响因子：
--
通讯作者：
Zheng Zhang
中科院分区：
文献类型：
--
作者：
Zheng Zhang
在构建企业级Web应用系统时，通常采用分布式缓存系统来减轻数据库负载。它有助于加速动态Web应用程序。为了提高缓存集群的利用率，通常采用适当的数据划分和放置方案。提出了一种平衡分区方案（BPS）来解决Web应用中的负载不平衡问题和数据请求的严重偏斜问题。在基于一致性哈希算法的BPS中，分别设计了分区和放置策略，以保证系统在请求高度偏斜时的负载平衡。该算法将哈希函数的取值范围平均划分为若干组，当缓存节点过载时，这些组将被重新定位。本文还介绍了BPS的实施和评价。仿真实验验证了BPS算法的有效性，在面对大量get/set请求时，BPS算法能够成功地解决负载不平衡问题。
Distributed caching system is usually used to alleviate database load in constructing an enterprise web application system. It helps to speed up dynamic web applications. In order to improve the utilization of caching cluster, an appropriate data partitioning and placement scheme is usually applied. This paper proposes a Balanced Partition Scheme (BPS) to solve load imbalance problems and highly skewed data requests in web application. In the BPS, which is based on consistent hash algorithm, the partition and placement schemes are designed respectively to guarantee a system's load balance even when the requests of this system are highly skewed. The range of hash function is divided into several groups equally and those groups will be relocated when caching nodes are overloaded. The implementation and evaluation of the BPS is also presented in this paper. The effectiveness of the BPS has been verified in the simulation experiment and the BPS can successfully solve load imbalance problems when faced with a large number of get/set requests.
登录
查看更多内容
DOI：
10.1145/1294261.1294281
发表时间：
2007-10
期刊：
EAI Endorsed Trans. Scalable Inf. Syst.
影响因子：
--
作者：
Giuseppe DeCandia;D. Hastorun;M. Jampani;G. Kakulapati;A. Lakshman;A. Pilchin;S. Sivasubramanian
通讯作者：
Giuseppe DeCandia;D. Hastorun;M. Jampani;G. Kakulapati;A. Lakshman;A. Pilchin;S. Sivasubramanian
DOI：
--
发表时间：
2004-08
期刊：
Linux Journal
影响因子：
--
作者：
B. Fitzpatrick
通讯作者：
B. Fitzpatrick
影响因子：
2.8
作者：
Stoica, I;Morris, R;Balakrishnan, H
通讯作者：
Balakrishnan, H
影响因子：
3.9
作者：
L. Pan;Xiangxiang Zeng
通讯作者：
L. Pan;Xiangxiang Zeng
DOI：
10.1145/383059.383071
发表时间：
2001-10
期刊：
--
影响因子：
--
作者：
I. Stoica;R. Morris;David R Karger;M. Kaashoek;H. Balakrishnan
通讯作者：
I. Stoica;R. Morris;David R Karger;M. Kaashoek;H. Balakrishnan