Power Law Behavior of Queue Size: Maximum Entropy Principle with Shifted Geometric Mean Constraint

• Published in: IEEE communications letters Vol. 18; no. 8; pp. 1335 - 1338
• Main Authors: Singh, Amit Kumar, Karmeshu
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.08.2014; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Applied sciences; Broadband communication; Communications networks; Computers; Educational institutions; Entropy; Exact sciences and technology; Information theory; Information, signal and communications theory; Limiting; Operation, maintenance, reliability; Probability distribution; Quantum theory; Queueing analysis; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Teletraffic; Transmission and modulation (techniques and equipments); Shannon entropy; shifted geometric mean; Maximum entropy principle; power law behavior; M\!/\!M\!/1 queue; Broadband networks; Wide band transmission; Teletraffic; Entropy; Method of maximum entropy; Specification; Buffer system; Shannon theory; M/M/1 queue; Wide band; Queueing system; Traffic management; Telecommunication network; Traffic control; Queue; Power law; Service quality
• ISSN: 1089-7798; 1558-2558
• DOI: 10.1109/LCOMM.2014.2331292

A theoretical framework based on the maximum Shannon entropy principle with the specification of geometric mean or shifted geometric mean is proposed to generate the power law behavior of the system size in broadband communication networks. It is shown that the equilibrium distribution of an M/M/1 queue is obtained as a limiting case when the shifted geometric mean is specified. The various quality-of-service parameters, such as the probability of exceeding buffer size, exhibit the power law behavior. It is noted that the results based on the Shannon entropy with shifted geometric mean are found to be similar to the results when the Tsallis entropy subject to expected number of jobs in the system is prescribed. This brings out a deeper issue of the relevance of shifted geometric mean within Shannon entropy framework when the input traffic has broadband characteristics. The proposed approach gives closed-form expressions for a queuing distribution in a much simpler way and thus establishes the efficacy of Shannon entropy in communication networks exhibiting power law.