Open queueing systems in light traffic

Open queueing systems in light traffic

0.00 Avg rating0 Votes
Article ID: iaor1988795
Country: United States
Volume: 14
Issue: 1
Start Page Number: 26
End Page Number: 59
Publication Date: Feb 1989
Journal: Mathematics of Operations Research
Authors: ,
Keywords: stochastic processes
Abstract:

Many quantities of interest in open queueing systems are expected value which can be viewed as functions of the arrival rate to the system. We are thus led to consider f(λ), where λ is the arrival rate, and f represents some quantity of interest. The aim of this paper is to investigate the behavior of f(λ), for λ near zero. This ‘light traffic’ information is obtained in the form of f(0) and its derivatives, f’(n’)(0), n≥1. Focusing initially on Poisson arrival processes, we provide a method to calculate f’(’n’)(0) for any ‘admissible’ function f. We describe a large class of queueing networks for which we show several standard quantities of interest to be admissible. The proof that the method yields the correct values for the derivatives involves an interchange of limits, whose justification requires a great deal of effort. The determination of f’(n’)(0) involves consideration of sample paths with n+1 or fewer arrivals over all of time. These calculations are illustrated via several simple examples. These results can be extended to arrival processes which, although not Poisson, are ‘driven’ by a Poisson process. We carry out the details for phase type renewal processes and nonstationary Poisson processes.

Reviews

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