共查询到20条相似文献,搜索用时 31 毫秒
1.
2.
We study a single server queue with batch arrivals and general (arbitrary) service time distribution. The server provides service to customers, one by one, on a first come, first served basis. Just after completion of his service, a customer may leave the system or may opt to repeat his service, in which case this customer rejoins the queue. Further, just after completion of a customer's service the server may take a vacation of random length or may opt to continue staying in the system to serve the next customer. We obtain steady state results in explicit and closed form in terms of the probability generating functions for the number of customers in the queue, the average number of customers and the average waiting time in the queue. Some special cases of interest are discussed and some known results have been derived. A numerical illustration is provided. 相似文献
3.
《Operations Research Letters》2022,50(3):343-346
This paper deals with an observable batch service queueing system in which customers rationally choose whether to form a batch with another customer or not, in addition to deciding whether or not to join the queue. When choosing whether to form a batch, a customer in an incomplete batch decides on an optimal waiting time for the next customer to arrive and share the service fee. When choosing whether to join the queue, customers follow a threshold strategy, which depends on the strategy identified in the former game. 相似文献
4.
In this paper we consider a single server queue in which arrivals occur according to a Poisson process and each customer's service time is exponentially distributed. The server works according to the gated process-sharing discipline. In this discipline, the server provides service to a batch of at mostm customers at a time. Once a batch of customers begins service, no other waiting customer can receive service until all members of the batch have completed their service. For this queue, we derive performance characteristics, such as waiting time distribution, queue length distribution etc. For this queue, it is possible to obtain the mean conditional response time for a customer whose service time is known. This conditional response time is a nonlinear function (as opposed to the linear case for the ordinary processor-sharing queue). A special case of the queue (wherem=) has an interesting and unusual solution. For this special case, the size of the batch for service is a Markov chain whose steady state distribution can be explicitly written down. Apart from the contribution to the theory of Markov chains and queues, the model may be applicable to scheduling of computer and communication systems. 相似文献
5.
The transportation system considered in this paper has a number of vehicles with capacity constraint, which take passengers from a source terminal to various destinations and return to the terminal. The trip times are considered to be independent and identically distributed random variables with a common exponential distribution. Passengers arrive at the terminal in accordance with a Poisson process. The system is operated under the following policy: when a vehicle is available and there are at least ‘a’ passengers waiting for service, then a vehicle is dispatched immediately. A recursive algorithm is derived to obtain the steady-state probability P(m, j) that there are m idle vehicles and j waiting passengers in the queue. Analytical expressions have been derived for passenger queue length distribution, average passenger queue length, the r-th moment of passenger waiting time in the queue, service batch size distribution and the average service batch size, all in terms of P(0,0). 相似文献
6.
This paper considers a batch arrival \(\hbox {M}^{\mathrm {x}}/\hbox {G}/1\) queue with impatient customers. We consider two different model variants. In the first variant, customers in the same batch are assumed to have the same patience time, and patience times associated with batches are i.i.d. according to a general distribution. In the second variant, patience times of customers in the same batch are independent, and they follow a general distribution. Both variants are related to an M/G/1 queue in which the service time of a customer depends on its waiting time. Our main focus is on the virtual and actual waiting times, and on the loss probability of customers. 相似文献
7.
Inspired by a problem regarding cable access networks, we consider a two station tandem queue with Poisson arrivals. At station 1 we operate a gate mechanism, leading to batch arrivals at station 2. Upon arrival at station 1, customers join a queue in front of a gate. Whenever all customers present at the service area of station 1 have received service, the gate before as well as a gate behind the service facility open. Customers leave the service area and enter station 2 (as a batch), while all customers waiting at the gate in front of station 1 are admitted into the service area. For station 1 we analyse the batch size and the time between two successive gate openings, as well as waiting and sojourn times of individual customers for different service disciplines. For station 2, we investigate waiting times of batch customers, where we allow that service times may depend on the size of the batch and also on the interarrival time. In the analysis we use Wiener–Hopf factorization techniques for Markov modulated random walks. 相似文献
8.
In this paper, we analyse a multi-server queue with bulk arrivals and finite-buffer space. The interarrival and service times
are arbitrarily and exponentially distributed, respectively. The model is discussed with partial and total batch rejections
and the distributions of the numbers of customers in the system at prearrival and arbitrary epochs are obtained. In addition,
blocking probabilities and waiting time analyses of the first, an arbitrary and the last customer of a batch are discussed.
Finally, some numerical results are presented.
This revised version was published online in June 2006 with corrections to the Cover Date. 相似文献
9.
A multi-server Markovian queueing system is considered such that an idle server will take the entire batch of waiting customers
into service as soon as their number is as large as some control limit. Some new results are derived. These include the distribution
of the time interval between two consecutive commencements of service (including itsrth moment) and the actual service batch size distribution. In addition, the average customer waiting time in the queue is
derived by a simple combinatorial approach.
This is an expanded version of “Combinatorial analysis of batch-service queues” which was presented at the ORSA/TIMS meeting,
Orlando, Florida, November 1983. 相似文献
10.
We consider an infinite-buffer single server queue where arrivals occur according to a batch Markovian arrival process (BMAP). The server serves until system emptied and after that server takes a vacation. The server will take a maximum number H of vacations until either he finds at least one customer in the queue or the server has exhaustively taken all the vacations. We obtain queue length distributions at various epochs such as, service completion/vacation termination, pre-arrival, arbitrary, departure, etc. Some important performance measures, like mean queue lengths and mean waiting times, etc. have been obtained. Several other vacation queueing models like, single and multiple vacation model, queues with exceptional first vacation time, etc. can be considered as special cases of our model. 相似文献
11.
We study a BMAP/>SM/1 queue with batch Markov arrival process input and semi‐Markov service. Service times may depend on arrival
phase states, that is, there are many types of arrivals which have different service time distributions. The service process
is a heterogeneous Markov renewal process, and so our model necessarily includes known models. At first, we consider the first
passage time from level {κ+1} (the set of the states that the number of customers in the system is κ+1) to level {κ} when a batch arrival occurs at time 0 and then a customer service included in that batch simultaneously starts. The service
descipline is considered as a LIFO (Last‐In First‐Out) with preemption. This discipline has the fundamental role for the analysis
of the first passage time. Using this first passage time distribution, the busy period length distribution can be obtained.
The busy period remains unaltered in any service disciplines if they are work‐conserving. Next, we analyze the stationary
workload distribution (the stationary virtual waiting time distribution). The workload as well as the busy period remain unaltered
in any service disciplines if they are work‐conserving. Based on this fact, we derive the Laplace–Stieltjes transform for
the stationary distribution of the actual waiting time under a FIFO discipline. In addition, we refer to the Laplace–Stieltjes
transforms for the distributions of the actual waiting times of the individual types of customers. Using the relationship
between the stationary waiting time distribution and the stationary distribution of the number of customers in the system
at departure epochs, we derive the generating function for the stationary joint distribution of the numbers of different types
of customers at departures.
This revised version was published online in June 2006 with corrections to the Cover Date. 相似文献
12.
In this paper, we consider a discrete-time finite-capacity queue with Bernoulli arrivals and batch services. In this queue, the single server has a variable service capacity and serves the customers only when the number of customers in system is at least a certain threshold value. For this queue, we first obtain the queue-length distribution just after a service completion, using the embedded Markov chain technique. Then we establish a relationship between the queue-length distribution just after a service completion and that at a random epoch, using elementary ‘rate-in = rate-out’ arguments. Based on this relationship, we obtain the queue-length distribution at a random (as well as at an arrival) epoch, from which important performance measures of practical interest, such as the mean queue length, the mean waiting time, and the loss probability, are also obtained. Sample numerical examples are presented at the end. 相似文献
13.
We consider a single-server, two-phase queueing system with a fixed-size batch policy. Customers arrive at the system according to a Poisson process and receive batch service in the first-phase followed by individual services in the second-phase. The batch service in the first-phase is applied for a fixed number (k) of customers. If the number of customers waiting for the first-phase service is less than k when the server completes individual services, the system stays idle until the queue length reaches k. We derive the steady state distribution for the system’s queue length. We also show that the stochastic decomposition property can be applied to our model. Finally, we illustrate the process of finding the optimal batch size that minimizes the long-run average cost under a linear cost structure. 相似文献
14.
Tao Jiang Liwei Liu Yuanyuan Zhu 《Methodology and Computing in Applied Probability》2018,20(2):699-718
In this paper, we consider a single-server multi-queue polling system with unlimited-size batch service (so called ‘Israeli queue’) operating in a multi-phase random environment. The polling system consists of a service region and a waiting region, and the external environment evolves through time, i.e., when the external environment is in state i, after a period time, it stays in this state or makes a transition from this state to its adjacent ones. By using matrix analytic method and spectral expansion method, stationary probabilities are derived for computations of performance measures and the conditional waiting times of customers in waiting region. In addition, some numerical examples are presented to show the impact of parameters on performance measures. 相似文献
15.
We consider a batch arrival finite buffer single server queue with inter-batch arrival times are generally distributed and
arrivals occur in batches of random size. The service process is correlated and its structure is presented through Markovian
service process (MSP). The model is analyzed for two possible customer rejection strategies: partial batch rejection and total batch rejection
policy. We obtain steady-state distribution at pre-arrival and arbitrary epochs along with some important performance measures,
like probabilities of blocking the first, an arbitrary, and the last customer of a batch, average number of customers in the
system, and the mean waiting times in the system. Some numerical results have been presented graphically to show the effect
of model parameters on the performance measures. The model has potential application in the area of computer networks, telecommunication
systems, manufacturing system design, etc.
相似文献
16.
研究了带有止步和中途退出的M~x/M/1/N单重工作休假排队系统.顾客成批到达,到达后每批中的顾客,或者以概率b决定进入队列等待服务,或者以概率1-b止步(不进入系统).顾客进入系统后可能因为等待的不耐烦而在没有接受服务的情况下离开系统(中途退出).系统中一旦没有顾客,服务员立即进入单重工作休假.首先,利用马尔科夫过程理论建立了系统稳态概率满足的方程组.其次利用矩阵解法求出了稳态概率的矩阵解并得到了系统的平均队长、平均等待队长以及顾客的平均消失概率等性能指标.最后通过数值例子分析了工作休假时的低服务率η和休假率θ这两个参数对系统平均队长的影响. 相似文献
17.
Asymptotic expansions for waiting time probabilities in an M/G/1 queue with long-tailed service time
We consider anM/G/1 queue with FCFS queue discipline. We present asymptotic expansions for tail probabilities of the stationary waiting time when the service time distribution is longtailed and we discuss an extension of our methods to theM
[x]/G/1 queue with batch arrivals. 相似文献
18.
19.
This paper analyzes a single-server finite-buffer vacation (single and multiple) queue wherein the input process follows a discrete-time batch Markovian arrival process (D-BMAP). The service and vacation times are generally distributed and their durations are integral multiples of a slot duration. We obtain the state probabilities at service completion, vacation termination, arbitrary, and prearrival epochs. The loss probabilities of the first-, an arbitrary- and the last-customer in a batch, and other performance measures along with numerical aspects have been discussed. The analysis of actual waiting time of these customers in an accepted batch is also carried out. 相似文献
20.
We consider a finite buffer single server queue with batch Markovian arrival process (BMAP), where server serves a limited number of customer before going for vacation(s). Single as well as multiple vacation policies are analyzed along with two possible rejection strategies: partial batch rejection and total batch rejection. We obtain queue length distributions at various epochs and some important performance measures. The Laplace–Stieltjes transforms of the actual waiting time of the first customer and an arbitrary customer in an accepted batch have also been obtained. 相似文献