Publication Details

Su, G., Liu, L., Zhang, M. & Rosenblum, D. (2020). Quantitative Verification for Monitoring Event-Streaming Systems. IEEE Transactions on Software Engineering,


IEEE High-performance data streaming technologies are increasingly adopted in IT companies to support the integration of heterogeneous and possibly distributed service systems and applications. Compared with the traditional message queuing middleware, a streaming platform enables the implementation of event-streaming systems (ESS) which include not only complex queues but also applications that transform and react to the streams of data. By analysing the centralised data streams, one can evaluate the Quality-of-Service for other systems and components that produce or consume the streams. We consider the exploitation of probabilistic model checking as a performance monitoring technique for ESS systems. Probabilistic model checking is a mature, powerful verification technique with successful application in performance analysis. However, an ESS system may contain quantitative parameters that are determined by event streams observed in a certain period of time. In this paper, we present a novel theoretical framework called QV4M (meaning “quantitative verification for monitoring”) for ESS system monitoring based on two recent methods of probabilistic model checking. Our framework QV4M assumes the parameters in a probabilistic system model as random variables and infers the statistical confidence of a probabilistic model checking output. We present two case studies as an empirical evaluation of QV4M.



Link to publisher version (DOI)