Route optimization with the FDL path in circuit and hybrid switching networks = 회선 및 히이브리드 교환망에서의 FDL 경로를 이용한 경로 최적화 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 244
  • Download : 0
The main objectives of this dessertation are to develop a flood search algorithm with minimum first-derivative length (MFDL) path in circuit-switched metworks and to study as algorithm of route optimization using the first-derevative 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 natrue, the tactical network is highly mobile and is constrantly 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 effeiciency. In the first part of this dissertation, we consider a tactical circuit-stwtched grid network with a maximum of four innks 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 lengh(MFDL) path, we improve the blocking probability performance of a circuit-swtiched 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 blancing 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 proplems. However, they are closely related issues. In the second part of this dessertation,...
Advisors
Un, Chong-KwanresearcherLee, Sang-Chulresearcher은종관researcher이상철researcher
Description
한국과학기술원 : 전기 및 전자공학과,
Publisher
한국과학기술원
Issue Date
1991
Identifier
61729/325007 / 000875816
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전기 및 전자공학과, 1991.8, [ x, 138 p. ]

URI
http://hdl.handle.net/10203/36161
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=61729&flag=dissertation
Appears in Collection
EE-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0