Flow control and routing algorithms in WAPSN

The performance evaluation of several routing algorithms and the combined effect when four levels of flow control mechanisms are operating simultaneously in a wide area packetswitched network (WAPSN) is made by discrete-event simulation. Both non-adaptive and adaptive routing algorithms are discusse...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computer Communications Jg. 18; H. 5; S. 345 - 356
Hauptverfasser: Betini, Robert Cesar, Kameda, Hisao, Shimizu, Kentaro
Format: Journal Article
Sprache:Englisch
Japanisch
Veröffentlicht: Elsevier B.V 01.05.1995
Elsevier BV
Schlagworte:
flow control
performance evaluation
routing
performance evaluation
flow control
routing
ISSN:0140-3664, 1873-703X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The performance evaluation of several routing algorithms and the combined effect when four levels of flow control mechanisms are operating simultaneously in a wide area packetswitched network (WAPSN) is made by discrete-event simulation. Both non-adaptive and adaptive routing algorithms are discussed, and then the fixed (non-adaptive routing technique), the shortest-queue (isolated routing technique) and the shortest-path (distributed routing technique) routing algorithms are selected and described for simulation in networks both with and without a multilevel flow control mechanism. The flow control techniques described here are the channel queue limit, the window mechanism and the input buffer limit schemes. We give results for each of the following goals: 1. (a) To evaluate and compare the network performance of the routing algorithms under light, moderate and heavy load conditions during a transient period, subject to changes in the mean arrival rate of messages in networks both with and without a multilevel flow control mechanism. 2. (b) To evaluate and compare the performance of the routing algorithms during the transition of a network protected by an end-to-end flow control mechanism to an unprotected network. 3. (c) To evaluate the effect of varying the update interval for the adaptive routing algorithms. 4. (d) To evaluate and compare the performance of the routing algorithms in response to traffic changes or link failures in a network using a multilevel flow control mechanism. 5. (e) To develop innovative simulation models involving routing algorithms and a multilevel flow control mechanism for packet-switched networks.
ISSN:0140-3664
1873-703X
DOI:10.1016/0140-3664(95)96836-F