A batch-service queueing model with a discrete batch Markovian arrival process

Queueing systems with batch service have been investigated extensively during the past decades. However, nearly all the studied models share the common feature that an uncorrelated arrival process is considered, which is unrealistic in several real-life situations. In this paper, we study a discrete-time queueing model, with a server that only initiates service when the amount of customers in system (system content) reaches or exceeds a threshold. Correlation is taken into account by assuming a discrete batch Markovian arrival process (D-BMAP), i.e. the distribution of the number of customer arrivals per slot depends on a background state which is determined by a first-order Markov chain. We deduce the probability generating function of the system content at random slot marks and we examine the influence of correlation in the arrival process on the behavior of the system. We show that correlation merely has a small impact on the threshold that minimizes the mean system content. In addition, we demonstrate that correlation might have a significant influence on the system content and therefore has to be included in the model

Determining milk isolated and conjugated trans-unsaturated fatty acids using Fourier transform Raman spectroscopy

The feasibility of Raman spectroscopy in combination with partial least-squares (PLS) regression for the determination of individual or grouped trans-monounsaturated fatty acids (trans-MUFA) and conjugated linoleic acids (CLA) in milk fat is demonstrated using spectra obtained at two temperature conditions: room, temperature and after freezing at -80 degrees C. The PLS results displayed capability for direct semiroutine quantification of several individual CLA (cis-9,trans-11 and trans-10,cis-12 C18:2) and trans-MUFA (trans-4-15 C18:1) in minor concentrations (below 1.0 g/100 g of milk fat). Calibration models were based on reference data cross-correlation or determined by specific scattering signals in the Raman spectra. Distinct bands for trans-MUFA (1674 cm(-1)) and CLA (1653 cm(-1)) from the trans isolated and cis,trans conjugated C=C bonds were identified, as well as original evidence for the temperature effect (new bands, peak shifts, and higher intensities) on the Raman spectra of fatty acid methyl ester and triacylglyceride standards, are supplied

Tail distribution of the delay in a general batch-service queueing model

A

Complete characterisation of the customer delay in a queueing system with batch arrivals and batch service

Whereas the buffer content of batch-service queueing systems has been studied extensively, the customer delay has only occasionally been studied. The few papers concerning the customer delay share the common feature that only the moments are calculated explicitly. In addition, none of these surveys consider models including the combination of batch arrivals and a server operating under the full-batch service policy (the server waits to initiate service until he can serve at full capacity). In this paper, we aim for a complete characterisation-i.e., moments and tail probabilities - of the customer delay in a discrete-time queueing system with batch arrivals and a batch server adopting the full-batch service policy. In addition, we demonstrate that the distribution of the number of customer arrivals in an arbitrary slot has a significant impact on the moments and the tail probabilities of the customer delay

Delay analysis of a two-class batch-service queue with class-dependent variable server capacity

In this paper, we analyse the delay of a random customer in a two-class batch-service queueing model with variable server capacity, where all customers are accommodated in a common single-server first-come-first-served queue. The server can only process customers that belong to the same class, so that the size of a batch is determined by the length of a sequence of same-class customers. This type of batch server can be found in telecommunications systems and production environments. We first determine the steady state partial probability generating function of the queue occupancy at customer arrival epochs. Using a spectral decomposition technique, we obtain the steady state probability generating function of the delay of a random customer. We also show that the distribution of the delay of a random customer corresponds to a phase-type distribution. Finally, some numerical examples are given that provide further insight in the impact of asymmetry and variance in the arrival process on the number of customers in the system and the delay of a random customer

Analysis of a batch-service queue with variable service capacity, correlated customer types and generally distributed class-dependent service times

Queueing models with batch service have been studied frequently, for instance in the domain of telecommunications or manufacturing. Although the batch server's capacity may be variable in practice, only a few authors have included variable capacity in their models. We analyse a batch server with multiple customer classes and a variable service capacity that depends on both the number of waiting customers and their classes. The service times are generally distributed and class-dependent. These features complicate the analysis in a non-trivial way. We tackle it by examining the system state at embedded points, and studying the resulting Markov Chain. We first establish the joint probability generating function (pgf) of the service capacity and the number of customers left behind in the queue immediately after service initiation epochs. From this joint pgf, we extract the pgf for the number of customers in the queue and in the system respectively at service initiation epochs and departure epochs, and the pgf of the actual server capacity. Combined with additional techniques, we also obtain the pgf of the queue and system content at customer arrival epochs and random slot boundaries, and the pgf of the delay of a random customer. In the numerical experiments, we focus on the impact of correlation between the classes of consecutive customers, and on the influence of different service time distributions on the system performance. (C) 2019 Elsevier B.V. All rights reserved

System occupancy in a multiclass batch-service queueing system with limited variable service capacity

In multi-class telecommunications or manufacturing systems, customers belonging to the same class can often be processed together. This results in a service capacity that depends on the classes of the customers in the queue. In this paper, we analyse a discrete-time batch- service queue with two customer classes. The single batch server can group all same-class customers at the head of the queue up to a constant class-dependent maximum service capac- ity. We focus on the analysis of the system occupancy at service initiation opportunities, and also compute both a light- and heavy traffic approximation in order to reduce the numeri- cal complexity introduced by the maximum service capacities. Additionally, we propose a method for interpolating between these approximations in order to study the behaviour in the intermediate region. We also deduce the system occupancy and its approximations at random slot boundaries. In the numerical experiments, we examine the conditions under which these proposed approximations are accurate