Selective load redistribution in packet-switched networks

Author

Gopal, P.M. ; Kadaba, D.K.

Author_Institution

IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA

fYear

1988

fDate

27-31 March 1988

Firstpage

966

Lastpage

975

Abstract

A design is presented for rerouting existing sessions (virtual circuits) under certain conditions to improve the routing performance. The authors call this mechanism selective load redistribution (SLRD). SLRD is a fully distributed algorithm which redistributes sessions in parallel at different nodes by carefully selecting the amount of traffic to be switched. The performance of the algorithm is evaluated by a simulation model. The results for several sample networks show that the algorithm performs very well even though the information available to the nodes for route computation may not be completely accurate.<>

Keywords

digital simulation; packet switching; performance evaluation; distributed algorithm; packet-switched networks; rerouting existing sessions; route computation; routing performance; selective load redistribution; simulation model; virtual circuits; Circuit topology; Delay; Distributed computing; Error correction; Hysteresis; Intelligent networks; Network topology; Routing; Switches; Telecommunication traffic;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM '88. Networks: Evolution or Revolution, Proceedings. Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies, IEEE

Conference_Location

New Orleans, LA, USA

Print_ISBN

0-8186-0833-1

Type

conf

DOI

10.1109/INFCOM.1988.13013

Filename

13013