Delay Distribution Analysis of Window Random-Access Algorithms.

Abstract

A method for delay distribution analysis of Window Random-Access algorithms is presented. The window size is allowed to vary during the operation of the algorithm. It is shown that the quantities of interest in the computation of the delay distribution, can be related to the solution of appropriate infinite systems of linear equations. Once the constants and the coefficients of the unknowns of a system are determined, bounds on the solution can be developed by applying previously developed methodologies. The method is applied to the delay distribution analysis of the Capetanakis Window Random-Access algorithm and the Part-and-Try algorithms, both under binary feedback. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 29, 1987
Accession Number
ADA180175

Entities

People

  • L. Georgiadis
  • M. Paterakis
  • P. Kazakos

Organizations

  • University of Virginia

Tags

Communities of Interest

  • Space

DTIC Thesaurus Topics

  • Algorithms
  • Applied Mathematics
  • Business Administration
  • Computations
  • Computer Science
  • Electrical Engineering
  • Engineering
  • Equations
  • Information Theory
  • Materials
  • Materials Science
  • Military Research
  • Numbers
  • Probability
  • Queueing Theory
  • Random Variables
  • Steady State

Readers

  • Linear Algebra
  • Radio communications and signal processing.
  • Statistical inference.