Route optimization with the FDL path in circuit and hybrid switching networks

Abstract

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,...