%0 Conference Proceedings
%T On the Analysis of Queues with Heavy Tails: A Non-Extensive Maximum Entropy Formalism and a Generalisation of the Zipf-Mandelbrot Distribution
%+ University of Bradford
%A Kouvatsos, Demetres, D.
%A Assi, Salam, A.
%Z Part 3: Modeling
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B Performance Evaluation of Computer and Communication Systems (PERFORM)
%C Vienna, Austria
%Y Karin Anna Hummel
%Y Helmut Hlavacs
%Y Wilfried Gansterer
%I Springer
%3 Performance Evaluation of Computer and Communication Systems. Milestones and Future Challenges
%V LNCS-6821
%P 99-111
%8 2010-10-14
%D 2010
%R 10.1007/978-3-642-25575-5_9
%K Performance evaluation
%K extensive maximum entropy (EME) formalism
%K non-extensive maximum entropy (NME) formalism
%K generalised exponential (GE)
%K traffic burstiness
%K self-similarity
%K short-range dependence (SRD)
%K long-range dependence (LRD)
%K queueing systems
%K Zipf-Mandelbrot (Z-M) distribution
%Z Computer Science [cs]
%Z Computer Science [cs]/Networking and Internet Architecture [cs.NI]Conference papers
%X A critique of a non-extensive maximum entropy (NME) formalism is undertaken in conjunction with its application into the analysis of queues with heavy tails that are often observed in performance evaluation studies of heterogeneous networks exhibiting traffic burstiness, self-similarity and/or long range dependence (LRD). The credibility of the NME formalism, as a method of inductive inference, for the study of non-extensive systems with long-range interactions is explored in terms of four consistency axioms of extensive systems with short-range interactions. Focusing on a a general physical system and, as a special case, a single server queue with finite capacity, it is shown that the NME state probability is characterised by a generalisation of the Zipf-Mandelbrot (Z-M) type distribution depicting heavy tails and asymptotic power law behaviour. Typical numerical experiments are employed to illustrate the adverse combined impact of traffic burstiness and self-similarity on the behaviour of the queue. A reference to open issues relating to the NME formalism and open queueing networks is included.
%G English
%Z TC 6
%Z TC 7
%Z WG 6.3
%Z WG 7.3
%2 https://inria.hal.science/hal-01586893/document
%2 https://inria.hal.science/hal-01586893/file/978-3-642-25575-5_9_Chapter.pdf
%L hal-01586893
%U https://inria.hal.science/hal-01586893
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-WG
%~ IFIP-TC7
%~ IFIP-TC6
%~ IFIP-LNCS-6821
%~ IFIP-PERFORM
%~ IFIP-WG6-3
%~ IFIP-WG7-3