Optimal control of an M/G/1 queue with impatient priority customers

An optimal operating policy is characterized for the infinite‐horizon average‐cost case of a single server queueing control problem. The server may be turned on at arrival epochs or off at departure epochs. Two classes of customers, each of them arriving according to an independent Poisson processes, are considered. An arriving 1‐customer enters the system if the server is turned on upon his arrival, or if the server is on and idle. In the former case, the 1‐customer is selected for service ahead of those customers waiting in the system; otherwise he leaves the system immediately. 2‐Customers remain in the system until they complete their service requirements. Under a linear cost structure, this paper shows that a stationary optimal policy exists such that either (1) leaves the server on at all times, or (2) turns the server off when the system is empty. In the latter case, we show that the stationary optimal policy is a threshold strategy, this feature being commonplace in most of priority queueing systems and inventory models. However, the optimal policy in our model is determined by two thresholds instead of one. © 2001 John Wiley & Sons, Inc. Naval Research Logistics 48: 201–209, 2001     

On the median residual lifetime and its aging properties: A characterization theorem and applications

This paper is devoted to study several aspects of the median residual life function (MERLF). In reliability studies, it is well known that, although the MERLF have several advantages over the mean residual life function (MRLF), the MRLF has the good property of uniquely determine a life distribution whereas either the median residual life function (MERLF) or an α‐percentile residual life do not have such good property. We shall give a characterization result where knowledge of both the MERLF and the survival function on an interval does uniquely determine the distribution. Moreover, in order to apply this characterization in practical situations, we propose a method to estimate the necessary information of the survival function. Relationships between analytical properties of the survival function and its associated MERLF are also obtained. Bryson and Siddiqui [J Am Statist Assoc 64 (1969), 1472–1483] proved relationships among seven criteria for aging, out of which two contained the MRLF (decreasing MRLF and net decreasing MRLF). In this paper, we prove that the same pattern of relationships holds if the MRLF is replaced by the MERLF. We also examine the aging criteria corresponding to an increasing MERLF and show that there is no relation between the behavior (increasing or decreasing) of the MERLF and of the MRLF. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2005