Analytical and Stochastic Modeling Techniques and Applications

A multi-server queueing system with a Markovian Arrival Process (MAP ), an infinite buffer and impatient customers useful in modeling a call center with a call-back option is investigated. The service time of a customer by a server has an exponential distribution. If all servers are busy at a customer arrival epoch, the customer may leave the system forever or move to the buffer (such a customer is referred to as a real customer), or, alternatively, request for call-back (such a customer is referred to as a virtual customer). During a waiting period, the real customer can be impatient and can leave the system without the service or request for call-back (becomes a virtual customer). An efficient algorithm for calculating the stationary probabilities of system states is proposed. Some key performance measures are calculated. The Laplace-Stieltjes transform of the sojourn time distribution for virtual customers is derived. Some numerical results are presented.

[1]  Herwig Bruneel,et al.  Discrete-time models for communication systems including ATM , 1992 .

[2]  Herwig Bruneel,et al.  Distributional little's law for queues with heterogeneous server interruptions , 2010 .

[3]  Kartik Ramachandran,et al.  Criteria for determining the push – pull boundary , 2002 .

[4]  K. Nechval,et al.  Planning Inspections of Fatigued Aircraft Structures via Damage Tolerance Approach , 2022 .

[5]  C H Chang,et al.  EFFECTIVE BANDWIDTH IN HIGHSPEED DIGITAL NETWORKS , 1995 .

[6]  Hui-Ling Yang,et al.  A partial backlogging production-inventory lot-size model for deteriorating items with time-varying production and demand rate over a finite time horizon , 2011, Int. J. Syst. Sci..

[7]  Nicholas A. Nechval,et al.  Improved State Estimation of Stochastic Systems via a New Technique of Invariant Embedding , 2010 .

[8]  Geyong Min,et al.  An Analytical Queuing Model for Long Range Dependent Arrivals and Variable Service Capacity , 2008, 2008 IEEE International Conference on Communications.

[9]  W. E. Wilhelm,et al.  Analysis of Stochastic Assembly with GI-Distributed Assembly Time , 1999, INFORMS J. Comput..

[10]  Herwig Bruneel.  Buffers with stochastic output interruptions , 1983 .

[11]  Herwig Bruneel,et al.  Delay analysis for discrete-time queueing systems with multiple randomly interrupted servers , 1995 .

[12]  Zaid T. Balkhi.  On the global optimal solution to an integrated inventory system with general time varying demand, production and deterioration rates , 1999, Eur. J. Oper. Res..

[13]  D. P. Donk,et al.  Combined make-to-order and make-to-stock in a food production system , 2004 .

[14]  W. E. Wilhelm,et al.  Kitting process in a stochastic assembly system , 1994, Queueing Syst. Theory Appl..

[15]  Michael A. Zazanis,et al.  Push and Pull Production Systems: Issues and Comparisons , 1992, Oper. Res..

[16]  Christoph H. Glock.  Batch sizing with controllable production rates , 2010 .

[17]  K. Nechval,et al.  Optimization of Prediction Intervals for Order Statistics Based on Censored Data , 2022 .

[18]  N. Georganas,et al.  Buffer Behavior with Poisson Arrivals and Bulk Geometric Service , 1976, IEEE Trans. Commun..

[19]  Srinivas R. Chakravarthy.  Analysis of a Multi-Server Queue with Markovian Arrivals and Synchronous Phase Type vacations , 2009, Asia Pac. J. Oper. Res..

[20]  Israel Mitrani,et al.  Modelling of computer and communication systems , 1987, Cambridge computer science texts.

[21]  Herwig Bruneel,et al.  Discrete-time multiserver queues with geometric service times , 2004, Comput. Oper. Res..

[22]  Ioannis Stavrakakis,et al.  Effective-capacity-based stochastic delay guarantees for systems with time-varying servers, with an application to IEEE 802.11 WLANs , 2011, Perform. Evaluation.

[23]  Dieter Fiems,et al.  A note on the discretization of Little's result , 2002, Oper. Res. Lett..

[24]  Herwig Bruneel.  A general model for the behaviour of infinite buffers with periodic service opportunities , 1984 .

[25]  Hideaki Takagi,et al.  Queueing analysis: a foundation of performance evaluation , 1993 .

[26]  Herwig Bruneel,et al.  Performance of discrete-time queueing systems , 1993, Comput. Oper. Res..