Analytical modeling of performance indices under epistemic uncertainty applied to cloud computing systems

被引:19
作者
Antonelli, Fabio [1 ]
Cortellessa, Vittorio [1 ]
Gribaudo, Marco [2 ]
Pinciroli, Riccardo [3 ]
Trivedi, Kishor S. [4 ]
Trubiani, Catia [5 ]
机构
[1] Univ Aquila, Laquila, Italy
[2] Politecn Milan, Milan, Italy
[3] Coll William & Mary, Williamsburg, VA USA
[4] Duke Univ, Durham, NC USA
[5] Gran Sasso Sci Inst, Laquila, Italy
来源
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2020年 / 102卷
关键词
Uncertainty modeling; Epistemic uncertainty propagation; Confidence interval; M/Mil queue; Performance modeling; Cloud computing; VM migration; CloudSim; QUEUES; SIMULATION; ARRIVAL;
D O I
10.1016/j.future.2019.09.006
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The extent of epistemic uncertainty in modeling and analysis of complex systems is ever growing, mainly due to increasing levels of the openness, heterogeneity and versatility in cloud-based applications that are being adopted in critical sectors, like banking and finance. State-of-the-art approaches for model-based performance assessment do not embed such uncertainty in analytic models, hence the predicted results do not account for the parametric uncertainty. In this paper, we develop a method for incorporating epistemic uncertainty of the input parameters (i.e., the arrival rate lambda and the service rate mu) to the M/M/1 queueing models, that are commonly used to analyze system performance. We consider two steady state and average output measures: the number of entities in the system and the response time. We start with closed-form solutions for these measures that enable us to study the propagation of epistemic uncertainty in input parameters to these output measures. We demonstrate the suitability of our method for the performance analysis of a cloud-based system, where the epistemic uncertainty comes from continuous re-deployment of applications across servers of different computational capabilities. System simulation results validate the ability of our models to produce satisfactorily accurate predictions of system performance indices under epistemic uncertainty. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:746 / 761
页数:16
相关论文
共 47 条
[41]   M/G/1//N QUEUES WITH SERVER VACATIONS AND EXHAUSTIVE SERVICE [J].
TAKAGI, H .
OPERATIONS RESEARCH, 1994, 42 (05) :926-939
[42]   A parametric uncertainty analysis method for queues with vacations [J].
Takhedmit, Baya ;
Abbas, Karim .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2017, 312 :143-155
[43]  
Trivedi KS., 2016, Probability and statistics with reliability, queuing, and computer science applications, V2nd ed
[44]  
Trubiani C., 2013, P 9 INT ACM SIGS C Q, P69
[45]   Less can be More: micro-Managing VMs in Amazon EC2 [J].
Wen, Jiawei ;
Lu, Lei ;
Casale, Giuliano ;
Smirni, Evgenia .
2015 IEEE 8TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING, 2015, :317-324
[46]   A Stochastic Approach to Analysis of Energy-Aware DVS-Enabled Cloud Datacenters [J].
Xia, YunNi ;
Zhou, MengChu ;
Luo, Xin ;
Pang, ShanChen ;
Zhu, QingSheng .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2015, 45 (01) :73-83
[47]   How to Supercharge the Amazon T2: Observations and Suggestions [J].
Yan, Feng ;
Ren, Lihua ;
Dubois, Daniel J. ;
Casale, Giuliano ;
Wen, Jiawei ;
Smirni, Evgenia .
2017 IEEE 10TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING (CLOUD), 2017, :278-285