| Author | Perera, Lesli Newton |
| Call Number | AIT Thesis no.ICT-09-02 |
| Subject(s) | Computer networks--Quality control
|
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering in Information & Communications Technologies, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. ICT-09-02 |
| Abstract | Many applications in the internet today demand high end-to-end quality of service assurance, typically in the form of bandwidth, delay, jitter and packet loss constraints. Internet and network service providers also seek better utilization of their network resources while satisfying customer needs. Multi-constrained optimal path (MCOP) QoS routing problem attempts to find a feasible path that satisfies the QoS constraints while maintaining high utilization of network resources. This problem is known to be intractable and several heuristic and approximation algorithms have been proposed. In practice, the network state information available for making the routing decisions at each node is often inaccurate. The effectiveness and performance of the routing algorithms can significantly be degraded by this outdated information and should not be treated as exact when selecting feasible paths. This thesis proposes an efficient heuristic algorithm called Distributed Heuristic Multi-constrained Optimal Path Algorithm (DHMCOP A) for the MCOP problem, when the link state information is inaccurate. The proposed algorithm incorporates the aspects of both source and distributed routing. It minimizes the computational complexity and protocol overhead while ensuring the QoS guarantee. The algorithm consists of a k-shortest path algorithm, a control message structure for reource reservation and a cost function for path optimization. The extensive simulation results show that the proposed algorithm outperforms over the existing solutions |
| Year | 2009 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. ICT-09-02 |
| Type | Thesis |
| School | School of Engineering and Technology (SET) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Information and Communication Technology (ICT) |
| Chairperson(s) | Teerapat Sanguankotchakorn; |
| Examination Committee(s) | Rajatheva, R. M. A. P.;Erke, Tapio J.; |
| Scholarship Donor(s) | Finland;Asian Institute of Technology Fellowship; |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 2009 |