linear geodesic property is not generally preserved by a FIFO queue
By: A.J. Ganesh, Neil O'Connell.
Contributors: O'Connell, Neil.; Hewlett-Packard Laboratories.
Series: [Technical report] / HP Laboratories Bristol. Basic Research Institute in the Mathematical Sciences -- HPL-BRIMS-96-06.; BRIMS technical report -- HPL-BRIMS-96-06.
Publisher: Hewlett Packard
Published: 1996
Place of publication: Bristol [England]
Language: eng
Number of pages: 15
Subjects: Large deviations; Queuing theory; Computer networks
Description: Abstract: "If a FIFO queue is fed by several input streams that jointly satisfy a sample path large deviation principle (LDP) with 'linear geodesics', then the cumulative departures (upto [sic] a large time) also satisfy the LDP with a rate function which depends in a relatively simple way on the rate function corresponding to the inputs: this was demonstrated in a recent paper by the second author. It suggests the possibility of an iterative scheme which would allow one to determine the large deviation behaviour of more complicated networks. To do this, however, one would require that the linear geodesic property be preserved: in this paper we demonstrate that in general it is not preserved. This is true even in the case of a single input stream."
Notes: Cover title.

"June, 1996."

Includes bibliographical references.

Supported in part by a fellowship from BP and the Royal Society of Edinburgh.