© University of Kent - Contact | Feedback | Legal | FOI | Cookies
Low-cost ATM Multicast Routing with Constrained Delays
A.G Waters and J.S. Crawford
In J. Pascual and A. Danthine, editors, Multimedia Telecommunications and Applications, volume 1185 of Lecture Notes in Computer Science, pages 182-196, Barcelona, Spain, November 1996. 3rd International COST 237 workshop, Springer, Heidelberg.Abstract
An increasing number of networking applications involve multiple participants and are therefore best supported by multicasting. Where multicast applications consume high bandwidth, it is important to minimise the effect on the network by offering economical multicast routes. Many new applications involve real-time components and are therefore also delay-sensitive. This paper discusses reasonably simple techniques for multicast routing which tackle both of these constraints, that is: first, the route makes efficient use of network resources and, secondly, delays to all recipients are kept within a bound. The problem is NP-complete, so we present heuristics which build up a directed graph containing potential routing solutions and use a greedy approach to select a solution from that graph. The heuristics are discussed and evaluated and are shown to offer good results for a variety of situations including both small and large multicast groups. Our approach is also compared with a previous solution to this problem, which has a greater time complexity.
Download publication 188 kbytes (PostScript)Bibtex Record
@inproceedings{413,
author = {Waters,A.G and Crawford,J.S.},
title = {{L}ow-cost {ATM} {M}ulticast {R}outing with {C}onstrained {D}elays},
month = {November},
year = {1996},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/1996/413},
ISBN = {3-540-62096-6},
address = {Barcelona, Spain},
booktitle = {Multimedia Telecommunications and Applications},
editor = {Pascual,J. and Danthine, A.},
organization = {3rd International COST 237 workshop},
publisher = {Springer, Heidelberg},
refereed = {yes},
series = {Lecture Notes in Computer Science},
volume = {1185},
}