KLI

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

Metadata Downloads
Alternative Title
Minimum Broadcasting Time in Tree Network
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.
Author(s)
고재문
Issued Date
1984
Type
Research Laboratory
URI
https://oak.ulsan.ac.kr/handle/2021.oak/4590
http://ulsan.dcollection.net/jsp/common/DcLoOrgPer.jsp?sItemId=000002024101
Alternative Author(s)
Koh, Jae Moon
Publisher
연구논문집
Language
kor
Rights
울산대학교 저작물은 저작권에 의해 보호받습니다.
Citation Volume
15
Citation Number
2
Citation Start Page
301
Citation End Page
307
Appears in Collections:
Research Laboratory > University of Ulsan Report
공개 및 라이선스
  • 공개 구분공개
파일 목록

Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.