Font Size: a A A

Analysis Of The Discrete-time Queue Performance Of ARQ With Set-up Period And Stochastic Vacation

Posted on:2012-06-21Degree:MasterType:Thesis
Country:ChinaCandidate:Y Q ZhouFull Text:PDF
GTID:2120330335468903Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
In wireless data communication systems, Automatic Repeat Request (ARQ) has been widely used because of its higher reliability. This paper mainly discusses the discrete-time queue performance of ARQ systems with vacation.Firstly, the concepts and fundamentals of ARQs are systematically described. And then, in consideration of packet length and channel transmission quality, the M/G/1 queue model of multi-channel SW-ARQ scheme with vacation is established sententiously and availably, the expressions of system's main performance measures, such as system's mean waiting time, mean delay time and so on, analysis and comparison of time-delay performance of the single-channel SW-ARQ and multi-channel SW-ARQ. The analysis results show that, when the packet length is larger, the multi-channel SW-ARQ achieves lower delay time and improves the reliability of the system.Secondly, the transmission schemes of SW-ARQ,multichannel SW-ARQ,Go-Back-N ARQ is analyzed, then the discrete-time Geom/G/1 queue model with setup is built. The formula of the system's mean waiting time, mean delay time and normalized maximum throughput are derived. At last, the influence of packet length,successful transmission probability and arrival rate on system delay is analyzed by numerical simulation, the simulation results show that, according to the packet length and correct rate, the mean delay could be lowest by choosing an appropriate ARQ protocols to get the best system performance.Finally, by analyzing the transmission mechanism of Selective-Repeat ARQ protocol, the discrete-time Geom/G/1/∞queue model of SR-ARQ with set-up period and stochastic vacation is established sententiously under the equivalent delay, from which the expression formulations of the packet mean waiting delay,system mean delay and channel utilization are explicitly obtained. Furthermore, the influences of packet length,successful transmission probability and arrival rate on system mean delay, and the channel utilization of ARQs protocols are comparative analyzed by numerical simulation.
Keywords/Search Tags:ARQ, discrete-time, Geom/G/1/∞queuing model, system mean delay, channel utilization
PDF Full Text Request
Related items