Uncapacitated point-to-multipoint network flow problem and its application to multicasting in telecommunication networks
| Autor: | Koohyun Park, Yong-Sik Shin |
|---|---|
| Rok vydání: | 2003 |
| Předmět: |
Mathematical optimization
Information Systems and Management General Computer Science Protocol Independent Multicast Multicast business.industry Quality of service ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS Management Science and Operations Research Flow network Steiner tree problem Industrial and Manufacturing Engineering symbols.namesake Tree (data structure) Modeling and Simulation Computer Science::Networking and Internet Architecture symbols Routing (electronic design automation) Convex function Telecommunications business Mathematics Computer network |
| Zdroj: | European Journal of Operational Research. 147:405-417 |
| ISSN: | 0377-2217 |
| DOI: | 10.1016/s0377-2217(02)00272-2 |
| Popis: | This paper introduces an uncapacitated point-to-multipoint network flow problem where a convex arc cost and demand splitting is introduced. This problem arises from multicast routing in telecommunication networks such as the Internet Protocol network. Multiple tree routes are used to use the network resources efficiently. The proposed method adds extra tree routes until it satisfies the target conditions. This method splits the multicast traffic demand into the chosen tree routes. In this study, a mathematical model was developed and the conditions for traffic splitting were optimized. The convergence of the algorithm was obtained under monotonically increasing and strictly convex conditions on the arc cost function. A modified algorithm was proposed for a practical multicasting method. Various experiments were carried and the results show that the new multicasting method is fairly effective in improving the quality of service with only two or three multiple tree routes. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect