Accession Number:

ADA170264

Title:

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

Descriptive Note:

Technical rept.,

Corporate Author:

MASSACHUSETTS UNIV AMHERST DEPT OF MATHEMATICS AND STATISTICS

Personal Author(s):

Report Date:

1985-12-16

Pagination or Media Count:

12.0

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 Masseys and some its implications, as well as some open questions of more than routine interest, are also discussed.

Subject Categories:

  • Cybernetics
  • Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE