An Novel Approach to Evaluate the Reliability of Cloud Rendering System Using Probabilistic Model Checker PRISM : A Quantitative Computing Perspective

被引:1
作者
Liu, Haoyu [1 ,3 ]
Xu, Huahu [1 ,3 ]
Gao, Honghao [1 ,2 ]
Bian, Minjie [3 ]
Miao, Huaikou [1 ,4 ]
机构
[1] Shanghai Univ, Sch Comp Engn & Sci, Shanghai 200444, Peoples R China
[2] Shanghai Univ, Comp Ctr, Shanghai 200444, Peoples R China
[3] Shanghai Shang Da Hai Run Informat Syst Co Ltd, Shanghai 200444, Peoples R China
[4] Shanghai Key Lab Comp Software Testing & Evaluati, Shanghai 201112, Peoples R China
来源
PROCEEDINGS OF THE 14TH EAI INTERNATIONAL CONFERENCE ON MOBILE AND UBIQUITOUS SYSTEMS: COMPUTING, NETWORKING AND SERVICES (MOBIQUITOUS 2017) | 2017年
基金
上海市自然科学基金; 中国国家自然科学基金;
关键词
cloud rendering; DTMC model checking; PRISM; reliability;
D O I
10.1145/3144457.3144460
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper proposes an approach to evaluate the reliability of cloud rendering system. After the requirement analysis, the rendering system was divided into three modules: preparing files, requesting resources, and rendering task execution. Each module may have an exception that will reduce reliability, and has the ability to recover it. To expose these details, the discrete-time Markov chain (DTMC) is improved to formalize the cloud rendering system. The model contains an abnormal state set representing exceptions and errors such as file corruption and failure to rendering subtasks. Then, a series of formal properties are defined to describe reliability in detail. The proposed method gives full consideration to the processes of rendering tasks. Finally, the properties are verified by performing PRISM in a quantitative way. The experiment shows that our method is effective to evaluate the reliability of the cloud rendering system.
引用
收藏
页码:78 / 85
页数:8
相关论文
共 29 条
[1]   Reachability problems for Markov chains [J].
Akshay, S. ;
Antonopoulos, Timos ;
Ouaknine, Joel ;
Worrell, James .
INFORMATION PROCESSING LETTERS, 2015, 115 (02) :155-158
[2]   Rendering-as-a-Service: Taxonomy and Comparison [J].
Annette, Ruby J. ;
Banu, Aisha W. ;
Chandran, Subash P. .
BIG DATA, CLOUD AND COMPUTING CHALLENGES, 2015, 50 :276-281
[3]   A QoS-driven approach for cloud computing addressing attributes of performance and security [J].
Batista, Bruno Guazzelli ;
Gomes Ferreira, Carlos Henrique ;
Marim Segura, Danilo Costa ;
Leite Filho, Dionisio Machado ;
Maciel Peixoto, Maycon Leone .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2017, 68 :260-274
[4]   Service Quality in Software-as-a-Service: Developing the SaaS-Qual Measure and Examining Its Role in Usage Continuance [J].
Benlian, Alexander ;
Koufaris, Marios ;
Hess, Thomas .
JOURNAL OF MANAGEMENT INFORMATION SYSTEMS, 2011, 28 (03) :85-126
[5]  
Chen Y.-W., 2016, Immigrant workers and meanings of work: Communicating life and career transitions, P99, DOI DOI 10.1109/IS3C.2016.36
[6]   Importance Sampling for Reliability Evaluation With Stochastic Simulation Models [J].
Choe, Youngjun ;
Byon, Eunshin ;
Chen, Nan .
TECHNOMETRICS, 2015, 57 (03) :351-361
[7]  
Cloth L., 2017, MODEL CHECKING MARKO, P722
[8]  
Daws C, 2005, LECT NOTES COMPUT SC, V3407, P280
[9]   PCTL model checking of Markov chains: Truth and falsity as winning strategies in games [J].
Fecher, Harald ;
Huth, Michael ;
Piterman, Nir ;
Wagner, Daniel .
PERFORMANCE EVALUATION, 2010, 67 (09) :858-872
[10]   Multi-agent plan reconfiguration under local LTL specifications [J].
Guo, Meng ;
Dimarogonas, Dimos V. .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2015, 34 (02) :218-235