Accession Number:

ADA043248

Title:

The Estimation of Delay Gradients for Purposes of Routing in Data - Communication Networks

Descriptive Note:

Master's thesis

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE ELECTRONIC SYSTEMS LAB

Personal Author(s):

Report Date:

1977-02-01

Pagination or Media Count:

193.0

Abstract:

Appealing to current and past work on the routing problem in data - communication networks, we motivate the need for algorithms that estimate the derivative with respect to flow, of the total message delay on each of the links. We then cast the problem in a queueing theory framework and, making no statistical assumptions other than stationarity, we propose three algorithms that process the record of arrivals and departures of a single-sever queue to derive an estimate of the derivative, with respect to arrival rate, of the total delay accumulated per unit time. Through simulation and analysis we show that all three algorithms are asymptotically unbiased and efficient for MD1 queues. By simulation of other queues we investigate the relative robustness of the three procedures. Finally, through examination of the storage and computational requirements we identify a single most promising algorithm

Subject Categories:

  • Statistics and Probability
  • Computer Systems
  • Cybernetics
  • Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE