EPSRC logo

Details of Grant 

EPSRC Reference: GR/S24961/01
Title: Passage Times in Large Markov and Semi-Markov Chains (PASTRAMI)
Principal Investigator: Knottenbelt, Professor WJ
Other Investigators:
Harrison, Professor PG
Researcher Co-Investigators:
Project Partners:
Department: Dept of Computing
Organisation: Imperial College London
Scheme: Standard Research (Pre-FEC)
Starts: 01 July 2003 Ends: 30 June 2006 Value (£): 262,705
EPSRC Research Topic Classifications:
Modelling & simul. of IT sys.
EPSRC Industrial Sector Classifications:
Communications
Related Grants:
Panel History:  
Summary on Grant Application Form
This proposal is a resubmission of one with (almost) the same name which has been updated in the light of (a) the constructive comments ma referees; (b) some well received papers written by the applicants and published at major international conferences; (c) more emphasis on distr implementation methods. The objectives therefore remain similar. Note, however, that, in response to one referee's comments, we have not focussed on Markov reward processes per se. This is because the extension over passage time analysis is straightforward and so we have included thi component as an 'application' in our work programme.Reduced to key fundamentals, the research proposed will (a) Investigate time delay densities in Markov chains, via first passage time analysis Develop appropriate distributed algorithms and data partitions, especially via hypergraphs, to compute Laplace transforms; (c) Devise parallel algorithms for Laplace transform inversion; (d) Extend the research to semi-Markov chains by considering their kernels and using aggregation techniques; (e) Apply the results to relevant case studies, including internet subsystems extensively monitored in our project QUAINT (GR/M80826).
Key Findings
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Potential use in non-academic contexts
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Impacts
Description This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Summary
Date Materialised
Sectors submitted by the Researcher
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Project URL:  
Further Information:  
Organisation Website: http://www.imperial.ac.uk