Reliability and fault tolerance based topological optimization of computer networks - part I: enumerative techniques
Topological optimization of computer networks is concerned with the design of a network by selecting a subset of the available set of links such that the fault tolerance and reliability aspects are maximized while a cost constraint is met. A number of enumeration-based techniques were proposed to so...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , , , |
| Format: | article |
| Published: |
2003
|
| Subjects: | |
| Online Access: | https://eprints.kfupm.edu.sa/id/eprint/14360/1/14360_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14360/2/14360_2.doc |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864513393739694080 |
|---|---|
| author | Abd-El-Barr, Mostafa |
| author2 | Zakir, A. Sait, Sadiq M. Almulhem, A. unknown |
| author2_role | author author author author |
| author_facet | Abd-El-Barr, Mostafa Zakir, A. Sait, Sadiq M. Almulhem, A. unknown |
| author_role | author |
| dc.creator.none.fl_str_mv | Abd-El-Barr, Mostafa Zakir, A. Sait, Sadiq M. Almulhem, A. unknown |
| dc.date.none.fl_str_mv | 2003-08 2020 |
| dc.format.none.fl_str_mv | application/pdf application/msword |
| dc.identifier.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/14360/1/14360_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14360/2/14360_2.doc (2003) Reliability and fault tolerance based topological optimization of computer networks - part I: enumerative techniques. Communications, Computers and signal Processing, 2003. PACRIM. 2003 IEEE Pacific Rim conference, 2. |
| dc.language.none.fl_str_mv | en en |
| dc.publisher.none.fl_str_mv | IEEE |
| dc.relation.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/14360/ |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Computer |
| dc.title.none.fl_str_mv | Reliability and fault tolerance based topological optimization of computer networks - part I: enumerative techniques |
| dc.type.none.fl_str_mv | Article PeerReviewed info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | Topological optimization of computer networks is concerned with the design of a network by selecting a subset of the available set of links such that the fault tolerance and reliability aspects are maximized while a cost constraint is met. A number of enumeration-based techniques were proposed to solve this problem. They are based on enumerating all possible paths (for terminal reliability) and all the spanning trees (for network reliability). Existing enumeration-based techniques for solving this network optimization problem ignore the fault-tolerance aspect in their solution. We consider fault tolerance to be an important network design aspect In this paper, we propose one algorithm for optimizing the terminal reliability and another for optimizing the network reliability while improving the fault tolerance aspects of the designed networks. Experimental results obtained from a set of randomly generated networks using the proposed algorithms are presented and compared to those obtained using existing techniques. It is shown that improving the fault tolerance of a network can be achieved while optimizing its reliability however at the expense of a reasonable increase in the overall cost of the network. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | KFUPM_34dc1b1d25a471ee729cce82e980f9b1 |
| identifier_str_mv | (2003) Reliability and fault tolerance based topological optimization of computer networks - part I: enumerative techniques. Communications, Computers and signal Processing, 2003. PACRIM. 2003 IEEE Pacific Rim conference, 2. |
| language_invalid_str_mv | en |
| network_acronym_str | KFUPM |
| network_name_str | King Fahd University of Petroleum and Minerals |
| oai_identifier_str | oai::14360 |
| publishDate | 2003 |
| publisher.none.fl_str_mv | IEEE |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Reliability and fault tolerance based topological optimization of computer networks - part I: enumerative techniquesAbd-El-Barr, MostafaZakir, A.Sait, Sadiq M.Almulhem, A.unknownComputerTopological optimization of computer networks is concerned with the design of a network by selecting a subset of the available set of links such that the fault tolerance and reliability aspects are maximized while a cost constraint is met. A number of enumeration-based techniques were proposed to solve this problem. They are based on enumerating all possible paths (for terminal reliability) and all the spanning trees (for network reliability). Existing enumeration-based techniques for solving this network optimization problem ignore the fault-tolerance aspect in their solution. We consider fault tolerance to be an important network design aspect In this paper, we propose one algorithm for optimizing the terminal reliability and another for optimizing the network reliability while improving the fault tolerance aspects of the designed networks. Experimental results obtained from a set of randomly generated networks using the proposed algorithms are presented and compared to those obtained using existing techniques. It is shown that improving the fault tolerance of a network can be achieved while optimizing its reliability however at the expense of a reasonable increase in the overall cost of the network.IEEE2003-082020ArticlePeerReviewedinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfapplication/mswordhttps://eprints.kfupm.edu.sa/id/eprint/14360/1/14360_1.pdfhttps://eprints.kfupm.edu.sa/id/eprint/14360/2/14360_2.doc (2003) Reliability and fault tolerance based topological optimization of computer networks - part I: enumerative techniques. Communications, Computers and signal Processing, 2003. PACRIM. 2003 IEEE Pacific Rim conference, 2. enenhttps://eprints.kfupm.edu.sa/id/eprint/14360/info:eu-repo/semantics/openAccessoai::143602019-11-01T14:05:29Z |
| spellingShingle | Reliability and fault tolerance based topological optimization of computer networks - part I: enumerative techniques Abd-El-Barr, Mostafa Computer |
| status_str | publishedVersion |
| title | Reliability and fault tolerance based topological optimization of computer networks - part I: enumerative techniques |
| title_full | Reliability and fault tolerance based topological optimization of computer networks - part I: enumerative techniques |
| title_fullStr | Reliability and fault tolerance based topological optimization of computer networks - part I: enumerative techniques |
| title_full_unstemmed | Reliability and fault tolerance based topological optimization of computer networks - part I: enumerative techniques |
| title_short | Reliability and fault tolerance based topological optimization of computer networks - part I: enumerative techniques |
| title_sort | Reliability and fault tolerance based topological optimization of computer networks - part I: enumerative techniques |
| topic | Computer |
| url | https://eprints.kfupm.edu.sa/id/eprint/14360/1/14360_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14360/2/14360_2.doc |