INFLUENCE OF RELATIVE TRAFFIC DISTRIBUTION IN NODE! WITH BLOCKING: AN ANALYTICAL MODEL

摘要

In nodes where the arriving packets are stored in one common buffer, packets with a given destination may have to wait for the transmission of packets with other destinations, even when the corresponding output channel is free. Although this so-called blocking effect has attracted considerable attention in literature, the influence of the relative distribution of the traffic according to destination has been largely overlooked. We therefore develop and analyze an appropriate discrete-time queueing model for a node whereby all arriving packets are accommodated in one common buffer and with two output channels that lead to distinct destinations. We study the stability of and the number of packets in the node. We then compare these results with those obtained for an analogous node with individual buffers for the distinct output channels. We demonstrate that the relative distribution of the traffic according to destination can have a major impact on the blocking effect and hence on the overall performance of the node.