Online scheduling via learned weights. Zbl 07304137
Lattanzi, Silvio; Lavastida, Thomas; Moseley, Benjamin; Vassilvitskii, Sergei |
|
2020
|
Efficient massively parallel methods for dynamic programming. Zbl 1370.68316
Im, Sungjin; Moseley, Benjamin; Sun, Xiaorui |
|
2017
|
Scheduling heterogeneous processors isn’t as easy as you think. Zbl 1421.68248
Gupta, Anupam; Im, Sungjin; Krishnaswamy, Ravishankar; Moseley, Benjamin; Pruhs, Kirk |
|
2012
|
Stochastic online scheduling on unrelated machines. Zbl 1416.90018
Gupta, Varun; Moseley, Benjamin; Uetz, Marc; Xie, Qiaomin |
|
2017
|
An online scalable algorithm for minimizing \(\ell_k\)-norms of weighted flow time on unrelated machines. Zbl 1377.90027
Im, Sungjin; Moseley, Benjamin |
|
2011
|
Online scalable scheduling for the \(\ell_k\)-norms of flow time without conservation of work. Zbl 1377.90026
Edmonds, Jeff; Im, Sungjin; Moseley, Benjamin |
|
2011
|
Scheduling parallelizable jobs online to maximize throughput. Zbl 1504.90054
Agrawal, Kunal; Li, Jing; Lu, Kefu; Moseley, Benjamin |
|
2018
|
A dynamic programming framework for non-preemptive scheduling problems on multiple machines. Zbl 1371.90056
Im, Sungjin; Li, Shi; Moseley, Benjamin; Torng, Eric |
|
2015
|
Scheduling parallel DAG jobs online to minimize average flow time. Zbl 1410.68064
Agrawal, Kunal; Li, Jing; Lu, Kefu; Moseley, Benjamin |
|
2016
|
Online scheduling with general cost functions. Zbl 1311.68195
Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk |
|
2014
|
Online non-preemptive scheduling to minimize weighted flow-time on unrelated machines. Zbl 1524.68452
Lucarelli, Giorgio; Moseley, Benjamin; Thang, Nguyen Kim; Srivastav, Abhinav; Trystram, Denis |
|
2018
|
Packet forwarding algorithms in a line network. Zbl 1405.68022
Antoniadis, Antonios; Barcelo, Neal; Cole, Daniel; Fox, Kyle; Moseley, Benjamin; Nugent, Michael; Pruhs, Kirk |
|
2014
|
Energy efficient scheduling of parallelizable jobs. Zbl 1423.90090
Fox, Kyle; Im, Sungjin; Moseley, Benjamin |
|
2013
|
Hallucination helps: energy efficient virtual circuit routing. Zbl 1422.68016
Antoniadis, Antonios; Im, Sungjin; Krishnaswamy, Ravishankar; Moseley, Benjamin; Nagarajan, Viswanath; Pruhs, Kirk; Stein, Cliff |
|
2014
|
Stochastic scheduling of heavy-tailed jobs. Zbl 1356.90057
Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk |
|
2015
|
Minimizing maximum flow time on related machines via dynamic posted pricing. Zbl 1442.90075
Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk; Stein, Clifford |
|
2017
|
Fair scheduling via iterative quasi-uniform sampling. Zbl 1414.90153
Im, Sungjin; Moseley, Benjamin |
|
2017
|
Greed works – online algorithms for unrelated machine stochastic scheduling. Zbl 1440.90012
Gupta, Varun; Moseley, Benjamin; Uetz, Marc; Xie, Qiaomin |
|
2020
|
On the randomized competitive ratio of reordering buffer management with non-uniform costs. Zbl 1422.68269
Avigdor-Elgrabli, Noa; Im, Sungjin; Moseley, Benjamin; Rabani, Yuval |
|
2015
|
Learnable and instance-robust predictions for online matching, flows and load balancing. Zbl 07740914
Lavastida, Thomas; Moseley, Benjamin; Ravi, R.; Xu, Chenyang |
|
2021
|
Breaking \(1-1/e\) barrier for non-preemptive throughput maximization. Zbl 1416.90006
Im, Sungjin; Li, Shi; Moseley, Benjamin |
|
2017
|
Online scheduling on identical machines using SRPT. Zbl 1387.90085
Fox, Kyle; Moseley, Benjamin |
|
2011
|
Online non-clairvoyant scheduling to simultaneously minimize all convex functions. Zbl 1407.68562
Fox, Kyle; Im, Sungjin; Kulkarni, Janardhan; Moseley, Benjamin |
|
2013
|
The complexity of scheduling for \(p\)-norms of flow and stretch. (Extended abstract). Zbl 1372.90051
Moseley, Benjamin; Pruhs, Kirk; Stein, Cliff |
|
2013
|
Online scheduling to minimize maximum response time and maximum delay factor. Zbl 1260.68470
Chekuri, Chandra; Im, Sungjin; Moseley, Benjamin |
|
2012
|
Minimizing maximum response time and delay factor in broadcast scheduling. Zbl 1256.68018
Chekuri, Chandra; Im, Sungjin; Moseley, Benjamin |
|
2009
|
Scheduling to approximate minimization objectives on identical machines. Zbl 07561579
Moseley, Benjamin |
|
2019
|
New approximations for reordering buffer management. Zbl 1422.68299
Im, Sungjin; Moseley, Benjamin |
|
2014
|
The matroid intersection cover problem. Zbl 1525.52011
Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk |
|
2021
|
Energy efficient scheduling of parallelizable jobs. Zbl 1403.90324
Fox, Kyle; Im, Sungjin; Moseley, Benjamin |
|
2018
|
An online scalable algorithm for average flow time in broadcast scheduling. Zbl 1295.68221
Im, Sungjin; Moseley, Benjamin |
|
2012
|
Speed scaling for stretch plus energy. Zbl 1245.90029
Cole, Daniel; Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk |
|
2012
|
A competitive algorithm for throughput maximization on identical machines. Zbl 1497.90096
Moseley, Benjamin; Pruhs, Kirk; Stein, Clifford; Zhou, Rudy |
|
2022
|
Online scheduling with general cost functions. Zbl 1423.68610
Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk |
|
2012
|
Online scheduling to minimize the maximum delay factor. Zbl 1423.90083
Chekuri, Chandra; Moseley, Benjamin |
|
2009
|
Breaking \(1-1/e\) barrier for nonpreemptive throughput maximization. Zbl 1450.90004
Im, Sungjin; Li, Shi; Moseley, Benjamin |
|
2020
|
Longest wait first for broadcast scheduling (extended abstract). Zbl 1284.68678
Chekuri, Chandra; Im, Sungjin; Moseley, Benjamin |
|
2010
|
Online non-preemptive scheduling to minimize maximum weighted flow-time on related machines. Zbl 07650321
Lucarelli, Giorgio; Moseley, Benjamin; Thang, Nguyen Kim; Srivastav, Abhinav; Trystram, Denis |
|
2019
|
Hallucination helps: energy efficient virtual circuit routing. Zbl 1448.68178
Antoniadis, Antonios; Im, Sungjin; Krishnaswamy, Ravishankar; Moseley, Benjamin; Nagarajan, Viswanath; Pruhs, Kirk; Stein, Clifford |
|
2020
|
Corrigendum to: “Greed works – online algorithms for unrelated machine stochastic scheduling”. Zbl 1479.90110
Gupta, Varun; Moseley, Benjamin; Uetz, Marc; Xie, Qiaomin |
|
2021
|
The efficiency-fairness balance of round robin scheduling. Zbl 1525.90216
Moseley, Benjamin; Vardi, Shai |
|
2022
|
New models and algorithms for throughput maximization in broadcast scheduling (extended abstract). Zbl 1314.68406
Chekuri, Chandra; Gal, Avigdor; Im, Sungjin; Khuller, Samir; Li, Jian; McCutchen, Richard; Moseley, Benjamin; Raschid, Louiqa |
|
2011
|
Matroid coflow scheduling. Zbl 07561638
Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk; Purohit, Manish |
|
2019
|
Scheduling parallel jobs online with convex and concave parallelizability. Zbl 1390.90311
Ebrahimi, Roozbeh; McCauley, Samuel; Moseley, Benjamin |
|
2018
|
Non-clairvoyantly scheduling to minimize convex functions. Zbl 1430.90262
Fox, Kyle; Im, Sungjin; Kulkarni, Janardhan; Moseley, Benjamin |
|
2019
|
The matroid cup game. Zbl 1525.91002
Im, Sungjin; Moseley, Benjamin; Zhou, Rudy |
|
2021
|
An efficient reduction of a gammoid to a partition matroid. Zbl 07740917
Leichter, Marilena; Moseley, Benjamin; Pruhs, Kirk |
|
2021
|
Weighted reordering buffer improved via variants of knapsack covering inequalities. Zbl 1440.68031
Im, Sungjin; Moseley, Benjamin |
|
2015
|
On the impossibility of decomposing binary matroids. Zbl 1525.05019
Leichter, Marilena; Moseley, Benjamin; Pruhs, Kirk |
|
2022
|
A competitive algorithm for throughput maximization on identical machines. Zbl 1497.90096
Moseley, Benjamin; Pruhs, Kirk; Stein, Clifford; Zhou, Rudy |
|
2022
|
The efficiency-fairness balance of round robin scheduling. Zbl 1525.90216
Moseley, Benjamin; Vardi, Shai |
|
2022
|
On the impossibility of decomposing binary matroids. Zbl 1525.05019
Leichter, Marilena; Moseley, Benjamin; Pruhs, Kirk |
|
2022
|
Learnable and instance-robust predictions for online matching, flows and load balancing. Zbl 07740914
Lavastida, Thomas; Moseley, Benjamin; Ravi, R.; Xu, Chenyang |
|
2021
|
The matroid intersection cover problem. Zbl 1525.52011
Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk |
|
2021
|
Corrigendum to: “Greed works – online algorithms for unrelated machine stochastic scheduling”. Zbl 1479.90110
Gupta, Varun; Moseley, Benjamin; Uetz, Marc; Xie, Qiaomin |
|
2021
|
The matroid cup game. Zbl 1525.91002
Im, Sungjin; Moseley, Benjamin; Zhou, Rudy |
|
2021
|
An efficient reduction of a gammoid to a partition matroid. Zbl 07740917
Leichter, Marilena; Moseley, Benjamin; Pruhs, Kirk |
|
2021
|
Online scheduling via learned weights. Zbl 07304137
Lattanzi, Silvio; Lavastida, Thomas; Moseley, Benjamin; Vassilvitskii, Sergei |
|
2020
|
Greed works – online algorithms for unrelated machine stochastic scheduling. Zbl 1440.90012
Gupta, Varun; Moseley, Benjamin; Uetz, Marc; Xie, Qiaomin |
|
2020
|
Breaking \(1-1/e\) barrier for nonpreemptive throughput maximization. Zbl 1450.90004
Im, Sungjin; Li, Shi; Moseley, Benjamin |
|
2020
|
Hallucination helps: energy efficient virtual circuit routing. Zbl 1448.68178
Antoniadis, Antonios; Im, Sungjin; Krishnaswamy, Ravishankar; Moseley, Benjamin; Nagarajan, Viswanath; Pruhs, Kirk; Stein, Clifford |
|
2020
|
Scheduling to approximate minimization objectives on identical machines. Zbl 07561579
Moseley, Benjamin |
|
2019
|
Online non-preemptive scheduling to minimize maximum weighted flow-time on related machines. Zbl 07650321
Lucarelli, Giorgio; Moseley, Benjamin; Thang, Nguyen Kim; Srivastav, Abhinav; Trystram, Denis |
|
2019
|
Matroid coflow scheduling. Zbl 07561638
Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk; Purohit, Manish |
|
2019
|
Non-clairvoyantly scheduling to minimize convex functions. Zbl 1430.90262
Fox, Kyle; Im, Sungjin; Kulkarni, Janardhan; Moseley, Benjamin |
|
2019
|
Scheduling parallelizable jobs online to maximize throughput. Zbl 1504.90054
Agrawal, Kunal; Li, Jing; Lu, Kefu; Moseley, Benjamin |
|
2018
|
Online non-preemptive scheduling to minimize weighted flow-time on unrelated machines. Zbl 1524.68452
Lucarelli, Giorgio; Moseley, Benjamin; Thang, Nguyen Kim; Srivastav, Abhinav; Trystram, Denis |
|
2018
|
Energy efficient scheduling of parallelizable jobs. Zbl 1403.90324
Fox, Kyle; Im, Sungjin; Moseley, Benjamin |
|
2018
|
Scheduling parallel jobs online with convex and concave parallelizability. Zbl 1390.90311
Ebrahimi, Roozbeh; McCauley, Samuel; Moseley, Benjamin |
|
2018
|
Efficient massively parallel methods for dynamic programming. Zbl 1370.68316
Im, Sungjin; Moseley, Benjamin; Sun, Xiaorui |
|
2017
|
Stochastic online scheduling on unrelated machines. Zbl 1416.90018
Gupta, Varun; Moseley, Benjamin; Uetz, Marc; Xie, Qiaomin |
|
2017
|
Minimizing maximum flow time on related machines via dynamic posted pricing. Zbl 1442.90075
Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk; Stein, Clifford |
|
2017
|
Fair scheduling via iterative quasi-uniform sampling. Zbl 1414.90153
Im, Sungjin; Moseley, Benjamin |
|
2017
|
Breaking \(1-1/e\) barrier for non-preemptive throughput maximization. Zbl 1416.90006
Im, Sungjin; Li, Shi; Moseley, Benjamin |
|
2017
|
Scheduling parallel DAG jobs online to minimize average flow time. Zbl 1410.68064
Agrawal, Kunal; Li, Jing; Lu, Kefu; Moseley, Benjamin |
|
2016
|
A dynamic programming framework for non-preemptive scheduling problems on multiple machines. Zbl 1371.90056
Im, Sungjin; Li, Shi; Moseley, Benjamin; Torng, Eric |
|
2015
|
Stochastic scheduling of heavy-tailed jobs. Zbl 1356.90057
Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk |
|
2015
|
On the randomized competitive ratio of reordering buffer management with non-uniform costs. Zbl 1422.68269
Avigdor-Elgrabli, Noa; Im, Sungjin; Moseley, Benjamin; Rabani, Yuval |
|
2015
|
Weighted reordering buffer improved via variants of knapsack covering inequalities. Zbl 1440.68031
Im, Sungjin; Moseley, Benjamin |
|
2015
|
Online scheduling with general cost functions. Zbl 1311.68195
Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk |
|
2014
|
Packet forwarding algorithms in a line network. Zbl 1405.68022
Antoniadis, Antonios; Barcelo, Neal; Cole, Daniel; Fox, Kyle; Moseley, Benjamin; Nugent, Michael; Pruhs, Kirk |
|
2014
|
Hallucination helps: energy efficient virtual circuit routing. Zbl 1422.68016
Antoniadis, Antonios; Im, Sungjin; Krishnaswamy, Ravishankar; Moseley, Benjamin; Nagarajan, Viswanath; Pruhs, Kirk; Stein, Cliff |
|
2014
|
New approximations for reordering buffer management. Zbl 1422.68299
Im, Sungjin; Moseley, Benjamin |
|
2014
|
Energy efficient scheduling of parallelizable jobs. Zbl 1423.90090
Fox, Kyle; Im, Sungjin; Moseley, Benjamin |
|
2013
|
Online non-clairvoyant scheduling to simultaneously minimize all convex functions. Zbl 1407.68562
Fox, Kyle; Im, Sungjin; Kulkarni, Janardhan; Moseley, Benjamin |
|
2013
|
The complexity of scheduling for \(p\)-norms of flow and stretch. (Extended abstract). Zbl 1372.90051
Moseley, Benjamin; Pruhs, Kirk; Stein, Cliff |
|
2013
|
Scheduling heterogeneous processors isn’t as easy as you think. Zbl 1421.68248
Gupta, Anupam; Im, Sungjin; Krishnaswamy, Ravishankar; Moseley, Benjamin; Pruhs, Kirk |
|
2012
|
Online scheduling to minimize maximum response time and maximum delay factor. Zbl 1260.68470
Chekuri, Chandra; Im, Sungjin; Moseley, Benjamin |
|
2012
|
An online scalable algorithm for average flow time in broadcast scheduling. Zbl 1295.68221
Im, Sungjin; Moseley, Benjamin |
|
2012
|
Speed scaling for stretch plus energy. Zbl 1245.90029
Cole, Daniel; Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk |
|
2012
|
Online scheduling with general cost functions. Zbl 1423.68610
Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk |
|
2012
|
An online scalable algorithm for minimizing \(\ell_k\)-norms of weighted flow time on unrelated machines. Zbl 1377.90027
Im, Sungjin; Moseley, Benjamin |
|
2011
|
Online scalable scheduling for the \(\ell_k\)-norms of flow time without conservation of work. Zbl 1377.90026
Edmonds, Jeff; Im, Sungjin; Moseley, Benjamin |
|
2011
|
Online scheduling on identical machines using SRPT. Zbl 1387.90085
Fox, Kyle; Moseley, Benjamin |
|
2011
|
New models and algorithms for throughput maximization in broadcast scheduling (extended abstract). Zbl 1314.68406
Chekuri, Chandra; Gal, Avigdor; Im, Sungjin; Khuller, Samir; Li, Jian; McCutchen, Richard; Moseley, Benjamin; Raschid, Louiqa |
|
2011
|
Longest wait first for broadcast scheduling (extended abstract). Zbl 1284.68678
Chekuri, Chandra; Im, Sungjin; Moseley, Benjamin |
|
2010
|
Minimizing maximum response time and delay factor in broadcast scheduling. Zbl 1256.68018
Chekuri, Chandra; Im, Sungjin; Moseley, Benjamin |
|
2009
|
Online scheduling to minimize the maximum delay factor. Zbl 1423.90083
Chekuri, Chandra; Moseley, Benjamin |
|
2009
|