arrow
返回

Predicting Transient Downtime in Virtual Server Systems: An Efficient Sample Path Randomization Approach

delete2015-12-01
delete8
PRE
AI
A
Anna Ye Du *
S
Sanjukta Das Smith
Z
Zhouhan Yang
C
Chunming Qiao
R
Ram Ramesh
DOI:10.1109/TC.2015.2394437delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A central challenge in developing cloud datacenters Service Level Agreements is the estimation of downtime distribution of a set of provisioned servers over a service window, which is compounded by three facts. First, while steady-state probabilities have been derived for birth-death processes involving server failures and repairs, they could be highly inaccurate under transience. Furthermore, steady-state cannot be assured under typical service windows. Therefore, estimation of transient distributions is essential. Second, the processes of failures and repairs may follow any distribution and hence need to be extracted using system log data and modeled using appropriate general distributions. Third, downtime distributions over service windows depend on the number of servers and their deployment structure for a contract. We develop an efficient and generalized sample path randomization approach to precisely estimate transient probabilities under three different checkpointing strategies and three flexible failure distribution models. The estimators are unbiased, consistent, efficient and sufficient. Their asymptotic convergence is established. The estimation algorithms are computationally efficient in solving practical problems and yield rich information on transient system behaviors. The methodology is general and extensible to various server failure and repair processes characterized using birth-death modeling.
Keyword:
Cloud computing
virtual infrastructure
fault-tolerant systems
Markov chains
AI总结

AI总结

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

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.4K
被引数:
9.8K

机构

S
state university of new york (suny) system
学者数:
6.5W
论文数: 5.8W
被引数: 65
U
university at buffalo, suny
学者数:
1.2W
论文数: 9.5K
被引数: 9
引用论文

引用论文

Site‐specific basal body duplication in Chlamydomonas
err2013-11-15
err0
errOAAI
errEileen T. O'Toole; Susan K. Dutcher
err分享
err收藏
Carcinogene Wirkung von 1,2-Di�thylhydrazin an Ratten
err1966-01-01
err0
PREAI
errH. Druckrey; R. Preussmann; F. Matzkies; S. Ivankovic
err分享
err收藏
err分享
err收藏
学者 查看更多内容