A fuzzy set delay representation for computer network routing algorithms

Author

Pithani, Sridhar ; Sethi, Adarshpal S.

Author_Institution

Dept. of Comput. & Inf. Sci., Delaware Univ., Newark, DE, USA

fYear

1993

fDate

25-28 Apr 1993

Firstpage

286

Lastpage

293

Abstract

The authors present a novel approach for routing path delay estimation and manipulation in wide area networks. Routing is an important functional aspect of a data communication network that handles data packets during their transit from source to destination. The efficiency of a distributed dynamic routing algorithm depends on how well it adapts to the traffic and topology changes in the network. The nodes in the network periodically exchange information regarding these changes for efficient routing. The information used by the algorithms to arrive at the routing paths suffers from uncertainty due to a variety of reasons. Certain aspects of fuzzy sets are applied to model the uncertainty in the delay information and this new delay representation is used to improve the performance of one particular class of routing algorithms in computer networks. The results of some simulation studies of these algorithms are presented

Keywords

distributed algorithms; fuzzy set theory; telecommunication network routing; uncertainty handling; wide area networks; computer network routing algorithms; computer networks; data communication network; data packets; distributed dynamic routing algorithm; fuzzy set delay representation; network traffic; performance; routing path delay estimation; simulation studies; uncertainty; wide area networks; Computer networks; Data communication; Delay estimation; Fuzzy sets; Heuristic algorithms; Routing; Telecommunication traffic; Traffic control; Uncertainty; Wide area networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Uncertainty Modeling and Analysis, 1993. Proceedings., Second International Symposium on

Conference_Location

College Park, MD

Print_ISBN

0-8186-3850-8

Type

conf

DOI

10.1109/ISUMA.1993.366754

Filename

366754