q-Exponential product-form solution of packet distribution in queueing networks: maximization of Tsallis entropy

A maximum Tsallis entropy solution is presented to examine the effect of long-range dependence (LRD) of packet traffic on network of queues. An important finding is that usual product form solution of queueing networks does not hold. However, it is possible to preserve the product like structure in terms of q-product of q-exponential functions. A special case is considered when normalized q-expectation values of first moment and queue utilization at each node are available as the constraint. The joint state probability distribution is shown to depict asymptotically power law behavior

[1]  Ralph L. Disney,et al.  Traffic processes in queueing networks: a Markov renewal approach , 1987 .

[2]  C. Tsallis,et al.  Nonextensive Entropy: Interdisciplinary Applications , 2004 .

[3]  Ernesto P. Borges.  A possible deformed algebra and calculus inspired in nonextensive thermostatistics , 2003, cond-mat/0304545.

[4]  J. N. Kapur,et al.  Entropy optimization principles with applications , 1992 .

[5]  Karmeshu,et al.  Power Law and Tsallis Entropy: Network Traffic and Applications , 2006 .

[6]  Karmeshu,et al.  Queue length distribution of network packet traffic: Tsallis entropy maximization with fractional moments , 2006, IEEE Communications Letters.

[7]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[8]  William Stallings,et al.  High-Speed Networks and Internets: Performance and Quality of Service , 2002 .

[9]  S. Abe,et al.  Necessity of q-expectation value in nonextensive statistical mechanics. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Thomas G. Robertazzi,et al.  Computer Networks and Systems , 1994, Springer US.

[11]  Nikhil R. Pal,et al.  Uncertainty, Entropy and Maximum Entropy Principle — An Overview , 2003 .

[12]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1996, SIGMETRICS '96.

[13]  C. Tsallis.  Possible generalization of Boltzmann-Gibbs statistics , 1988 .

[14]  Hiroki Suyari.  q-Stirling's formula in Tsallis statistics , 2004 .

[15]  Jawaharlal Karmeshu,et al.  Entropy Measures, Maximum Entropy Principle and Emerging Applications , 2003 .