Analysis of transient queues with semidefinite optimization

Analysis of transient queues with semidefinite optimization

0.00 Avg rating0 Votes
Article ID: iaor2013211
Volume: 73
Issue: 2
Start Page Number: 195
End Page Number: 234
Publication Date: Feb 2013
Journal: Queueing Systems
Authors: ,
Keywords: statistics: distributions
Abstract:

We derive upper bounds on the tail distribution of the transient waiting time in the GI/GI/1 queue, given a truncated sequence of the moments of the service time and that of the interarrival time. Our upper bound is given as the objective value of the optimal solution to a semidefinite program (SDP) and can be calculated numerically by solving the SDP. We also derive the upper bounds in closed form for the case when only the first two moments of the service time and those of the interarrival time are given. The upper bounds in closed form are constructed by formulating the dual problem associated with the SDP. Specifically, we obtain the objective value of a feasible solution of the dual problem in closed from, which turns out to be the upper bound that we derive. In addition, we study bounds on the maximum waiting time in the first busy period.

Reviews

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