文件大小：0.63 MB 13页
Coflow调度中时间索引线性规划松弛的可积性间隙
作者
福田隆夫 
-
部分： 体积： 近似、随机化和组合优化。 算法和技术（APPROX/RANDOM 2022）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 随机与计算国际会议
会议： 组合优化问题近似算法国际会议（APPROX） 许可证： 
Creative Commons Attribution 4.0国际许可 出版日期：2022-09-15
文件
文件标识符
作者详细信息
引用为 获取BibTex
摘要
主题分类
ACM科目分类
计算理论→调度算法
关键词
共流调度 超图匹配 近似算法
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
罗恩·阿哈罗尼和佩尼·哈塞尔。 超图的霍尔定理。 图论杂志，35（2）：83-882000。 
-
Saba Ahmadi、Samir Khuller、Manish Purohit和Sheng Yang。 关于调度协同流。 算法，82（12）：3604-36292020。
-
奇丹巴拉姆·安纳马莱。 在二部超图中寻找完美匹配。 Combinatorica，38（6）：1285-13072018年。
-
奇丹巴拉姆·安纳马莱（Chidambaram Annamalai）、克里斯托斯·卡莱茨（Christos Kalaitzis）和奥拉·斯文森（Ola Svensson）。 限制最大最小公平分配的组合算法。 ACM算法汇刊，13（3）：37:1-37:282017。
-
Arash Asadpour、Uriel Feige和Amin Saberi。圣诞老人遇到了超图匹配。 ACM算法事务，8（3）：24:1-24:92012。
-
Mosharaf Chowdhury、Samir Khuller、Manish Purohit、Sheng Yang和Jie You。 网络中的近似最优余流调度。 克里斯蒂安·谢德勒（Christian Scheidler）和佩特拉·贝伦布瑞克（Petra Berenbrink）主编，《第31届ACM算法与架构并行性研讨会》（The 31th ACM on Symposium on Parallelism In Algorithms and Architectures），SPAA 2019，美国亚利桑那州凤凰城，2019年6月22日至24。 ACM，2019年。
-
Mosharaf Chowdhury和Ion Stoica。 Coflow：集群应用程序的网络抽象。 在Srikanth Kandula、Jitendra Padhye、Emin Gün Sirer和Ramesh Govindan，编辑，第11届ACM网络热门话题研讨会，HotNets-XI，华盛顿州雷蒙德，美国-2012年10月29日至30日，第31-36页。 ACM，2012年。
-
Mosharaf Chowdhury和Ion Stoica。 无需先验知识的高效协同流调度。 Steve Uhlig、Olaf Maennel、Brad Karp和Jitendra Padhye编辑，《2015年ACM数据通信特殊利益集团会议记录》，2015年8月17日至21日，英国伦敦，SIGCOMM 2015，第393-406页。 ACM，2015年。
-
Mosharaf Chowdhury、袁忠和Ion Stoica。 使用Varys的高效协同流调度。 Fabián E.Bustamante、Y.Charlie Hu、Arvind Krishnamurthy和Sylvia Ratnasamy，2014年8月17日至22日美国伊利诺伊州芝加哥ACM SIGCOMM 2014年会议编辑。 ACM，2014年。
-
亚历山德拉·格拉芙（Alessandra Graf）和佩尼·哈塞尔（Penny Haxell）。 有效地找到独立的横截面。 组合数学，概率与计算，29（5）：780-8062020。
-
彭妮·E·哈塞尔。 超图中的匹配条件。 图与组合数学，11（3）：245-2481995。
-
Sungjin Im和Shi Li。通过非均匀分布的随机偏移，对加权完成时间进行更好的无关机器调度。 《IEEE第57届计算机科学基础年度研讨会》编辑Irit Dinur，2016年10月9日至11日，FOCS 2016，美国新泽西州新不伦瑞克凯悦酒店，第138-147页。 IEEE计算机学会，2016年。
-
Sungjin Im、Benjamin Moseley、Kirk Pruhs和Manish Purohit。 拟阵协同流调度。 Christel Baier、Ioannis Chatzigiannakis、Paola Flocchini和Stefano Leonardi，2019年7月9日至12日，2019 ICALP第46届国际自动化、语言和编程学术讨论会编辑，希腊帕特拉斯，LIPIcs第132卷，第145:1-145:14页。 Dagstuhl-Leibniz-Zentrum für Informatik宫，2019年。
-
Hamidreza Jahanjou、Erez Kantor和Rajmohan Rajaraman。 协同流调度的渐近最优逼近算法。 Christian Scheidler和Mohammad Taghi Hajiaghayi，编辑，《第29届ACM算法和架构并行性研讨会论文集》，2017年SPAA，美国华盛顿特区，2017年7月24日至26日，第45-54页。 ACM，2017年。
-
理查德·卡普（Richard M.Karp）。 组合问题之间的约简性。 1972年3月20日至22日，在美国纽约约克敦高地IBM托马斯·沃森研究中心举行的计算机计算复杂性专题讨论会会议记录，编辑雷蒙德·米勒（Raymond E.Miller）和詹姆斯·撒切尔（James W.Thatcher）著，《IBM研究专题讨论会系列》（the IBM Research Symposia Series），第85-103页。 全会出版社，纽约，1972年。
-
Sushant Sachdeva和Rishi Saket。 通过超图顶点覆盖的结构硬度研究调度问题的最优不可接近性。 《第28届计算复杂性会议论文集》，CCC 2013，K.lo Alto，美国加利福尼亚州，2013年6月5-7日，第219-229页。 IEEE计算机学会，2013年。
-
Mehrnoosh Shafiee和Javad Ghaderi。最小化数据中心协同流总加权完成时间的改进界限。 IEEE/ACM网络汇刊，26（4）：1674-16872018。
-
Yue Zeng，Baoliu Ye，Bin Tang，Songtao Guo，and Zhihao Qu.网络资源约束下多阶段作业的协同流调度。 计算机网络，184:1076862021。