Modelling the flow of coalescing data streams through a processor

Modelling the flow of coalescing data streams through a processor

0.00 Avg rating0 Votes
Article ID: iaor1988691
Country: Israel
Volume: 25
Issue: 1
Start Page Number: 184
End Page Number: 193
Publication Date: Mar 1988
Journal: Journal of Applied Probability
Authors:
Keywords: manufacturing industries
Abstract:

In a data processing network, two data streams A and B arrive at a node independently at the same Poisson rate λ. Service at exponential rate μ can take place iff there is at least one of each of A and B present. The output is the combined processed data AB. The paper considers models of this situation with finite buffers, with infinite buffers and with finite buffers for the excess of each input type over the other. It applies the filtering theory for point process functionals of a Markov chain to study whether the output flow is Poisson in equilibrium. The motivation is to examine, if the output is to subsequently be processed by a queueing system, whether it can be treated as an independent Poisson input to that system. A result of independent interest is that a subset of transitions of a countable-state Markov process does not yield a Poisson process when counted, if the rate matrix of counted transitions is nilpotent, and the paper proves a generalization of Pakes’ lemma for countable-state Markov chains.

Reviews

Required fields are marked *. Your email address will not be published.