Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

A Genetic Algorithm for Backup Virtual Path Routing in Multicast ATM Networks

멀티캐스트 ATM 망에서 대체가상결로의 설정을 위한 유전 알고리듬

  • 김여근 (전남대학교 산업공학과) ;
  • 송원섭 (전남대학교 산업공학과) ;
  • 곽재승 (순천제일대학 품질경영과)
  • Published : 2000.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Multicasting is the simultaneous transmission of data to multiple destinations. In multicast ATM networks the effect of failures on transmission links or nodes can be catastrophic so that the issue of survivability is of great importance. However little attention has been paid to the problem of multicast restoration. This paper presents an efficient heuristic technique for routing backup virtual paths in ulticast networks with link failure. Genetic algorithm is employed here as a heuristic. In the application of genetic algorithm to the problem, a new genetic encoding and decoding method and genetic operators are proposed in this paper. The other several heuristics are also presented in order to assess the performance of the proposed algorithm. Experimental results demonstrate that our algorithm is a promising approach to solving the problem.

Keywords

References

  1. 메타휴리스틱 김여근;윤복식;이상복
  2. 경영과학 v.13 no.1 준비시간이 있는 혼합모델 조립라인의 제품투입순서 결정: Tabu Search기법 적용 김여근;현철주
  3. IEEE Trans. on Comm. Routing to multiple destinations in computer networks Bharath-Kumar, K.;J. M. Jaffe
  4. IEEE ICC'97 Architecture for Restorable Call Allocation and Fast VP Restoration in Mesh ATM Networks Gersht, A.;A. Shulman
  5. Genetic Algorithms in Search, Optimization, and Machine Learning Goldberg, D.E.
  6. Self-organizing Systems Concerning Efficient Adaptative Systems Holland, J.H.
  7. Journal of Computer and System Science v.8 Fast Algorithm for Bin Packing Johnson, D.S.
  8. IEEE Journal on Selected Areas in Communications v.12 Self-Healing ATM Networks Based on Virtual Path Concept Kawamura, R.;K. Sato;I. Tokizawa
  9. IEEE INFOCOM'96 An Optimal VP-Based Multicast Routing in ATM Networks Kim, S.B.
  10. IEEE/ACM transaction on networks v.1 no.3 Multicast Routing for Multimedia Communication Kompella, V.P.
  11. IEEE Transactions on Evolutionary computation v.2 no.4 A Genetic Algorithm for the Multiple Destination Routing Problems Leung, Y.;L. Guo;X.Zong-Ben
  12. IEEE INFOCOM'94 Optimum Routing of Multicast Streams Noronha Jr., C. A.;A. T. Fouad
  13. Handbook of Genetic Algorithms Schedule Optimization Using Genetic Algorithms Syswerda, G.
  14. IEICE Trans. Commun. v.E76B-B no.5 Multiple Destination Routing Algorithms Tanaka, Y.;C.H. Paul
  15. Networks v.17 Steiner problem in networks: A survey Winter, P.
  16. Proceedings of ICCT 96 A New Preplanned Self-Healing Scheme for Multicast ATM Network Wu, C.S.;S.-W. Lee;Y.-T. Hou;Y.-S. Chu
  17. IEEE ICC'97 Backup VP Preplanning Strategies for Survivable Multicast ATM Networks Wu, C.S.;S.-W. Lee;Y.-T. Hou