The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON COMPUTERS
Transactions ID Number: 52-580
Full Name: Prakash PS Sundararajan P
Position: Associate Professor
Age: ON
Sex: Male
Address: Sri Ramakrishna Engineering College Coimbatore
Country: INDIA
Tel: +919994525625
Tel prefix:
Fax:
E-mail address: prakashpsrajan@rediffmail.com
Other E-mails:
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:
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:
Organizer of the Session:
How Did you learn about congress: Computer Networks
IP ADDRESS: 115.184.1.139
