Loss bounds for a finite-capacity queue based on interval-wise traffic observation

Loss bounds for a finite-capacity queue based on interval-wise traffic observation

0.00 Avg rating0 Votes
Article ID: iaor200940051
Country: Netherlands
Volume: 60
Issue: 1
Start Page Number: 153
End Page Number: 170
Publication Date: Oct 2008
Journal: Queueing Systems
Authors:
Abstract:

We study a single–server finite–capacity queue with batch fluid inputs. We assume that the input traffic is observed in an interval–wise basis; that is, along the time axis divided into fixed–length intervals, with the amount of work brought into the queue during each interval sequentially observed. Since the sequence of the amounts of work during respective intervals, which is referred to as the interval–wise input process in this paper, does not reveal complete information about an input process, we cannot be precisely aware of the performance of the queue. Thus, in this paper, we focus on knowing the performance limit of the queue based on the interval–wise input process. In particular, we establish an upper limit of the long–run loss ratio of the workload in the queue. Our results would reveal useful tools to evaluate the performance of queuing systems when information about input processes in a fine timescale is not available.

Reviews

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