The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON COMPUTERS
Transactions ID Number: 52-575
Full Name: Prakash PS Sundara rajan P
Position: Associate Professor
Age: ON
Sex: Male
Address: Department of Computer Science, Sri Ramakrishna Engineering College, Coimbatore
Country: INDIA
Tel: +919994525625
Tel prefix: Not Applicable
Fax: Not Applicable
E-mail address: prakashpsrajan@rediffmail.com
Other E-mails: Not Applicable
Title of the Paper: A Multi Constrained Path Quality of Service Routing Algorithm
Authors as they appear in the Paper: Prakash P S, Selvan S
Email addresses of all the authors: prakashpsrajan@rediffmail.com,drselvan@ieee.org
Number of paper pages: 10
Abstract: Providing Quality-of-Service (QoS) in packet switched networks has many challenging problems. One of the m is how to determine a feasible path that satisfies additive multiple constraints. A difficulty of multi constrained path problem is that it is intractable. In this context Multi Constraint path Problem version 3 (MCPv3) is presented where all constraints are approximated and return a feasible path in much quicker time. This problem is modeled by using a graph with K additive QoS constraints associated with each edge for any constant K≥2.MCpv3 is an approximation algorithm that finds a path between a given source and destination pair such that the path weight is not more than (1+α)W where α is approximation factor and W is constraint bound. By properly selecting α and constraint bounds MCPv3 performs well in terms of better quality of paths, less running time and improved scalability irrespective of nature of constraints. A variety of exper!
imental validations are carried out on different scenario to analyze the performance of the proposed schemes
Keywords: QoS, Multi constraint, Approximation algorithm, Routing, Additive, Intractable.
EXTENSION of the file: .doc
Special (Invited) Session: Not Applicable
Organizer of the Session: Not Applicable
How Did you learn about congress: Computer Networks, Information Technology, Quality of Service,
IP ADDRESS: 117.240.224.66
