Flexible qos-managed status dissemination middleware framework for the electric power grid

Electric power grids are complex interconnected systems that in North America can span more than a thousand miles. They must be operated such that the dynamic balance between supply and demand is maintained. Grids exhibit many power dynamics that are global over the entire grid, yet their control mechanisms and almost all of their operational data on the current dynamics and configuration of the grid status data are local in nature, typically limited to a single substation. The reason for this is that the communication system that is used to coordinate and monitor utility operations was designed largely in response to the 1965 blackout in the US Northeast. However, since then network and related technologies have improved dramatically. Status dissemination middleware is a new specialization of the publish-subscribe model that takes advantage of the semantics of status data. This dissertation presents a status dissemination middleware framework named GridStat for the electric power grid and other critical infrastructures. It takes advantage of the semantics of status data to optimize delivery and to manage its subscriptions for quality of service. In doing so, GridStat allows status information to be disseminated over a wide-area. The architecture, design, and implementation of this framework are described, along with its baseline mechanisms to improve efficiency and resilience. In addition, the rationale, design, and implementation of four mechanisms are presented. These mechanisms are limited flooding mechanisms, operating modes mechanism, filtering with multicast mechanism, and condensation function mechanism. This dissertation also presents an experimental evaluation of the GridStat framework.

[1]  Ping Jiang.  A naming and directory service for publisher-subscriber's status dissemination , 2004 .

[2]  Rachid Guerraoui,et al.  Type-Based Publish/Subscribe , 2000 .

[3]  Anjan Bose,et al.  Towards More Extensible and Resilient Real-Time Information Dissemination for the Electric Power Grid , 2002 .

[4]  Paul Brett,et al.  A Shared Global Event Propagation System to Enable Next Generation Distributed Services , 2004, WORLDS.

[5]  Yong Yao,et al.  The cougar approach to in-network query processing in sensor networks , 2002, SGMD.

[6]  Philip M. Morse,et al.  Methods of Mathematical Physics , 1947, The Mathematical Gazette.

[7]  William H. Press,et al.  Numerical Recipes in Fortran 77 , 1992 .

[8]  J.H. van't Hag.  "Data-centric to the max", the SPLICE architecture experience , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[9]  Pascal Felber,et al.  XNET: a reliable content-based publish/subscribe system , 2004, Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems, 2004..

[10]  Douglas C. Schmidt,et al.  Middleware for Distributed Systems Evolving the Common Structure for Network-centric Applications , 2001 .

[11]  Dennis Shasha,et al.  Filtering algorithms and implementation for very fast publish/subscribe systems , 2001, SIGMOD '01.

[12]  John A. Zinky,et al.  Architectural Support for Quality of Service for CORBA Objects , 1997, Theory Pract. Object Syst..

[13]  Ying Xing,et al.  The Design of the Borealis Stream Processing Engine , 2005, CIDR.

[14]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

[15]  John A. Zinky,et al.  PASS-a service for efficient large scale dissemination of time varying data using CORBA , 1999, Proceedings. 19th IEEE International Conference on Distributed Computing Systems (Cat. No.99CB37003).

[16]  John A. Zinky,et al.  Runtime Performance Modeling and Measurement of Adaptive Distributed Object Applications , 2002, OTM.

[17]  Peter Pietzuch,et al.  A Framework for Object-Based Event Composition in Dist , 2002 .

[18]  Qiang Chen,et al.  Aurora : a new model and architecture for data stream management ) , 2006 .

[19]  David Gelernter,et al.  Generative communication in Linda , 1985, TOPL.

[20]  Venkata S. Irava,et al.  Low-cost delay-constrained multicast routing heuristics and their evaluation , 2006 .

[21]  Spencer Abraham,et al.  National transmission grid study , 2003 .

[22]  Andrew Birrell,et al.  Implementing remote procedure calls , 1984, TOCS.

[23]  A. Bose,et al.  A failure to communicate: next generation communication requirements, technologies, and architecture for the electric power grid , 2005, IEEE Power and Energy Magazine.

[24]  Karsten Schwan,et al.  Dynamic Querying of Streaming Data with the dQUOB System , 2003, IEEE Trans. Parallel Distributed Syst..

[25]  Guanling Chen,et al.  Context aggregation and dissemination in ubiquitous computing systems , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[26]  Carl H. Hauser,et al.  Security, trust, and QoS in next-generation control and communication for large power systems , 2008, Int. J. Crit. Infrastructures.

[27]  Douglas B. Terry,et al.  Continuous queries over append-only databases , 1992, SIGMOD '92.

[28]  Johannes Gehrke,et al.  Towards Expressive Publish/Subscribe Systems , 2006, EDBT.

[29]  David E. Bakken,et al.  Fault Tolerance Issues in Publish-Subscribe Status Dissemination Middleware for the Electric Power Grid , 2002 .

[30]  Calton Pu,et al.  Continual Queries for Internet Scale Event-Driven Information Delivery , 1999, IEEE Trans. Knowl. Data Eng..

[31]  Anjan Bose.  Power System Stability: New Opportunities for Control , 2003 .

[32]  David J. DeWitt,et al.  NiagaraCQ: a scalable continuous query system for Internet databases , 2000, SIGMOD '00.

[33]  Andrew Birrell,et al.  Implementing Remote procedure calls , 1983, SOSP '83.

[34]  Amy W. Apon,et al.  Middleware , 2001, 2006 ACS/IEEE International Conference on Pervasive Services.

[35]  Carl H. Hauser,et al.  Distributing Time-Synchronous Phasor Measurement Data Using the GridStat Communication Infrastructure , 2006, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06).

[36]  Larry L. Peterson,et al.  Sophia: an Information Plane for networked systems , 2004, Comput. Commun. Rev..

[37]  G. Pardo-Castellote,et al.  OMG data distribution service: architectural overview , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[38]  Alejandro P. Buchmann,et al.  'Publish-subscribe grows up: support for management, visibility control, and heterogeneity , 2006, IEEE Internet Computing.

[39]  Walter Mann,et al.  Event Mining with Event Processing Networks , 1999, PAKDD.

[40]  Richard Monson-Haefel,et al.  Java message service , 2000 .

[41]  Stefan Rennick Egglestone,et al.  e-Science from the Antarctic to the GRID , 2003 .

[42]  J. Stoer,et al.  Introduction to Numerical Analysis , 2002 .

[43]  Samuel Madden,et al.  Continuously adaptive continuous queries over streams , 2002, SIGMOD '02.

[44]  Peter R. Pietzuch,et al.  A Framework for Event Composition in Distributed Systems , 2003, Middleware.

[45]  Joseph M. Hellerstein,et al.  Eddies: continuously adaptive query processing , 2000, SIGMOD '00.

[46]  K. Mani Chandy,et al.  Event Webs for Crisis Management , 2003 .

[47]  Bruce Fardanesh,et al.  Future trends in power system control , 2002 .

[48]  Michael Stonebraker,et al.  The Aurora and Medusa Projects , 2003, IEEE Data Eng. Bull..

[49]  David S. Rosenblum,et al.  Achieving scalability and expressiveness in an Internet-scale event notification service , 2000, PODC '00.

[50]  Geoffrey C. Fox,et al.  A Framework for Secure End-to-End Delivery of Messages in Publish/Subscribe Systems , 2006, 2006 7th IEEE/ACM International Conference on Grid Computing.

[51]  Mark B. Rosenbluth,et al.  Scalable Intel ® IXA and its Building Blocks for Networking Platforms , 2003 .

[52]  G. Manimaran,et al.  An Information Architecture for Future Power Systems and Its Reliability Analysis , 2002, IEEE Power Engineering Review.

[53]  Joseph M. Hellerstein,et al.  Design Considerations for Information Planes , 2004, WORLDS.

[54]  David E. Bakken,et al.  Fault Tolerance Mechanisms in Status Dissemination Middleware , 2003 .

[55]  John A. Hamilton,et al.  Distributed Simulation , 1997 .

[56]  Ryan Andrew Johnston.  Obtaining high performance phasor measurements in a geographically distributed status dissemination network , 2005 .

[57]  Srinivasan Seshan,et al.  IrisNet: An Architecture for a Worldwide Sensor Web , 2003, IEEE Pervasive Comput..

[58]  Peter R. Pietzuch,et al.  Hermes: a distributed event-based middleware architecture , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[59]  Karsten Schwan,et al.  A middleware toolkit for client-initiated service specialization , 2001, OPSR.

[60]  Robbert van Renesse,et al.  Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining , 2003, TOCS.

[61]  Tiziana Catarci,et al.  The DaQuinCIS Broker: Querying Data and Their Quality in Cooperative Information Systems , 2003, J. Data Semant..

[62]  David D. Clark,et al.  The design philosophy of the DARPA internet protocols , 1988, SIGCOMM '88.

[63]  Wei Tao,et al.  Information flow based event distribution middleware , 1999, Proceedings. 19th IEEE International Conference on Distributed Computing Systems. Workshops on Electronic Commerce and Web-based Applications. Middleware.

[64]  Yanlei Diao,et al.  Towards an Internet-Scale XML Dissemination Service , 2004, VLDB.

[65]  C. M. Sperberg-McQueen,et al.  Extensible Markup Language (XML) , 1997, World Wide Web J..

[66]  Dan Suciu,et al.  Stream processing of XPath queries with predicates , 2003, SIGMOD '03.