随笔分类 - 阅读文章札记
摘要:论文的核心提出了DRF算法,这个算法可以保证每个用户得到某种资源的1/n,并且用户在不伤害其他用户分配的情况下放弃资源。DRF算法的核心思想是提出了关键资源的概念,每一个作业都有一种资源是最关键的。
阅读全文
摘要:文章集中于key-value storeLocality-sensitive hashing(LSH) is a method of performing probabilisticdimension reductionof high-dimensional data. The basic idea is tohashthe input items so that similar items are mapped to the same buckets with high probability (the number of buckets being much smaller than th
阅读全文