We study a model of a polling system, that is, a collection of d queues with a single server that switches from queue to queue. The service time distribution and arrival rates change randomly every time a queue is emptied. This model is mapped to a mathematically equivalent model of a random walk with random choice of transition probabilities, a model which is of independent interest. All our r...

This study presents a non-preemptive priority queue model to approximate the cell delay of a multi-channel slotted ring network with a single tunable transmitter and ®xed receiver, and one queue for storing cells for each channel at each node. To analyze network performance, this network is translated to the proposed non-preemptive priority queue model. With this model, the analytical cell-dela...

In this work, we study the scalability, performance, design and implementation of basic data structure abstractions, such as a queue, for next generation multicore systems. We propose two algorithms for concurrent queue. Our first algorithm, a wait-free queue, provides an efficient replacement to a lock-free queue. Lock-free queue is considered very efficient, but does not provide local progres...

The simplest (stationary) queueing models with catastrophes have been studied some years ago, see for instance [1–6, 9]. Namely, when the queue is not empty, catastrophes may occur with the respective rates. The effect of each catastrophe is to make the queue instantly empty. Simultaneously, the system becomes ready to accept new customers. Nonstationary Markovian queueing models (birthdeath pr...

Active Queue Management( AQM) is an efficient tool in the network to avoid saturation of the queue by warning the sender that the queue is almost full to reduce its speed before the queue is full. The buffer management schemes focus on space management, in the other hand scheduling priorities (focusing on time management) attempt to guarantee acceptable delay boundaries to applications for whic...

A backhaul network in mobile wireless systems consists of lower-level base stations (BSs) and upper-level access routers (ARs). While the legacy model considers only a queue at a BS for downstream traffic, we focus on queues at both the BS and the AR, hence calling it the split two-level queueing (S-2Q) model. The transmission rate of the backhaul link between a BS and an AR can be adjusted to ...

The main aim of this paper is to examine issues relating to the performance of various Telecommunication networks, and applied queuing theory for better design and improved efficiency. Firstly, giving an analytical study of queues deals with quantifying the phenomenon of waiting lines using representative measures of performances, such as average queue length (on average number of customers in ...

Congestion at the downstream of a freeway off-ramp often propagates the traffic queue to the mainline, and thus reduces the freeway capacity at the interchange area. Hence, an accurate queue estimation model can help the traffic engineers to select proper control strategy to mitigate queue spillback at off-ramps. In responds to such a need, this study presents a queue estimation system using du...

This investigation deals with MX/G/1 queueing model with setup, bulk- arrival, loss-delay and balking. The provision of second optional service apart from essential service by an unreliable server is taken into consideration. We assume that the delay customers join the queue when server is busy whereas loss customers depart from the system. After receiving the essential service, the customers m...