A fuzzy evolutionary algorithm for topology design of campus networks

Arabian Journal for Science and Engineering

Volumn 29, Issue 2 B, 2004, Pages 195-212

  Youssef, Habib ^a   Sait, Sadiq M ^a   Khan, Salman A ^a  

^a KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

Author keywords

Campus Networks; Combinatorial Optimization; Fuzzy Logic; Iterative Heuristics; Network Topology; Simulated Annealing; Simulated Evolution; Tabu Search

Indexed keywords

FUZZY SETS; HEURISTIC METHODS; OPTIMIZATION; PARAMETER ESTIMATION; PROBLEM SOLVING; SIMULATED ANNEALING; TOPOLOGY;

CAMPUS NETWORKS; COMBINATORIAL OPTIMIZATION; ITERATIVE HEURISTICS; SIMULATED EVOLUTION; TABU SEARCH;

COMPUTER NETWORKS;

EID: 10244245002     PISSN: 2193567X     EISSN: 21914281     Source Type: Journal    
DOI: None     Document Type: Article

References (25)

1. Habib Youssef, Sadiq M. Sait, and Osama A. Issa, "Computer-Aided Design of Structured Backbones", in 15th National Computer Conference and Exhibition, Dhahran, Saudi Arabia, October 1997, pp. 1-18.
2. R. Elbaum and M. Sidi, "Topological Design of Local-Area Networks Using Genetic Algorithm", in IEEE/ACM Transactions on Networking, October 1996, pp. 766-778.
3. M. Gen, K. Ida, and J. Kim, "A Spanning Tree-Based Genetic Algorithm for Bicriteria Topological Network Design", in IEEE International Conference on Evolutionary Computation, Anchorage, Alaska, U.S.A., May 1998, pp. 164-173.
4. C. Ersoy and S. Panwar, "Topological Design of Interconnected LAN/MAN Networks", IEEE Journal on Selected Area in Communications, October 1993, pp. 1172-1182.
5. Dimitri Bertsekas and Robert Gallager, Data Networks, 2nd edn. New York: Prentice-Hall Inc., 1992.
6. R.C. Prim, "Shortest Connection Networks and Some Generalizations", BSTJ, 36 (1957), pp. 1389-1401.
7. L.R. Esau and K.C Williams, "On Teleprocessing System Design. A Method for Approximating the Optimal Network", IBM System Journal, 5 (1966), pp. 142-147.
8. Sadiq M. Sait and Habib Youssef, Iterative Computer Algorithms and their Application to Engineering. Palo Alto, California, U.S.A.: IEEE Computer Science Press, December 1999.
9. S. Kirkpatrick, C. Gelatt Jr., and M.Vecchi, "Optimization by Simulated Annealing", Science, May 1983, pp. 498-516.
10. D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. New York: Addison-Wesley Publishing Company, 1989.
11. B. Dengiz, F. Altiparmak, and A. Smith, "Local Search Genetic Algorithm for Optimal Design of Reliable Network", IEEE Transactions on Evolutionary Computation, September 1997, pp. 179-188.
12. S. Pierre and G. Legault, "A Genetic Algorithm for Designing Distributed Computer Network Topologies", IEEE Transactions on Systems, Man, Cybernetics, 28(2) (1998), pp. 249-258.
13. B. Dengiz, F. Altiparmak, and A. Smith, "Efficient Optimization of All-Terminal Reliable Networks, Using an Evolutionary Approach", IEEE Transactions on Reliability, March 1997, pp. 18-25.
14. Peter C. Fetterolf, "Design of Data Networks with Spanning Tree Bridges", IEEE International Conference on Systems, Man, and Cybernetics, Los Angeles, California, U.S.A., 1990, pp. 298-300.
15. S. Pierre and A. Elgibaoui, "A Tabu Search Approach for Designing Computer Network Topologies with Unreliable Components", IEEE Transactions on Reliability, 46(3) (1997), pp. 350-359.
16. Salman A. Khan, "Topology Design of Enterprise Networks", MS Thesis, King Fahd University of Petroleum and Minerals, 1999.
17. Mischa Shwartz, Telecommunications Networks: Protocols, Modeling, and Analysis. New York: Addison-Wesley Publishing Company, 1987.
18. Gerd E. Keiser, Local Area Networks. New York: McGraw-Hill Book Company, 1989.
19. L.A. Zadeh, "Outline of a New Approach to the Analysis of Complex Systems and Decision Processes", IEEE Transactions on Systems, Man, Cybernetics, SMC-3(1) (1973), pp. 28-44.
20. R. Yager, "Multiple Objective Decision-Making Using Fuzzy Sets", International Journal of Man-Machine Studies, 9 (1977), pp. 375-382.
21. R. Yager, "Second Order Structures in Multi-Criteria Decision Making", International Journal of Man-Machine Studies, 36 (1992), pp. 553-570.
22. Ralph Michael Kling, "Optimization by Simulated Evolution and Its Application to Cell Placement", Ph.D. Thesis, University of Illinois, Urbana, 1990.
23. D.B. Fogel, "An Introduction to Simulated Evolutionary Optimization", IEEE Transactions on Neural Networks, 5(1) (1994), pp. 3-14.
24. Ronald Y. Yager, "On Ordered Weighted Averaging Aggregation Operators in Multicriteria Decisionmaking", IEEE Transactions on Systems, Man, and Cybernetics, 18(1) (1988), pp. 183-190.
25. Sadiq M. Sait, Habib Youssef, and All Hussain, "Fuzzy Simulated Evolution Algorithm for Multiobjective Optimization of VLSI Placement", IEEE Congress on Evolutionary Computation, Washington, D.C., U.S.A., July 1999, pp. 91-97.