DC Field | Value | Language |
---|---|---|
dc.contributor.author | Choi, HS | ko |
dc.contributor.author | Lee, H | ko |
dc.contributor.author | Lee, KD | ko |
dc.contributor.author | Kim, Sehun | ko |
dc.contributor.author | Lee, JH | ko |
dc.date.accessioned | 2007-11-07T01:37:49Z | - |
dc.date.available | 2007-11-07T01:37:49Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2001-11 | - |
dc.identifier.citation | COMPUTERS OPERATIONS RESEARCH, v.28, no.13, pp.1347 - 1366 | - |
dc.identifier.issn | 0305-0548 | - |
dc.identifier.uri | http://hdl.handle.net/10203/1842 | - |
dc.description.abstract | Setting up an ATM LAN with such equipment as ATM switches and cables is known to be of high price. The setup cost can be minimized with optimal design while providing the required bandwidths for all demand pairs to maintain the quality of service (QoS) requirement. In this paper, we suggest a combined optimization problem for determining optimal locations of switches, interconnections, and their capacities which can be utilized in designing ATM LAN. Two integer programming (IP) formulations are provided for the optimal network design problem. Also, the well-known Lagrangean relaxation technique is applied to solve the IP formulations. With the algorithms, we can also obtain time-efficiency as well as upper and lower bounds of the optimal objective value. To validate our design approach, various test examples are shown. High-quality solutions for ATM LANs with average error range of about 2.2% are generated. | - |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | PERGAMON-ELSEVIER SCIENCE LTD | - |
dc.subject | LOCAL-AREA NETWORKS | - |
dc.subject | MANAGEMENT | - |
dc.subject | DESIGN | - |
dc.title | Optimal locations of switches and interconnections for ATM LANs | - |
dc.type | Article | - |
dc.identifier.wosid | 000170419200007 | - |
dc.identifier.scopusid | 2-s2.0-0035502108 | - |
dc.type.rims | ART | - |
dc.citation.volume | 28 | - |
dc.citation.issue | 13 | - |
dc.citation.beginningpage | 1347 | - |
dc.citation.endingpage | 1366 | - |
dc.citation.publicationname | COMPUTERS OPERATIONS RESEARCH | - |
dc.identifier.doi | 10.1016/S0305-0548(00)00044-7 | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Kim, Sehun | - |
dc.contributor.nonIdAuthor | Choi, HS | - |
dc.contributor.nonIdAuthor | Lee, H | - |
dc.contributor.nonIdAuthor | Lee, KD | - |
dc.contributor.nonIdAuthor | Lee, JH | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | ATM LAN | - |
dc.subject.keywordAuthor | integer programming | - |
dc.subject.keywordAuthor | Lagrangean relaxation | - |
dc.subject.keywordPlus | LOCAL-AREA NETWORKS | - |
dc.subject.keywordPlus | MANAGEMENT | - |
dc.subject.keywordPlus | DESIGN | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.