Networking

A Feasible Path Selection QoS Routing Algorithm With Two Constraints in Packet Switched Networks

Download Now Free registration required

Executive Summary

Over the past several years, there has been a considerable amount of research within the field of Quality of Service (QoS) support for distributed multimedia systems. One of the key issues in providing end-to-end QoS guarantees in packet networks is determining a feasible path that satisfies a number of QoS constraints. The problem of finding a feasible path is NP-Complete if number of constraints is more than two and cannot be exactly solved in polynomial time. The authors proposed Feasible Path Selection Algorithm (FPSA) that addresses issues with pertain to finding a feasible path subject to delay and cost constraints and it offers higher success rate in finding feasible paths.

  • Format: PDF
  • Size: 412.8 KB