Queue-Size Distribution in M/G/1-Type System with Bounded Capacity and Packet Dropping

Author(s):  
Oleg Tikhonenko ◽  
Wojciech M. Kempa
Author(s):  
Andrzej Chydziñski ◽  
Łukasz Chróst

Analysis of AQM queues with queue size based packet dropping Queueing systems in which an arriving job is blocked and lost with a probability that depends on the queue size are studied. The study is motivated by the popularity of Active Queue Management (AQM) algorithms proposed for packet queueing in Internet routers. AQM algorithms often exploit the idea of queue-size based packet dropping. The main results include analytical solutions for queue size distribution, loss ratio and throughput. The analytical results are illustrated via numerical examples that include some commonly used blocking probabilities (dropping functions).


2016 ◽  
Vol 26 (4) ◽  
pp. 841-854 ◽  
Author(s):  
Oleg Tikhonenko ◽  
Wojciech M. Kempa

Abstract A queueing system of the M/G/n-type, n ≥ 1, with a bounded total volume is considered. It is assumed that the volumes of the arriving packets are generally distributed random variables. Moreover, the AQM-type mechanism is used to control the actual buffer state: each of the arriving packets is dropped with a probability depending on its volume and the occupied volume of the system at the pre-arrival epoch. The explicit formulae for the stationary queue-size distribution and the loss probability are found. Numerical examples illustrating theoretical formulae are given as well.


1987 ◽  
Vol 36 (1-2) ◽  
pp. 63-68
Author(s):  
A. Ghosal ◽  
S. Madan ◽  
M.L. Chaudhry

This paper brings out relations among the moments of various orders of the waiting time and the queue size in different types of bulk queueing models.


Author(s):  
Chandra Shekhar ◽  
Praveen Deora ◽  
Shreekant Varshney ◽  
Kunwar Pal Singh ◽  
Dinesh Chandra Sharma

In this article, we study machine repair problems (MRP) consisting of the finite number of operating machines with the provisioning of the finite number of warm standby machines under the care of a single unreliable server. For the machining system’s uninterrupted functioning, an operating machine is immediately replaced with the available warm standby machine in negligible switchover time whenever it fails. The concept of threshold vacation policy: N-policy is also considered. Under this vacation policy, the server starts to serve the failed machines on the accumulation of a pre-specified number of failed machines in the system. The server continues until the system is empty from the failed machines; after that, the server goes for vacation. The notion of an organizational delay, server breakdown, and repair in multiple phases is also conceptualized to build the studied model more realistic. The recursive matrix method is used to find steady-state queue size distribution, and subsequently, various system performance measures are also developed to validate the studied model. The optimal analysis has been performed to identify the critical design parameters for the governing model. The state-of-the-art of the present study is its mathematical modeling of the multi-machine stochastic problem with varied limitations and strategies. The methodology to obtain queue size distribution, optimal design parameters, is beneficial for dealing with other complex and sophisticated real-time machining problems in the service system, computer and communication system, manufacturing and production system, etc. The present problem is limited to fewer machines, which can be extended to more machines with different topologies with high computational facilities.


Sign in / Sign up

Export Citation Format

Share Document