Title :
Distributed routing with on-line marginal delay estimation
Author :
Cassandras, Christos G. ; Abidi, M. Vasmi ; Towsley, Don
Author_Institution :
Massachusetts Univ., Amherst, MA, USA
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;
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
DOI :
10.1109/INFCOM.1988.12971
