Tree computation for reserved bandwidth traffic

Abstract

With the deployment of broadband integrated services networks, multipoint applications are likely to be developed on digital networks. Many, if not all, of these applications will benefit from network support for quality of service requirements, which can be readily provided if the network supports reserved bandwidth multipoint communication channels. In this paper, we discuss the different kinds of applications that may require support for bandwidth reservation, and discuss how a multipoint communication channel can be found for multi point applications. For several applications, finding a multi point communication channel is a NP-hard problem, and we will present heuristics to solve it under different circumstances. We study these heuristics by means of simulations and attempt to provide theoretical bounds on their performance. © 1994 IOS Press. (Biomedical Division).