Publications
Detailed Information
일대다 연결 고려한 ATM 망에서의 최적 루팅 : An Optimal Routing for Point to Multipoint Connection Traffics in ATM Networks
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 정성진 | - |
dc.contributor.author | 홍성필 | - |
dc.contributor.author | 정후상 | - |
dc.contributor.author | 김지호 | - |
dc.date.accessioned | 2009-07-10T07:43:57Z | - |
dc.date.available | 2009-07-10T07:43:57Z | - |
dc.date.issued | 1999 | - |
dc.identifier.citation | Journal of Korea Institute of Industrial Engineers, 25(4), 500-509 | en |
dc.identifier.issn | 1225-0988 | - |
dc.identifier.uri | https://hdl.handle.net/10371/5345 | - |
dc.description.abstract | In this paper, we consider an optimal routing problem when point-to-point and point-to-multipoint connection traffics are offered in an ATM network. We propose a mathematical model for cost-minimizing configuration of a logical network for a given ATM-based BISDN. Our model is essentially identical to the previous one proposed by Kim(Kim, 1996) which finds a virtual-path configuration where the relevant gains obtainable from the ATM technology such as the statistical multiplexing gain and the switching/control cost-saving gain are optimally traded-off. Unlike the Kim's model, however, ours explicitly considers the VP's QoS(Qua1ity of Service) for more efficient utilization of bandwidth. The problem is a large-scale, nonlinear, and mixed-integer problem. The proposed algorithm is based on the local linearization of equivalent-capacity functions and the relaxation of link capacity constraints. As a result, the problem can be decomposed into moderate-sized shortest path problems, Steiner arborescence problems, and LPs. This fact renders our algorithm a lot faster than the previous nonlinear programming algorithm while the solution quality is maintained, hence application to large-scale network problems. | en |
dc.description.sponsorship | 본 연구는 한국통신 지원(관리번호 9-15)하에 수행됨. | en |
dc.language.iso | ko | - |
dc.publisher | 대한산업공학회 = Korean Institute of Industrial Engineers | en |
dc.title | 일대다 연결 고려한 ATM 망에서의 최적 루팅 | en |
dc.title.alternative | An Optimal Routing for Point to Multipoint Connection Traffics in ATM Networks | en |
dc.type | Article | en |
dc.contributor.AlternativeAuthor | Chung, Sung-Jin | - |
dc.contributor.AlternativeAuthor | Hong, Sung-Pil | - |
dc.contributor.AlternativeAuthor | Chung, Hoo-Sang | - |
dc.contributor.AlternativeAuthor | Kim, Ji-Ho | - |
dc.citation.journaltitle | 대한산업공학회지 = Journal of the Korean Institute of Industrial Engineers | - |
- Appears in Collections:
- Files in This Item:
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.