发明名称 Systems and methods for dynamic mapping for locality and balance
摘要 To dynamically map nodes for locality and balance, computer implemented methods, systems, and computer readable media, in an embodiment, may compute histograms for nodes in a first partition. Histograms may be computed for nodes in a second partition. The second partition may be selected as a candidate partition for a set of nodes in the first partition based on the histograms for the nodes in the first partition. The first partition may be selected as a candidate partition for a set of nodes in the second partition based on the histograms for the nodes in the second partition. At least a portion of the set of nodes in the first partition may be mapped to the second partition and at least a portion of the set of nodes in the second partition may be mapped to the first partition based on load balancing.
申请公布号 EP2858026(A2) 申请公布日期 2015.04.08
申请号 EP20130193398 申请日期 2013.11.19
申请人 FACEBOOK, INC. 发明人 PRESTA, ALESSANDRO;SHALITA, ALON MICHAEL
分类号 G06Q50/00 主分类号 G06Q50/00
代理机构 代理人
主权项
地址