文件大小：0.54 MB 20页
分布式负载平衡：一种新的框架和改进的保证
作者
-
部分： 体积： 第十二届计算机科学理论创新大会（ITCS 2021）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 理论计算机科学会议（ITCS）的创新 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2021-02-04
文件
文件标识符
引用为 获取BibTex
摘要
主题分类
ACM科目分类
计算理论→分布式算法
关键词
负载平衡 分布式算法
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
希普拉·阿格拉瓦尔（Shipra Agrawal）、瓦哈布·米罗尼（Vahab Mirrorkni）和莫特扎·扎迪莫格哈达姆（Morteza Zadimoghaddam）。 比例分配：简单、分布、多样、高熵匹配。 在2018年国际机器学习会议上，第99-108页。 
-
泽源·阿连·朱和洛伦佐·奥雷奇亚。 使用优化来打破ε障碍：一种用于并行求解正线性程序的更快、更简单的宽度相关算法。 《第二十六届ACM-SIAM离散算法年度研讨会论文集》，第1439-1456页。 SIAM，2014年。
-
泽源·阿连·朱和洛伦佐·奥雷奇亚。 近似线性时间的装箱和覆盖线性规划求解器。 数学规划，175（1-2）：307-3532019。
-
Sepehr Assadi、Aaron Bernstein和Zachary Langley。 改进了分布式负载平衡的界限。 arXiv预印本，2020年。 网址： http://arxiv.org/abs/2008.04148 . -
巴鲁克·阿韦布奇和罗希特·坎德卡尔。 正线性规划的无状态分布梯度下降。 SIAM计算机杂志，38（6）：2468-24862009。
-
Petra Berenbrink、Tom Friedetzky和Zengjian Hu。并行扩散型负载平衡的新分析方法。 并行与分布式计算杂志，69（1）：54-612009。
-
佩特拉·贝伦布里克（Petra Berenbrink）、汤姆·弗里德茨基（Tom Friedetzky）和拉塞尔·马丁（Russell Martin）。 动态扩散负载平衡。 在自动化、语言和编程国际学术讨论会上，第1386-1398页。 斯普林格，2005年。
-
Andrzej Czygrinow、Michal Hanćkowiak、Edyta Szymanáska和Wojciech Wawrzyniak。 半匹配问题的分布式2-近似算法。 在分布式计算国际研讨会上，第210-222页。 施普林格，2012年。
-
马格努斯·M·哈尔德森、斯文·科勒、波阿斯·帕特·沙米尔和德罗·拉维茨。 网络中的分布式备份位置。 分布式计算，31（2）：83-982018。
-
迈克尔·卢比和诺姆·尼桑。 正线性规划的并行近似算法。 在《美国计算机学会第二十五届年度计算理论研讨会论文集》，第448-4571993页。
-
Michael W Mahoney、Satish Rao、Di Wang和Peng Zhang。 将溶液近似为平行于o（ε^-3）时间的混合包装和覆盖lps。 第43届国际自动化、语言和编程学术讨论会（ICALP 2016）。 Schloss Dagstuhl Leibniz Zentrum fuer Informatik出版社，2016年。
-
阿尔伯特·W·马歇尔和弗兰克·普罗尚。 涉及控制的凸函数的一个不等式。 技术报告，波音科学研究实验室西雅图清洗厂，1964年。
-
尤瓦尔·拉巴尼（Yuval Rabani）、阿利斯泰尔·辛克莱（Alistair Sinclair）和罗尔夫·万卡（Rolf Wanka）。 马尔可夫链的局部发散和迭代负载平衡方案的分析。 第39届计算机科学基础年度研讨会论文集（分类号98CB36280），第694-703页。 IEEE，1998年。
-
谷歌搜索统计。 互联网直播统计，2020年。 网址： https://www.internetlivestats.com/google-search-statistics网站/ . -
Raghu Subramanian和Isaac D Scherson。 扩散负载平衡分析。 1994年第六届ACM并行算法和体系结构研讨会论文集，第220-225页。
-
迪王。 正线性规划的快速逼近算法。 博士论文，加州大学伯克利分校，2017年。
-
Di Wang、Satish Rao和Michael W Mahoney。 通过减小直径来解决包装和覆盖问题的统一加速方法。 第43届国际自动化、语言和编程学术讨论会（ICALP 2016）。 Dagstuhl-Leibniz-Zentrum fuer Informatik学校，2016年。
-
尼尔·E·杨。 混合封装和覆盖的顺序和并行算法。第42届IEEE计算机科学基础研讨会论文集，第538-546页。 IEEE，2001年。