| EPSRC Reference: |
GR/S45140/01 |
| Title: |
Product-forms from Markovian Process Algebra (PRO-FORMA) |
| Principal Investigator: |
Harrison, Professor PG |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Computing |
| Organisation: |
Imperial College London |
| Scheme: |
Standard Research (Pre-FEC) |
| Starts: |
01 November 2003 |
Ends: |
31 October 2004 |
Value (£): |
49,079
|
| EPSRC Research Topic Classifications: |
| Modelling & simul. of IT sys. |
Networks & Distributed Systems |
| Software Engineering |
|
|
| EPSRC Industrial Sector Classifications: |
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
In a previously funded EPSRC project (grant no. GR/L10222) the applicant has developed a pioneering new approach to the detection and solution of separable, stationary Markovian systems. The method is based on a fundamental theorem called RCAT (Reversed Compound Agent Theorem) whic facilitates construction of the equilibrium state probabilities of certain Markov chains in product-form -- without requiring the solution of balance equations.The deliverables of the project will include a new classification of Markov chains with product-form in terms of simple conditions relating to the interactions between components; algorithms to detect such chains and provide their steady state solution; conditions delimiting the boundaries of these classes; and, possibly, conditions for ergodicity. From these it should be possible to develop a tool-kit for providing new product-forms from specifications, whilst unifying and essentially subsuming the majority of existing results.
|
|
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 |