Abstract
This article presents an analysis of a recently proposed queueing system model for energy storage with discharge. Even without a load, energy storage systems experience a reduction of the stored energy through self-discharge. In some storage technologies, the rate of self-discharge can exceed 50% of the stored energy per day. We consider a queueing model, referred to as leakage queue, where, in addition to an arrival and a service process, there is a leakage process that reduces the buffer content by a factor ɣ ( 0 < ɣ < 1) in each time slot. When the average drift is positive, we discover that the leakage queue operates in one of two regimes, each with distinct characteristics. In one of the regimes, the stored energy always stabilizes at a point that lies below the storage capacity, and the stored energy closely follows a Gaussian distribution. In the other regime, the storage system behaves similar to a conventional finite capacity system. For both regimes, we derive expressions for the probabilities of underflow and overflow. In particular, we develop a new martingale argument to estimate the probability of underflow in the second regime. The methods are validated in a numerical example where the energy supply resembles a wind energy source.
- C. J. Ancker Jr. and A. V. Gafarian. 1963. Some queuing problems with balking and reneging, I. Oper. Res. 11, 1 (Jan./Feb. 1963), 88--100.Google Scholar
- O. Ardakanian, S. Keshav, and C. Rosenberg. 2012. On the use of teletraffic theory in power distribution systems. In Proceedings of the 3rd International Conference on Energy-efficient Computing and Networking (ACM e-Energy’12). 1--10.Google Scholar
- S. Athuraliya, S. H. Low, V. Li, and Q. Yin. 2001. REM: Active queue management. IEEE Netw. 15, 3 (2001), 48--53.Google ScholarDigital Library
- A. Azzalini. 2013. The Skew-normal and Related Families. Cambridge University Press.Google Scholar
- F. Baccelli. 1986. Exponential martingales and Wald’s formulas for two-queue networks. J. Appl. Probab. 23, 3 (1986), 812--819.Google ScholarCross Ref
- F. Baccelli, P. Boyer, and G. Hebuterne. 1984. Single-server queues with impatient customers. Adv. Appl. Probab. 16, 4 (1984), 887--905.Google ScholarCross Ref
- A. . Bahaj, L. Myers, and P. A. B. James. 2007. Urban energy generation: Influence of micro-wind turbine output on electricity consumption in buildings. Energy Build. 39, 2 (2007), 154--165.Google ScholarCross Ref
- N. Barjesteh. 2013. Duality Relations in Finite Queueing Models. Master’s Thesis. University of Waterloo, Canada. Retrieved from http://hdl.handle.net/10012/7715.Google Scholar
- O. Boxma and B. Zwart. 2018. Fluid flow models in performance analysis. Comput. Commun. 131 (2018), 22--25.Google ScholarCross Ref
- R. Chedid, H. Akiki, and S. Rahman. 1998. A decision support technique for the design of hybrid solar-wind power systems. IEEE Trans. Energy Convers. 13, 1 (1998), 76--83.Google ScholarCross Ref
- M. Chen and G. A. Rincon-Mora. 2006. Accurate electrical battery model capable of predicting runtime and IV performance. IEEE Trans. Energy Convers. 21, 2 (2006), 504--511.Google ScholarCross Ref
- F. Ciucu, F. Poloczek, and A. Rizk. 2019. Queue and loss distributions in finite-buffer queues. Proc. ACM Meas. Anal. Comput. Syst. 3, 2 (June 2019), 31:1–31:29.Google ScholarDigital Library
- J. W. Cohen. 1969. The Single Server Queue. North-Holland.Google Scholar
- R. L. Cruz and H. N. Liu. 1993. Single server queues with loss: A formulation. In Proceedings of the Conference on Information Sciences and Systems (CISS’93). John Hopkins University.Google Scholar
- A. Dekka, R. Ghaffari, B. Venkatesh, and B. Wu. 2015. A survey on energy storage technologies in power systems. In Proceedings of the IEEE Electrical Power and Energy Conference (EPEC’15). 105--111.Google Scholar
- K. C. Divya and J. Østergaard. 2009. Battery energy storage technology for power systems—An overview. Electr. Pow. Syst. Res. 79, 4 (2009), 511--520.Google ScholarCross Ref
- N. Duffield. 1994. Exponential bounds for queues with Markovian arrivals. Queue. Syst. 17, 3–4 (1994), 413--430.Google Scholar
- R. Durrett. 2010. Probability: Theory and Examples (4th Edition). Cambridge University Press.Google ScholarCross Ref
- S. Floyd and V. Jacobson. 1993. Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Netw. 1, 4 (1993), 397--413.Google ScholarDigital Library
- D. Fooladivanda, G. Mancini, S. Garg, and C. Rosenberg. 2014. State of charge evolution equations for flywheels. CoRR abs/1411.1680 (Nov. 2014).Google Scholar
- D. Fooladivanda, C. Rosenberg, and S. Garg. 2016. Energy storage and regulation: An analysis. IEEE Trans. Smart Grid 7, 4 (2016), 1813--1823.Google ScholarCross Ref
- L. Gelazanskas and K. Gamage. 2014. Demand side management in smart grid: A review and proposals for future direction. Sustain. Cities Society 11 (2014), 22--30.Google ScholarCross Ref
- E. Gelenbe, P. Glynn, and K. Sigman. 1991. Queues with negative arrivals. J. Appl. Probab. 28, 1 (1991), 245--250.Google ScholarCross Ref
- Y. Ghiassi-Farrokhfal, S. Keshav, and C. Rosenberg. 2015. Toward a realistic performance analysis of storage systems in smart grids. IEEE Trans. Smart Grid1 (2015), 402--410.Google Scholar
- Y. Ghiassi-Farrokhfal, C. Rosenberg, S. Keshav, and M. B. Adjaho. 2016. Joint optimal design and operation of hybrid energy storage systems. IEEE J. Select. Areas Commun. 34, 3 (Mar. 2016), 639--650.Google ScholarDigital Library
- P. G. Harrison and E. Pitel. 1996. The M/G/1 queue with negative customers. Adv. Appl. Probab. 28, 2 (June 1996), 540--566.Google ScholarCross Ref
- H. Ibrahim, A. Ilinca, and J. Perron. 2008. Energy storage systems–characteristics and comparisons. Renew. Sustain. Energy Rev. 12, 5 (2008), 1221--1250.Google ScholarCross Ref
- D.-M. Chiu, R. Jain. 1989. Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. Comput. Netw.orks and ISDN Syst. 17, 1 (1989), 1--14.Google ScholarDigital Library
- G. L. Jones, P. G. Harrison, U. Harder, and T. Field. 2011. Fluid queue models of battery life. In Proceedings of the IEEE 19th Annual International Symposium on Modelling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS’11). 278--285.Google Scholar
- F. Kazhamiaka, C. Rosenberg, S. Keshav, and K.-H. Pettinger. 2016. Li-ion storage models for energy system optimization: The accuracy-tractability tradeoff. In Proceedings of the 7th International Conference on Future Energy Systems (ACM e-Energy’16). 17:1–17:12.Google ScholarDigital Library
- F. P. Kelly. 1991. Effective bandwidths at multi-class queues. Queue. Syst.ems 9, 1--2 (1991), 5--15.Google Scholar
- J. F. C. Kingman. 1964. A martingale inequality in the theory of queues. Math. Proc. Cambr. Philos. Society 60, 2 (1964), 359--361.Google ScholarCross Ref
- H. Kobayashi and A. Konheim. 1977. Queueing models for computer communications system analysis. IEEE Trans. Commun. 25, 1 (1977), 2--29.Google ScholarCross Ref
- I. Koutsopoulos, V. Hatzi, and L. Tassiulas. 2011. Optimal energy storage control policies for the smart power grid. In Proceedings of the International Conference on Communications, Control, and Computing Technologies for Smart Grids (IEEE SmartGridComm’11). 475--480.Google Scholar
- J. Y. Le Boudec and P. Thiran. 2001. Network Calculus (Lecture Notes in Computer Science, Vol. 2050). Springer Verlag.Google Scholar
- J.-Y. Le Boudec and D.-C. Tomozei. 2012. A demand-response calculus with perfect batteries. In Proceedings of the 16th International GI/ITG Conference (MMB & DFT), Workshop on Network Calculus (WoNeCa). Springer Berlin, 273--287.Google ScholarDigital Library
- N. Li, L. Chen, and S. H. Low. 2011. Optimal demand response based on utility maximization in power networks. In Proceedings of the IEEE Power and Energy Society General Meeting. 1--8.Google Scholar
- Z. Liu, I. Liu, S. Low, and A. Wierman. 2014. Pricing data center demand response. In Proceedings of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. 111--123.Google Scholar
- A.-H. Mohsenian-Rad, V. W. S. Wong, J. Jatskevich, R. Schober, and A. Leon-Garcia. 2010. Autonomous demand-side management based on game-theoretic energy consumption scheduling for the future smart grid. IEEE Trans. Smart Grid 1, 3 (2010), 320--331.Google ScholarCross Ref
- National Renewable Energy Laboratory. 1992. National Solar Radiation Data Base, 1961–1990: Typical Meteorological Year 2. Retrieved from http://rredc.nrel.gov/solar/old_data/nsrdb/1961-1990/tmy2/.Google Scholar
- National Renewable Energy Laboratory. 2017. System Advisor Model Version 2017.9.5 (SAM 2017.9.5). Retrieved from https://sam.nrel.gov/downloads.Google Scholar
- M. A. Pedrasa, T. D. Spooner, and I. F. MacGill. 2010. Coordinated scheduling of residential distributed energy resources to optimize smart home energy services. IEEE Trans. Smart Grid 1, 2 (2010), 134--143.Google ScholarCross Ref
- R. M. Phatarfod. 1963. Application of methods in sequential analysis to dam theory. Ann. Math. Statist. 34, 4 (1963), 1588--1592.Google ScholarCross Ref
- A. Rizk, F. Poloczek, and F. Ciucu. 2015. Computable bounds in fork-join queueing systems. In Proceedings of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. 335--346.Google Scholar
- S. M. Ross. 1974. Bounds on the delay distribution in GI/G/1 queues. J. Appl. Probab. 11, 2 (June 1974), 417--421.Google ScholarCross Ref
- Z. M. Salameh, M. A. Casacca, and W. A. Lynch. 1992. A mathematical model for lead-acid batteries. IEEE Trans. Energy Convers. 7, 1 (1992), 93--98.Google ScholarCross Ref
- P. Samadi, A.-H. Mohsenian-Rad, R. Schober, V. W. S. Wong, and J. Jatskevich. 2010. Optimal real-time pricing algorithm based on utility maximization for smart grid. In Proceedings of the 1st IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm’10). 415--420.Google Scholar
- J. V. Seguro and T. W. Lambert. 2000. Modern estimation of the parameters of the Weibull wind speed distribution for wind energy analysis. J. Wind Eng. Industr. Aerody. 85, 1 (2000), 75--84.Google ScholarCross Ref
- S. Singla, Y. Ghiassi-Farrokhfal, and S. Keshav. 2014. Using storage to minimize carbon footprint of diesel generators for unreliable grids. IEEE Trans. Sustain. Energy 5, 4 (2014), 1270--1277.Google ScholarCross Ref
- H. I. Su and A. E. Gamal. 2013. Modeling and analysis of the role of energy storage for renewable integration: Power balancing. IEEE Trans. Power Syst. 28, 4 (2013), 4109--4117.Google ScholarCross Ref
- S. Sun, M. Dong, and B. Liang. 2014. Real-time power balancing in electric grids with distributed storage. IEEE J. Select. Topics Sig. Proc. 8, 6 (2014), 1167--1181.Google ScholarCross Ref
- S. Sun, B. Liang, M. Dong, and J. A. Taylor. 2016. Phase balancing using energy storage in power grids under uncertainty. IEEE Trans. Power Syst. 31, 5 (2016), 3891--3903.Google ScholarCross Ref
- Tesla Inc. 2019. Tesla Powerwall. Retrieved from https://www.tesla.com/powerwall.Google Scholar
- C. Thrampoulidis, S. Bose, and B. Hassibi. 2016. Optimal placement of distributed energy storage in power networks. IEEE Trans. Automat. Contr. 61, 2 (2016), 416--429.Google ScholarCross Ref
- D. Wang, C. Ren, A. Sivasubramaniam, B. Urgaonkar, and H. Fathy. 2012. Energy storage in datacenters: What, where, and how much? In Proceedings of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. 187--198.Google Scholar
- K. Wang, F. Ciucu, C. Lin, and S. H. Low. 2012. A stochastic power network calculus for integrating renewable energy sources into the power grid. IEEE J. Select. Areas Commun. 30, 6 (2012), 1037--1048.Google ScholarCross Ref
- A. R. Ward. 2012. Asymptotic analysis of queueing systems with reneging: A survey of results for FIFO, single class models. Surv. Oper. Res. Manag. Sci. 17, 1 (2012), 1--14.Google ScholarCross Ref
- World Energy Council. 2016. Energy Efficiency Indicators. Retrieved from https://wec-indicators.enerdata.net/household-electricity-use.html.Google Scholar
- K. Wu, Y. Jiang, and D. Marinakis. 2012. A stochastic calculus for network systems with renewable energy sources. In Proceedings of the IEEE INFOCOM Workshops. 109--114.Google Scholar
- P. Yang and A. Nehorai. 2014. Joint optimization of hybrid energy storage and generation capacity with renewable energy. IEEE Trans. Smart Grid 5, 4 (2014), 1566--1574.Google ScholarCross Ref
Index Terms
- Analysis of a Queueing Model for Energy Storage Systems with Self-discharge
Recommendations
Multiserver Queueing Models of Multiprocessing Systems
Conventional time sharing and multiprogramming systems have been extensively modeled as single-server queues. In contrast, multiprocessing systems must be modeled as multiserver queueing systems. This paper investigates the effect of the scheduling ...
Stability analysis of multiserver discrete-time queueing systems with renewal-type server interruptions
For many queueing systems, the server is not continuously available. Service interruptions may result from repair times after server failures, planned maintenance periods or periods during which customers from other queues are being served. These ...
Hybrid electrical energy storage systems
ISLPED '10: Proceedings of the 16th ACM/IEEE international symposium on Low power electronics and designElectrical energy is a high quality form of energy that can be easily converted to other forms of energy with high efficiency and, even more importantly, it can be used to control lower grades of energy quality with ease. However, building a cost-...
Comments