Accession Number:

ADA242364

Title:

Delay Analysis for Multidimensional Queueing Process in CSMA/CD Local Area Networks

Descriptive Note:

Technical rept.,

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA DEPT OF ADMINISTRATIVE SCIENCES

Personal Author(s):

Report Date:

1991-09-01

Pagination or Media Count:

33.0

Abstract:

A CSMACD local area network consists of single server the channel and multiple interacting queues of message packets. The message queueing process in a buffered, P-persistent CSMACD system is modeled as a multidimensional semi-markov chain. An effective approximation method to compute the mean packet delay in equilibrium is developed, based on the joint probability generating function of the queue length vector at embedded Markov epochs. We also develop a simulation model to validate approximation results. To the best of our knowledge, this work is the first in the literature that enables optimization of the control parameter P for the CSMACD system with more than two users. Author

Subject Categories:

  • Command, Control and Communications Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE