Loading [MathJax]/extensions/TeX/AMSsymbols.js
Steiner tree compilation of multicast under differentiated services constraints | KICS Journals & Magazine | IEEE Xplore

Steiner tree compilation of multicast under differentiated services constraints


Abstract:

This paper deals with the creation of multicast trees in a differentiated services (DiffServ) domain. Initially, we model the integration problems of multicast & DiffServ...Show More

Abstract:

This paper deals with the creation of multicast trees in a differentiated services (DiffServ) domain. Initially, we model the integration problems of multicast & DiffServ and give a general description of our framework for multicast provisioning in DiffServ domains. Within this framework, we introduce a novel heuristic algorithm which calculates the multicast trees efficiently. The multicast tree's format and the bandwidth constraints per service class are modeled. The heuristic is based on the Dijkstra's shortest path algorithm and aims to produce the cheapest possible trees (Steiner tree problem) that conform to the defined model. The produced trees can be considered as DiffServ-customized Steiner trees. Furthermore, we evaluate the algorithm with theoretical and experimental analysis and finally, we present our conclusions.
Published in: Journal of Communications and Networks ( Volume: 9, Issue: 1, March 2007)
Page(s): 84 - 92
Date of Publication: 31 March 2007

ISSN Information:


References

References is not available for this document.