Abstract
We explore options for integrating sustainable and renewable energy into the existing power grid, or even create a new power grid model. We present various theoretical concepts necessary to meet the challenges of a smart grid. We first present a supply and demand model of the smart grid to compute the average number of conventional power generator required to meet demand during the high consumption hours. The model will be developed using Fluid Stochastic Petri Net (FSPN) approach. We propose to model the situations that need decisions to throttle down the energy supplied by the traditional power plants using game-theoretic online competitive models. We also present in this paper the power-down model which has shown to be competitive in the worst case scenarios and we lay down the ground work for addressing the multi-state dynamic power management problem.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Balantrapu, S.: Load Forecasting in Smart Grid (2013). http://www.intelligentutility.com/article/13/10/load-forecasting-smart-grid (available online)
Borges, C.E., Penya, Y.K., Fernandez, I.: Evaluating Combined Load Forecasting in Large Power Systems and Smart Grids. IEEE IEEE Transactions on Industrial Informatics 9(2), 1570–1577 (2013)
McDonald, J., McGranaghan, M.: Strategic R&D Opportunities for the Smart Grid (2013). http://www.nist.gov/smartgrid/upload/Final-Version-22-Mar-2013-Strategic-R-D-Opportunities-for-the-Smart-Grid.pdf (available online)
Karlin, A., Manasse, M., McGeoch, L., Owicki, S.: Randomized competitive algorithms for non-uniform problems. In: Proceedings of the 1st Symposium on Discrete Algorithms (SODA), pp. 301–309 (1990)
Irani, S., Shukla, S., Gupta, R.: Online Strategies for Dynamic Power Management with Multiple Power-Saving States. ACM Trans. Embedded Computing Systems 2(3), 325–346 (2003)
National Science Board Building a Sustainable Energy Future: U.S. Actions for an Effective Energy Economy Transformation (2009)
Pruhs, K.: Green computing algorithmics. In: Proceedings of the 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (FOCS), pp. 3–4 (2011a)
Irani, S., Pruhs, K.R.: Algorithmic problems in power management. SIGACT News 36(2), 63–76 (2005)
Pruhs, K.: Introduction to special issue on theoretical aspects of green computing. Sustainable Computing: Informatics and Systems 1(3), 165–166 (2011)
Goth, G.: Chipping away at greenhouse gases. Communications of the ACM 54(2), 13–15 (2011)
Mitchell, R.L.: Power struggle: how IT managers cope with the data center power demands. Computerworld (2006)
Bushby, S.T.: NIST Smart Grid Interoperability Program (2015). http://www.nist.gov/el/upload/4-2-Bushby-Smart-grid.pdf (available online)
Wind Power. http://www.pjm.com/about-pjm/renewable-dashboard/wind-power.aspx (available online)
Trivedi, K.: Probability and Statistics with Reliability, Queueing, and Computer Science Applications, 2nd edn. John Wiley (2001)
Horton, G., Kulkarni, V.D., Nicol, D.M., Trivedi, K.S.: Fluid stochastic Petri Nets: Theory, applications, and solution techniques. European Journal of Operational Research 105(1), 184–201 (1998)
Gribaudo, M., Sereno, M., Bobbio, A., Horvath, A.: Fluid Stochastic Petri Nets augmented with Flush-out Arcs: Modeling and Analsys. Discrete Event Dynamic Systems 11(1&2), 97–117 (2001)
Murata, T.: Petri nets: properties, analysis and applications. Proceedings of the IEEE 77(4), 541–579 (1989)
Albers, S.: Energy efficient algorithms. Communications of the ACM 53(5), 86–96 (2010)
Augustine, J., Irani, S., Swamy, C.: Optimal power-down strategies. SIAM Journal on Computing 37(5), 1499–1516 (2008)
Baghzouz, Y.: Evaluation of an energy storage system on a distribution feeder with distributed PV systems. In: CIRED, Paper No. 0123, Lyon, France (2010)
Karlin, A., Manasse, M., McGeoch, L., Owicki, S.: Competitive randomized algorithms for nonuniform problems. Algorithmica 11, 542–571 (1994)
Karlin, A., Manasse, M., Rudolph, L., Sleator, D.: Competitive snoopy caching. Algorithmica 3, 79–119 (1988)
Bansal, N., Kimbrel, T., Pruhs, K.: Speed scaling to manage energy and temperature. J. ACM 54(1), 1 (2007)
Bein, W., Hatta, N., Hernandez-Cons, N., Ito, H., Kasahara, S., Kawahara, J.: An online algorithm optimally self-tuning to congestion for power management problems. In: Proceedings of the 9th Workshop on Approximation and Online Algorithms (WAOA 2011), pp. 35–48 (2012)
Andro-Vasko, J., Bein, W., Ito, H., Nyknahad, D.: Evaluation of online power-down algorithms. In: Proceedings of the 12th International Conference on Information Technology (ITNG) (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Bein, W., Madan, B.B., Bein, D., Nyknahad, D. (2016). Algorithmic Approaches for a Dependable Smart Grid. In: Latifi, S. (eds) Information Technology: New Generations. Advances in Intelligent Systems and Computing, vol 448. Springer, Cham. https://doi.org/10.1007/978-3-319-32467-8_59
Download citation
DOI: https://doi.org/10.1007/978-3-319-32467-8_59
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-32466-1
Online ISBN: 978-3-319-32467-8
eBook Packages: EngineeringEngineering (R0)