Efficient computation of end-to-end performance measures for multi-link ATM networks with multi-media traffic

In this paper, we provide: (a) An efficient method for simplifying MMPP source models, which can be used to solve multi-media queueing problems with complicated aggregate input traffic. The effectiveness of the method is verified through numerical examples. (b) An approximation algorithm for analyzing multi-link queueing networks with MMPP traffic sources and arbitrary configurations. In this algorithm, a queueing network is analyzed by decomposing it into individual queues, each with an arrival rate appropriately reduced by the packet dropping occurred in other queues. Each queue is then solved individually by using the simplified source models of (a) while the interdependencies with the other queues are accounted for through this reduced-load approximation. Any desirable end-to-end performance measure characterizing the quality of service (QOS) of the multi-media traffic can be calculated in this manner. The results obtained by the algorithm have been compared with simulation results, and the observed relative error is satisfactory.