Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
446125 | AEU - International Journal of Electronics and Communications | 2014 | 4 Pages |
Abstract
The Quality of Service (QoS) routing requires a special approach to graph algorithms modeling. One of the mathematical concepts that reflects this class of problems is the multi-constrained minimum Steiner tree problem (MCMST). In this article, the RDP (named after the concept of the RenDezvouz Point), a novel algorithm for solving the MCMST problem is presented.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Networks and Communications
Authors
Krzysztof Stachowiak, Piotr Zwierzykowski,