서지주요정보
(A) quickest routing procedure for a virtual circuit data network with multicast capability = 멀티캐스트 (Multicast)가 가능한 가상회선 데이타 망에서의 전송시간 최소화 경로탐색
서명 / 저자 (A) quickest routing procedure for a virtual circuit data network with multicast capability = 멀티캐스트 (Multicast)가 가능한 가상회선 데이타 망에서의 전송시간 최소화 경로탐색 / Jeong-Yun Heo.
발행사항 [대전 : 한국과학기술원, 1994].
Online Access 제한공개(로그인 후 원문보기 가능)원문

소장정보

등록번호

8004650

소장위치/청구기호

학술문화관(문화관) 보존서고

MIE 94024

휴대폰 전송

도서상태

이용가능(대출불가)

사유안내

반납예정일

등록번호

9000652

소장위치/청구기호

서울 학위논문 서가

MIE 94024 c. 2

휴대폰 전송

도서상태

이용가능(대출불가)

사유안내

반납예정일

리뷰정보

초록정보

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). 근사적인 해를 구하는 발견적 해법들이 제시되었으며, 이 발견적 해법들에 대한 성능 평가가 수행되었다.

서지기타정보

서지기타정보
청구기호 {MIE 94024
형태사항 35 p. : 삽화 ; 26 cm
언어 영어
일반주기 Includes appendix
저자명의 한글표기 : 허정윤
지도교수의 영문표기 : Chang-Sup Sung
지도교수의 한글표기 : 성창섭
학위논문 학위논문(석사) - 한국과학기술원 : 산업공학과,
서지주기 Reference : p. 34-35
주제 Computer networks.
Data transmission systems.
Heuristic.
가상 회로. --과학기술용어시소러스
자료 구조. --과학기술용어시소러스
전송 특성. --과학기술용어시소러스
발견적 방법. --과학기술용어시소러스
Data structures (Computer science)
QR CODE

책소개

전체보기

목차

전체보기

이 주제의 인기대출도서