Extending a knowledge-based network to support temporal event reasoning

While the polling or request/response paradigm adopted by many network and systems management approaches form the backbone of modern monitoring and management systems, the most important and interesting events, faults, alerts and log messages arrive at the management agent in a push-based asynchronous manner. However, in the management infrastructure itself, at the point where events are initially processed and matched to subscribers, there have been few attempts to identify relationships or dependencies between events. This means that most of this burden is placed on the management application, or indeed the managers themselves. This research investigates enhancing the expressiveness of a knowledge-based networking middleware with the addition of three temporal operators to be used in subscriptions to select matching events. A prototype design is presented and a number of implementations are compared. The approach is also motivated using two scenarios for temporal correlation of warnings and faults in managed networks. The effect on the scalability of the extended knowledge-based network system is also evaluated.

[1]  Christof Bornhövd,et al.  CREAM: An Infrastructure for Distributed, Heterogeneous Event-Based Applications , 2003, OTM.

[2]  Klaus R. Dittrich,et al.  Detecting composite events in active database systems using Petri nets , 1994, Proceedings of IEEE International Workshop on Research Issues in Data Engineering: Active Databases Systems.

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

[4]  Declan O'Sullivan,et al.  Distributed fault correlation scheme using a semantic publish/subscribe system , 2008, NOMS 2008 - 2008 IEEE Network Operations and Management Symposium.

[5]  Robert E. Gruber,et al.  The architecture of the READY event notification service , 1999, Proceedings. 19th IEEE International Conference on Distributed Computing Systems. Workshops on Electronic Commerce and Web-based Applications. Middleware.

[6]  Yanlei Diao,et al.  High-performance complex event processing over streams , 2006, SIGMOD Conference.

[7]  Alexander L. Wolf,et al.  Forwarding in a content-based network , 2003, SIGCOMM '03.

[8]  Christof Fetzer,et al.  Bloom filter based routing for content-based publish/subscribe , 2008, DEBS.

[9]  James F. Allen Towards a General Theory of Action and Time , 1984, Artif. Intell..

[10]  Declan O'Sullivan,et al.  Runtime Semantic Interoperability for Gathering Ontology-based Network Context , 2006, 2006 IEEE/IFIP Network Operations and Management Symposium NOMS 2006.

[11]  Jing Li,et al.  An Ontology-Based Publish/Subscribe System , 2004, Middleware.

[12]  Declan O'Sullivan,et al.  Extending Siena to support more expressive and flexible subscriptions , 2008, DEBS.

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

[14]  Declan O'Sullivan,et al.  Towards a Managed Extensible Control Plane for Knowledge-Based Networking , 2006, DSOM.

[15]  Declan O'Sullivan,et al.  Ontological Semantics for Distributing Contextual Knowledge in Highly Distributed Autonomic Systems , 2006, Journal of Network and Systems Management.

[16]  Terrence A. Brooks,et al.  World Wide Web Consortium (W3C) , 2010 .

[17]  Roberto Beraldi,et al.  Efficient Publish/Subscribe Through a Self-Organizing Broker Overlay and its Application to SIENA , 2007, Comput. J..

[18]  Narain H. Gehani,et al.  Ode as an Active Database: Constraints and Triggers , 1991, VLDB.

[19]  David S. Rosenblum,et al.  Design and evaluation of a wide-area event notification service , 2001, TOCS.