versión On-line ISSN 1870-9044
Polibits no.41 México ene./jun. 2010
On a Framework for Complex and ad hoc Event Management over Distributed Systems
Genoveva VargasSolar1, Paolo Bucciol2, and Christine Collet1
1 CNRS UMI 3175, FrenchMexican 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).
2 CNRS UMI 3175, FrenchMexican Laboratory of Informatics and Automatic Control, Grenoble Institute of Tecnology, France. (firstname.lastname@example.org).
Manuscript received March 2, 2010.
Manuscript accepted for publication June 14, 2010.
Internetbased 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 eventbased communications for integrating these resources. However, a general model for the management of eventbased communications, suitable for complex and ad hoc event processing as well as for the generic publish/subscribe messaging paradigm, is still missing. This paper presents1 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 eventbased 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.
 ADEES: An Adaptable and Extensible Event Based Infrastructure. London, UK: SpringerVerlag, 2002. [ Links ]
 Y. Yao and J. Gehrke, "The cougar approach to innetwork query processing in sensor networks," vol. 31, no. 3. New York, NY, USA: ACM, 2002, pp. 918. [ Links ]
 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. 120139, 2003. [ Links ]
 D. D. et al. (2010, February) Web services event descriptions (wseventdescriptions), w3c working draft. [Online]. Available: http://www.w3.org/TR/2010/WDwseventdescriptions20100209/ [ Links ]
 I. A. Ismail, I. F. Akyildiz, and I. H. Kasimoglu, "Wireless sensor and actor networks: Research challenges," 2004. [ Links ]
 T. M. I. F. Akyildiz and K. R. Chowdury, "Wireless multimedia sensor networks: A survey," IEEE Wireless Communications, vol. 14, no. 6, pp. 3239, December 2007. [ Links ]
 L. Xie, H. Sundaram, and M. Campbell, "Event mining in multimedia streams," Proceedings of the IEEE, vol. 96, no. 4, pp. 623647, 2008. [Online]. Available: http://dx.doi.org/10.1109/JPROC.2008.916362 [ Links ]
 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. 95104. [ Links ]
 J. Xu, W. Cheng, W. Liu, and W. Xu, "Xml based rfid event management framework," nov. 2006, pp. 1 4. [ Links ]
 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. 239250. [ Links ]
 U. Westermann and R. Jain, "Toward a common event model for multimedia applications," IEEE MultiMedia, vol. 14, no. 1, pp. 1929, 2007. [ Links ]
 S.K. Chang, L. Zhao, S. Guirguis, and R. Kulkarni, "A computationoriented multimedia data streams model for contentbased information retrieval," Multimedia Tools Appl., vol. 46, no. 23, pp. 399423, 2010. [ Links ]
 O. S. N.H. Gehani, H.V. Jagadish, "Composite event specification in active databases: model & implementation," in 18th, Septembre 1992. [ Links ]
 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 ]
 C. Collet and T. Coupaye, "Composite Events in NAOS," in 7th(DEXA'96), Zurich Switzerland, 913 Septembre 1996. [ Links ]
 P. P, S. B, and B. J, "Composite event detection as a generic middleware extension," Network, vol. 18, no. 1, pp. 4455, 2004. [ Links ]
 D. C, "Alarm driven supervision for telecommunication networks. on line chronicle recognition," Annales des Telecommunications, pp. 501508, 1996. [ Links ]
 E. Yoneki and J. Bacon, "Unified semantics for event correlation over time and space in hybrid network environments," in OTM Conferences, 2005. [ Links ]
 D. Luckham, The Power of Events: An Introduction to Complex Event Processing in Distributed Systems. Addison Wesley Professional, 2002. [ Links ]
 R. Agrawal and R. Srikant, "Mining sequential patterns," in PROC 11th International Conference on Data Engineering, IEEE, Ed., Taiwan, 1995. [ Links ]
 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 ]
 E. Wu, Y. Diao, and S. Rizvi, "HighPerformance Complex Event Processing over Streams," in SIGMOD, 2006. [ Links ]
 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 ]
 M. Balazinska, Y. Kwon, N. Kuchta, and D. Lee, "Moirae: HistoryEnhanced Monitoring," in CIDR, 2007. [ Links ]
 P. Caldirola, "The introduction of the chronon in the electron theory and a chargedlepton mass formula," Lettere Al Nuovo Cimento (19711985), vol. 27, no. 8, pp. 225228, February 1980. [ Links ]
 G. IqbalA, Y. Leontiev, M.T. Ozsu, and D. Szafron, "Modeling temporal primitives: Back to basics," 1997. [ Links ]
 M. Dummett, Elements of intuitionism, 2nd ed., ser. Oxford logic guides 39. Clarendon Press, 2000. [ Links ]
 N. W. Paton, Active Rules for Databases. Springer Verlag, 1998. [ Links ]
 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. 333348, 1997. [ Links ]
 Y. Li, M. Potkonjak, and W. Wolf, "Realtime operating systems for embedded computing," in International Conference on Computer Design, 1997, pp. 388392. [ Links ]
 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. 291300. [ Links ]
 D. A. Menasce, "Mom vs. rpc: Communication models for distributed applications," IEEE Internet Computing, vol. 9, no. 2, pp. 9093, 2005. [ Links ]
 D. Flanagan, Java In A Nutshell, 5th Edition. O'Reilly Media, Inc., 2005. [ Links ]
 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 UFCISTR94023, Mai 1994. [ Links ]
 C. Collet, "NAOS," in In Active Rules for Databases, N. W. Paton, Ed. Springer Verlag, 1998. [ Links ]
 S. Chakravarthy and D. Mishra, "Snoop: An Expressive Event Specification Language For Active Databases," University of Florida, Gainesville, Tech. Rep. UFCISTR93007, Mars 1993. [ Links ]
 S. Chakravarthy, "Sentinel: an objectoriented dbms with eventbased rules," in SIGMOD '97: Proceedings of the 1997 ACM SIGMOD international conference on Management of data. New York, NY, USA: ACM, 1997, pp. 572575. [ Links ]
 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 ]
 S. Gatziu, H. Fritschi, and A. Vaduca, "SAMOS an Active ObjectOriented Database System: Manual," Zurich University, Tech. Rep. Nr 96.02, Fevrier 1996. [ Links ]
 S. Schwiderski, "Monitoring the behaviour of distributed systems," Tech. Rep., 1996. [ Links ]
 M. G, F. L, and P. P, Distributed EventBased Systems. SpringerVerlag, 2006. [ Links ]
 S. Chakravarthy and S. Yang, "Formal semantics of composite events in distributed environments," 1999. [ Links ]
1 This work was partially supported by an external research project financed by Orange Labs, France.