article

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

Author:

J. R. ArtalejoAuthors Info & Claims

Operations Research Letters, Volume 30, Issue 6

Pages 375 - 376

https://doi.org/10.1016/S0167-6377(02)00148-7

Published: 01 December 2002 Publication History

Abstract

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.

References

[1]

J.R. Artalejo, The D-policy for the M/G/1 queue: queue length and optimality, J. Eng. Simulation 19 (2), to appear.

Google Scholar

[2]

Boxma, O.J., Note on a control problem of Balachandran and Tijms. Manag. Sci. v22. 916-917.

Google Scholar

[3]

Li, J. and Niu, S.C., The waiting-time distribution for the GI/G/1 queue under the D-policy. Probab. Eng. Inform. Sci. v6. 287-308.

Crossref

Google Scholar

[4]

Lillo, R.E. and Martı́n, M., On optimal exhaustive policies for the M/G/1-queue. Oper. Res. Lett. v27. 39-46.

Digital Library

Google Scholar

[5]

Rubin, I. and Zhang, Z., Switch-on policies for communications and queueing systems. In: de Moraes, L.F.M., de Souza, E., Soares, L.F.G. (Eds.), Data Communication Systems and their Performance, Elsevier Science, Amsterdam. pp. 315-325.

Google Scholar

[6]

H.C. Tijms, A unified steady-state analysis for controlled Markov drift processes in inventory, queueing and replacement problems, Colloquia Mathematica Societatis János Bolyai, Keszthely, 1978, pp. 359-379.

Google Scholar

Cited By

View all

He YTang YYu MWu W(2024)Performance and Optimization Analysis of a Queue with Delayed Uninterrupted Multiple Vacation and N-PolicyMethodology and Computing in Applied Probability10.1007/s11009-024-10090-126:2Online publication date: 13-Jun-2024
https://dl.acm.org/doi/10.1007/s11009-024-10090-1
Lee SLee HBaek JKim BLee HHwang GShin Y(2011)Analysis of discrete-time Geo/G/1 queue under the D-policyProceedings of the 6th International Conference on Queueing Theory and Network Applications10.1145/2021216.2021232(107-115)Online publication date: 23-Aug-2011
https://dl.acm.org/doi/10.1145/2021216.2021232
Lee HSeo W(2008)The performance of the M/G/1 queue under the dyadic Min(N,D)-policy and its cost optimizationPerformance Evaluation10.1016/j.peva.2008.04.00665:10(742-758)Online publication date: 1-Oct-2008
https://dl.acm.org/doi/10.1016/j.peva.2008.04.006
Show More Cited By

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

Recommendations

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 ...
M/G/1 queue with multiple working vacations

We study an M/G/1 queue with multiple vacations and exhaustive service discipline such that the server works with different service times rather than completely stopping service during a vacation. Both service times in a vacation and in a service period ...
Analysis of the M/G/1 queue with discriminatory random order service policy

We consider an M/G/1 queue with different classes of customers and discriminatory random order service (DROS) discipline. The DROS discipline generalizes the random order service (ROS) discipline: when the server selects a customer to serve, all ...

Comments

Information & Contributors

Information

Published In

Operations Research Letters Volume 30, Issue 6

December, 2002

75 pages

ISSN:0167-6377

Issue’s Table of Contents

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 December 2002

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

He YTang YYu MWu W(2024)Performance and Optimization Analysis of a Queue with Delayed Uninterrupted Multiple Vacation and N-PolicyMethodology and Computing in Applied Probability10.1007/s11009-024-10090-126:2Online publication date: 13-Jun-2024
https://dl.acm.org/doi/10.1007/s11009-024-10090-1
Lee SLee HBaek JKim BLee HHwang GShin Y(2011)Analysis of discrete-time Geo/G/1 queue under the D-policyProceedings of the 6th International Conference on Queueing Theory and Network Applications10.1145/2021216.2021232(107-115)Online publication date: 23-Aug-2011
https://dl.acm.org/doi/10.1145/2021216.2021232
Lee HSeo W(2008)The performance of the M/G/1 queue under the dyadic Min(N,D)-policy and its cost optimizationPerformance Evaluation10.1016/j.peva.2008.04.00665:10(742-758)Online publication date: 1-Oct-2008
https://dl.acm.org/doi/10.1016/j.peva.2008.04.006
Lee HCheon SLee SBaek J(2008)Performance of the MAP/G/1 Queue Under the Dyadic Control of Workload and Server IdlenessDiscrete Event Dynamic Systems10.1007/s10626-007-0024-118:4(537-562)Online publication date: 1-Dec-2008
https://dl.acm.org/doi/10.1007/s10626-007-0024-1
Lee HCheon SLee SLenzini LCruz R(2006)Performance of the MAP/G/1 queue under the dyadic control of workload and server idlenessProceedings of the 1st international conference on Performance evaluation methodolgies and tools10.1145/1190095.1190116(17-es)Online publication date: 11-Oct-2006
https://dl.acm.org/doi/10.1145/1190095.1190116
Lee HCheon SLee EChae K(2004)Workload and Waiting Time Analyses of MAP/G/1 Queue under D-policyQueueing Systems: Theory and Applications10.1023/B:QUES.0000046584.19533.4b48:3-4(421-443)Online publication date: 1-Nov-2004
https://dl.acm.org/doi/10.1023/B%3AQUES.0000046584.19533.4b

Abstract

References

Cited By

Recommendations

The M/G/1 Queue with Finite Workload Capacity

M/G/1 queue with multiple working vacations

Analysis of the M/G/1 queue with discriminatory random order service policy

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations