Skip to main content Accessibility help
×
Home

OPTIMAL CONTROL POLICIES FOR AN M/M/1 QUEUE WITH A REMOVABLE SERVER AND DYNAMIC SERVICE RATES

  • Pamela Badian-Pessot (a1), Mark E. Lewis (a1) and Douglas G. Down (a2)

Abstract

We consider an M/M/1 queue with a removable server that dynamically chooses its service rate from a set of finitely many rates. If the server is off, the system must warm up for a random, exponentially distributed amount of time, before it can begin processing jobs. We show under the average cost criterion, that work conserving policies are optimal. We then demonstrate the optimal policy can be characterized by a threshold for turning on the server and the optimal service rate increases monotonically with the number in system. Finally, we present some numerical experiments to provide insights into the practicality of having both a removable server and service rate control.

Copyright

References

Hide All
1.Baker, K. (1973). A note on operating policies for the queue M/M/1 with exponential startups. INFOR: Information Systems and Operational Research 11(1): 7172.
2.Barr, J. (2015). Cloud computing, server utilization, and the environment. https://aws.amazon.com/ blogs/aws/cloud-computing-server-utilization-the-environment/, June 2015. Last Accessed :11 September2018.
3.Barroso, L.A. & Hölzle, U. (2007). The case for energy-proportional computing. IEEE Computer 40(12): 3337.
4.Bell, C.E. (1971). Characterization and computation of optimal policies for operating an M/G/1 queuing system with removable server. Operations Research 19(1): 208218.
5.Borthakur, A., Medhi, J., & Gohain, R. (1987). Poisson input queueing system with startup time and under control-operating policy. Computers & Operations Research 14(1): 3340.
6.Chen, Y., Das, A., Qin, W., Sivasubramaniam, A., Wang, Q., & Gautam, N. (2005). Managing server energy and operational costs in hosting centers. ACM SIGMETRICS performance evaluation review 33(1): 303314.
7.Chong, K.C., Henderson, S.G., & Lewis, M.E. (2018). Two-class routing with admission control and strict priorities. Probability in the Engineering and Informational Sciences 32(2): 163178.
8.Crabill, T. B. (1974). Optimal control of a maintenance system with variable service rates. Operations Research 22(4): 736745.
9.Delforge, P. & Whitney, J. (2014). Issue paper: data center efficiency assessment scaling up energy efficiency across the data center industry: evaluating key drivers and barriers. Natural Resource Defense Council (NRDC), August 2014.
10.Dimitrakopoulos, Y. & Burnetas, A. (2017). The value of service rate flexibility in an M/M/1 queue with admission control. IISE Transactions 49(6): 603621.
11.Federgruen, A. & So, K.C. (1991). Optimality of threshold policies in single-server queueing systems with server vacations. Advances in Applied Probability 23(2): 388405.
12.Feinberg, E.A. & Kella, O. (2002). Optimality of D-policies for an M/G/1 queue with a removable server. Queueing Systems 42(4): 355376.
13.Gandhi, A., Gupta, V., Harchol-Balter, M., & Kozuch, M.A. (2010). Optimality analysis of energy-performance trade-off for server farm management. Performance Evaluation 67(11): 11551171.
14.Gandhi, A., Harchol-Balter, M., & Adan, I. (2010). Server farms with setup costs. Performance Evaluation 67(11): 11231138.
15.Gebrehiwot, M.E., Aalto, S.A., & Lassila, P. (2014). Optimal sleep-state control of energy-aware M/G/1 queues. Proceedings of the 8th International Conference on Performance Evaluation Methodologies and Tools, pp. 8289.
16.George, J.M. & Harrison, J.M. (2001). Dynamic control of a queue with adjustable service rate. Operations Research 49(5): 720731.
17.Heyman, D.P. (1968). Optimal operating policies for M/G/1 queuing systems. Operations Research 16(12): 362382.
18.Ke, J.-C. (2003). The optimal control of an M/G/1 queueing system with server startup and two vacation types. Applied Mathematical Modelling 27(6): 437450.
19.Koole, G. (1998). Structural results for the control of queueing systems using event-based dynamic programming. Queueing Systems 30(3-4): 323339.
20.Kumar, R., Lewis, M.E., & Topaloglu, H. (2013). Dynamic service rate control for a single-server queue with markov-modulated arrivals. Naval Research Logistics (NRL) 60(8): 661677.
21.Lippman, S.A. (1975). Applying a new device in the optimization of exponential queuing systems. Operations Research 23(4): 687710.
22.Maccio, V.J. & Down, D.G. (2015). On optimal control for energy-aware queueing systems. In Teletraffic Congress (ITC 27), 27th International, pages 98106. IEEE, 2015.
23.Maccio, V.J. & Down, D.G. (2015). On optimal policies for energy-aware servers. Performance Evaluation 90: 3652.
24.Rudin, W. (1976). Principles of mathematical analysis, Vol. 3, New York: McGraw-Hill.
25.Sennott, L.I. (1999). Stochastic dynamic programming and the control of queueing systems. New York: John Wiley & Sons.
26.Shehabi, A., Smith, S.J., Sartor, D.A., Brown, R.E., Herrlin, M., Koomey, J.G., Masanet, E.R., Horner, N., Azevedo, I.L., & Lintner, W. (2016). United states data center energy usage report. Lawrence Berkeley National Laboratory, June 2016.
27.Wang, K.-H., Wang, T.-Y., & Pearn, W.L. (2007). Optimal control of the N-policy M/G/1 queueing system with server breakdowns and general startup times. Applied Mathematical Modelling 31(10): 21992212.
28.Yadin, M., & Naor, P. (1963). Queueing systems with a removable service station. Journal of the Operational Research Society 14(4): 393405.
29.Yoon, S., & Lewis, M.E. (2004). Optimal pricing and admission control in a queueing system with periodically varying parameters. Queueing Systems 47(3): 177199.

Keywords

OPTIMAL CONTROL POLICIES FOR AN M/M/1 QUEUE WITH A REMOVABLE SERVER AND DYNAMIC SERVICE RATES

  • Pamela Badian-Pessot (a1), Mark E. Lewis (a1) and Douglas G. Down (a2)

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed.