A FUZZY EVOLUTIONARY ALGORITHM FOR TOPOLOGY DESIGN OF CAMPUS NETWORKS
ABSTRACT The topology design of campus networks is a hard constrained combinatorial optimization problem. It consists of deciding the number, type, and location of the active network elements (nodes), and the links. This choice is dictated by physical and technological constraints and must optimize...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , , |
| Format: | article |
| Published: |
2020
|
| Subjects: | |
| Online Access: | https://eprints.kfupm.edu.sa/id/eprint/265/1/J_Youssef_AJSE_October2004.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864513388490522624 |
|---|---|
| author | Youssef, H. |
| author2 | Sait, Sadiq M. Khan, Salman unknown |
| author2_role | author author author |
| author_facet | Youssef, H. Sait, Sadiq M. Khan, Salman unknown |
| author_role | author |
| dc.creator.none.fl_str_mv | Youssef, H. Sait, Sadiq M. Khan, Salman unknown |
| dc.date.*.fl_str_mv | 2020 |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/265/1/J_Youssef_AJSE_October2004.pdf A FUZZY EVOLUTIONARY ALGORITHM FOR TOPOLOGY DESIGN OF CAMPUS NETWORKS. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING 29 (2B): 195-212 OCT 2004. |
| dc.language.none.fl_str_mv | en |
| dc.relation.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/265/ |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Computer |
| dc.title.none.fl_str_mv | A FUZZY EVOLUTIONARY ALGORITHM FOR TOPOLOGY DESIGN OF CAMPUS NETWORKS |
| dc.type.none.fl_str_mv | Article PeerReviewed info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | ABSTRACT The topology design of campus networks is a hard constrained combinatorial optimization problem. It consists of deciding the number, type, and location of the active network elements (nodes), and the links. This choice is dictated by physical and technological constraints and must optimize several objectives. Important objectives are monetary cost, network delay, hop count between communicating pairs, and reliability. Furthermore, due to the nondeterministic nature of network traffic and other design parameters, the objective criteria are imprecise. Fuzzy Logic provides a suitable mathematical framework in such a situation. In this paper, we present a Simulated Evolution algorithm for the design of campus network topology. To intensify the search, we have also incorporated Tabu Search-based characteristics in the allocation phase of the SE algorithm. The proposed fuzzy SE algorithm is compared with the Simulated Annealing heuristic. Comparison is also made with Esau–Williams (EW) algorithm, a well known constructive algorithm for the category of problems addressed in this work. Results show that on all test cases, the Simulated Evolution algorithm exhibits a more intelligent search of the solution subspace and was able to find better solutions than Simulated Annealing and Esau–Williams algorithm. Keywords: Campus Networks, Combinatorial Optimization, Fuzzy Logic, Iterative Heuristics, Network Topology, Simulated Annealing, Simulated Evolution, Tabu Search. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | KFUPM_e8e6b35a473a72ddccdd38080bff4972 |
| identifier_str_mv | A FUZZY EVOLUTIONARY ALGORITHM FOR TOPOLOGY DESIGN OF CAMPUS NETWORKS. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING 29 (2B): 195-212 OCT 2004. |
| language_invalid_str_mv | en |
| network_acronym_str | KFUPM |
| network_name_str | King Fahd University of Petroleum and Minerals |
| oai_identifier_str | oai::265 |
| publishDate | 2020 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | A FUZZY EVOLUTIONARY ALGORITHM FOR TOPOLOGY DESIGN OF CAMPUS NETWORKSYoussef, H.Sait, Sadiq M.Khan, SalmanunknownComputerABSTRACT The topology design of campus networks is a hard constrained combinatorial optimization problem. It consists of deciding the number, type, and location of the active network elements (nodes), and the links. This choice is dictated by physical and technological constraints and must optimize several objectives. Important objectives are monetary cost, network delay, hop count between communicating pairs, and reliability. Furthermore, due to the nondeterministic nature of network traffic and other design parameters, the objective criteria are imprecise. Fuzzy Logic provides a suitable mathematical framework in such a situation. In this paper, we present a Simulated Evolution algorithm for the design of campus network topology. To intensify the search, we have also incorporated Tabu Search-based characteristics in the allocation phase of the SE algorithm. The proposed fuzzy SE algorithm is compared with the Simulated Annealing heuristic. Comparison is also made with Esau–Williams (EW) algorithm, a well known constructive algorithm for the category of problems addressed in this work. Results show that on all test cases, the Simulated Evolution algorithm exhibits a more intelligent search of the solution subspace and was able to find better solutions than Simulated Annealing and Esau–Williams algorithm. Keywords: Campus Networks, Combinatorial Optimization, Fuzzy Logic, Iterative Heuristics, Network Topology, Simulated Annealing, Simulated Evolution, Tabu Search.ArticlePeerReviewedinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttps://eprints.kfupm.edu.sa/id/eprint/265/1/J_Youssef_AJSE_October2004.pdf A FUZZY EVOLUTIONARY ALGORITHM FOR TOPOLOGY DESIGN OF CAMPUS NETWORKS. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING 29 (2B): 195-212 OCT 2004. enhttps://eprints.kfupm.edu.sa/id/eprint/265/2020info:eu-repo/semantics/openAccessoai::2652019-11-01T13:23:19Z |
| spellingShingle | A FUZZY EVOLUTIONARY ALGORITHM FOR TOPOLOGY DESIGN OF CAMPUS NETWORKS Youssef, H. Computer |
| status_str | publishedVersion |
| title | A FUZZY EVOLUTIONARY ALGORITHM FOR TOPOLOGY DESIGN OF CAMPUS NETWORKS |
| title_full | A FUZZY EVOLUTIONARY ALGORITHM FOR TOPOLOGY DESIGN OF CAMPUS NETWORKS |
| title_fullStr | A FUZZY EVOLUTIONARY ALGORITHM FOR TOPOLOGY DESIGN OF CAMPUS NETWORKS |
| title_full_unstemmed | A FUZZY EVOLUTIONARY ALGORITHM FOR TOPOLOGY DESIGN OF CAMPUS NETWORKS |
| title_short | A FUZZY EVOLUTIONARY ALGORITHM FOR TOPOLOGY DESIGN OF CAMPUS NETWORKS |
| title_sort | A FUZZY EVOLUTIONARY ALGORITHM FOR TOPOLOGY DESIGN OF CAMPUS NETWORKS |
| topic | Computer |
| url | https://eprints.kfupm.edu.sa/id/eprint/265/1/J_Youssef_AJSE_October2004.pdf |