| EPSRC Reference: |
GR/S24961/01 |
| Title: |
Passage Times in Large Markov and Semi-Markov Chains (PASTRAMI) |
| Principal Investigator: |
Knottenbelt, Professor WJ |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
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: |
|
| 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 |