Imperial College London

ProfessorPeterHarrison

Faculty of EngineeringDepartment of Computing

Emeritus Professor in Mathematical Modelling
 
 
 
//

Contact

 

+44 (0)20 7594 8363p.harrison Website

 
 
//

Location

 

353Huxley BuildingSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@article{Harrison:2013:comjnl/bxt103,
author = {Harrison, PG and Marin, A},
doi = {comjnl/bxt103},
journal = {Computer Journal},
pages = {1693--1710},
title = {Product-Forms in Multi-Way Synchronizations},
url = {http://dx.doi.org/10.1093/comjnl/bxt103},
volume = {57},
year = {2013}
}

RIS format (EndNote, RefMan)

TY  - JOUR
AB - A new algorithm is given to find product-form solutions for the joint equilibrium probabilities in a class of synchronized Markov processes. This is based on, and proved by, multiple applications of the Reversed Compound Agent Theorem (RCAT) and can describe multi-way synchronizations (seen as chains of pairwise synchronizations) that occur in a prescribed order. The length of the sequence is unbounded but finite with probability 1. Several applications are given to illustrate the methodology, which include various modes of resets in queueing networks with negative customers. In particular, it is shown that there is a type of reset that can propagate further transitions in a chain actively. Furthermore, a number of completely new product-form models, for example, where the transitions in a chain are non-homogeneous, are given.
AU - Harrison,PG
AU - Marin,A
DO - comjnl/bxt103
EP - 1710
PY - 2013///
SN - 1460-2067
SP - 1693
TI - Product-Forms in Multi-Way Synchronizations
T2 - Computer Journal
UR - http://dx.doi.org/10.1093/comjnl/bxt103
UR - http://hdl.handle.net/10044/1/27698
VL - 57
ER -