Analysis of GI<Superscript><Emphasis Type="Italic">X</Emphasis></Superscript>/<Emphasis Type="Italic">M</Emphasis>(<Emphasis Type="Italic">n</Emphasis>)//<Emphasis Type="Italic">N</Emphasis> systems with stochastic customer acceptance policy

We investigate GI ^X /M(n)//N systems with stochastic customer acceptance policy, function of the customer batch size and the number of customers in the system at its arrival. We address the time-dependent and long-run analysis of the number of customers in the system at prearrivals and postarrivals of batches and seen by customers at their arrival to the system, as well as customer blocking probabilities. These results are then used to derive the continuous-time long-run distribution of the number of customers in the system. Our analysis combines Markov chain embedding with uniformization and uses stochastic ordering as a way to bound the errors of the computed performance measures.      

Consecutive customer losses in oscillating GIX/M//n systems with state dependent services rates

We address the probability that k or more Consecutive Customer Losses take place during a busy period of a queue, the so-called k-CCL probability, for oscillating GI ^X /M//n systems with state dependent services rates, also denoted as GI ^X /M(m)−M(m)//n systems, in which the service rates oscillate between two forms according to the evolution of the number of customers in the system. We derive an efficient algorithm to compute k-CCL probabilities in these systems starting with an arbitrary number of customers in the system that involves solving a linear system of equations. The results derived are illustrated for specific sets of parameters.     

Explicit Solution of a Quorum Queueing System

This paper deals with the queueing system M/G ^r /1 in which customers are served in batches of fixed size r. The author considers the discrete time parameter process, an embedded Markov chain, and the continuous time parameter process, a semi-regenerative process. In both cases, explicit solutions are given for the system size steady-state probabilities in terms of the zeros, inside and/or outside the closed unit ball, of the characteristic equation. Moments are derived and illustrative examples are provided.     

The M/G/1 Queue with Finite Workload Capacity

We consider the M/G/1 queueing system in which customers whose admission to the system would increase the workload beyond a prespecified finite capacity limit are not accepted. Various results on the distribution of the workload are derived; in particular, we give explicit formulas for its stationary distribution for M/M/1 and in the general case, under the preemptive LIFO discipline, for the joint stationary distribution of the number of customers in the system and their residual service times. Furthermore, the Laplace transform of the length of a busy period is determined. Finally, for M/D/1 the busy period distribution is derived in closed form.     

A Polynomial Factorization Approach for the Discrete Time GIX/>G/1/K Queue

This paper proposes a polynomial factorization approach for queue length distribution of discrete time GI ^X /G/1 and GI _X /G/1/K queues. They are analyzed by using a two-component state model at the arrival and departure instants of customers. The equilibrium state-transition equations of state probabilities are solved by a polynomial factorization method. Finally, the queue length distributions are then obtained as linear combinations of geometric series, whose parameters are evaluated from roots of a characteristic polynomial.     

D-Optimal Designs for Trigonometric Regression Models on a Partial Circle

In the common trigonometric regression model we investigate the D-optimal design problem, where the design space is a partial circle. It is demonstrated that the structure of the optimal design depends only on the length of the design space and that the support points (and weights) are analytic functions of this parameter. By means of a Taylor expansion we provide a recursive algorithm such that the D-optimal designs for Fourier regression models on a partial circle can be determined in all cases. In the linear and quadratic case the D-optimal design can be determined explicitly.     

Optimality of D-Policies for an M/G/1 Queue with a Removable Server

We consider an M/G/1 queue with a removable server. When a customer arrives, the workload becomes known. The cost structure consists of switching costs, running costs, and holding costs per unit time which is a nonnegative nondecreasing right-continuous function of a current workload in the system. We prove an old conjecture that D-policies are optimal for the average cost per unit time criterion. It means that for this criterion there is an optimal policy that either runs the server all the time or switches the server off when the system becomes empty and switches it on when the workload reaches or exceeds some threshold D.     

A note on the optimality of the N- and D-policies for the M/G/1 queue

This note considers the N- and D-policies for the M/G/1 queue. We concentrate on the true relationship between the optimal N- and D-policies when the cost function is based on the expected number of customers in the system.     

The Moments of the M/M/s Queue Length Process

A representation for the moments of the number of customers in a M/M/s queueing system is deduced from the Karlin and McGregor representation for the transition probabilities. This representation allows us to study the limit behavior of the moments as time tends to infinity. We study some consequences of the representation for the mean.     

On upper and lower D*-supercontinuous multifunctions

We define a multifunction F: X ⇝ Y to be upper (lower) D*-supercontinuous if F ⁺(V) (F ⁻(V)) is d*-open in X for every open set V of Y. We obtain some characterizations and several properties concerning upper (lower) D*-supercontinuous multifunctions.      

Models and Approximations for Call Center Design

A call center is a facility for delivering telephone service, both incoming and outgoing. This paper addresses optimal staffing of call centers, modeled as M/G/n queues whose offered traffic consists of multiple customer streams, each with an individual priority, arrival rate, service distribution and grade of service (GoS) stated in terms of equilibrium tail waiting time probabilities or mean waiting times. The paper proposes a methodology for deriving the approximate minimal number of servers that suffices to guarantee the prescribed GoS of all customer streams. The methodology is based on an analytic approximation, called the Scaling-Erlang (SE) approximation, which maps the M/G/n queue to an approximating, suitably scaled M/G/1 queue, for which waiting time statistics are available via the Pollaczek-Khintchine formula in terms of Laplace transforms. The SE approximation is then generalized to M/G/n queues with multiple types of customers and non-preemptive priorities, yielding the Priority Scaling-Erlang (PSE) approximation. A simple goal-seeking search, utilizing SE/PSE approximations, is presented for the optimal staffing level, subject to GoS constraints. The efficacy of the methodology is demonstrated by comparing the number of servers estimated via the PSE approximation to their counterparts obtained by simulation. A number of case studies confirm that the SE/PSE approximations yield optimal staffing results in excellent agreement with simulation, but at a fraction of simulation time and space.     

Stationary distribution of queue length in G / M / 1 queue with two-stage service policy

We consider a G / M / 1 queue with two-stage service policy. The server starts to serve with rate of μ₁ customers per unit time until the number of customers in the system reaches λ. At this moment, the service rate is changed to that of μ₂ customers per unit time and this rate continues until the system is empty. We obtain the stationary distribution of the number of customers in the system.     

Zero cancellation for general rational matrix functions

The problem of cancelling a specified part of the zeros of a completely general rational matrix function by multiplication with an appropriate invertible rational matrix function is investigated from different standpoints. Firstly, the class of all factors that dislocate the zeros and feature minimal McMillan degree are derived. Further, necessary and sufficient existence conditions together with the construction of solutions are given when the factor fulfills additional assumptions like being J-unitary, or J-inner, either with respect to the imaginary axis or to the unit circle. The main technical tool are centered realizations that deliver a sufficiently general conceptual support to cope with rational matrix functions which may be polynomial, proper or improper, rank deficient, with arbitrary poles and zeros including at infinity. A particular attention is paid to the numerically-sound construction of solutions by employing at each stage unitary transformations, reliable numerical algorithms for eigenvalue assignment and efficient Lyapunov equation solvers.     

Construction of ‘Wachspress type’ rational basis functions over rectangles

In the present paper, we have constructed rational basis functions ofC ⁰ class over rectangular elements with wider choice of denominator function. This construction yields additional number of interior nodes. Hence, extra nodal points and the flexibility of denominator function suggest better approximation.     

Application of the Superposition of Renewal Processes to the Study of Batch Arrival Queues

The G /G/1-type batch arrival system is considered. We deal with non-steady-state characteristics of the system like the first busy period and the first idle time, the number of customers served on the first busy period. The study is based on a generalization of Korolyuk's method which he developed for semi-Markov random walks.     

Analysis of the M X /G/1 Queue Under D-Policy

Abstract

We study the queue length of the M ^X /G/1 queue under D-policy. We derive the queue length PGF at an arbitrary point of time. Then, we derive the mean queue length. As special cases, M/G/1, M ^X /M/1, and M/M/1 queue under D-policy are investigated. Finally, the effects of employing D-policy are discussed.     

New examples of Cantor sets in <Emphasis Type="Italic">S</Emphasis><Superscript>1</Superscript> that are not <Emphasis Type="Italic">C</Emphasis><Superscript>1</Superscript>-minimal

Although every Cantor subset of the circle (S¹) is the minimal set of some homeomorphism of S¹, not every such set is minimal for a C¹ diffeomorphism of S¹. In this work, we construct new examples of Cantor sets in S¹ that are not minimal for any C¹-diffeomorphim of S¹.     

TheM/G/1 queue with processor sharing and its relation to a feedback queue

The central model of this paper is anM/M/1 queue with a general probabilistic feedback mechanism. When a customer completes his ith service, he departs from the system with probability 1–p(i) and he cycles back with probabilityp(i). The mean service time of each customer is the same for each cycle. We determine the joint distribution of the successive sojourn times of a tagged customer at his loops through the system. Subsequently we let the mean service time at each loop shrink to zero and the feedback probabilities approach one in such a way that the mean total required service time remains constant. The behaviour of the feedback queue then approaches that of anM/G/1 processor sharing queue, different choices of the feedback probabilities leading to different service time distributions in the processor sharing model. This is exploited to analyse the sojourn time distribution in theM/G/1 queue with processor sharing.Some variants are also considered, viz., anM/M/1 feedback queue with additional customers who are always present, and anM/G/1 processor sharing queue with feedback.     

Extrema Constrained by a Family of Curves and Local Extrema

This paper considers the connections between the local extrema of a function f:DR and the local extrema of the restrictions of f to specific subsets of D. In particular, such subsets may be parametrized curves, integral manifolds of a Pfaff system, Pfaff inequations. The paper shows the existence of C ¹ or C ²-curves containing a given sequence of points. Such curves are then exploited to establish the connections between the local extrema of f and the local extrema of f constrained by the family of C ¹ or C ²-curves. Surprisingly, what is true for C ¹-curves fails to be true in part for C ²-curves. Sufficient conditions are given for a point to be a global minimum point of a convex function with respect to a family of curves.     

Computational analysis of single-server bulk-arrival queues: GIX/M/1

This paper deals with numerical computations for the bulk-arrival queueing modelGI ^X/M/1. First an algorithm is developed to find the roots inside the unit circle of the characteristic equation for this model. These roots are then used to calculate both the moments and the steady-state distribution of the number of customers in the system at a pre-arrival epoch. These results are used to compute the distribution of the same random variable at post-departure and random epochs. Unifying the method used by Easton [7], we have extended its application to the special cases where the interarrival time distribution is deterministic or uniform, and to cases whereX has a given arbitrary distribution. We also improved on the various root-finding methods used by several previous authors so that high values of the parameters, in particular large batch sizes, can be investigated as well.