Multicast routing with end-to-end delay and delay variation constraints

Rouskas, GN; Baldine, I

dc.contributor.author	Rouskas, GN	en
dc.contributor.author	Baldine, I	en
dc.date.accessioned	2014-03-01T01:46:04Z
dc.date.available	2014-03-01T01:46:04Z
dc.date.issued	1997	en
dc.identifier.issn	07338716	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/24829
dc.subject	Delay constrained multicast communication	en
dc.subject	Multicast routing	en
dc.subject.other	Constraint theory	en
dc.subject.other	Delay control systems	en
dc.subject.other	Interactive computer systems	en
dc.subject.other	Minimization of switching nets	en
dc.subject.other	Packet networks	en
dc.subject.other	Packet switching	en
dc.subject.other	Problem solving	en
dc.subject.other	Real time systems	en
dc.subject.other	Delay constrained multicast communication	en
dc.subject.other	Multicast routing	en
dc.subject.other	Network protocols	en
dc.title	Multicast routing with end-to-end delay and delay variation constraints	en
heal.type	journalArticle	en
heal.identifier.primary	10.1109/49.564133	en
heal.identifier.secondary	http://dx.doi.org/10.1109/49.564133	en
heal.publicationDate	1997	en
heal.abstract	We study the problem of constructing multicast trees to meet the quality of service requirements of real-time interactive applications operating in high-speed packet-switched environments. In particular, we assume that multicast communication depends on: 1) bounded delay along the paths from the source to each destination and 2) bounded variation among the delays along these paths. We first establish that the problem of determining such a constrained tree is NP-complete. We then present a heuristic that demonstrates good average case behavior in terms of the maximum interdestination delay variation. The heuristic achieves its best performance under conditions typical of multicast scenarios in high-speed networks. We also show that it is possible to dynamically reorganize the initial tree in response to changes in the destination set, in a way that is minimally disruptive to the multicast session.	en
heal.journalName	IEEE Journal on Selected Areas in Communications	en
dc.identifier.doi	10.1109/49.564133	en
dc.identifier.volume	15	en
dc.identifier.issue	3	en
dc.identifier.spage	346	en
dc.identifier.epage	356	en