Repository logo
  • Log In
    Log in via Symplectic to deposit your publication(s).
Repository logo
  • Communities & Collections
  • Research Outputs
  • Statistics
  • Log In
    Log in via Symplectic to deposit your publication(s).
  1. Home
  2. Faculty of Engineering
  3. Computing
  4. Computing
  5. Fluid passage-time calculation in large Markov models
 
  • Details
Fluid passage-time calculation in large Markov models
File(s)
fluid-passage-time.pdf (591.84 KB)
Working Paper
Author(s)
Hayden, R
Bradley, J
Type
Report
Abstract
Recent developments in the analysis of large Markov models facilitate the fast approximation of transient characteristics of the underlying stochastic process. So-called fluid analysis makes it possible to consider previously intractable models whose underlying discrete state space grows exponentially as model components are added. In this work, we show how fluid approximation techniques may be used to extract passage-time measures from performance models. We focus on two types of passage measure: passage-times involving individual components; as well as passage-times which capture the time taken for a population of components to evolve.\r\n\r\nSpecifically, we show that for models of sufficient scale, passage-time distributions can be well approximated by a deterministic fluid-derived passage-time measure. Where models are not of sufficient scale, we are able to generate approximate bounds for the entire cumulative distribution function of these passage-time random variables, using moment-based techniques. Finally, we show that for some passage-time measures involving individual components the cumulative distribution function can be directly approximated by fluid techniques.\r\n
Date Issued
2009-06
Citation
2009
URI
http://hdl.handle.net/10044/1/5847
URL
http://aesop.doc.ic.ac.uk/pubs/fluid-passage-time/
DOI
https://doi.org/10.25561/5847
Copyright Statement
© The Authors
License URL
http://www.rioxx.net/licenses/all-rights-reserved
Identifier
http://aesop.doc.ic.ac.uk/pubs/fluid-passage-time/
About
Spiral Depositing with Spiral Publishing with Spiral Symplectic
Contact us
Open access team Report an issue
Other Services
Scholarly Communications Library Services
logo

Imperial College London

South Kensington Campus

London SW7 2AZ, UK

tel: +44 (0)20 7589 5111

Accessibility Modern slavery statement Cookie Policy

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback