The Hong Kong University of Science and Technology
Department of Computer Science


PhD Qualifying examination


"Quality of Service Routing on the Internet"


By Miss Yang Yi


The rapidly growing Internet is expected to deliver multiple classes of
service to support a wide range of communication-intensive real-time
multimedia applications with diverse quality-of-service (QoS)
requirements. The expectation to provide QoS support for high quality
service raises new challenges for the Internet. To meet end-to-end QoS
requirements, resource constraints may have to be imposed on the paths
being used. QoS Routing refers to a routing mechanism that can select
paths that satisfy such constraints based on knowledge of the resource
availability in the network as well as the QoS requirements of flows. QoS
routing is challenging because (1) network states change dynamically which
makes it inherently impossible to maintain accurate global state
information (2) selecting paths that meet multiple QoS constraints is a
complex algorithmic problem.

Many QoS routing algorithms that work with a variety of QoS requirements
and resource constraints have been published recently. In this survey we
give an overview of the QoS routing problem as well as the existing
solutions. We classify the QoS routing algorithms into four classes:
server-based routing, source routing, distributed routing, and
hierarchical routing. The strengths and weaknesses of each routing
strategy are presented. We also discuss and compare the basic routing
algorithms in each class and point out possible future directions in the
QoS routing area.



Date:                   Tuesday, 12 December 2000

Time:                   3:00 p.m to 5:00 p.m.
        
Venue:                  Room 1401
                        Lifts 25-26

Chairman:               Dr. James T Y Kwok

Committee Members:      Dr. Jogesh Muppala (supervisor)
                   	Prof. Samuel Chanson (supervisor)
                        Dr. Brahim Bansaou
			Dr. Mounir Hamdi
			Dr. Gary H S Chan



			**** ALL are Welcome ****