Dynamic speed scaling and load balancing of interconnected queues

2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings

Volumn , Issue , 2011, Pages 415-424

  Lim, Chiunlin ^a   Tang, Ao ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE DYNAMIC PROGRAMMING; AVERAGE COST; COST MODELS; DYNAMIC SPEED SCALING; HOLDING COSTS; INFINITE HORIZONS; IT SYSTEM; LOAD-BALANCING; LONG-RUN AVERAGE COST; MONOTONICITY PROPERTY; NUMERICAL EXAMPLE; OPTIMAL ROUTING POLICIES; POWER CONSUMPTION; QUEUE SIZE; SERVICE POLICY; SERVICE RATES; STATIONARY POLICY; THRESHOLD POLICIES; UPPER AND LOWER BOUNDS; UPPER BOUND;

COSTS; ENERGY EFFICIENCY; INFORMATION THEORY; NETWORK ROUTING; OPTIMIZATION; PARALLEL ARCHITECTURES; QUEUEING THEORY;

DYNAMIC PROGRAMMING;

EID: 79955783106     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITA.2011.5743614     Document Type: Conference Paper

References (20)

1. R. H. Katz, "Tech titans building boom," IEEE Spectrum, February 2009.
2. G. Inc., "Efficient computing: Data centers.".
3. X. Fan, W.-D. Weber, and L. A. Barroso, "Power provisioning for a warehouse-sized computer," in ISCA '07: Proceedings of the 34th annual international symposium on Computer architecture, (New York, NY, USA), pp. 13-23, 2007. (Pubitemid 47582087)
4. A. Wierman, L. Andrew, and A. Tang, "Power-aware speed scaling in processor sharing systems," in INFOCOM 2009, IEEE, pp. 2007 -2015, 19-25 2009.
5. M. Andrews, A. Anta, L. Zhang, and W. Zhao, "Routing for energy minimization in the speed scaling model," in INFOCOM, 2010 Proceedings IEEE, pp. 1 -9, 14-19 2010.
6. M. Andrews, A. Anta, L. Zhang, and W. Zhao, "Routing and scheduling for energy and delay minimization in the powerdown model," in INFOCOM, 2010 Proceedings IEEE, pp. 1 -5, 14-19 2010.
7. A. Qureshi, R. Weber, H. Balakrishnan, J. Guttag, and B. Maggs, "Cutting the electric bill for internet-scale systems," in Proc. ACM SIGCOMM, (New York, NY, USA), pp. 123-134, 2009.
8. A. Qureshi, Power-Demand Routing in Massive Geo-Distributed Systems. PhD thesis, Massachusetts Institute of Technology, 2010.
9. L. Rao, X. Liu, L. Xie, and W. Liu, "Minimizing electricity cost: Optimization of distributed internet data centers in a multi-electricitymarket environment," in INFOCOM, 2010 Proceedings IEEE, pp. 1 -9, 14-19 2010.
10. L. Rao, X. Liu, M. Ilic, and J. Liu, "Mec-idc: joint load balancing and power control for distributed internet data centers," in ICCPS '10: Proceedings of the 1st ACM/IEEE International Conference on Cyber- Physical Systems, (New York, NY, USA), pp. 188-197, ACM, 2010.
11. J. M. George and J. M. Harrison, "Dynamic control of a queue with adjustable service rate," Oper. Res., vol. 49, no. 5, pp. 720-731, 2001. (Pubitemid 34011323)
12. W. B. Powell, Approximate Dynamic Programming: Solving the Curses of Dimensionality. Hoboken, NJ, USA: John Wiley & Sons, Inc., 2007.
13. M. L. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming. New York, NY, USA: John Wiley & Sons, Inc., 1994.
14. H. Kobayashi and B. L. Mark, System Modeling and Analysis: Foundations of System Performance Evaluation. Upper Saddle River, NJ, USA: Prentice Hall Press, 2008.
15. D. P. Bertsekas, Dynamic Programming and Optimal Control. Athena Scientific, 2001.
16. A. Arapostathis, V. S. Borkar, E. Fernández-Gaucherand, M. K. Ghosh, and S. I. Marcus, "Discrete-time controlled markov processes with average cost criterion: a survey," SIAM J. Control Optim., vol. 31, pp. 282-344, March 1993. (Pubitemid 23641394)
17. S. Stidham Jr. and R. R. Weber, "Monotonic and insensitive optimal policies for control of queues with undiscounted costs," Oper. Res., vol. 37, no. 4, pp. 611-625, 1989.
18. R. R. Weber and S. Stidham Jr., "Optimal control of service rates in networks of queues," Adv. Appl. Prob., vol. 19, pp. 202-218, 1987.
19. S. Boyd and L. Vandenberghe, Convex Optimization. New York, NY, USA: Cambridge University Press, 2004.
20. B. Hajek, "Optimal control of two interacting service stations," Automatic Control, IEEE Transactions on, vol. 29, pp. 491 - 499, jun. 1984. (Pubitemid 14585871)