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

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.

References

1. F. Baccelli, B. Kauffmann, and D. Veitch. Inverse problems in queueing theory and internet probing. Queueing Syst., 3(63):59--107, 2009.
2. S. Y. Nam, S. Kim, and D. K. Sung. Estimation of available bandwidth for an M/G/1 queueing system. Appl. Math. Model., 33(8):3299--3308, 2009.
3. A. Novak, P. G. Taylor, and D. Veitch. The distribution of the number of arrivals in a subinterval of a busy period in a single server queue. Queueing Syst., 53(3):105--114, 2006.
4. V. Sharma and R. Mazumdar. Estimating traffic parameters in queueing systems with local information. Perform. Eval., 3(32):217--230, 1998.

Index Terms

• Computer systems organization

  • Dependable and fault-tolerant systems and networks

• General and reference

  • Cross-computing tools and techniques

    • Performance

• Information systems

  • Information storage systems

    • Record storage systems

      • Record storage alternatives

        • Linked lists

• Networks

  • Network performance evaluation