Convexity of Workload Autocorrelation in a Stationary Single Server Queue with Independent Increment Input

2011/07/06 by F. Baccelli, Baccelli, F., D. Veitch +1
Mathematics · #60G10 #60G12 #60G17 #60K25 #FOS: Mathematics #Probability (math.PR) #math.PR #msc:60G10 #msc:60G12 #msc:60G17 #msc:60K25

paper · pdf · doi:10.48550/arxiv.1107.1230

The authors detected an error and are working on correcting it

arxiv created 2011/12/03 · arxiv updated 2011/12/06

Abstract

We propose a method based on probabilistic arguments to study the convexity of the autocorrelation function of processes associated with a single server queue. To illustrate the power of the method we apply it in two cases: to the workload process seen by the customers of a GI/GI/1 queue, and to the workload process of a fluid queue fed by a general Lévy process.

Related

• Non-Stationary Queues with Batch Arrivals
• Gaussian Fluid Queue with Autocorrelated Input
• Hidden Convexity in Queueing Models
• Self-averaging property of queuing systems
• Many-Sources Large Deviations for Max-Weight Scheduling