A Numerical Analysis of a Queue with Network Access Flow Control,

Abstract

A network access flow control method is considered where messages are sent to the nodes which are major users of a congested queue. The model is based on a Markovian queue embedded in the network, and analysis takes place on a sequence of fixed-length time intervals. Changes of state reflecting the control and resulting input rates occur at the ends of the intervals, and the evolution of state probabilities over the course of an internal is analyzed numerically using Euler's method with Richardson Extrapolation. The results provide insight into both transient and steady--state behaviors. Additional keywords: Packet switched networks.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1985
Accession Number
ADA157526

Entities

People

  • D. W. Browning
  • J. B. Thomas

Organizations

  • Princeton University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Computer Science
  • Congestion
  • Difference Equations
  • Electrical Engineering
  • Engineering
  • Equations
  • Flow
  • Hypervelocity Flow
  • Intervals
  • Monitoring
  • Numerical Analysis
  • Oscillation
  • Probability
  • Steady State
  • Switching
  • Throughput
  • Time Intervals

Readers

  • Computer Networking
  • Fluid Dynamics.
  • Mathematical Modeling and Probability Theory.