검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

On Finding Feasible Solutions for the Group Multicast Routing Problem 그룹 멀티캐스트 라우팅 문제에 대한 가능한 해결책 찾기

Chor Ping LOW, Ning WANG

  • 조회수

    0

  • 이것을 인용

요약 :

본 논문에서는 그룹 멀티캐스트 라우팅 문제(GMRP)에 대한 실행 가능한 솔루션을 찾는 문제를 다룹니다. 이 문제는 그룹의 모든 구성원이 동일한 그룹의 다른 구성원에게 메시지를 멀티캐스트할 수 있도록 허용하는 멀티캐스트 라우팅 문제를 일반화한 것입니다. 라우팅 문제에는 네트워크의 모든 그룹 구성원에 대한 대역폭 요구 사항을 갖춘 저렴한 멀티캐스트 트리 집합의 구성이 포함됩니다. 우리는 먼저 GMRP에 대한 실행 가능한 솔루션을 찾는 문제가 NP-완전하다는 것을 증명합니다. 이어서 우리는 GMRP에 대한 실행 가능한 솔루션을 구축하기 위한 새로운 경험적 알고리즘을 제안합니다. 시뮬레이션 결과는 우리가 제안한 알고리즘이 존재할 때마다 실행 가능한 솔루션을 찾는 능력 측면에서 좋은 성능을 달성할 수 있음을 보여줍니다.

발행
IEICE TRANSACTIONS on Communications Vol.E85-B No.1 pp.268-277
발행일
2002/01/01
공개일
온라인 ISSN
DOI
원고의 종류
PAPER
범주
네트워크

작성자

키워드