Controlling window protocols for time-constrained communication in multiple access networks

The authors examine the use of a group random-access protocol based on time windows for supporting time-constrained communication applications in a multiple-access network. First they formulate a policy for controlling protocol operation to minimize the percentage of messages with waiting times grea...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on communications 1988-01, Vol.36 (1), p.41-49
Main Authors: Kurose, J.F., Schwartz, M., Yemini, Y.
Format: Article
Language:English
Subjects:
AC generators
Access protocols
Application software
Applied sciences
Communication system control
Computer networks
Delay effects
Distributed computer systems
Electronics
Exact sciences and technology
Hardware
Intelligent networks
Optimal control
Real time systems
Time measurement
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The authors examine the use of a group random-access protocol based on time windows for supporting time-constrained communication applications in a multiple-access network. First they formulate a policy for controlling protocol operation to minimize the percentage of messages with waiting times greater than some given bound. A semi-Markov decision model is then developed for protocol operation, and three of the four optimal control elements of this policy are determined. Although the semiMarkov decision model can also be used to obtain performance results, the procedure is to computationally expensive to be of practical use. Thus, an alternate performance model based on a queuing system with impatient customers is developed. Protocol performance under the optimal elements of the control policy shows significant improvements over cases in which the protocol is not controlled in this manner. Simulation results are presented to corroborate the analytic results.< >
ISSN:0090-6778
1558-0857
DOI:10.1109/26.2727