Thumbnail
Access Restriction
Subscribed

Author Moussa, A.S. ♦ Kohout, L.J.
Sponsorship IEEE Syst., Man & Cybernetics Soc
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2002
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Special computer methods
Subject Keyword Quality of service ♦ Computer science ♦ Large-scale systems ♦ Impedance ♦ Routing protocols ♦ Broadcasting ♦ Uncertainty ♦ Frequency ♦ Costs
Abstract Maintaining global network state information with unlimited precision in a dynamic large-scale network is practically impossible. The nature and the level of the inevitable imprecision vary significantly when different policies are used for updating the global network state information. This has a direct effect on the routing decisions and the network performance. We discuss the concept of precision of a network state, presenting a model for the impossibility of reaching, not only unlimited precision, but also the desired level of precision. We propose a novel network state updating policy to achieve two goals: bounded imprecision and much lower overhead by its ability to impede frequently unneeded updates without the need for a hold-down timer. The proposed policy is based on overlapping fuzzy tolerance classes and is partitioning-mechanism-independent. Hence, it can be used on top of currently available class-based policies.
Description Author affiliation: Dept. of Comput. Sci., Florida State Univ., Tallahassee, FL, USA (Moussa, A.S.; Kohout, L.J.)
ISBN 0780374614
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2002-06-27
Publisher Place USA
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 544.28 kB
Page Count 5
Starting Page 541
Ending Page 545


Source: IEEE Xplore Digital Library