@inproceedings{2230e307283f4e3a9c9883d78c715f8a,
title = "On multicasting steiner trees for delay and delay variation constraints",
abstract = "The objective of multicasting is to find a tree that has a minimum total cost, which called the Steiner tree. Multicast routing algorithms should support the required QoS. There are two important Quality of Service (QoS) parameters that need to be guaranteed in order to support the real time and multimedia applications. Firstly, we consider the delay parameter where, the data sent from source need to reach destinations within a certain time limit (delay bound). Secondly, in addition to the delay constraint, we add the delay variation constraint. The delay variation constraint is a bound on the delay difference between any two destinations. Our research subject is Delay and delay Variation Bounded Steiner Tree (DVBST) problem. The problem has been proved to NP-complete. In this paper, we propose efficient algorithm for DVBST. Simulations demonstrate that our algorithm is better in terms of tree cost as compared to the existing algorithms.",
author = "Moonseong Kim and Bang, \{Young Cheol\} and Hyunseung Choo",
year = "2006",
doi = "10.1007/11847366\_46",
language = "English",
isbn = "3540393684",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "447--456",
booktitle = "High Performance Computing and Communications - Second International Conference, HPCC 2006, Proceedings",
note = "2nd International Conference on High Performance Computing and Communications, HPCC 2006 ; Conference date: 13-09-2006 Through 15-09-2006",
}