arrow
返回

Predicting queue wait time probabilities for multi-scale computing

delete2019-02-18
delete10
delete
OA
AI
V
Vytautas Jancauskas *
T
Tomasz Piontek
P
Piotr Kopta
B
Bartosz Bosak
DOI:10.1098/rsta.2018.0151delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We describe a method for queue wait time prediction in supercomputing clusters. It was designed for use as a part of multi-criteria brokering mechanisms for resource selection in a multi-site High Performance Computing environment. The aim is to incorporate the time jobs stay queued in the scheduling system into the selection criteria. Our method can also be used by the end users to estimate the time to completion of their computing jobs. It uses historical data about the particular system to make predictions. It returns a list of probability estimates of the form (t(i), p(i)), where pi is the probability that the job will start before time ti. Times ti can be chosen more or less freely when deploying the system. Compared to regression methods that only return a single number as a queue wait time estimate (usually without error bars) our prediction system provides more useful information. The probability estimates are calculated using the Bayes theorem with the naive assumption that the attributes describing the jobs are independent. They are further calibrated to make sure they are as accurate as possible, given available data. We describe our service and its REST API and the underlying methods in detail and provide empirical evidence in support of the method's efficacy. This article is part of the theme issue 'Multiscale modelling, simulation and computing: from the desktop to the exascale'.
Keyword:
multi-scale computing
machine learning
Naive Bayes
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

P
Philosophical Transactions of the Royal Society A-Mathematical Physical and Engineering Sciences
IF:
3.7
论文数:
7.8K
被引数:
2.8W

机构

P
Polish Academy of Sciences
学者数:
3.0W
论文数: 3.1W
被引数: 3.1W
引用论文

引用论文

Multiscale computing in the exascale era
err2017-09-01
err47
errOAAI
errAlowayyed, Saad; Groen, Derek; Coveney, Peter V.; Hoekstra, Alfons G.
err分享
err收藏
Foundations of distributed multiscale computing: Formalization, specification, and analysis
err2013-04-01
err57
errOAAI
errBorgdorff, Joris; Falcone, Jean-Luc; Lorenz, Eric; Bona-Casas, Carles; Chopard, Bastien; Hoekstra, Alfons G.
err分享
err收藏
Single-Event Transient Pulse Quenching in Advanced CMOS Logic Circuits
err2009-12-01
err0
PREAI
errJonathan R. Ahlbin; Lloyd W. Massengill; Bharat L. Bhuva; Balaji Narasimham; Matthew J. Gadlage; Paul H. Eaton
err分享
err收藏
学者 查看更多内容