NJIT eTD: The New Jersey Institute of Technology's electronic Theses & Dissertations
Title:
QOS routing source routing problems and solutions
Author:
Tian, Ye
Document Type:
Thesis
Department:
Department of Electrical and Computer Engineering
Degree:
Master of Science
Major:
Electrical Engineering
Advisory Committee:
Ansari, Nirwan
Zakrevski, Lev A.
Hou, Edwin
Thesis Date:
2002, January
Keywords:
Quality-of-Service (QoS)
multi-constrained path (MCP)
integrated network services
Availability:
Unrestricted
Abstract:

The notion of Quality-of-Service has been proposed to capture qualitatively or quantitatively defined performance contracts between the service provider and the user applications. Integrated network services are designed to support Quality-of-Service (QoS). One of the primary goals for the integrated network services is to find the paths that satisfy given QoS requirements, namely QoS routing. The challenging issue in this area is to route packets subjected to multiple uncorrelated constraints because the problem is inherently NP-complete. This thesis studies the source routing heuristic approaches that bring the time complexity down to the polynomial-time for the multi-constrained path (MCP) problem. A new source routing framework (SRDE) is further proposed to tackle this problem. The theoretical analysis and simulation results demonstrate that the proposed framework is capable of integrating existing source routing algorithms, resulting in better performance in terms of the time complexity and success ratio.

Complete Thesis:
njit-etd2002-001 (50 pages ~ 1,714 KB pdf)
Feedback:
Please complete this Feedback Form to inform us about your experience using this website. It will assist us in better serving your information needs in the future. Thank You!
Created February 28, 2003
To view these documents you will need the Acrobat Reader Plug-in. If you do not have it you can download it free from