一维分布式服务网络中的资源分配
摘要：将资源分配给用户的分配策略，其中资源和用户都位于一维线上。首先，我们考虑只将资源分配给左侧用户的单向分配策略。我们提出了向右移动（Move to Right，MTR）策略，该策略从左到右扫描，将最近的最右可用资源分配给用户，并与单向Gale-Shapley（UGS）匹配策略进行对比。虽然这两种策略在所有单向策略中都是最优的，但我们发现它们在请求距离的期望距离上是等价的，尽管MTR更公平。此外，我们证明当用户和资源位置由统计点过程建模，并且资源可以满足多个用户时，单向策略下的空间系统可以映射为批量服务排队系统，从而允许应用产生封闭表达式的大量排队理论结果。由于我们考虑了不同资源可以满足不同数量用户的情况，因此我们还为批量服务队列生成了新的结果。我们还考虑了无资源分配方向限制的双向策略，并开发了一种计算最优分配的算法，该算法在资源数大于用户数时比已知算法更高效。最后，对单向和双向分配方案的性能进行数值评估，得出对资源放置有益的设计准则。
作者：Nitish K. Panigrahy, Prithwish Basu, Philippe Nain, Don Towsley, Ananthram Swami, Kevin S. Chan and Kin K. Leung
论文ID：1901.02414
分类：Performance
分类简称：cs.PF
提交时间：2020-02-13