라인형 조직에서 최적 정보 전달 시간에 관한 연구

Abstract

본 논문에서는 라인형 조직에서 한 구성원이 알고 있는 정보를 다른 모든 구성원에 전달하는 시간을 최소화하는 기법을 개발하였다. 한 구성원은 한번에 한 구성원에게만 전달할 수 있으며 각 구성원 사이의 전달 시간은 구성원의 짝에 따라 다르다고 가정하였다. 여기서 개발된 기법은 석유 수송 파이프 문제와 전산망 문제 등에 응용될 수 있다.

In this paper, a algorithm minimizing the broadcasting time in a tree network has been developed. It is assumed that a node may be a participant in at most one call during any given time unit and transmission times are different among arcs. The algorithm may be applied to oil pipe system and computer communication system.

In this paper, a algorithm minimizing the broadcasting time in a tree network has been developed. It is assumed that a node may be a participant in at most one call during any given time unit and transmission times are different among arcs. The algorithm may be applied to oil pipe system and computer communication system.