NDLI: A Fuzzy QOS Routing Algorithm for Communication Networks

Content Provider	IEEE Xplore Digital Library
Author	Yaghmaei, M. Baradaran, M. Talebian, H.
Copyright Year	2006
Description	Author affiliation: Dept. of Comput. Eng., Ferdowsi Univ., Mashhad (Yaghmaei, M.; Baradaran, M.; Talebian, H.)
Abstract	One of the key issues in providing end-to-end quality of service (QoS) guarantees in today's networks is how to determine a feasible route that satisfies a set of constraints. In general, finding a path subject to multiple constraints is an NP-complete problem that cannot be exactly solved in polynomial time. Accordingly, several heuristics and approximation algorithms have been proposed for this problem. Many of these algorithms suffer from either excessive computational cost or low performance. In this paper, we propose a fuzzy-logic based algorithm for finding a bandwidth-delay-constrained path by Dijkstra's shortest path algorithm. The main objective of fuzzy QoS routing algorithm (FQRA) is to reduce packet loss and increase overall network utilization. To achieve this objective, the algorithm at first, eliminates all links with a bandwidth less than the requirement so that any paths in the resulting graph will satisfy the bandwidth constraint. Then, a new single parameter with the aid of fuzzy logic is generated from inputs bandwidth and delay. The shortest path calculated by Dijkstra's algorithm based on new metric. Simulation results show that FQRA outperforms several earlier algorithms in terms of overall network utilization and packet loss. The worst-case computational complexity of this algorithm is within a logarithmic number of calls to Dijkstra's shortest path algorithm, equal with $O(n^{2})$ for a network graph with n nodes
Starting Page	1
Ending Page	5
File Size	5050388
Page Count	5
File Format	PDF
ISBN	142440410X
DOI	10.1109/ICCS.2006.301418
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-10-30
Publisher Place	Singapore
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Routing Communication networks Quality of service Bandwidth NP-complete problem Polynomials Approximation algorithms Heuristic algorithms Computational efficiency Fuzzy logic bandwidth QOS routing fuzzy logic dijkstra Wang- crowcroft delay
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

An efficient algorithm for bandwidth-delay constrained least cost multicast routing

A distributed parallel QoS routing algorithm with multi-path probing

A randomized algorithm for finding a path subject to multiple QoS constraints

Bandwidth-delay based routing algorithms

Routing with many additive QoS constraints

A QoS-based Routing Algorithm in Ad Hoc Network

Fuzzy logic QoS dynamic source routing for mobile ad hoc networks

Evaluation of heuristic path selection algorithms for multi-constrained QoS routing

Novel Dynamic Ant Genetic Algorithm for QoS Routing in Wireless Mesh Networks

A Fuzzy QOS Routing Algorithm for Communication Networks

Similar Documents

An efficient algorithm for bandwidth-delay constrained least cost multicast routing

A distributed parallel QoS routing algorithm with multi-path probing

A randomized algorithm for finding a path subject to multiple QoS constraints

Bandwidth-delay based routing algorithms

Routing with many additive QoS constraints

A QoS-based Routing Algorithm in Ad Hoc Network

Fuzzy logic QoS dynamic source routing for mobile ad hoc networks

Evaluation of heuristic path selection algorithms for multi-constrained QoS routing

Novel Dynamic Ant Genetic Algorithm for QoS Routing in Wireless Mesh Networks

A Fuzzy QOS Routing Algorithm for Communication Networks