Queueing Network Modeling Patterns for Reliable and Unreliable Publish/Subscribe Protocols

Mobile IoT applications are typically deployed on resource-constrained devices with intermittent network connectivity. To support the deployment of such applications, the Publish/Subscribe (pub/sub) interaction paradigm is often employed, as it decouples mobile peers in time and space. Pub/sub middleware protocols and APIs consider the Things' hardware limitations and support the development of effective applications by providing QoS features. These features aim to enable developers to tune an application by switching different levels of response times and success rates. However, the profusion of pub/sub protocols coupled with intermittent connectivity result in non-trivial application tuning. In this paper, we model the performance of middleware protocols found in IoT, which are classified within the pub/sub interaction paradigm. We model reliable and unreliable protocols, by considering QoS semantics for data validity, buffer capacities as well as the intermittent availability of peers. Finally, we perform statistical analysis by varying these QoS semantics, demonstrating their significant effect on the rate of successful interactions. We showcase the application of our analysis in concrete scenarios relating to Traffic Information Management systems, that integrate both reliable and unreliable participants. The consequent PerfMP performance modeling pattern may be tailored for a variety of deployments, in order to control fine-grained QoS policies.

[1]  Carsten Bormann,et al.  The Constrained Application Protocol (CoAP) , 2014, RFC.

[2]  Angelo CORSARO,et al.  Quality of service in publish/subscribe middleware , 2012 .

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

[4]  Samuel Kounev,et al.  Stochastic performance analysis and capacity planning of publish/subscribe systems , 2010, DEBS '10.

[5]  Valérie Issarny,et al.  Toward Enabling Convenient Urban Transit through Mobile Crowdsensing , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[6]  Jesus Alonso-Zarate,et al.  A Survey on Application Layer Protocols for the Internet of Things , 2015 .

[7]  Carl M. Harris,et al.  Fundamentals of Queueing Theory: Gross/Fundamentals of Queueing Theory , 2008 .

[8]  Samuel Kounev,et al.  A Methodology for Performance Modeling of Distributed Event-Based Systems , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[9]  Samuel Kounev,et al.  Stochastic Analysis of Hierarchical Publish/Subscribe Systems , 2009, Euro-Par.

[10]  Mingyan Liu,et al.  Surface street traffic estimation , 2007, MobiSys '07.

[11]  Ramachandran Ramjee,et al.  Nericell: using mobile smartphones for rich monitoring of road and traffic conditions , 2008, SenSys '08.

[12]  Edward D. Lazowska,et al.  Quantitative system performance - computer system analysis using queueing network models , 1983, Int. CMG Conference.

[13]  Ramachandran Ramjee,et al.  Nericell: rich monitoring of road and traffic conditions using mobile smartphones , 2008, SenSys '08.

[14]  Pieter Hintjens,et al.  ZeroMQ: Messaging for Many Applications , 2013 .

[15]  J. Medhi,et al.  On a multiserver markovian queueing system with balking and reneging , 1986, Comput. Oper. Res..

[16]  R. Syski,et al.  Fundamentals of Queueing Theory , 1999, Technometrics.

[17]  Wuyi Yue,et al.  OPTIMAL PERFORMANCE ANALYSIS OF AN M / M / 1 / N QUEUE SYSTEM WITH BALKING , RENEGING AND SERVER VACATION , 2011 .

[18]  Lida Xu,et al.  The internet of things: a survey , 2014, Information Systems Frontiers.

[19]  Samuel Kounev,et al.  Performance modeling and analysis of message-oriented event-driven systems , 2013, Software & Systems Modeling.

[20]  Hyeonwoo Kim,et al.  Correlation analysis of MQTT loss and delay according to QoS level , 2013, The International Conference on Information Networking 2013 (ICOIN).

[21]  Ludger Fiege,et al.  On Quality-of-Service and Publish-Subscribe , 2006, 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06).

[22]  Valérie Issarny,et al.  Performance modeling of the middleware overlay infrastructure of mobile things , 2017, 2017 IEEE International Conference on Communications (ICC).

[23]  Valérie Issarny,et al.  Timeliness Evaluation of Intermittent Mobile Connectivity over Pub/Sub Systems , 2017, ICPE.

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