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


PhD Qualifying Examination


"QoS Routing with Imprecise Information"

By Mr. Lei Zhang


Abstract:

The next generation gigabit-per-second high-speed networks are expected to
support a wide range of real-time multimedia applications. These
applications are characterized by their stringent quality of service (QoS)
requirements. Routing of flows belonging to these applications require
particular attention to their QoS requirements, which in turn gives rise
to interesting research issues. Many algorithms proposed for QoS routing
select paths under the assumption that the information available in the
network is precise and up-to-date. These algorithms have a non-zero
probability of selecting an infeasible path since the information they use
is inherently imprecise.

This survey is focused on QoS routing problems with imprecise information.
The sources of imprecision and their major impact on QoS routing problems
are presented. We also classify the recently published algorithms into
three categories based on the different QoS requirements and resource
constraints they deal with: link related routing, path related routing,
and multi-constrained routing. We discuss the basic algorithms for each
class and present their strengths and weaknesses. By comparing them with
the algorithms for general QoS routing, the research issues in imprecise
QoS routing that have not yet been adequately addressed are identified,
which constitute possible future research directions.


Date:     		Monday, 3 December 2001

Time:                   3:00p.m.-5:00p.m.

Venue:                  Room 4480
			Lift 25-26

Committee Members:      Dr. Jogesh Muppala (Supervisor)
                        Dr. Jelena Misic (Chairman)
			Dr. Brahim Bensaou
                        Dr. Mounir Hamdi


**** ALL are Welcome ****