2nd International ICST International Workshop on Network Simulation Tools

Research Article

Some considerations in simulating an M/M/1 queue

  • @INPROCEEDINGS{10.4108/ICST.VALUETOOLS2009.7567,
        author={Julio  Rojas-Mora and Tania  Jim\^{e}nez and Eitan  Altman},
        title={Some considerations in simulating an M/M/1 queue},
        proceedings={2nd International ICST International Workshop on Network Simulation Tools},
        publisher={ACM},
        proceedings_a={NSTOOLS},
        year={2010},
        month={5},
        keywords={M/M/1 queue. Simulations. Con},
        doi={10.4108/ICST.VALUETOOLS2009.7567}
    }
    
  • Julio Rojas-Mora
    Tania Jiménez
    Eitan Altman
    Year: 2010
    Some considerations in simulating an M/M/1 queue
    NSTOOLS
    ICST
    DOI: 10.4108/ICST.VALUETOOLS2009.7567
Julio Rojas-Mora1,*, Tania Jiménez1,*, Eitan Altman2,*
  • 1: LIA, University of Avignon, 339, chemin des Meinajaries, Agroparc BP 1228, 84911 Avignon Cedex 9, France.
  • 2: Maestro group, INRIA, 2004 Route des Lucioles, 06902 Sophia Antipolis, Cedex, France.
*Contact email: julio.rojas@univavignon.fr, tania.jimenez@univavignon.fr, eitan.altman@sophia.inria.fr

Abstract

In spite (or perhaps due) to its simplicity, the question of simulating the M/M/1 queue has attracted much interest. It has served as a benchmark as various properties related to the simulation, or to the simulated performance measures, are known for this queue. In this paper we report on some experience that we obtained from this experiment that we believe will be of importance in simulating many other queueing types as well as networks of queues. In particular, we present some results on improving precisions or on reducing simulation time by processing the simulation results with the bootstrap method, and by using the quantile method to obtain confdence intervals. As a secondary objective we have made a comparison of ns-2 and ns-3 for the particular case of the M/M/1 queue.