Full metadata record
DC FieldValueLanguage
dc.contributor.authorJAN, RHen_US
dc.contributor.authorHWANG, FJen_US
dc.contributor.authorCHENG, STen_US
dc.date.accessioned2014-12-08T15:04:36Z-
dc.date.available2014-12-08T15:04:36Z-
dc.date.issued1993-03-01en_US
dc.identifier.issn0018-9529en_US
dc.identifier.urihttp://dx.doi.org/10.1109/24.210272en_US
dc.identifier.urihttp://hdl.handle.net/11536/3092-
dc.description.abstractThis paper considers network topological optimization with a reliability constraint. The objective is to find the topological layout of links, at a minimal cost, under the constraint that the network reliability is not less than a given level of system reliability. A decomposition method, based on branch & bound, is used for solving the problem. In order to speed-up the procedure, an upper bound on system reliability in terms of node degrees is applied. A numerical example illustrates, and shows the effectiveness of the method. If a*, an important parameter, is close to the minimal number of links in a network which satisfy the reliability constraint, then a better starting solution can be obtained, and many searching steps can be saved. In our method, the lower bound a* is close to its actual value if the operational reliability of the link is close enough to 1. Also, if we can find the maximal increasing value of the reliability when a set of links is added to a specified topology, the efficiency of the branch & bound algorithm is improved.en_US
dc.language.isoen_USen_US
dc.subjectNETWORK DESIGNen_US
dc.subjectNETWORK PLANNINGen_US
dc.subjectNETWORK RELIABILITYen_US
dc.titleTOPOLOGICAL OPTIMIZATION OF A COMMUNICATION-NETWORK SUBJECT TO A RELIABILITY CONSTRAINTen_US
dc.typeArticleen_US
dc.identifier.doi10.1109/24.210272en_US
dc.identifier.journalIEEE TRANSACTIONS ON RELIABILITYen_US
dc.citation.volume42en_US
dc.citation.issue1en_US
dc.citation.spage63en_US
dc.citation.epage70en_US
dc.contributor.department資訊工程學系zh_TW
dc.contributor.departmentDepartment of Computer Scienceen_US
dc.identifier.wosnumberWOS:A1993KW36600014-
dc.citation.woscount78-
Appears in Collections:Articles


Files in This Item:

  1. A1993KW36600014.pdf