Generalised entropy maximisation and queues with bursty and/or heavy tails

  • Authors:
  • Demetres D. Kouvatsos;Salam A. Assi

  • Affiliations:
  • Informatics Research Institute, University of Bradford, Bradford, UK;Informatics Research Institute, University of Bradford, Bradford, UK

  • Venue:
  • Network performance engineering
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

An exposition of the 'extensive' (EME) and 'non-extensive' (NME) maximum entropy formalisms is undertaken in conjunction with their applicability into the analysis of queues with bursty and/or heavy tails that are often observed in performance evaluation studies of heterogeneous networks and Internet exhibiting traffic burstiness, self-similarity and long-range dependence (LRD). The credibility of these formalisms, as methods of inductive inference, for the study of physical systems with both short-range and long-range interactions is explored in terms of four potential consistency axioms. Focusing on stable single server queues, it is shown that the EME and NME state probabilities are characterized by generalised types of modified geometric and Zipf-Mandelbrot distributions depicting, respectively, bursty generalized exponential and/or heavy tailswith asymptotic power law behaviour. Numerical experiments are included to highlight the credibility of the maximum entropy solutions and assess the combined impact of traffic burstiness and self-similarity on the performance of the queue.