An effective algorithm to calculate the distribution of the buffercontents and the packet delay in a multiplexer with bursty sources

摘要

A statistical multiplexer with a finite number of independent andidentical bursty traffic sources (users) is considered. The burstinessof the sources is modeled by describing both the active periods (duringwhich a user generates one packet per slot) and the passive periods(during which a user does not generate any data) as geometric randomvariables. As a result, a correlated-arrivals queuing model for themultiplexer buffer is obtained, and it is analyzed by numerical means.Specifically, algorithms are given for the explicit derivation of theprobability mass functions of the buffer contents (in packets) and thepacket delay (in slots). The results indicate a very strong influence ofthe burstiness of the required buffer space in the multiplexer and thepossible values of the packet delay, even for a given mean arrival rateper slot