Performance analysis of routing and channel establishment procedures for multimedia communication

This paper presents an analysis of end-to-end communication channel establishment for distributed multimedia applications. We show that by using architecturally neutral concepts from real-time scheduling theory, it is possible to provide a general purpose analysis of schedulability and admission control for multimedia communication. We consider both static and dynamic priority scheduling methods. Our technique is therefore compatible with most proposed priority-based scheduling methods. We next present a Markov-based model for performance evaluation of channel establishment procedures. Our method uses the highly computationally efficient technique known as the Stochastic Knapsack. We present the results of a large-scale simulation study that demonstrates the accuracy of our method under a variety of traffic conditions. One of the major benefits of this method is that it can be used to guide the use and evaluation of routing and establishment procedures.