Showing 1–8 of 8 results for author: Hlynka, M

A queueing model with servers disguised as customers

Authors: Janhavi Prabhu, Myron Hlynka

Abstract: We propose a new queueing model, motivated by the phenomenon of pseudoprogression in cancer, in which the length of a queue appears to increase initially, before reducing to a steady state. We assume that servers arrive to the queue alongside the customers, i.e. `disguised' as customers. We derive the general equations for this model using matrix analytic methods, and demonstrate its behaviour wit… ▽ More We propose a new queueing model, motivated by the phenomenon of pseudoprogression in cancer, in which the length of a queue appears to increase initially, before reducing to a steady state. We assume that servers arrive to the queue alongside the customers, i.e. `disguised' as customers. We derive the general equations for this model using matrix analytic methods, and demonstrate its behaviour with numerical simulations. △ Less

Submitted 27 June, 2023; originally announced June 2023.

Comments: 16 pages, 9 figures

MSC Class: 60K25; 60K30

Laplace Transforms of Improper Random Variables

Authors: Janhavi Prabhu, Myron Hlynka

Abstract: The probabilistic interpretation of Laplace transforms is used to help to describe the Laplace Transform $L(s)$ of improper random variables. In particular, busy periods in queueing models are examined. The value of $L(0)$ is explained in certain special cases. The probabilistic interpretation of Laplace transforms is used to help to describe the Laplace Transform $L(s)$ of improper random variables. In particular, busy periods in queueing models are examined. The value of $L(0)$ is explained in certain special cases. △ Less

Submitted 7 August, 2021; v1 submitted 4 August, 2021; originally announced August 2021.

Comments: 5 pages, 2 figures

MSC Class: Primary 60K25 Secondary 44A10

Collective marks and first passage times

Authors: Yiping ZHANG, Myron HLYNKA, Percy H. BRILL

Abstract: Probability generating functions for first passage times of Markov chains are found using the method of collective marks. A system of equations is found which can be used to obtain moments of the first passage times. Probability generating functions for first passage times of Markov chains are found using the method of collective marks. A system of equations is found which can be used to obtain moments of the first passage times. △ Less

Submitted 12 August, 2019; originally announced August 2019.

Comments: 5 pages

MSC Class: 60J05; 60J22

A Queueing Model for Sleep as a Vacation

Authors: Nian Liu, Myron Hlynka

Abstract: Vacation queueing systems are widely used as an extension of the classical queueing theory. We consider both working vacations and regular vacations in this paper, and compare systems with vacations to the regular $M/M/1$ system via mean service rates and expected numbers of customers, using matrix-analytic methods. Vacation queueing systems are widely used as an extension of the classical queueing theory. We consider both working vacations and regular vacations in this paper, and compare systems with vacations to the regular $M/M/1$ system via mean service rates and expected numbers of customers, using matrix-analytic methods. △ Less

Submitted 6 September, 2018; originally announced September 2018.

MSC Class: 60K25; 90B22; 60G20

Scheduling a Rescue

Authors: Nian Liu, Myron Hlynka

Abstract: Scheduling service order, in a very specific queueing/inventory model with perishable inventory, is considered. Different strategies are discusses and results are applied to the tragic cave situation in Thailand in June and July of 2018. Scheduling service order, in a very specific queueing/inventory model with perishable inventory, is considered. Different strategies are discusses and results are applied to the tragic cave situation in Thailand in June and July of 2018. △ Less

Submitted 22 August, 2018; originally announced August 2018.

MSC Class: 68M20; 90B36

Reversibility Checking for Markov Chains

Authors: Q. Jiang, M. Hlynka, P. H. Brill, C. H. Cheung

Abstract: In this paper, we present reversibility preserving operations on Markov chain transition matrices. Simple row and column operations allow us to create new reversible transition matrices and yield an easy method for checking a Markov chain for reversibility. In this paper, we present reversibility preserving operations on Markov chain transition matrices. Simple row and column operations allow us to create new reversible transition matrices and yield an easy method for checking a Markov chain for reversibility. △ Less

Submitted 26 June, 2018; originally announced June 2018.

MSC Class: 60J10; 60J22

Urn Models and Fibonacci Series

Authors: Yiyan Ni, Myron Hlynka, Percy H. Brill

Abstract: We use probability urn models to discover some known and unknown series identities involving Fibonacci numbers. We use probability urn models to discover some known and unknown series identities involving Fibonacci numbers. △ Less

Submitted 24 June, 2018; originally announced June 2018.

MSC Class: 60C05; 11B39; 40A05

Two Unordered Queues

Authors: Samantha Molinaro, Myron Hlynka, Shan Xu

Abstract: A special customer must complete service from two servers in series, in either order, each with an M/M/1 queueing system. It is assumed that the two queueing system lengths are independent with initial numbers of customers a and b at the instant when the special customer arrives. We find the expected total time (ETT) for the special customer to complete service. We show that even if the interarriv… ▽ More A special customer must complete service from two servers in series, in either order, each with an M/M/1 queueing system. It is assumed that the two queueing system lengths are independent with initial numbers of customers a and b at the instant when the special customer arrives. We find the expected total time (ETT) for the special customer to complete service. We show that even if the interarrival and service time parameters of two queues are identical, there exist examples (specific values of the parameters and initial lengths) for which the special customer surprisingly has a lower expected total time to completion by joining the longer queue first rather than the shorter one. △ Less

Submitted 4 August, 2011; originally announced August 2011.

Comments: Presented at AMMCS 2011 Conference, July 25, 2011