Annals of Operations Research

, Volume 48, Issue 1, pp 63–126

Entropy maximisation and queueing network models

  • Demetres D. Kouvatsos
Exact Analysis

DOI: 10.1007/BF02023095

Cite this article as:
Kouvatsos, D.D. Ann Oper Res (1994) 48: 63. doi:10.1007/BF02023095

Abstract

Over recent years it has become increasingly evident that “classical” queueing theory cannot easily handle complex queueing systems and networks with many interacting elements. As a consequence, alternative ideas and tools, analogous to those applied in the field of Statistical Mechanics, have been proposed in the literature. In this context, the principles of Maximum Entropy (ME) and Minimum Relative Entropy (MRE), a generalisation, provide consistent methods of inference for characterising the form of an unknown but true probability distribution, based on information expressed in terms of known to exist true expected values or when, in addition, there exists a prior estimate of the unknown distribution. This paper traces the progress achieved so far towards the creation of ME and MRE product-form approximations and related algorithms for the performance analysis of general Queueing Network Models (QNMs) and indicates potential research extensions in the area.

Copyright information

© J.C. Baltzer AG, Science Publishers 1994

Authors and Affiliations

  • Demetres D. Kouvatsos
    • 1
  1. 1.Computer Systems Modelling Research GroupUniversity of BradfordBradfordEngland