Uncapacitated point-to-multipoint network flow problem and its application to multicasting in telecommunication networks
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Park, K | - |
dc.contributor.author | Shin, YS | - |
dc.date.accessioned | 2022-03-14T07:43:17Z | - |
dc.date.available | 2022-03-14T07:43:17Z | - |
dc.date.created | 2022-03-14 | - |
dc.date.issued | 2003-06-01 | - |
dc.identifier.issn | 0377-2217 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/25962 | - |
dc.description.abstract | 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. (C) 2002 Elsevier Science B.V. All rights reserved. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER | - |
dc.subject | TREE | - |
dc.title | Uncapacitated point-to-multipoint network flow problem and its application to multicasting in telecommunication networks | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Park, K | - |
dc.identifier.doi | 10.1016/S0377-2217(02)00272-2 | - |
dc.identifier.wosid | 000181299900013 | - |
dc.identifier.bibliographicCitation | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, v.147, no.2, pp.405 - 417 | - |
dc.relation.isPartOf | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | - |
dc.citation.title | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | - |
dc.citation.volume | 147 | - |
dc.citation.number | 2 | - |
dc.citation.startPage | 405 | - |
dc.citation.endPage | 417 | - |
dc.type.rims | ART | - |
dc.type.docType | Article; Proceedings Paper | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Business & Economics | - |
dc.relation.journalResearchArea | Operations Research & Management Science | - |
dc.relation.journalWebOfScienceCategory | Management | - |
dc.relation.journalWebOfScienceCategory | Operations Research & Management Science | - |
dc.subject.keywordPlus | TREE | - |
dc.subject.keywordAuthor | point-to-multipoint network flow | - |
dc.subject.keywordAuthor | Steiner tree problem | - |
dc.subject.keywordAuthor | multicast routing | - |
dc.subject.keywordAuthor | optimality conditions | - |
dc.subject.keywordAuthor | demand splitting | - |
dc.subject.keywordAuthor | multiple tree routing | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
94, Wausan-ro, Mapo-gu, Seoul, 04066, Korea02-320-1314
COPYRIGHT 2020 HONGIK UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.