Distributed routing with on-line marginal delay estimation

Author

Cassandras, Christos G. ; Abidi, M. Vasmi ; Towsley, Don

Author_Institution

Massachusetts Univ., Amherst, MA, USA

fYear

1988

fDate

27-31 March 1988

Firstpage

603

Lastpage

612

Abstract

A procedure is presented for estimating online marginal packet delays through links with respect to link flows without making such assumptions, based on perturbation analysis. No knowledge of network parameters is required (arrival rates, link capacities). This is used in the context of a minimum-delay distributed routing algorithm for real-time implementation. The effect of the algorithm step-size and observation period parameters is investigated experimentally. Results demonstrate the adaptivity of the approach. It is seen to compare favourably to well-known analytical approximations.<>

Keywords

computer networks; packet switching; computer networks; distributed routing; link flows; observation period parameters; online marginal delay estimation; perturbation analysis; real-time implementation; Algorithm design and analysis; Application software; Communication system control; Computer networks; Delay estimation; Electric variables measurement; Information science; Packet switching; Routing; Throughput;

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.12971

Filename

12971