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

被引:18
作者
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 条
  • [1] CEDULE: A Scheduling Framework for Burstable Performance in Cloud Computing
    Ali, Ahsan
    Pinciroli, Riccardo
    Yan, Feng
    Smirni, Evgenia
    [J]. 15TH IEEE INTERNATIONAL CONFERENCE ON AUTONOMIC COMPUTING (ICAC 2018), 2018, : 141 - 150
  • [2] [Anonymous], 2013, Stochastic Reliability and Maintenance Modeling, DOI [10.1007/978-1-4471-4971-2_14, DOI 10.1007/978-1-4471-4971-2_14]
  • [3] [Anonymous], 2017, P EAI INT C PERFORMA, DOI DOI 10.4108/EAI.25-10-2016.2266529
  • [4] [Anonymous], IEEE C DEC CONTR
  • [5] [Anonymous], INTRO OPER RES
  • [6] Inverse problems in queueing theory and Internet probing
    Baccelli, F.
    Kauffmann, B.
    Veitch, D.
    [J]. QUEUEING SYSTEMS, 2009, 63 (1-4) : 59 - 107
  • [7] Epistemic uncertainty quantification techniques including evidence theory for large-scale structures
    Bae, HR
    Grandhi, RV
    Canfield, RA
    [J]. COMPUTERS & STRUCTURES, 2004, 82 (13-14) : 1101 - 1112
  • [8] Baumgärtel P, 2014, WINT SIMUL C PROC, P710, DOI 10.1109/WSC.2014.7019934
  • [9] Bolch G., 2006, QUEUEING NETWORKS MA
  • [10] Bortolussi Luca, 2016, 2016 46th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN). Proceedings, P287, DOI 10.1109/DSN.2016.34