Tree Computation for Reserved Bandwidth Traffic

Issue title: Quality of Service

Article type: Research Article

Authors: Verma, Dinesh C. | Gopal, P. M.

Affiliations: IBM TJ Watson Research Center, 30 Saw Mill River Road, Hawthorne, NY 10532, USA

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 multipoint 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.

Keywords: Multipoint, Communication, Path-Selection

DOI: 10.3233/JHS-1994-3410

Journal: Journal of High Speed Networks, vol. 3, no. 4, pp. 513-533, 1994