A controlled M / G / 1 workload process with an application to perishable inventory systems

We derive the stationary distribution of the regenerative process W(t), t ≥ 0, whose cycles behave like an M / G / 1 workload process terminating at the end of its first busy period or when it reaches or exceeds level 1, and restarting with some fixed workload . The result is used to obtain the overflow distribution of this controlled workload process; we derive and , where T is the duration of the first cycle. W(t) can be linked to a certain perishable inventory model, and we use our results to determine the distribution of the duration of an empty period.D. Perry was supported by a Mercator Fellowship of the Deutsche Forschungsgemeinschaft.     

A hybrid mean value formula involving Kloosterman sums and Hurwitz zeta-function

The main purpose of this paper is using the mean value theorem of Dirichlet L-function and the estimates for character sums to study the asymptotic properties of a hybrid mean value of Kloosterman sums with the weight of Hurwitz zeta-function and the Cochrane sums, and give an interesting mean value formula for it.     

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.     

Clearing Models for M/G/1 Queues

We consider M/G/1-type queueing systems with disasters, occurring at certain random times and causing an instantaneous removal of the entire residual workload from the system. After such a clearing, the system is assumed to be ready to start working again immediately. We consider clearings at deterministic equidistant times, at random times and at crossings of some prespecified level, and derive the stationary distribution of the workload process for these clearing times and some of their combinations.     

On a Cochrane sum and its hybrid mean value formula (II)

The main purpose of this paper is using a mean value theorem of Dirichlet L-functions to study the asymptotic property of a hybrid mean value of a Cochrane sum, and give an interesting mean value formula.     

Queue length and waiting time of the M/G/1 queue under the D-policy and multiple vacations

We study the steady-state queue length and waiting time of the M/G/1 queue under the D-policy and multiple server vacations. We derive the queue length PGF and the LSTs of the workload and waiting time. Then, the mean performance measures are derived. Finally, a numerical example is presented and the effects of employing the D-policy are discussed. AMS Subject Classifications 60K25 This work was supported by the SRC/ERC program of MOST/KOSEF grant # R11-2000-073-00000.     

On the mean value formula of dedekind sums

The main purpose of this paper is to use the mean value theorem of the Dirichlet L-function to study the distribution property of Dedekind sums, and to give a sharper mean value formula. This work is supported by the National Natural Science Foundation of P. R. China     

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.     

一个数论函数的p次均值的计算

主要解决了二进制数字之和函数的p次均值的计算问题,对二进制数字之和函数的p次均值的计算进行了猜想,归纳,得出了精确的p次计算公式Ap(N).     

A mean value theorem for generalized Riemann derivatives

Functional differences that lead to generalized Riemann derivatives were studied by Ash and Jones in (1987). They gave a partial answer as to when these differences satisfy an analog of the Mean Value Theorem. Here we give a complete classification.

     

A duality relation for busy cycles inGI/G/1 queues

Using a generalization of the classical ballot theorem, Niu and Cooper [7] established a duality relation between the joint distribution of several variables associated with the busy cycle inM/G/1 (with a modified first service) and the corresponding joint distribution of several related variables in its dualGI/M/1. In this note, we generalize this duality relation toGI/G/1 queues with modified first services; this clarifies the original result, and shows that the generalized ballot theorem is superfluous for the duality relation.     

A mean value algorithm for Toeplitz matrix completion

In this paper, we propose a new mean value algorithm for the Toeplitz matrix completion based on the singular value thresholding (SVT) algorithm. The completion matrices generated by the new algorithm keep a feasible Toeplitz structure. Meanwhile, we prove the convergence of the new algorithm under some reasonal conditions. Finally, we show the new algorithm is much more effective than the ALM (augmented Lagrange multiplier) algorithm through numerical experiments and image inpainting.     

A workload factorization for BMAP/G/1 vacation queues under variable service speed

This paper proposes a simple factorization property for the workload distribution of the BMAP/G/1/ vacation queues under variable service speed. The server provides service at different service speeds depending on the phases of the underlying Markov chain. Using the factorization principle, the workload distribution at any arbitrary time point can be easily derived only by obtaining the distribution during the idle period. We prove the factorization property and the moments formula. Lastly, we provide some applications of our factorization principle.     

On the mean value of L-functions with the weight of character sums

The main purpose of this paper is using the estimate for character sums and the analytic method to study the mean value of the Dirichlet L-functions with the weight of character sums, and give an interesting mean value theorem.     

Some results on a generalized M/G/1 feedback queue with negative customers

This paper deals with a generalized M/G/1 feedback queue in which customers are either “positive" or “negative". We assume that the service time distribution of a positive customer who initiates a busy period is G _e (x) and all subsequent positive customers in the same busy period have service time drawn independently from the distribution G _b (x). The server is idle until a random number N of positive customers accumulate in the queue. Following the arrival of the N-th positive customer, the server serves exhaustively the positive customers in the queue and then a new idle period commences. This queueing system is a generalization of the conventional N-policy queue with N a constant number. Explicit expressions for the probability generating function and mean of the system size of positive customers are obtained under steady-state condition. Various vacation models are discussed as special cases. The effects of various parameters on the mean system size and the probability that the system is empty are also analysed numerically. AMS Subject Classification: Primary: 60 K 25 · Secondary: 60 K 20, 90 B 22     

Settling time bounds forM/G/1 queues

This paper addresses the question of how long it takes for anM/G/1 queue, starting empty, to approach steady state. A coupling technique is used to derive bounds on the variation distance between the distribution of number in the system at timet and its stationary distribution. The bounds are valid for allt. This research was supported in part by a grant from the AT&T Foundation and NSF grant DCR-8351757.     

A problem of D.H. Lehmer and its mean square value formula

Let q be an odd positive integer and let a be an integer coprime to q. For each integer b coprime to q with 1?b<q, there is a unique integer c coprime to q with 1?c<q such that . Let N(a,q) denote the number of solutions of the congruence equation with 1?b,c<q such that b,c are of opposite parity. The main purpose of this paper is to use the properties of Dedekind sums, the properties of Cochrane sums and the mean value theorem of Dirichlet L-functions to study the asymptotic property of the mean square value , and give a sharp asymptotic formula.     

A sample path analysis of M/GI/1 queues with workload restrictions

A simple random time change is used to analyze M/GI/1 queues with workload restrictions. The types of restrictions considered include workload bounds and rejection of jobs whose waiting times exceed a (possibly random) threshold. Load dependent service rates and vacations are also allowed and in each case the steady state distribution of the workload process for the system with workload restrictions is obtained in terms of that of the corresponding M/ GI/1 queue without restrictions. The novel sample path arguments used simplify and generalize previous results.     

关于立方幂补数倒数的1/3次均值

利用初等方法得到了立方幂补数S(n)倒数的1/3次均值的一个渐近公式,补充了有关文献的结论.     

On the order of the high-dimensional Cochrane sum and its mean value

The main purpose of this paper is to study the high-dimensional Cochrane sum and give a sharp estimate of its order by using properties of hyper-Kloosterman sum and the mean value theorems of Dirichlet L-functions.