2011•Unpublished venueRequires access

Transient queue length distribution of the shortest queue model

Junxiang Cheng, Ming Li

Open publisher page 0 citations

Abstract

In this paper, we consider a service systems consisting of two parallel servers. Each server has a queue with infinite capacity. The arrival process of customers is a renewal process and the service times of customers are independent and exponentially distributed with different parameter in different queue. A new arrival join the shortest of two queues, where in case of both queues have equal length, the arrival join any of the two queues according to some arbitrary probability distribution. Jockeying between the queues is not allowed. By Markov skeleton processes theory, we obtain the transient queue length distribution, and show that it is the minimal nonnegative solution of a backward equation.

About this research paper

What this paper is about

In this paper, we consider a service systems consisting of two parallel servers. Each server has a queue with infinite capacity. The arrival process of customers is a renewal process and the service times of customers are independent and exponentially distributed with different parameter in different queue. A new arrival join the shortest of two queues, where in case of both queues have equal length, the arrival join any of the two queues according to some arbitrary probability distribution. Jockeying between the queues is not allowed. By Markov skeleton processes theory, we obtain the transient queue length distribution, and show that it is the minimal nonnegative solution of a backward equation.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

In this paper, we consider a service systems consisting of two parallel servers. Each server has a queue with infinite capacity. The arrival process of customers is a renewal process and the service times of customers are independent and exponentially distributed with different parameter in different queue. A new arrival join the shortest of two queues, where in case of both queues have equal length, the arrival join any of the two queues according to some arbitrary probability distribution. Jockeying between the queues is not allowed. By Markov skeleton processes theory, we obtain the transient queue length distribution, and show that it is the minimal nonnegative solution of a backward equation.

Key concepts: Fork–join queue, Queue, Computer science, Bulk queue, Join (topology), Burke's theorem, Multilevel queue, Queue management system

Related papers

Back to paper searchBrowse research topicsOriginal source
Transient queue length distribution of the shortest queue model — Research Paper | ScholarLens