7,000 research outputs found
Stability Analysis of GI/G/c/K Retrial Queue with Constant Retrial Rate
We consider a GI/G/c/K-type retrial queueing system with constant retrial
rate. The system consists of a primary queue and an orbit queue. The primary
queue has identical servers and can accommodate the maximal number of
jobs. If a newly arriving job finds the full primary queue, it joins the orbit.
The original primary jobs arrive to the system according to a renewal process.
The jobs have general i.i.d. service times. A job in front of the orbit queue
retries to enter the primary queue after an exponentially distributed time
independent of the orbit queue length. Telephone exchange systems, Medium
Access Protocols and short TCP transfers are just some applications of the
proposed queueing system. For this system we establish minimal sufficient
stability conditions. Our model is very general. In addition, to the known
particular cases (e.g., M/G/1/1 or M/M/c/c systems), the proposed model covers
as particular cases the deterministic service model and the Erlang model with
constant retrial rate. The latter particular cases have not been considered in
the past. The obtained stability conditions have clear probabilistic
interpretation
Kemahiran menggunakan peralatan dan perisian dalam menghasilkan produk ukur : satu tinjauan ke atas pelajar diploma ukur tanah di Politeknik Sultan Haji Ahmad Shah, Kuantan, Pahang
Projek ini adalah untuk melihat kemahiran yang diperlukan oleh pelajar Diploma Ukur Tanah dalam menggunakan peralatan ukur dan perisian berkaitan. Sampel kajian terdiri daripada 32 orang pelajar semester keenam yang sedang mengikuti kursus Diploma Ukur Tanah di Politeknik Sultan Haji Ahamd Shah, Kuantan Pahang. Perolehan data adalah melalui borang soal selidik. Pengkaji memberi tumpuan kepada persoalan kajian yang melihat kepada tiga aspek iaitu, jenis-jenis peralatan dan perisian ukur tanah di firma ukur tanah, aspek kemahiran-kemahiran yang dimiliki pelajar meliputi kemahiran menggunakan peralatan ukur, kemahiran menggunakan perisian ukur dan kemahiran-kemahiran asas meliputi teori yang diperlukan dalam keija-keija ukur dan dalam menghasilan produk uk ur. Dapatan kajian menunjukkan pelajar mahir menggunakan alat ukur manual dan kemahiran pelajar terhadap penggunaan perisian adalah tidak pelbagai. Hasil kajian juga menunjukkan bahawa pelajar mahir dalam mengaplikasikan teori-teori yang digunakan dalam keija ukur dan penghasilan produk ukur
A Queueing Characterization of Information Transmission over Block Fading Rayleigh Channels in the Low SNR
Unlike the AWGN (additive white gaussian noise) channel, fading channels
suffer from random channel gains besides the additive Gaussian noise. As a
result, the instantaneous channel capacity varies randomly along time, which
makes it insufficient to characterize the transmission capability of a fading
channel using data rate only. In this paper, the transmission capability of a
buffer-aided block Rayleigh fading channel is examined by a constant rate input
data stream, and reflected by several parameters such as the average queue
length, stationary queue length distribution, packet delay and overflow
probability. Both infinite-buffer model and finite-buffer model are considered.
Taking advantage of the memoryless property of the service provided by the
channel in each block in the the low SNR (signal-to-noise ratio) regime, the
information transmission over the channel is formulated as a \textit{discrete
time discrete state} queueing problem. The obtained results show that
block fading channels are unable to support a data rate close to their ergodic
capacity, no matter how long the buffer is, even seen from the application
layer. For the finite-buffer model, the overflow probability is derived with
explicit expression, and is shown to decrease exponentially when buffer size is
increased, even when the buffer size is very small.Comment: 29 pages, 11 figures. More details on the proof of Theorem 1 and
proposition 1 can be found in "Queueing analysis for block fading Rayleigh
channels in the low SNR regime ", IEEE WCSP 2013.It has been published by
IEEE Trans. on Veh. Technol. in Feb. 201
Performance of the sleep-mode mechanism of the new IEEE 802.16m proposal for correlated downlink traffic
There is a considerable interest nowadays in making wireless telecommunication more energy-efficient. The sleep-mode mechanism in WiMAX (IEEE 802.16e) is one of such energy saving measures. Recently, Samsung proposed some modifications on the sleep-mode mechanism, scheduled to appear in the forthcoming IEEE 802.16m standard, aimed at minimizing the signaling overhead. In this work, we present a performance analysis of this proposal and clarify the differences with the standard mechanism included in IEEE 802.16e. We also propose some special algorithms aimed at reducing the computational complexity of the analysis
Recommended from our members
Analysis of a class of distributed queues with application
Recently we have developed a class of media access control algorithms for different types of Local Area Networks. A common feature of these LAN algorithms is that they represent various strategies by which the processors in the LAN can simulate the availability of a centralized packet transport facility, but whose service incorporates a particular type of change over time known as 'moving sever' overhead. First we describe the operation of moving server systems in general, for both First-Come - First-Served and Head-of-the-Line orders of service, together with an approach for their delay analysis in which we transform the moving server queueing system into a conventional queueing system having proportional waiting times. Then we describe how the various LAN algorithms may be obtained from the ideal moving server system, and how a significant component of their performance characteristics is determined by the performance characteristics of that ideal system. Finally, we evaluate the compatibility of such LAN algorithms with separable queueing network models of distributed systems by computing the interdeparture time distribution for M/M/1 in the presence of moving server overhead. Although it is not exponential, except in the limits of low server utilization or low overhead, the interdeparture time distribution is a weighted sum of exponential terms with a coefficient of variation not much smaller than unity. Thus, we conjecture that a service centre with moving server overhead could be used to represent one of these LAN algorithms in a product form queueing network model of a distributed system without introducing significant approximation errors
- …