IEEE Transactions on Communications · 1992 · 57 citations · 14 references
BusinessCommunicationComputer ScienceDigital CommunicationQueuing TheoryWireless CommunicationsCommunication NetworksMultiple Access TechniquesNetwork Performance AnalysisQueueing SystemsQueueing TheoryWaiting Time AnalysisArrival Process AnalysisArrival Process ModellingCommon Message TransmissionGeometric DistributionMessage Timing AnalysisPerformance Bounds In QueuesQueueing-based Capacity AnalysisTime Division Multiple Access
Under a TDMA (time-division multiple-access) scheme, a station shares a multiple-access communications channel by transmitting its messages during its dedicated time slots. An exact result concerning the queue-sizer and message delay analysis of TDMA systems in which a station is allocated multiple consecutive slots per frame is presented. The generating function of the system queue-size for a general independent arrival message process is obtained. Messages consist of a random number of packets, following a geometric distribution. An exact result for the generating function of the message delay for various common message arrival processes and light bounds for the mean message queue-size and delay are then derived. The results are compared to previously derived approximations. It is also proved that a slot allocation scheme which distributes station slots uniformly over the frame yields a message-delay lower bound. The results also apply to the analysis of time-shared reservation schemes.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
14
Introduction to the Theory of Queues.
G. F. Newell, Lajos Takács · American Mathematical Monthly · 1963 · 981 citations