会员服务
极大 · BASIC · 在线 · 算法与数据结构 ·
2021 年 11 月 12 日
A Competitive Algorithm for Throughout Maximization on Identical Machines
翻译：在整个同型机器上实现最大化的竞争性数值
Benjamin Moseley,Kirk Pruhs,Clifford Stein,Rudy Zhou
Benjamin Moseley,Kirk Pruhs,Clifford Stein,Rudy Zhou

This paper considers the basic problem of scheduling jobs online with preemption to maximize the number of jobs completed by their deadline on $m$ identical machines. The main result is an $O(1)$ competitive deterministic algorithm for any number of machines $m >1$.


翻译：本文考虑了在网上安排工作的基本问题,预先将工作排在日程上,以便在最后期限前尽可能增加完成的相同机器的工作数量,主要结果是为任何几台机器提供1美元以上1美元的竞争性确定算法。
0
下载
关闭预览

相关内容

INRIA最新「机器学习理论」新书，229页pdf原理性阐述机器学习
INRIA最新「机器学习理论」新书，229页pdf原理性阐述机器学习
专知会员服务
67+阅读 · 2021年3月27日
【经典书】线性代数，436页pdf
专知会员服务
76+阅读 · 2021年3月16日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
50+阅读 · 2020年12月14日
NLP必读经典文献100篇
专知会员服务
123+阅读 · 2020年9月8日
UC.Berkeley CS189讲义教材:《机器学习全面指南》，185页pdf
专知会员服务
159+阅读 · 2020年1月16日
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
9+阅读 · 2019年10月24日
【机器学习基础最新版】（Mathematics for Machine Learning），417页pdf
【机器学习基础最新版】（Mathematics for Machine Learning），417页pdf
专知会员服务
239+阅读 · 2019年10月21日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
47+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
58+阅读 · 2019年10月17日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
已删除
已删除
将门创投
5+阅读 · 2019年3月29日
论文浅尝 | Hike: A Hybrid Human-Machine Method for Entity Alignment
论文浅尝 | Hike: A Hybrid Human-Machine Method for Entity Alignment
开放知识图谱
4+阅读 · 2017年12月30日
【学习】Hierarchical Softmax
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Data Fusion with Latent Map Gaussian Processes
Arxiv
0+阅读 · 2022年1月13日
Cardinality Constrained Scheduling in Online Models
Arxiv
0+阅读 · 2022年1月13日
A general class of surrogate functions for stable and efficient reinforcement learning
Arxiv
0+阅读 · 2022年1月13日
Online Influence Maximization with Node-level Feedback Using Standard Offline Oracles
Arxiv
7+阅读 · 2022年1月6日
A Case Study on Optimization of Warehouses
Arxiv
0+阅读 · 2021年11月23日
Learning to Learn Graph Topologies
Arxiv
7+阅读 · 2021年10月19日
Network Inference and Influence Maximization from Samples
Arxiv
7+阅读 · 2021年6月7日
Low-Rank Sinkhorn Factorization
Arxiv
9+阅读 · 2021年3月8日
Scalable Gromov-Wasserstein Learning for Graph Partitioning and Matching
Arxiv
8+阅读 · 2019年10月9日
Variance-based regularization with convex objectives
Arxiv
5+阅读 · 2017年12月14日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
极大
BASIC
在线
算法与数据结构
相关VIP内容
INRIA最新「机器学习理论」新书，229页pdf原理性阐述机器学习
INRIA最新「机器学习理论」新书，229页pdf原理性阐述机器学习
专知会员服务
67+阅读 · 2021年3月27日
【经典书】线性代数，436页pdf
专知会员服务
76+阅读 · 2021年3月16日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
50+阅读 · 2020年12月14日
NLP必读经典文献100篇
专知会员服务
123+阅读 · 2020年9月8日
UC.Berkeley CS189讲义教材:《机器学习全面指南》，185页pdf
专知会员服务
159+阅读 · 2020年1月16日
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
9+阅读 · 2019年10月24日
【机器学习基础最新版】（Mathematics for Machine Learning），417页pdf
【机器学习基础最新版】（Mathematics for Machine Learning），417页pdf
专知会员服务
239+阅读 · 2019年10月21日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
47+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
58+阅读 · 2019年10月17日
热门VIP内容
相关资讯
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
27+阅读 · 2019年5月18日
已删除
已删除
将门创投
5+阅读 · 2019年3月29日
论文浅尝 | Hike: A Hybrid Human-Machine Method for Entity Alignment
论文浅尝 | Hike: A Hybrid Human-Machine Method for Entity Alignment
开放知识图谱
4+阅读 · 2017年12月30日
【学习】Hierarchical Softmax
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
相关论文
Data Fusion with Latent Map Gaussian Processes
Arxiv
0+阅读 · 2022年1月13日
Cardinality Constrained Scheduling in Online Models
Arxiv
0+阅读 · 2022年1月13日
A general class of surrogate functions for stable and efficient reinforcement learning
Arxiv
0+阅读 · 2022年1月13日
Online Influence Maximization with Node-level Feedback Using Standard Offline Oracles
Arxiv
7+阅读 · 2022年1月6日
A Case Study on Optimization of Warehouses
Arxiv
0+阅读 · 2021年11月23日
Learning to Learn Graph Topologies
Arxiv
7+阅读 · 2021年10月19日
Network Inference and Influence Maximization from Samples
Arxiv
7+阅读 · 2021年6月7日
Low-Rank Sinkhorn Factorization
Arxiv
9+阅读 · 2021年3月8日
Scalable Gromov-Wasserstein Learning for Graph Partitioning and Matching
Arxiv
8+阅读 · 2019年10月9日
Variance-based regularization with convex objectives
Arxiv
5+阅读 · 2017年12月14日
Top
微信扫码咨询专知VIP会员
Top