Non-Clairvoyant Scheduling with Predictions-Reference-Cited by-同舟云学术

Non-Clairvoyant Scheduling with Predictions

Published:2021-07-06 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures
language:
Short-container-title:

Author:

Im Sungjin¹,Kumar Ravi²,Montazer Qaem Mahshid¹,Purohit Manish²

Affiliation:

1. University of California, Merced, Merced, CA, USA

2. Google Research, Mountain View, CA, USA

Funder

NSF

NSF (National Science Foundation)

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3409964.3461790

Reference28 articles.

1. Anders Aamand Piotr Indyk and Ali Vakilian. 2019. (Learned) frequency estimation algorithms under Zipfian distribution. arXiv:1908.05198. Anders Aamand Piotr Indyk and Ali Vakilian. 2019. (Learned) frequency estimation algorithms under Zipfian distribution. arXiv:1908.05198.

2. Survey on prediction models of applications for resources provisioning in cloud

3. Keerti Anand Rong Ge and Debmalya Panigrahi. 2020. Customizing ML predictions for online algorithms. In ICML. 303--313. Keerti Anand Rong Ge and Debmalya Panigrahi. 2020. Customizing ML predictions for online algorithms. In ICML. 303--313.

4. Spyros Angelopoulos Shahin Kamali and Kimia Shadkami. 2021. Online bin packing with predictions. arXiv:2102.03311. Spyros Angelopoulos Shahin Kamali and Kimia Shadkami. 2021. Online bin packing with predictions. arXiv:2102.03311.

5. Antonios Antoniadis Christian Coester Marek Elias Adam Polak and Bertrand Simon. 2020 a. Online Metric Algorithms with Untrusted Predictions. In ICML. 345--355. Antonios Antoniadis Christian Coester Marek Elias Adam Polak and Bertrand Simon. 2020 a. Online Metric Algorithms with Untrusted Predictions. In ICML. 345--355.

Cited by 14 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Cost-Driven Data Replication with Predictions;Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures;2024-06-17

2. Mechanism Design with Predictions for Facility Location Games with Candidate Locations;Lecture Notes in Computer Science;2024

3. A Learning-Augmented Algorithm for the Parking Permit Problem with Three Permit Types;Lecture Notes in Computer Science;2024

4. Online Dynamic Acknowledgement with Learned Predictions;IEEE INFOCOM 2023 - IEEE Conference on Computer Communications;2023-05-17

5. Scheduling with Speed Predictions;Approximation and Online Algorithms;2023