Research: Numerical analysis of some basic fluid communication models via parallel block methods

  • Authors:
  • T. Tsiligirides

  • Affiliations:
  • Informatics Laboratory, Department of General Sciences, Agricultural University of Athens, Iera Odos 75, Athens 118 55, Greece

  • Venue:
  • Computer Communications
  • Year:
  • 1996

Quantified Score

Hi-index 0.24

Visualization

Abstract

In this work we propose a general method for the solution of some basic delayed feedback schemes used in long haul, high speed data transport. In such cases, simple batch Poisson models do not describe packet delays well, while the propagation delay is now becoming a major factor. Two basic virtual circuit networks of balanced form are examined; the single-hop network which aggregates many virtual circuits in parallel, and the multi-hop virtual circuit network having M nodes in tandem. Using well known adaptive algorithms to dynamically adjust the window size, the above networks are presented as linear systems of some delay differential equations in which the rate of transmission and the queue occupancy are modelled as fluids. Although these systems are locally unstable (in a Liapounov sense), we identify the appropriate scale for the parameters so that the systems will perform near their optimal theoretical values for a wide range of speeds. In addition, we propose a general method for their numerical solution which in reality are large and complex. The approach is based on parallel block methods that are used to solve the systems of the ordinary differential equations in which the original systems of the delay differential equations have been transformed. The basic theory underlying the parallel block methods is developed and numerical stability of low order is deduced.