Title :
Power law characteristics and loss probability: finite buffer queueing systems
Author :
Sharma, Shachi ; Karmeshu
Author_Institution :
IBM Res. Lab., New Delhi, India
fDate :
12/1/2009 12:00:00 AM
Abstract :
Analytical framework based on maximum Tsallis entropy is proposed for studying finite buffer queueing system when information about fractional moment of queue size and utilization is available. The framework enables us to obtain closed form expressions for queue length distribution and loss probability for generalized M/M/1/N system when input to the system possesses power law characteristics. It is shown that queue length distribution depicts power law as the number of units in the system becomes large. A new result for asymptotic loss probability exhibiting power law behavior is derived.
Keywords :
information theory; probability; queueing theory; asymptotic loss probability; finite buffer queueing systems; generalized M/M/1/N system; maximum Tsallis entropy; queue length distribution; Analytical models; Brownian motion; Communication networks; Communication system traffic control; Complex networks; Entropy; IP networks; Size measurement; Telecommunication traffic; Traffic control; Queueing system, power law, Tsallis entropy, fractional moment, loss probability, utilization;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2009.12.091768