Abstract
The using of structured peer-to-peer networks improves system scalability but it confines users expressiveness in terms of desired exchanged data. To address this shortcoming, we exploit advantages offered by structured topology (Distributed Hash Table DHT) and extend it by novel approach in order to improve expressiveness by supporting Complex Event Processing (CEP). Our approach helps to make the right routing decision while avoiding the network overhead and preserving system scalability. It allows users to detail interest by defining logical and temporal patterns of exchanged data especially with the growth of data size encapsulated as events in the network. For efficient event filtering, we propose a smart data structure named CECube for rapid CEP over DHT. The CECube indexes firstly composite subscriptions, then basing on a simple binary search, it serves as publications filter and helps making the right decision for what events should be aggregated and forwarded to the adequate subscribers. The performance of our solution is implemented on Pastry DHT and evaluated using FreePastry simulator. The results demonstrate firstly that our approach is efficient in terms of filtering process and that the average number of routing nodes is decreased. Secondly, we prove the superiority of our approach as compared to another existing work.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Alaya, M.B., Banouar, Y., Monteil, T., Chassot, C., Drira, K.: Om2m: extensible etsi-compliant M2M service platform with self-configuration capability. Proc. Comput. Sci. 32, 1079–1086 (2014). In: The 5th International Conference on Ambient Systems, Networks and Technologies (ANT-2014), the 4th International Conference on Sustainable Energy Information Technology (SEIT-2014) [Online]. http://www.sciencedirect.com/science/article/pii/S1877050914007364
Carzaniga, A., Rosenblum, D.S., Wolf, A.L.: Design and evaluation of a wide-area event notification service. ACM Trans. Inf. Syst. Secur. (TISSEC) 19(3), 332–383 (2001)
Liu, Y., Plale, B.: Survey of publish subscribe event systems (2003)
Rowstron, A.I.T., Druschel, P.: Pastry: scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg, pp. 329–350. Springer (2001)
Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup service for internet applications. In: Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 149–160. ACM (2001)
Hinze, A., Buchmann, A.: Principles and Applications of Distributed Event-Based Systems. IGI Global (2010)
Sahingoz, O.K., Erdogan, N.: Rubces: rule based. composite event system. In: XII. Turkish Artificial Intelligence and Neural Network Symposium (TAINN), Turkey (2003)
Pietzuch, P.R., Shand, B., Bacon, J.: A framework for event composition in distributed systems. In: Proceedings of the ACM/IFIP/USENIX 2003 International Conference on Middleware, ser. Middleware ’03, pp. 62–82. Springer, New York, Inc. (2003)
Courtenage, S., Williams, S.: The design and implementation of a p2p-based composite event notification system. In: Proceedings of the 20th International Conference on Advanced Information Networking and Applications - Volume 01, ser. AINA ’06, pp. 701–706. IEEE Computer Society (2006)
Lai, S., Cao, J., Zheng, Y.: Psware: a publish/subscribe middleware supporting composite event in wireless sensor network. In: Seventh Annual IEEE International Conference on Pervasive Computing and Communications—Workshops (PerCom Workshops), Galveston, TX, USA, pp. 1–6 (2009)
Qian, J., Yin, J., Dong, J., Shi, D.: Jtangcsps: a composite and semantic publish/subscribe system over structured p2p networks. Eng. Appl. Artif. Intell. 24(8), 1487–1498 (2011)
Chen, C., Fu, J.H., Sung, T., Wang, P., Jou, E., Feng, M.: Complex event processing for the internet of things and its applications. In: 2014 IEEE International Conference on Automation Science and Engineering, CASE 2014, New Taipei, Taiwan, 18–22 August, 2014, pp. 1144–1149 (2014)
Miluzzo, E., Lane, N.D., Fodor, K., Peterson, R., Lu, H., Musolesi, M., Eisenman, S.B., Zheng, X., Campbell, A.T.: Sensing meets mobile social networks: The design, implementation and evaluation of the cenceme application. In: Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems, ser. SenSys ’08, pp. 337–350. ACM (2008)
Mun, M., Reddy, S., Shilton, K., Yau, N., Burke, J., Estrin, D., Hansen, M., Howard, E., West, R., Boda, P.: Peir, the personal environmental impact report, as a platform for participatory sensing systems research. In: Proceedings of the 7th International Conference on Mobile Systems, Applications, and Services, ser. MobiSys ’09, pp. 55–68. ACM (2009)
Hsieh, C., Tangmunarunkit, H., Alquaddoomi, F., Jenkins, J., Kang, J., Ketcham, C., Longstaff, B., Selsky, J., Dawson, B., Swendeman, D., Estrin, D., Ramanathan, N.: Lifestreams: a modular sense-making toolset for identifying important patterns from everyday life. In: The 11th ACM Conference on Embedded Network Sensor Systems, SenSys ’13, Roma, Italy, 11-15 November, 2013, pp. 5:1–5:13 (2013)
Brouwers, N., Langendoen, K.: Pogo, a middleware for mobile phone sensing. In: Proceedings of the 13th International Middleware Conference, ser. Middleware ’12, pp. 21–40. Springer, New York, Inc. (2012)
Tong, X., Ngai, E.C.H.: A ubiquitous publish/subscribe platform for wireless sensor networks with mobile mules. In: IEEE 8th International Conference on Distributed Computing in Sensor Systems, DCOSS 2012, Hangzhou, China, pp. 99–108 (2012)
Antonic, A., Marjanovic, M., Pripuzic, K., Podnar Zarko, I.: A mobile crowd sensing ecosystem enabled by cupus. Future Gener. Comput. Syst. 56(C), 607–622 (2016)
Paper, C.W.: Cisco visual networking index: global mobile data traffic forecast update, 2015–2020 white paper. Technical Report, Cisco (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Chaabane, A., Bradai, S., Louati, W., Jmaiel, M. (2018). Composite Event Handling over a Distributed Event-Based System. In: Lee, R. (eds) Software Engineering Research, Management and Applications. SERA 2017. Studies in Computational Intelligence, vol 722. Springer, Cham. https://doi.org/10.1007/978-3-319-61388-8_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-61388-8_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-61387-1
Online ISBN: 978-3-319-61388-8
eBook Packages: EngineeringEngineering (R0)