On a Framework for Complex and ad hoc Event Management over Distributed Systems

Genoveva Vargas–Solar¹, Paolo Bucciol², and Christine Collet¹

¹ CNRS UMI 3175, French–Mexican Laboratory of Informatics and Automatic Control, Grenoble Institute of Tecnology and with Laboratory of Informatics of Grenoble, France. (Genoveva.Vargas@imag.fr, Christine.Collet@imag.fr).

² CNRS UMI 3175, French–Mexican Laboratory of Informatics and Automatic Control, Grenoble Institute of Tecnology, France. (paolo.bucciol@gmail.com).

Manuscript received March 2, 2010. ]]> Manuscript accepted for publication June 14, 2010.

Abstract

Internet–based communications have amazingly evolved in recent years. As a consequence, the number – and complexity – of distributed systems which provide access to services and applications has dramatically increased. As long as these services have been extended to support an increasing number of communication media (voice, audio, video, ...) and systems, ad hoc communication protocols and methodologies have been designed and developed. Given the autonomy of available services and applications, distributed systems generally rely on event–based communications for integrating these resources. However, a general model for the management of event–based communications, suitable for complex and ad hoc event processing as well as for the generic publish/subscribe messaging paradigm, is still missing. This paper presents¹ a general and flexible event detection and processing framework which can be adapted based on specific requirements and situations. Within the framework, the main aspects of event management over distributed systems are treated, such as event definition, detection, production, notification and history management. Other aspects such as event composition, are also discussed. The goal of the paper is to provide a common paradigm for event–based communications, providing at the same time new advantages with respect to the existing standards such as composition, interoperability and dynamic adaptability.

Key words: Event management, modeling, distributed systems, interoperability, adaptability.

DESCARGAR ARTÍCULO EN FORMATO PDF

REFERENCES

[1] ADEES: An Adaptable and Extensible Event Based Infrastructure. London, UK: Springer–Verlag, 2002.         [ Links ]

[2] Y. Yao and J. Gehrke, "The cougar approach to in–network query processing in sensor networks," vol. 31, no. 3. New York, NY, USA: ACM, 2002, pp. 9–18.         [ Links ]

[3] D. J. Abadi, D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, M. Stonebraker, N. Tatbul, and S. Zdonik, "Aurora: a new model and architecture for data stream management," The VLDB Journal, vol. 12, no. 2, pp. 120–139, 2003.         [ Links ]

[4] D. D. et al. (2010, February) Web services event descriptions (ws–eventdescriptions), w3c working draft. [Online]. Available: http://www.w3.org/TR/2010/WD–ws–event–descriptions–20100209/         [ Links ]

[5] I. A. Ismail, I. F. Akyildiz, and I. H. Kasimoglu, "Wireless sensor and actor networks: Research challenges," 2004.         [ Links ]

[6] T. M. I. F. Akyildiz and K. R. Chowdury, "Wireless multimedia sensor networks: A survey," IEEE Wireless Communications, vol. 14, no. 6, pp. 32–39, December 2007.         [ Links ]

[7] L. Xie, H. Sundaram, and M. Campbell, "Event mining in multimedia streams," Proceedings of the IEEE, vol. 96, no. 4, pp. 623–647, 2008. [Online]. Available: http://dx.doi.org/10.1109/JPROC.2008.916362         [ Links ]

[8] X.–j. Wang, S. Mamadgi, A. Thekdi, A. Kelliher, and H. Sundaram, "Eventory – an event based media repository," in ICSC '07: Proceedings of the International Conference on Semantic Computing. Washington, DC, USA: IEEE Computer Society, 2007, pp. 95–104.         [ Links ]

[9] J. Xu, W. Cheng, W. Liu, and W. Xu, "Xml based rfid event management framework," nov. 2006, pp. 1 –4.         [ Links ]

[10] S. Bose and L. Fegaras, "Data stream management for historical xml data," in SIGMOD '04: Proceedings of the 2004 ACM SIGMOD international conference on Management of data. New York, NY, USA: ACM, 2004, pp. 239–250.         [ Links ]

[11] U. Westermann and R. Jain, "Toward a common event model for multimedia applications," IEEE MultiMedia, vol. 14, no. 1, pp. 19–29, 2007.         [ Links ]

[12] S.–K. Chang, L. Zhao, S. Guirguis, and R. Kulkarni, "A computation–oriented multimedia data streams model for content–based information retrieval," Multimedia Tools Appl., vol. 46, no. 2–3, pp. 399–423, 2010.         [ Links ]

[13] O. S. N.H. Gehani, H.V. Jagadish, "Composite event specification in active databases: model & implementation," in 18th, Septembre 1992.         [ Links ]

[14] S. Gatziu and K. R. Dittrich, "Detecting composite events in active database systems using Petri nets," in 4th International Workshop on Research Issues in Data Engineering: Active Database Systems, 1994.         [ Links ]

[15] C. Collet and T. Coupaye, "Composite Events in NAOS," in 7th(DEXA'96), Zurich – Switzerland, 9–13 Septembre 1996.         [ Links ]

[16] P. P, S. B, and B. J, "Composite event detection as a generic middleware extension," Network, vol. 18, no. 1, pp. 44–55, 2004.         [ Links ]

[17] D. C, "Alarm driven supervision for telecommunication networks. on line chronicle recognition," Annales des Telecommunications, pp. 501–508, 1996.         [ Links ]

[18] E. Yoneki and J. Bacon, "Unified semantics for event correlation over time and space in hybrid network environments," in OTM Conferences, 2005.         [ Links ]

[19] D. Luckham, The Power of Events: An Introduction to Complex Event Processing in Distributed Systems. Addison Wesley Professional, 2002.         [ Links ]

[20] R. Agrawal and R. Srikant, "Mining sequential patterns," in PROC 11th International Conference on Data Engineering, IEEE, Ed., Taiwan, 1995.         [ Links ]

[21] A. Giordana, P. Terenziani, and M. Botta, "Recognizing and Discovering Complex Events in Sequences," in ISMIS 02: Proceedings of the 13th International Symposium on Foundations of Intelligent Systems, London, 2002.         [ Links ]

[22] E. Wu, Y. Diao, and S. Rizvi, "High–Performance Complex Event Processing over Streams," in SIGMOD, 2006.         [ Links ]

[23] A. J. Demers, J. Gehrke, B. Panda, M. Riedewald, V. Sharma, and W. M. White, "Cayuga: A General Purpose Event Monitoring System," in CIDR, 2007.         [ Links ]

[24] M. Balazinska, Y. Kwon, N. Kuchta, and D. Lee, "Moirae: History–Enhanced Monitoring," in CIDR, 2007.         [ Links ]

[25] P. Caldirola, "The introduction of the chronon in the electron theory and a charged–lepton mass formula," Lettere Al Nuovo Cimento (1971–1985), vol. 27, no. 8, pp. 225–228, February 1980.         [ Links ]

[26] G. Iqbal–A, Y. Leontiev, M.–T. Ozsu, and D. Szafron, "Modeling temporal primitives: Back to basics," 1997.         [ Links ]

[27] M. Dummett, Elements of intuitionism, 2nd ed., ser. Oxford logic guides 39. Clarendon Press, 2000.         [ Links ]

[28] N. W. Paton, Active Rules for Databases. Springer Verlag, 1998.         [ Links ]

[29] S. Berchtold, D. A. Keim, and H.–P. Kriegel, "Using extended feature objects for partial similarity retrieval," The VLDB Journal, vol. 6, no. 4, pp. 333–348, 1997.         [ Links ]

[30] Y. Li, M. Potkonjak, and W. Wolf, "Real–time operating systems for embedded computing," in International Conference on Computer Design, 1997, pp. 388–392.         [ Links ]

[31] J. pieter Katoen and L. Lambert, "Pomsets for message sequence charts," in 1st Workshop of the SDL Forum Society on SDL and MSC, SAM98, 1998, pp. 291–300.         [ Links ]

[32] D. A. Menasce, "Mom vs. rpc: Communication models for distributed applications," IEEE Internet Computing, vol. 9, no. 2, pp. 90–93, 2005.         [ Links ]

[33] D. Flanagan, Java In A Nutshell, 5th Edition. O'Reilly Media, Inc., 2005.         [ Links ]

[34] S. Chakravarthy, V. Krishnaprasad, Z. Tamizuddin, and R. H. Badani, "ECA Rule Integration into an OODBMS: Architecture and Implementation," University of Florida, Department of Computer and Information Sciences, Technical Report UF–CIS–TR–94–023, Mai 1994.         [ Links ]

[35] C. Collet, "NAOS," in In Active Rules for Databases, N. W. Paton, Ed. Springer Verlag, 1998.         [ Links ]

[36] S. Chakravarthy and D. Mishra, "Snoop: An Expressive Event Specification Language For Active Databases," University of Florida, Gainesville, Tech. Rep. UF–CIS–TR–93–007, Mars 1993.         [ Links ]

[37] S. Chakravarthy, "Sentinel: an object–oriented dbms with event–based rules," in SIGMOD '97: Proceedings of the 1997 ACM SIGMOD international conference on Management of data. New York, NY, USA: ACM, 1997, pp. 572–575.         [ Links ]

[38] S. Ceri and R. Manthey, "Consolidated Specification of Chimera," IDEA Esprit Project, Politecnico di Milano, Milano – Italy, Tech. Rep. IDEA.DE.2P.006.01, 1993.         [ Links ]

[39] S. Gatziu, H. Fritschi, and A. Vaduca, "SAMOS an Active Object–Oriented Database System: Manual," Zurich University, Tech. Rep. Nr 96.02, Fevrier 1996.         [ Links ]

[40] S. Schwiderski, "Monitoring the behaviour of distributed systems," Tech. Rep., 1996.         [ Links ]

[41] M. G, F. L, and P. P, Distributed Event–Based Systems. Springer–Verlag, 2006.         [ Links ]

[42] "Composite probes," http://forge.objectweb.org/projects/lewys.         [ Links ]

[43] "Julia," http://fractal.objectweb.org/julia/.         [ Links ]

[44] "Fractal," http://fractal.objectweb.org/.         [ Links ]

[45] "Fractal," http://fractal.objectweb.org/fractaladl/.         [ Links ]

[46] "Joram," http://joram.objectweb.org/.         [ Links ]

[47] "Fractal," http://fractal.objectweb.org/fractalrmi/.         [ Links ]

[48] S. Chakravarthy and S. Yang, "Formal semantics of composite events in distributed environments," 1999.         [ Links ]

NOTE

¹ This work was partially supported by an external research project financed by Orange Labs, France.