Skip to main content
Article thumbnail
Location of Repository

Twinflows: Markov Chain Flow Decomposition for Tandem Queues with Blocking

By Thomas G. Robertazzi

Abstract

In this short paper it is reported that the circulatory structure of two tandem finite buffer queues using Markovian statistics, indeed can be decomposed in a simple and elegant manner. The interesting point concerning any possible decomposition of flows is that one might reasonably think that for any non-product form network, the circulatory structure would consist of some arbitrary pattern of flows. Thus the existence of a simple, structured, decomposition is somewhat surprising. It may in fact lead to new computational algorithms for Markov chains

Year: 2002
OAI identifier: oai:CiteSeerX.psu:10.1.1.134.4724
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.bnl.gov/csc/publica... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.