A parallel priority queueing system with finite buffers

Haghighi, Aliakbar Montazer; Mishev, D. P.

doi:10.1016/j.jpdc.2005.10.003

Cited by 10 publications

(3 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Hsieh and Bozer (2005) [33] used conditional probabilities to approach the recirculating overflow and considered multiple unloading stations. Haghighi and Mishev (2006) [34] revised the formulation of Disney's model in a two-station multiserver model with balking and reneging. Retrial queues or recirculating systems are also of particular interest in modeling service systems, like call centers (Gans et al (2003) [6]) or in merging systems with recirculation (Van der Gaast et al (2018) [35]).…”

Section: Introductionmentioning

confidence: 99%

Production Systems with Parallel Heterogeneous Servers of Limited Capacity: Accurate Modeling and Performance Analysis

Calvo,

Arteaga

2024

Applied Sciences

View full text Add to dashboard Cite

Heterogeneous systems of limited capacity have general applications in manufacturing, but also in logistic or service systems due to the differences in server or workstation performance or work assignment; this is in close relationship with system flexibility, where saturation and blocking are ordinary situations of systems with high demand and limited capacity, and thus, accurate loss quantification is essential for performance evaluation. Multi-class systems of limited capacity have been studied much less than parallel homogeneous systems (Erlang models). In this context, accurate models for parallel heterogeneous ordered-entry systems were developed: without any prior queue, i.e., M/Mi/c/c, and with a k-capacity queue, i.e., M/Mi/c/c + k. These new matrix models gave an exact state formulation, and their accuracy was verified using discrete event simulation and comparison with literature results. Also, the effect of the queue capacity was studied in relationship to the pattern of service rates. Next, the heterogeneous recirculating system model was also developed with good approximation results. Finally, the proposed models were applied to evaluate systems with non-exponential service times using a new hybrid methodology by combining the Markovian model and the Monte Carlo method (MCM) for normal or lognormal service times, which also yielded useful good approximations to the simulated system.

show abstract

Section: Introductionmentioning

confidence: 99%

Production Systems with Parallel Heterogeneous Servers of Limited Capacity: Accurate Modeling and Performance Analysis

Calvo,

Arteaga

2024

Applied Sciences

View full text Add to dashboard Cite

show abstract

“…In case of reneging, after joining the queue for some time, the call leaves the system due to impatience or some other reasons. Haghighi and Mishev (2006) discussed a general parallel finite buffer multiserver priority queuing system with balking and reneging. A channel allocation scheme was suggested by Tang and Li (2007) to evaluate the performance of the mobile cellular network in which a victim buffer is employed to non-real time calls.…”

Section: Introductionmentioning

confidence: 99%

Adaptive call admission control and resource allocation in multi server wireless/cellular network

Jain

Mittal²

2015

J Ind Eng Int

View full text Add to dashboard Cite

The ever increasing demand of the subscribers has put pressure on the capacity of wireless networks around the world. To utilize the scare resources, in the present paper we propose an optimal allocation scheme for an integrated wireless/cellular model with handoff priority and handoff guarantee services. The suggested algorithm optimally allocates the resources in each cell and dynamically adjust threshold to control the admission. To give the priority to handoff calls over the new calls, the provision of guard channels and subrating scheme is taken into consideration. The handoff voice call may balk and renege from the system while waiting in the buffer. An iterative algorithm is implemented to generate the arrival rate of the handoff calls in each cell. Various performance indices are established in term of steady state probabilities. The sensitivity analysis has also been carried out to examine the tractability of algorithms and to explore the effects of system descriptors on the performance indices.

show abstract

“…Urgent work is done before other tasks, and key clients are given preference. Several papers have dealt with this issue, including recent work on descriptive models by Drekic and Woolford [1], Groenevelt and Altman [2], Harrison and Zhang [3] and Walraevens et al [4]; design and control models are dealt with by Takagi et al [5], Zhang and Cong [6], Pekoz [7] and Haghighi and Mishev [8].…”

Section: Introductionmentioning

confidence: 99%

Optimizing a priority-discipline queueing model using fuzzy set theory

Pardo

García

2007

Computers & Mathematics with Applications

View full text Add to dashboard Cite

The aim of this paper is to provide a more realistic description of priority-discipline queueing models by using Fuzzy Set Theory. It develops and optimizes two fuzzy queueing models with priority-discipline, a model with nonpreemptive priorities system and a model with preemptive priorities system, denoted byM i /M i /1 andM i /F i /1. The first symbol is for a queueing system where arrivals and services from a single server follow a Poisson process with fuzzy parameter and the last symbol is for a queueing model with arrivals follows a Poisson process with fuzzy rate and fuzzy deterministic service rate. Zadeh's extension principle is the basic approach to this research into fuzzy stochastic processes.Our results are the basis for a discussion of optimal selection of priority-discipline. Two fuzzy queueing systems that are commonly found in real situations are solved, and serve as examples that highlight the validity of the procedure we propose. Fuzzy queueing models are more realistic than the crisp queues that are commonly used in reality. Furthermore, extending queueing models to the fuzzy environment widens their scope of application.

show abstract

A parallel priority queueing system with finite buffers

Cited by 10 publications

References 17 publications

Production Systems with Parallel Heterogeneous Servers of Limited Capacity: Accurate Modeling and Performance Analysis

Production Systems with Parallel Heterogeneous Servers of Limited Capacity: Accurate Modeling and Performance Analysis

Adaptive call admission control and resource allocation in multi server wireless/cellular network

Optimizing a priority-discipline queueing model using fuzzy set theory

Contact Info

Product

Resources

About