Linear-time admission control for elastic scheduling
Linear-time admission control for elastic scheduling
复制标题
用于弹性调度的线性时间准入控制
DOI：
10.1007/s11241-021-09373-4
复制
发表时间：
2021
影响因子：
1.3
通讯作者：
Baruah, Sanjoy
中科院分区：
文献类型：
--
作者：
Sudvarg, Marion;Gill, Chris;Baruah, Sanjoy
已提出的用于弹性任务系统的单处理器实现的算法在任务数量方面具有二次()计算复杂性，对于初始化和在运行时间期间接纳新任务都是如此。我们提出了一种更有效的实现，其中初始化需要拟线性()和在线接纳控制，线性(O(N))，时间。
Prior algorithms that have been proposed for the uniprocessor implementation of systems of elastic tasks have computational complexity quadratic () in the number of tasksn, for both initialization and for admitting new tasks during run-time. We present a more efficient implementation in which initialization takes quasilinear (), and on-line admission control, linear (O(n)), time.