.png){kind=icon}
返回
MapReduce based location selection algorithm for utility maximization with capacity constraints
.png){kind=icon}
PRE
AI
DOI：10.1007/s00607-013-0382-5.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Given a set of facility objects and a set of client objects, where each client is served by her nearest facility and each facility is constrained by a service capacity, we study how to find all the locations on which if a new facility with a given capacity is established, the number of served clients is maximized (in other words, the utility of the facilities is maximized). This problem is intrinsically difficult. An existing algorithm with an exponential complexity is not scalable and cannot handle this problem on large data sets. Therefore, we propose to solve the problem through parallel computing, in particular using MapReduce. We propose an arc-based method to divide the search space into disjoint partitions. For load balancing, we propose a dynamic strategy to assign partitions to reducers so that the estimated load difference is within a threshold. We conduct extensive experiments using both real and synthetic data sets of large sizes. The results demonstrate the efficiency and scalability of the algorithm.
Keyword:
Location selection
Capacity constraints
MapReduce
期刊
C
IF:
2.8
论文数:
2.3K
被引数:
3.5K
机构
引用论文
.png){kind=icon}
Hsp90 Mutants Disrupt Glucocorticoid Receptor Ligand Binding and Destabilize Aporeceptor Complexes
OAAI
OAAI分享收藏Innovative monitoring campaign of the environmental conditions of the Stibbert museum in Florence
PREAI
分享收藏分享收藏分享收藏
查看更多内容