Composite Event Handling over a Distributed Event-Based System

  • Amina ChaabaneEmail author
  • Salma Bradai
  • Wassef Louati
  • Mohamed Jmaiel
Part of the Studies in Computational Intelligence book series (SCI, volume 722)


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.


  1. 1.
    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].
  2. 2.
    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)Google Scholar
  3. 3.
    Liu, Y., Plale, B.: Survey of publish subscribe event systems (2003)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Hinze, A., Buchmann, A.: Principles and Applications of Distributed Event-Based Systems. IGI Global (2010)Google Scholar
  7. 7.
    Sahingoz, O.K., Erdogan, N.: Rubces: rule based. composite event system. In: XII. Turkish Artificial Intelligence and Neural Network Symposium (TAINN), Turkey (2003)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    Paper, C.W.: Cisco visual networking index: global mobile data traffic forecast update, 2015–2020 white paper. Technical Report, Cisco (2015)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Amina Chaabane
    • 1
    Email author
  • Salma Bradai
    • 2
  • Wassef Louati
    • 3
  • Mohamed Jmaiel
    • 4
  1. 1.Higher Institute of Applied Sciences and Technology, University of KairouaneKasserineTunisia
  2. 2.ReDCAD LaboratoryUniversity of Sfax, National School of Engineers of SfaxSfaxTunisia
  3. 3.Faculty of Economics and Management of SfaxUniversity of SfaxSfaxTunisia
  4. 4.Research Center for Computer Science, Multimedia and Digital Data Processing of SfaxSfaxTunisia

Personalised recommendations