트리 네트워크에서 정보의 출발점에 관한 연구

Abstract

본 논문은 일반적인 나무 구조 네트워크에서 각 edge에서의 정보전달 시간이 주어졌을 때 로칼 브로드 케스팅 방식에 따라 전체 전달 시간을 최소화하는 문제를 다루었다. 정보의 최적 출발점과 각 vertex 에서의 전달 순서를 결정하는 해법을 개발하고 이에 대한 타당성을 입증하였다.

This paper deals with the problem of minimizing the broadcasting time in a tree-type network given edge transmission by local broadcasting.

An algorithm determining a broadcasting center and the call sequence at each vertex is suggested and its correctness is given.

This paper deals with the problem of minimizing the broadcasting time in a tree-type network given edge transmission by local broadcasting.

An algorithm determining a broadcasting center and the call sequence at each vertex is suggested and its correctness is given.