Using observation ageing to improve Markovian model learning in QoS engineering

Radu Calinescu*, Kenneth Johnson, Yasmin Rafiq

*Corresponding author for this work

    Research output: Chapter in Book/Published conference outputConference publication

    Abstract

    Markovian models are widely used to analyse quality-of-service properties of both system designs and deployed systems. Thanks to the emergence of probabilistic model checkers, this analysis can be performed with high accuracy. However, its usefulness is heavily dependent on how well the model captures the actual behaviour of the analysed system. Our work addresses this problem for a class of Markovian models termed discrete-time Markov chains (DTMCs). We propose a new Bayesian technique for learning the state transition probabilities of DTMCs based on observations of the modelled system. Unlike existing approaches, our technique weighs observations based on their age, to account for the fact that older observations are less relevant than more recent ones. A case study from the area of bioinformatics workflows demonstrates the effectiveness of the technique in scenarios where the model parameters change over time.

    Original languageEnglish
    Title of host publicationICPE'11 - Proceedings of the 2nd Joint WOSP/SIPEW International Conference on Performance Engineering
    Place of PublicationNew York, NY (US)
    PublisherACM
    Pages505-510
    Number of pages6
    ISBN (Print)978-1-4503-0519-8
    DOIs
    Publication statusPublished - 14 Mar 2011
    Event2nd Joint WOSP/SIPEW International Conference on Performance Engineering - Karlsruhe, Germany
    Duration: 14 Mar 201116 Mar 2011

    Conference

    Conference2nd Joint WOSP/SIPEW International Conference on Performance Engineering
    Abbreviated titleICPE 2011
    Country/TerritoryGermany
    CityKarlsruhe
    Period14/03/1116/03/11

    Keywords

    • Algorithms
    • Measurement
    • Reliability
    • Theory

    Fingerprint

    Dive into the research topics of 'Using observation ageing to improve Markovian model learning in QoS engineering'. Together they form a unique fingerprint.

    Cite this