A heuristic approach to multi-constrained path selection for MPLS based networks | |
| Author | Pant, Ranju |
| Call Number | AIT Thesis no.TC-09-04 |
| Subject(s) | MPLS standard Heuristic programming |
| Note | A thesis submitted in partial fulfillment of the re quirements for the degree of Master of Engineering in Telecommunications, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. TC-09-04 |
| Abstract | Explicit path setup and constraint-based routing makes MPLS a suitable technology to consider multiple QoS constraints of the user and multiple traffic engineering objectives of the provider. This work focuses on the problem of selecting QoS guaranteed path for MPLS based networks where the user QoS requirements are specified in terms of bandwidth or bandwidth and cost. The selected path should also fulfill the provider's objective of reducing the percentage of blocked requests in the network. We achieve this dual target by combining the best of load balancing (to avoid bottle-neck links) and load packing (to avoid resource defragmentation). In addition to this, we also take into consideration the granularity of requests. We further exploit the offline or preprocessing phase for complexity reduction and online phase for interference reduction. Simulation results show that our algorithm is able to reduce the percentage of blocked requests in the network for different arrival distribution(uniform or non-uniform) and varying demand size(small or large)~ It is also observed that our algorithm often selects a feasible but costlier path if the costlier path is found to reduce interference in the network. This is because our algorithm considers the cost of paths only for feasibility check. |
| Year | 2009 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. TC-09-04 |
| Type | Thesis |
| School | School of Engineering and Technology (SET) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Telecommunications (TC) |
| Chairperson(s) | Teerapat Sanguankotchakorn;Erke, Tapio |
| Examination Committee(s) | Poompat Saengudomlert |
| Scholarship Donor(s) | Findland Government |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 2009 |