메뉴 건너뛰기




Volumn 28, Issue 2, 1998, Pages 249-258

A genetic algorithm for designing distributed computer network topologies

Author keywords

Computer networks; Distributed systems; Genetic algorithms; Heuristic method; Topological design

Indexed keywords


EID: 0000935938     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/3477.662766     Document Type: Article
Times cited : (82)

References (48)
  • 1
    • 0001980141 scopus 로고
    • The evolution of strategies in the iterated prisoner's dilemma
    • L. Davis, Ed. Los Altos, CA: Morgan Kaufmann
    • R. Axelrod, "The evolution of strategies in the iterated prisoner's dilemma," in Genetic Algorithms and Simulated Annealing, L. Davis, Ed. Los Altos, CA: Morgan Kaufmann, 1987.
    • (1987) Genetic Algorithms and Simulated Annealing
    • Axelrod, R.1
  • 2
    • 0017427260 scopus 로고
    • Large-scale network topological optimization
    • R. R. Boorstyn and H. Frank, "Large-scale network topological optimization," IEEE Trans. Commun., vol. COM-25, no. 1, pp. 29-47, 1977.
    • (1977) IEEE Trans. Commun. , vol.COM-25 , Issue.1 , pp. 29-47
    • Boorstyn, R.R.1    Frank, H.2
  • 3
    • 0026237664 scopus 로고
    • Using distributed topology update and preplanned configurations to achieve trunk network survivability
    • B. A. Coan, W. E. Leland, M. P. Vecchi, A. Wwinrib, and L. T. Wu, "Using distributed topology update and preplanned configurations to achieve trunk network survivability," IEEE Trans. Rel., vol. 40, no. 4, pp. 404-416, 1991.
    • (1991) IEEE Trans. Rel. , vol.40 , Issue.4 , pp. 404-416
    • Coan, B.A.1    Leland, W.E.2    Vecchi, M.P.3    Wwinrib, A.4    Wu, L.T.5
  • 4
    • 0003288279 scopus 로고
    • Dynamic anticipatory routing in circuit-switched telecommunications networks
    • New York: Van Nostrand Reinhold
    • L. A. Cox, L. Davis, and Y. Qiu, "Dynamic anticipatory routing in circuit-switched telecommunications networks," in Handbook of Genetic Algorithms. New York: Van Nostrand Reinhold, 1991.
    • (1991) Handbook of Genetic Algorithms
    • Cox, L.A.1    Davis, L.2    Qiu, Y.3
  • 7
    • 0001056879 scopus 로고
    • Genetic algorithms and communication link speed design: Constraints and operators
    • Hillsdale, NJ: Lawrence Erlbaum
    • L. Davis and S. Coombs, "Genetic algorithms and communication link speed design: Constraints and operators," in Proc. 2nd Int. Conf. Genetic Algorithms. Hillsdale, NJ: Lawrence Erlbaum, 1987.
    • (1987) Proc. 2nd Int. Conf. Genetic Algorithms
    • Davis, L.1    Coombs, S.2
  • 8
    • 0006980626 scopus 로고
    • Optimizing network link sizes with genetic algorithms
    • Amsterdam, The Netherlands: Elsevier
    • _, "Optimizing network link sizes with genetic algorithms," in Modeling and Simulation Methodology, Knowledge System's Paradigms. Amsterdam, The Netherlands: Elsevier, 1989.
    • (1989) Modeling and Simulation Methodology, Knowledge System's Paradigms
  • 9
    • 0027884470 scopus 로고
    • Integrating heuristic knowledge and optimization models for communication network design
    • A. Dutta and S. Mitra, "Integrating heuristic knowledge and optimization models for communication network design," IEEE Trans. Knowl. Data Eng., vol. 5, no. 6, pp. 999-1017, 1993.
    • (1993) IEEE Trans. Knowl. Data Eng. , vol.5 , Issue.6 , pp. 999-1017
    • Dutta, A.1    Mitra, S.2
  • 10
    • 0015747007 scopus 로고
    • The flow deviation method - An approach to store and forward communication network design
    • L. Fratta, M. Gerla, and L. Kleinrock, "The flow deviation method - An approach to store and forward communication network design," Networks, vol. 3, pp. 97-133, 1973.
    • (1973) Networks , vol.3 , pp. 97-133
    • Fratta, L.1    Gerla, M.2    Kleinrock, L.3
  • 11
    • 0026888037 scopus 로고
    • Routing in a network with unreliable components
    • B. Gavish, and I. Neuman, "Routing in a network with unreliable components," IEEE Trans. Commun., vol. 40, no. 7, pp. 1248-1258, 1992.
    • (1992) IEEE Trans. Commun. , vol.40 , Issue.7 , pp. 1248-1258
    • Gavish, B.1    Neuman, I.2
  • 12
    • 0026853331 scopus 로고
    • Topological design of computer communication network - The overall design problems
    • B. Gavish, "Topological design of computer communication network - The overall design problems," Eur. J. Oper. Res., vol. 58, pp. 149-172, 1992.
    • (1992) Eur. J. Oper. Res. , vol.58 , pp. 149-172
    • Gavish, B.1
  • 13
    • 0039731597 scopus 로고
    • A cut saturation algorithm for topological design of packet-switched communication networks
    • San Diego, CA, Dec.
    • M. Gerla, H. Frank, W. Chou, and J. Eckl, "A cut saturation algorithm for topological design of packet-switched communication networks," in Proc. Nat. Telecomm. Conf., San Diego, CA, Dec. 1974, pp. 1074-1085.
    • (1974) Proc. Nat. Telecomm. Conf. , pp. 1074-1085
    • Gerla, M.1    Frank, H.2    Chou, W.3    Eckl, J.4
  • 14
    • 0017440153 scopus 로고
    • On the topological design of distributed computer networks
    • M. Gerla and L. Kleinrock, "On the topological design of distributed computer networks," IEEE Trans. Commun., vol. COM-25, no. 1, pp. 48-60, 1977.
    • (1977) IEEE Trans. Commun. , vol.COM-25 , Issue.1 , pp. 48-60
    • Gerla, M.1    Kleinrock, L.2
  • 16
    • 0000007148 scopus 로고
    • Integer polyhedra arising from certain network design problems with connectivity constraints
    • M. Grötschell and C. L. Monma, "Integer polyhedra arising from certain network design problems with connectivity constraints," SIAM J. Discrete Math., vol. 3, no. 4, pp. 502-523, 1990.
    • (1990) SIAM J. Discrete Math. , vol.3 , Issue.4 , pp. 502-523
    • Grötschell, M.1    Monma, C.L.2
  • 18
    • 0027555824 scopus 로고
    • Topological optimization of a communication network subject to a reliability constraint
    • R.-H. Jan, F-J. Hwang, and S-T. Cheng, "Topological optimization of a communication network subject to a reliability constraint," IEEE Trans. Rel., vol. 42, no. 1, pp. 63-70, 1993.
    • (1993) IEEE Trans. Rel. , vol.42 , Issue.1 , pp. 63-70
    • Jan, R.-H.1    Hwang, F.-J.2    Cheng, S.-T.3
  • 19
    • 0026108448 scopus 로고
    • An efficient method for determining economical configuration of elementary packet-switched networks
    • K. Kamimura and H. Nishino, "An efficient method for determining economical configuration of elementary packet-switched networks," IEEE Trans. Commun., vol. 39, no. 2, pp. 278-288, 1991.
    • (1991) IEEE Trans. Commun. , vol.39 , Issue.2 , pp. 278-288
    • Kamimura, K.1    Nishino, H.2
  • 20
    • 0022664231 scopus 로고
    • Combinatorics, complexity, and randomness
    • R. M. Karp, "Combinatorics, complexity, and randomness," Commun. ACM, vol. 29, no. 2, pp. 97-109, 1986.
    • (1986) Commun. ACM , vol.29 , Issue.2 , pp. 97-109
    • Karp, R.M.1
  • 21
    • 0026139658 scopus 로고
    • MENTOR: An algorithm for mesh network topological optimization and routing
    • A. Kershenbaum, P. Kermani, and G. A. Grover, "MENTOR: An algorithm for mesh network topological optimization and routing," IEEE Trans. Commun., vol. 39, no. 4, pp. 503-513, 1991.
    • (1991) IEEE Trans. Commun. , vol.39 , Issue.4 , pp. 503-513
    • Kershenbaum, A.1    Kermani, P.2    Grover, G.A.3
  • 23
    • 0343136966 scopus 로고
    • Optimization by simulated annealing: Quantitative studies
    • S. Kirkpatrick, "Optimization by simulated annealing: Quantitative studies," J. Stat. Phys., vol. 34, pp. 975-986, 1984.
    • (1984) J. Stat. Phys. , vol.34 , pp. 975-986
    • Kirkpatrick, S.1
  • 24
    • 26444479778 scopus 로고
    • Optimization by simulated annealing
    • May
    • S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-680, May 1983.
    • (1983) Science , vol.220 , pp. 671-680
    • Kirkpatrick, S.1    Gelatt, C.D.2    Vecchi, M.P.3
  • 26
    • 0039659436 scopus 로고
    • A remark on the number of vertices of degree k in a minimally k-edge-connected graph
    • C. Mao-Cheng, "A remark on the number of vertices of degree k in a minimally k-edge-connected graph," Discrete Math., vol. 104, no. 3, pp. 221-226, 1992.
    • (1992) Discrete Math. , vol.104 , Issue.3 , pp. 221-226
    • Mao-Cheng, C.1
  • 27
    • 0012166885 scopus 로고
    • A system for priority routing and capacity assignment in packet switched networks
    • I. Neuman, "A system for priority routing and capacity assignment in packet switched networks," Ann. Oper. Res., vol. 36, pp. 225-246, 1992.
    • (1992) Ann. Oper. Res. , vol.36 , pp. 225-246
    • Neuman, I.1
  • 28
    • 0026238629 scopus 로고
    • Design of survivable communications networks under performance constraints
    • K. T. Newport and P. K. Varshney, "Design of survivable communications networks under performance constraints," IEEE Trans. Rel., vol. 40, no. 4, pp. 433-440, 1991.
    • (1991) IEEE Trans. Rel. , vol.40 , Issue.4 , pp. 433-440
    • Newport, K.T.1    Varshney, P.K.2
  • 29
    • 0029254013 scopus 로고
    • Topological design of computer communications networks using simulated annealing
    • S. Pierre, M.-A. Hyppolite, J.-M. Bourjolly, and O. Dioume, "Topological design of computer communications networks using simulated annealing," Eng. Applicat. Artif. Intell., vol. 8, no. 1, pp. 61-69, 1995.
    • (1995) Eng. Applicat. Artif. Intell. , vol.8 , Issue.1 , pp. 61-69
    • Pierre, S.1    Hyppolite, M.-A.2    Bourjolly, J.-M.3    Dioume, O.4
  • 30
    • 0028449672 scopus 로고
    • A learning-by-example method for improving performance of network topologies
    • S. Pierre, "A learning-by-example method for improving performance of network topologies," Eng. Applicat. Artif. Intell., vol. 7, no. 3, pp. 279-288, 1994.
    • (1994) Eng. Applicat. Artif. Intell. , vol.7 , Issue.3 , pp. 279-288
    • Pierre, S.1
  • 31
    • 38248999079 scopus 로고
    • Application of artificial intelligence techniques to computer network topology design
    • _, "Application of artificial intelligence techniques to computer network topology design," Eng. Applicat. Artif. Intell., vol. 6, no. 5, pp. 465-472, 1993.
    • (1993) Eng. Applicat. Artif. Intell. , vol.6 , Issue.5 , pp. 465-472
  • 33
    • 0040323458 scopus 로고
    • A knowledge-based system with learning for computer communication network design
    • S. Pierre, H. H. Hoang, and E. Hausen-Tropper, "A knowledge-based system with learning for computer communication network design," Int. J. Telematics Informatics, vol. 7, nos. 3/4, pp. 455-466, 1990.
    • (1990) Int. J. Telematics Informatics , vol.7 , Issue.3-4 , pp. 455-466
    • Pierre, S.1    Hoang, H.H.2    Hausen-Tropper, E.3
  • 34
    • 0025430698 scopus 로고
    • An artificial intelligence approach for improving computer communications network topologies
    • S. Pierre and H. H. Hoang, "An artificial intelligence approach for improving computer communications network topologies," J. Oper. Res. Soc., vol. 41, no. 5, pp. 405-418, 1990.
    • (1990) J. Oper. Res. Soc. , vol.41 , Issue.5 , pp. 405-418
    • Pierre, S.1    Hoang, H.H.2
  • 35
    • 0026908793 scopus 로고
    • Low mean internodal distance network topologies and simulated annealing
    • C. Rose, "Low mean internodal distance network topologies and simulated annealing," IEEE Trans. Commun., vol. 40, no. 8, pp. 1319-1326, 1992.
    • (1992) IEEE Trans. Commun. , vol.40 , Issue.8 , pp. 1319-1326
    • Rose, C.1
  • 36
    • 0026908794 scopus 로고
    • Mean internodal distance in regular and random multihop networks
    • _, "Mean internodal distance in regular and random multihop networks," IEEE Trans. Commun., vol. 40, no. 8, pp. 1310-1318, 1992.
    • (1992) IEEE Trans. Commun. , vol.40 , Issue.8 , pp. 1310-1318
  • 37
    • 0024753912 scopus 로고
    • Topological analysis of packet networks
    • V. R. Saksena, "Topological analysis of packet networks," IEEE J. Select. Areas Commun., vol. 7, no. 8, pp. 1243-1252, 1989.
    • (1989) IEEE J. Select. Areas Commun. , vol.7 , Issue.8 , pp. 1243-1252
    • Saksena, V.R.1
  • 38
    • 0039067336 scopus 로고
    • Application of heuristic problem-solving methods in computer communication networks
    • S. I. Samoylenko, "Application of heuristic problem-solving methods in computer communication networks," Mach. Intell., vol. 3, no. 4, pp. 197-210, 1985.
    • (1985) Mach. Intell. , vol.3 , Issue.4 , pp. 197-210
    • Samoylenko, S.I.1
  • 39
    • 0021388589 scopus 로고
    • An algorithm for construction of a K-connected graph with minimum number of edges and quasiminimal diameter
    • U. Schumacher, "An algorithm for construction of a K-connected graph with minimum number of edges and quasiminimal diameter," Networks, vol. 14, pp. 63-74, 1984.
    • (1984) Networks , vol.14 , pp. 63-74
    • Schumacher, U.1
  • 40
    • 0019007260 scopus 로고
    • Routing techniques used in computer communication networks
    • M. Schwartz and T. E. Stern, "Routing techniques used in computer communication networks," IEEE Trans. Commun., vol. COM-28, no. 4, pp. 539-552, 1980.
    • (1980) IEEE Trans. Commun. , vol.COM-28 , Issue.4 , pp. 539-552
    • Schwartz, M.1    Stern, T.E.2
  • 41
    • 0000898845 scopus 로고
    • Analysis of variance test for normality (complete samples),"
    • S. S. Shapiro and M. B. Wilk, "Analysis of variance test for normality (complete samples)," Bimetrika, vol. 52, pp. 591-611, 1965.
    • (1965) Bimetrika , vol.52 , pp. 591-611
    • Shapiro, S.S.1    Wilk, M.B.2
  • 43
    • 0026850488 scopus 로고
    • Fair integration of routing and flow control in communication networks
    • C. Suk-Gwon, "Fair integration of routing and flow control in communication networks," IEEE Trans. Commun., vol. 40, no. 4, pp. 821-834, 1992.
    • (1992) IEEE Trans. Commun. , vol.40 , Issue.4 , pp. 821-834
    • Suk-Gwon, C.1
  • 44
    • 0022291518 scopus 로고
    • Specifications of a knowledge system for packet-switched data network topological design
    • Mc Lean, VA, Sept.
    • E. A. Sykes and C. C. White, "Specifications of a knowledge system for packet-switched data network topological design," in Proc. Expert Systems Government Symp., Mc Lean, VA, Sept. 1985, pp. 102-110.
    • (1985) Proc. Expert Systems Government Symp. , pp. 102-110
    • Sykes, E.A.1    White, C.C.2
  • 45
    • 0002881568 scopus 로고
    • Uniform crossover in genetic algorithms
    • Los Altos, CA: Morgan Kaufmann
    • G. Syswerda, "Uniform crossover in genetic algorithms," in Proc. 3rd Conf. Genetic Algorithms. Los Altos, CA: Morgan Kaufmann, 1989.
    • (1989) Proc. 3rd Conf. Genetic Algorithms
    • Syswerda, G.1
  • 46
    • 0023292470 scopus 로고
    • Joint optimization of capacity and flow assignment in a packet-switched communications network
    • M. J. Tomy and D. B. Hoang, "Joint optimization of capacity and flow assignment in a packet-switched communications network," IEEE Trans. Commun., vol. COM-35, no. 2, pp. 202-209, 1987.
    • (1987) IEEE Trans. Commun. , vol.COM-35 , Issue.2 , pp. 202-209
    • Tomy, M.J.1    Hoang, D.B.2
  • 48
    • 0026238628 scopus 로고
    • Fault tolerant packet-switched network design and its sensitivity
    • T. Yokohira, M. Sugano, T. Nishida, and H. Miyahara, "Fault tolerant packet-switched network design and its sensitivity," IEEE Trans. Rel., vol. 40, no. 4, pp. 452-460, 1991.
    • (1991) IEEE Trans. Rel. , vol.40 , Issue.4 , pp. 452-460
    • Yokohira, T.1    Sugano, M.2    Nishida, T.3    Miyahara, H.4


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.