Nrl
Publications at NRL

Search by Title

Search:

Search by Author

Search:


Technical Report

Title

On The Construction of Low Cost Multicast Trees with Bandwidth Reservation

Abstract

This paper addresses the problem of routing many-to-many multicast connections with bandwidth reservation. We devise a routing algorithm which provides not only connectivity but also bandwidth among multicast members at a low cost. After briefly addressing the problem complexity (NP-Complete), we move on to design polynomial time algorithms, for scalability purposes, some of which with worst case bounds on performance. A simulation study is used to illustrate the algorithms' performance and trade offs.

Download
Paper: PDF file of paper

Information & Date

Technical Report #970043, December, 1997, UCLA CSD, December. 1997

Authors

Dirceu Cavendish
Aiguo Fei
Mario Gerla
Raphael Rom