Queueing Theory and applications

Problem presentation


We are interested to problems related to the conception of architectures (in general terms). It is required to dimension some system components. In addition to qualitative aspects, quantitative analysis is compulsory. Queueing theory is often the most appropriate tool to this study. More recently, fluid models, meaning models including variables with a continuous state space, have allowed to alleviate the analysis of some problems connected to high speed networks (by considering the bursts scale instead of the packets scale).

My past work

Research in progress or for the future

My publications on this subject (for a full and updated list, see my list of publications)

  1. B. Sericola and B. Tuffin, A Fluid Queue Driven by a Markovian Queue. Queuing Systems: Theory and Applications, Vol.31, pages 253-264, 1999.
  2. B. Tuffin and L.M. Le Ny. Modeling and analysis of threshold queues with hysteresis using stochastic Petri nets: the monoclass case. In Proceedings of Petri Nets and Performance Models, PNPM'01, pages 175-184, IEEE CS Press, Aachen, Germany, 2001.
  3. L.M. Le Ny and B. Tuffin. A simple analysis of heterogeneous multi-server threshold queues with hysteresis. In Proceedings of the Applied Telecommunication Symposium, San Diego, USA, April 2002.
  4. L.M. Le Ny and B. Tuffin. Modeling and analysis of multi-class threshold-based queues with hysteresis using Stochastic Petri Nets. In Proceedings the International Conference on Applications and Theory of Petri Nets. Lecture Notes in Computer Science, Springer Verlag, 2002.

Some references

  1. H. Takagi. Queueing Analysis. A Foundation of Performance Evaluation. (3 volumes). North Holland. 1993.
  2. K. S. Trivedi. Probability and Statistics with Reliability, Queuing, and Computer Science Applications . Englewood Cliffs, Prentice-Hall, Inc., 1982.
  3. G. Bolch and S. Greiner and H. de Meer and K. Trivedi. Queueing networks and Markov chains: modelling and performance evaluation with computer science applications John Wiley & Sons Inc., 1998.

Some links

Back to the main page