Probabilistic Model Checking and Scheduling Implementation of an Energy Router System in Energy Internet for Green Cities

Energy router (ER) based system is a crucial part of the energy transmission and management under the circumstance of energy Internet for green cities. During its design process, a sound formal verification and a performance monitoring scheme are needed to check its reliability and meaningful quantitative properties. In this paper, we provide formal verification solutions for an ER-based system by proposing a continuous-time Markov chain model describing the architecture of the ER-based system. To verify real-world function of the ER-based system, we choose electricity trading to propose a Markov decision process model based on an ER subsystem to describe the trading behavior. To monitor the system performance, we project the energy scheduling process in the ER-based system, and then implement this scheduling process on top of a cloud computing experiment tool. Finally, we perform extensive experiment evaluations to investigate the system reliability properties, quantitative properties, and scheduling behaviors. The experiment verifies the effectiveness of the proposed models and the monitoring scheme.

[1]  Kishor S. Trivedi,et al.  Loss formulas and their application to optimization for cellular networks , 2001, IEEE Trans. Veh. Technol..

[2]  Victor I. Chang,et al.  Applicability of Big Data Techniques to Smart Cities Deployments , 2017, IEEE Transactions on Industrial Informatics.

[3]  Marta Z. Kwiatkowska,et al.  Stochastic Model Checking , 2007, SFM.

[4]  Hanno Hildmann,et al.  Influence of variable supply and load flexibility on Demand-Side Management , 2011, 2011 8th International Conference on the European Energy Market (EEM).

[5]  Song Guo,et al.  A Survey on Energy Internet Communications for Sustainability , 2017, IEEE Transactions on Sustainable Computing.

[6]  Song Guo,et al.  A Survey on Energy Internet: Architecture, Approach, and Emerging Technologies , 2018, IEEE Systems Journal.

[7]  Alagan Anpalagan,et al.  Efficient Energy Management for the Internet of Things in Smart Cities , 2017, IEEE Communications Magazine.

[8]  Zhao Yang Dong,et al.  Design and Application of Energy Router to Realise Energy Internet , 2015 .

[9]  Hui Jiang,et al.  Energy big data: A survey , 2016, IEEE Access.

[10]  A Sánchez-Squella,et al.  Dynamic Energy Router , 2010, IEEE Control Systems.

[11]  David K. Y. Yau,et al.  On Stability and Robustness of Demand Response in V2G Mobile Energy Networks , 2018, IEEE Transactions on Smart Grid.

[12]  Der-Jiunn Deng,et al.  Wireless Big Data Computing in Smart Grid , 2017, IEEE Wireless Communications.

[13]  Edmund M. Clarke,et al.  Sequential circuit verification using symbolic model checking , 1991, DAC '90.

[14]  Olli Ojala,et al.  Building green city with green choices in traffic , 2015, eChallenges e-2015 Conference.

[15]  S. Cherry How to Build A Green City , 2007, IEEE Spectrum.

[16]  Yan Zhang,et al.  Software Defined Networking for Flexible and Green Energy Internet , 2016, IEEE Communications Magazine.

[17]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[18]  Mo-Yuen Chow,et al.  Green city: A low-cost testbed for distributed control algorithms in Smart Grid , 2015, IECON 2015 - 41st Annual Conference of the IEEE Industrial Electronics Society.

[19]  Marta Z. Kwiatkowska,et al.  PRISM 4.0: Verification of Probabilistic Real-Time Systems , 2011, CAV.

[20]  Massoud Pedram,et al.  Dynamic power management based on continuous-time Markov decision processes , 1999, DAC '99.

[21]  Subhashish Bhattacharya,et al.  Energy router: Architectures and functionalities toward Energy Internet , 2011, 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[22]  Yixiong Feng,et al.  Big Data Analytics for System Stability Evaluation Strategy in the Energy Internet , 2017, IEEE Transactions on Industrial Informatics.

[23]  Rahul Mangharam,et al.  EnRoute: An energy router for energy-efficient buildings , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[24]  Bo Jiang,et al.  Deploying Energy Routers in an Energy Internet Based on Electric Vehicles , 2016, IEEE Transactions on Vehicular Technology.

[25]  Chongqing Kang,et al.  Steady-State Power Flow Model of Energy Router Embedded AC Network and Its Application in Optimizing Power System Operation , 2018, IEEE Transactions on Smart Grid.

[26]  Mohsen Guizani,et al.  Home M2M networks: Architectures, standards, and QoS improvement , 2011, IEEE Communications Magazine.

[27]  Rupak Majumdar,et al.  LLSPLAT: Improving Concolic Testing by Bounded Model Checking , 2016, 2016 IEEE 16th International Working Conference on Source Code Analysis and Manipulation (SCAM).

[28]  Alessandro Aldini,et al.  Model Checking of Trust-Based User-Centric Cooperative Networks , 2012 .

[29]  Alex Q. Huang,et al.  Solid State Transformer (SST) as an energy router: Economic dispatch based energy routing strategy , 2015, 2015 IEEE Energy Conversion Congress and Exposition (ECCE).

[30]  Kai Chen,et al.  Multitier Fog Computing With Large-Scale IoT Data Analytics for Smart Cities , 2018, IEEE Internet of Things Journal.