A Multiscale Approach for a Distributed Event-Based Internet of Things

The Internet of Things paradigm calls for exchanging data among dynamic and heterogeneous producer and consumer entities at unprecedented scales. The approach used in this paper to address IoT heterogeneity and scalability is through the modelling of multiple heterogeneous scales along dimensions of the application domain. Then, the concepts of scale and dimension of multiscalability are mapped to the concepts of scope and graph of scopes of distributed event-based systems, which have long been recognised as enabling scalable and flexible communication in a space-, time- and synchronisation-decoupled way. This multiscale approach for a distributed event-based Internet of Things enables the modelling of the decentralisation with human-centred edge computing solutions placing control at the edges of the IoT by leveraging localised scalability. Our implementation and experimentations with the MU DEBS framework show that multiscoping helps to drastically diminish the number of exchanged messages for both subscriptions and notifications.

[1]  Michael J. Franklin,et al.  Efficient Filtering of XML Documents for Selective Dissemination of Information , 2000, VLDB.

[2]  Mahadev Satyanarayanan,et al.  Pervasive computing: vision and challenges , 2001, IEEE Wirel. Commun..

[3]  Chantal Taconet,et al.  MuSCa: A multiscale characterization framework for complex distributed systems , 2014, 2014 Federated Conference on Computer Science and Information Systems.

[4]  Annika Hinze,et al.  Event-based applications and enabling technologies , 2009, DEBS '09.

[5]  Claudia Roncancio,et al.  DASIMA: A Flexible Management Middleware in Multi-Scale Contexts , 2009, 2009 Sixth International Conference on Information Technology: New Generations.

[6]  Dale Skeen,et al.  The Information Bus: an architecture for extensible distributed systems , 1994, SOSP '93.

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

[8]  Teruo Higashino,et al.  Edge-centric Computing: Vision and Challenges , 2015, CCRV.

[9]  Kim-Kwang Raymond Choo,et al.  A Publish/Subscribe Protocol for Event-Driven Communications in the Internet of Things , 2016, 2016 IEEE 14th Intl Conf on Dependable, Autonomic and Secure Computing, 14th Intl Conf on Pervasive Intelligence and Computing, 2nd Intl Conf on Big Data Intelligence and Computing and Cyber Science and Technology Congress(DASC/PiCom/DataCom/CyberSciTech).

[10]  Paolo Bellavista,et al.  Quality of Service in Wide Scale Publish—Subscribe Systems , 2014, IEEE Communications Surveys & Tutorials.

[11]  Denis Conan,et al.  Distributed event-based system with multiscoping for multiscalability , 2014, MW4NG '14.

[12]  Alejandro P. Buchmann,et al.  'Publish-subscribe grows up: support for management, visibility control, and heterogeneity , 2006, IEEE Internet Computing.

[13]  Miguel Castro,et al.  Scribe: a large-scale and decentralized application-level multicast infrastructure , 2002, IEEE J. Sel. Areas Commun..

[14]  Rajeev Rastogi,et al.  Efficient filtering of XML documents with XPath expressions , 2002, Proceedings 18th International Conference on Data Engineering.

[15]  Reza Sherafat Kazemzadeh,et al.  Opportunistic Multipath Forwarding in Content-Based Publish/Subscribe Overlays , 2012, Middleware.

[16]  Gordon S. Blair,et al.  Emergent Middleware: Tackling the Interoperability Problem , 2012, IEEE Internet Computing.

[17]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[18]  Anne-Marie Kermarrec,et al.  XL peer-to-peer pub/sub systems , 2013, ACM Comput. Surv..

[19]  Paolo Bellavista,et al.  A survey of context data distribution for mobile ubiquitous systems , 2012, CSUR.

[20]  Sophie Chabridon,et al.  Enhancing context data distribution for the internet of things using qoc-awareness and attribute-based access control , 2016, Ann. des Télécommunications.

[21]  Anne-Marie Kermarrec,et al.  Epidemic information dissemination in distributed systems , 2004, Computer.

[22]  Christof Fetzer,et al.  StreamHub: a massively parallel architecture for high-performance content-based publish/subscribe , 2013, DEBS '13.

[23]  Gero Mühl.  Generic Constraints for Content-Based Publish/Subscribe , 2001, CoopIS.

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

[25]  Jintao Li,et al.  Community Clustering for Distributed Publish/Subscribe Systems , 2012, 2012 IEEE International Conference on Cluster Computing.

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

[27]  Hans-Arno Jacobsen,et al.  The PADRES Distributed Publish/Subscribe System , 2005, FIW.

[28]  Frederick Reiss,et al.  Design Considerations for High Fan-In Systems: The HiFi Approach , 2005, CIDR.

[29]  Hans-Arno Jacobsen,et al.  Highly-available content-based publish/subscribe via gossiping , 2016, DEBS.

[30]  Helge Parzyjegla,et al.  Engineering publish/subscribe systems and event-driven applications , 2012 .

[31]  Hans-Arno Jacobsen,et al.  Predicate-based Filtering of XPath Expressions , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[32]  Douglas C. Schmidt,et al.  Guest Editor's Introduction: Model-Driven Engineering , 2006, Computer.