Stochastic Model Checking Framework for Complex Cloud Applications

来源 :2015全国理论计算机科学学术年会 | 被引量 : 0次 | 上传用户:mainoracle
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  In virtualized and dynamical cloud computing environment, all resources such as infrastructure, hardware,platform, software and data can be virtualized and partitioned into some kinds of resouces pools and provided as IT services which can be accessed through internet in a pervasive way.One can create new value-added cloud applications by aggegating these virtualized resouces at different levels of abstraction.Response time and service cost of an aggregated cloud application are the key issue which users concern about mainly.Therefore, in design phase, we are supposed to verify whether the functionality together with the constraints of response time and service cost of cloud applications fulfill users requirements.Unfortunately, some existing approaches treat them separately.This paper presents the modeling framework for cloud applications and takes asMRM which is extended from Markov Reward Models as the formal model.asMRM has action and state labels and can depict stochastic behavior that cloud applications exhibit due to dynamicity and nondeterminacy.We introduce the logic asCSRL which provides a powerful means to characterize specifications which are equipped wvith time-interval-as well as cost-intervalbounds.The model checking procedue for asCSRL boils down to model checking CSRL formula in Markov reward model with the help of model checker MRMC.
其他文献
Kidney exchange programs have been established in several countries to organize kidney exchanges between incompatible patient-donor pairs.The core of these programs are algorithms to solve kidney exch
Till now, the types of attacks for cryptographic device are usually distinguished as leakage and tampering attacks respectively.The former, also known as side-channel attacks, is described that when r
We consider a regular random (k, s)-SAT problem.We show that for all k exceeding an absolute constant k0, with the clause density αureq > 2klog2-klog2/2 + εk, there is no satisfying assignments w.h.p.
Document databases are becoming popular, but how to present complex document query to obtain useful information from the document remains an important topic to study.In this paper, we describe the des
The individual household electricity consumption is major part of the city in the electricity market.The accurate prediction of household power load is very important for power sector to reasonable de
Herd behavior is a phenomenon that often appears in the stock market.It is caused by the irrational imitation of investors and is expressed as major investors make similar investing decisions in a sho
In this paper, we consider the problem of scheduling jobs with release dates and rejection on a bounded single parallel batching machine.Our objective is to minimize the sum of total completion time o
Conditional probability neural network (CPNN) has special advantage in pattern classification problems.However, how to find the optimal parameters of the CPNN to achieve better performance is an extra
The air pollution in Lanzhou city has caused wide public concern over the recent years.Among the factors leading to air pollution in lanzhou city, high PM10 concentration is an important one.Thus, pre
In CFD simulations, the smaller the cell size is, the more accurate the result is.However, a smaller cell size in all simulation regions means much more cells which in turn increased the consumption o