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

被引：0
|
作者：
Eugene A. Feinberg
Offer Kella
机构：
[1] State University of New York,Department of Applied Mathematics and Statistics
[2] The Hebrew University of Jerusalem,Department of Statistics
来源：
Queueing Systems | 2002年 / 42卷
关键词：
/; /1 queue; removable server; -policy; average cost criterion;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：355 / 376
页数：21
相关论文
共 50 条
  • [41] A note on the waiting time in M[X]/G/1 queueing systems with a removable server
    Loris-Teghem, J
    JOURNAL OF APPLIED PROBABILITY, 2004, 41 (01) : 287 - 291
  • [42] Transient analysis of an M/G/1 retrial queue subject to disasters and server failures
    Wang, Jinting
    Liu, Bin
    Li, Jianghua
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 189 (03) : 1118 - 1132
  • [43] An M/G/1 queue with Bernoulli schedules and Coxian-2 server vacations
    Madan, Kailash C.
    Jahromi, Masaud M.J.
    Systems Science, 2004, 29 (04): : 69 - 83
  • [44] Three Phase M/G/1 queue with Bernoulli Feedback and Multiple server vacation
    Sundari, S. Maragatha
    Srinivasan, S.
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2013, 33 (03): : 55 - 70
  • [45] Regenerative approach of the M/G/1 queue with traditional recalls and exhaustive server vacancies
    Boualem M.
    Djellab N.
    Aïssani D.
    Journal Europeen des Systemes Automatises, 2011, 45 (1-3): : 253 - 267
  • [46] Three phase M/G/1 queue with Bernoulli feedback and multiple server vacation
    Maragatha Sundari, S. (maragatham01@gmail.com), 1600, CESER Publications, Post Box No. 113, Roorkee, 247667, India (33):
  • [47] Web server performance modeling using an M/G/1/K*PS queue
    Cao, JH
    Andersson, M
    Nyberg, C
    Kihl, M
    ICT'2003: 10TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS, VOLS I AND II, CONFERENCE PROCEEDINGS, 2003, : 1501 - 1506
  • [48] THE RELATIONSHIP BETWEEN BERNOULLI AND FIXED FEEDBACK POLICIES FOR THE M/G/1 QUEUE
    ADVE, VS
    NELSON, R
    OPERATIONS RESEARCH, 1994, 42 (02) : 380 - 385
  • [49] An M/G/1 G-queue with server breakdown, working vacations and bernoulli vacation interruption
    Li, Jing
    Li, Tao
    IAENG International Journal of Applied Mathematics, 2020, 50 (02): : 1 - 8
  • [50] The queue length distribution for the M/G/1 queue under the D-policy
    Chae, KC
    Park, Y
    JOURNAL OF APPLIED PROBABILITY, 2001, 38 (01) : 278 - 279
12345