Proceedings of the 7th International Conference on Telecommunications, 2003. ConTEL 2003. 2003
DOI: 10.1109/contel.2003.176945
|View full text |Cite
|
Sign up to set email alerts
|

The application of Steiner trees to delay constrained multicast routing: a tabu search approach

Abstract: Ahstrncl-With today's development of information technologycomes the increased development of numerous real-time multimedia network applications. Some examples include video and tele-confereneing, tele-medicine. video-on-demand, distance education, applications in finance, etc. Several of these applications require multicasting with a certain Quality of Service (QoS). One of the most important QoS parametcrs is the maximum end-to-end delay from the source to any destination in a multicast session. This paper d… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
31
0

Year Published

2009
2009
2021
2021

Publication Types

Select...
5
1

Relationship

0
6

Authors

Journals

citations
Cited by 28 publications
(31 citation statements)
references
References 7 publications
0
31
0
Order By: Relevance
“…In addition to the above mentioned simple greedy local search in Figure 1 (hereinafter named LS), we re-implement three other local search heuristics, namely BSMA [45], TS-CST [44] and VNDMR [13] in the literature, for solving the DCLC-MRP with different delay constraints. We give the brief description of the three local search heuristics as follows:…”
Section: Impact Of Different Local Search Methods On the Fitness Distmentioning
confidence: 99%
See 4 more Smart Citations
“…In addition to the above mentioned simple greedy local search in Figure 1 (hereinafter named LS), we re-implement three other local search heuristics, namely BSMA [45], TS-CST [44] and VNDMR [13] in the literature, for solving the DCLC-MRP with different delay constraints. We give the brief description of the three local search heuristics as follows:…”
Section: Impact Of Different Local Search Methods On the Fitness Distmentioning
confidence: 99%
“…For a multicast tree in the network of n bits with a source node and |D| destination nodes in the multicast group, the number of possible neighboring solutions of the current multicast tree is bounded by n -|D| -1. This node-based neighborhood operator has also been applied in [44,11]. It is known that higher values of fdc correlation ρ indicate that the fitness value and distance of solutions to x opt in the search space are correlated and thus the problem presents to be easier for search algorithms.…”
Section: Landscape Analysis Of the Dclc Multicast Routing Problemmentioning
confidence: 99%
See 3 more Smart Citations