Probing a M/G/1 queue with general input and service times

Authors:
Nelson Antunes;Gonçalo Jacinto;António Pacheco
Affiliations:
CEMAT/University of Algarve;CIMA-UE/É vora University;CEMAT/IST-TULisbon
Venue:
ACM SIGMETRICS Performance Evaluation Review
Year:
2014

Citing 3
Cited 0

Estimating traffic parameters in queueing systems with local information

Performance Evaluation
The distribution of the number of arrivals in a subinterval of a busy period of a single server queue

Queueing Systems: Theory and Applications
Inverse problems in queueing theory and Internet probing

Queueing Systems: Theory and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the estimation of the arrival rate and the service time moments of a M/G/1 queue with probing, i.e., with special customers (probes) entering the system. The probe inter-arrival times are i.i.d. and probe service times follow a general positive distribution. The only observations used are the arrival times, service times and departure times of probes. We derive the main equations from which the quantities of interest can be estimated. Two particular probe arrivals, deterministic and Poisson, are investigated.