Date of Award


Degree Name

Doctor of Philosophy


Computer Science

First Advisor

Dr. Dionysios I. Kountanis

Second Advisor

Dr. Gary Chartrand

Third Advisor

Dr. Ajay Gupta

Fourth Advisor

Dr. Karlis Kaugars


Today’s high speed backbone networks are expected to support a wide range of communication-intensive applications. One of the most important issues in Quality of Service (QoS) is efficient routing. Many QoS routing solutions have been published lately for different criteria of QoS requirements and resource constraints. In this dissertation we focus on the design of regular network topologies and suggest efficient routing schemes to reduce the probability of hot spot creation in the network. Furthermore, we provide a detection of congestion mechanism that reroutes traffic to maintain balancing with small communication cost. Several theoretical results relatively to network traffic balancing have been derived. Moreover, heuristic algorithms for the case of static rerouting without bandwidth guarantees and the case of QoS link state routing with bandwidth guarantees have been suggested.

Access Setting

Dissertation-Open Access