Some Remarks on the Asymptotic Behaviour of the Lengths of a Collision Resolution Interval. Revision.

Abstract

An operator method is presented for obtaining upper and lower bounds for the expected length of a collision resolution interval for various protocols. The method is elementary in that it circumvents the intricate and ingenious complex variable methods of Fayolle, Flajolet and Hofri. The method can be applied to computing bounds for the delay. A conjecture of Massey's and some its implications, as well as some open questions of more than routine interest, are also discussed.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 16, 1985
Accession Number
ADA170264

Entities

People

  • Walter A. Rosenkrantz

Organizations

  • University of Massachusetts Amherst

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Communication Systems
  • Complex Variables
  • Data Science
  • Equations
  • Inequalities
  • Information Science
  • Intervals
  • Massachusetts
  • Mathematics
  • Multiple Access
  • Probability
  • Random Variables
  • Sequences
  • Statistical Analysis
  • Statistics
  • Universities

Fields of Study

  • Mathematics

Readers

  • Linear Algebra
  • Nanocomposite Materials Science
  • Regression Analysis.