EPSRC logo

Details of Grant 

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: Dept of 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:
Communications
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