Routing

My work on routing involves solutions to the problem of distributing (routing) diverse traffic streams with diverse QoS requirements. My main contributions include:

• Class-Based Routing: routing different classes of best-effort unicast flows by exploiting the underlying structure of class-based link scheduling.
• Load Profiling: routing unicast flows by actively matching the bandwidth ``demand'' from different classes to the ``supply'' of available bandwidth over the candidate paths.
• Fast Routing: rapid computation of low-cost feasible communication paths for unicast and multicast flows. This is achieved by introducing appropriate path quality measures which limit the search space or adaptively guide the path search.
• Routing to Mobile Users: routing to mobile users requires fast and accurate tracking. This is achieved by caching (storing) the locations of mobile users at multiple source areas together with rapid and scalable/hierarchical dissemination of location updates to keep caches (databases) up-to-date.

 

 

The following paragraphs describe these findings, obtained with my students and collaborators, in more detail.