Date of Award

12-2002

Degree Name

Doctor of Philosophy

Department

Computer Science

First Advisor

Dr. Dionysios Kountanis

Second Advisor

Dr. Gary Chartrand

Third Advisor

Dr. Ajay Gupta

Fourth Advisor

Dr. Karlis Kaugars

Abstract

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

Share

COinS