Title :
Queue length distribution of network packet traffic: Tsallis entropy maximization with fractional moments
Author :
Karmeshu ; Sharma, Shachi
Author_Institution :
Sch. of Comput. & Syst. Sci., Jawaharlal Nehru Univ., New Delhi, India
fDate :
1/1/2006 12:00:00 AM
Abstract :
A framework based on maximization of Tsallis entropy constrained by fractional moments is proposed to model queue length distribution of number of packets in network traffic exhibiting long-range behavior. For appropriate range of the Tsallis entropy parameter q, it is found that the first moment of number of packets may not exist Based on Euler summation formula, explicit expressions for mean queue length and buffer overflow probability exhibiting power law behavior are obtained. It is shown that in the limiting case as q tends to 1, one recovers the asymptotic results for buffer overflow probability depicting Weibull-like tail.
Keywords :
Weibull distribution; buffer storage; maximum entropy methods; packet radio networks; probability; queueing theory; telecommunication traffic; Euler summation formula; Tsallis entropy maximization; Weibull-like tail; buffer overflow probability; fractional moment; network packet traffic; power law behavior; queue length distribution; Broadband communication; Buffer overflow; Communication system traffic control; Entropy; Probability distribution; Q measurement; Quality of service; Tail; Telecommunication traffic; Traffic control;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2006.1576561