서지주요정보
Route optimization with the FDL path in circuit and hybrid switching networks = 회선 및 히이브리드 교환망에서의 FDL 경로를 이용한 경로 최적화 연구
서명 / 저자 Route optimization with the FDL path in circuit and hybrid switching networks = 회선 및 히이브리드 교환망에서의 FDL 경로를 이용한 경로 최적화 연구 / Young-Chul Park.
저자명 park, Young-Chul ; 박영철
발행사항 [대전 : 한국과학기술원, 1991].
Online Access 제한공개(로그인 후 원문보기 가능)원문

소장정보

등록번호

8002332

소장위치/청구기호

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

DEE 9132

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

The main objectives of this dissertation are to develop a flood search algorithm with minimum first-derivative length (MFDL) path in circuit-switched networks and to study as algorithm of route optimization using the first-derivative length (FDL) path in hybrid-switching networks. Circuit-switched networks for military tactical application exhibit properties inherently different from those of strategic or commercial systems. By its nature, the tactical network is highly mobile and is constantly in a state of change. The networks are frequently subject to stress situations such as dynamic traffic, damage, and jamming. Flood search algorithm is known to be an effective routing mechanism for such a tactical application, since it provides high degree of survivability and robustness. But, it is known that it has significant drawbacks with respect to the network efficiency. In the first part of this dissertation, we consider a tactical circuit-switched grid network with a maximum of four links and two priority classes of voice traffic. The performance criterion for circuit-switched traffic is the end-to-end blocking probability. Using the minimum first-derivative length (MFDL) path, we improve the blocking probability performance of a circuit-switched network without increasing the call setup time and processor loading of the algorithm. Thus, in military applications of the technique, our scheme can improve the network efficiency over the conventional flood search algorithm. Load balancing and routing are two of the most important issues in computer network system. The objective of load balancing is to balance the workload of the node computers by moving jobs from heavily loaded nodes to lightly loaded nodes. While the purpose of routing is to choose paths for sending messages between nodes to minimize the cost. These two research areas have been studied extensively as separate problems. However, they are closely related issues. In the second part of this dissertation, we study the routing and optimization problem as a single problem in hybrid switching networks that support heterogeneous traffics (e.g., voice and data) and priority classes. Also, we investigate the interactions among four different classes of traffics. We assume that the hybrid interactions among four different classes of traffics. We assume that the hybrid (or integrated) network uses a time division multiplex (TDM) system with fixed duration frames. The performance criteria for circuit-switched traffic and packet-witched traffic are the end-to-end blocking probability and the end-to-end time delay respectively. This algorithm has some desirable properties compared with the gradient projection method or the flow deviation method. That is, it requires no initial specification of traffic flow, and the convexity of the objective function is not required. The numerical results show that the solution is close to the optimal solution and this method yields a substantial improvement in convergence time over the gradient projection method.

서지기타정보

서지기타정보
청구기호 {DEE 9132
형태사항 x, 138 p. : 삽도 ; 26 cm
언어 영어
일반주기 Includes appendix
저자명의 한글표기 : 박영철
지도교수의 영문표기 : Chong-Kwan Un
공동교수의 영문표기 : Sang-Chul Lee
지도교수의 한글표기 : 은종관
공동교수의 한글표기 : 이상철
학위논문 학위논문(박사) - 한국과학기술원 : 전기 및 전자공학과,
서지주기 Reference : p. 125-135
주제 Path analysis
Telecommunication --Traffic
Time management
Multiplexing
교환망 --과학기술용어시소러스
최단 경로 문제 --과학기술용어시소러스
TDM --과학기술용어시소러스
트래픽 처리 --과학기술용어시소러스
하이브리드 시스템 --과학기술용어시소러스
Telecommunication --Switching systems
QR CODE qr code