This thesis considers a flow problem of finding a quickest multicast routing for two commodities on a virtual circuit network where two sources should inform distinctly different messages to all other nodes. The objective is to find a routing that minimizes the maximum transmission time. It is assumed in the problem that the data can not be partitioned into smaller parts(i.e., nonbifurcated routing). Two heuristic algorithms are suggested and tested for their effectivenesses with several numerical examples.
본 논문에서는 멀티캐스트(multicast)가 가능한 가상회선 데이타 망에서 분할하여 보내어질 수 없는 서로 다른 두 종류의 데이타들을 전송하는데 있어 전송시간을 최소화하는 문제를 다루고 있다. 각각의 데이타들은 전송시작 노드(source)에서 망내의 다른 모든 노드들로 전송되어져야하며, 이때 각 전송시작 노드에서 모든 전송끝 노드(destination)에 대해 각각 데이타들을 전송하는 것이 아니라 전송시작 노드와 전송끝 노드간의 전송 경로를 구성하는 중간 노드에서 데이타를 복사하여 인접 노드들로 전송한다(multicast routing). 근사적인 해를 구하는 발견적 해법들이 제시되었으며, 이 발견적 해법들에 대한 성능 평가가 수행되었다.