Iterative Probabilistic Performance Prediction for Multiple IoT Applications in Contention

• DOI: 10.1109/jiot.2022.3142324
• Publication Date: 2022-01-20T20:29:11Z
• Authors: Alexander Kocian; Stefano Chessa
• Keywords: 0401 agriculture, forestry, and fisheries; 04 agricultural and veterinary sciences; Internet of Things; Task analysis; Stochastic processes; Time factors; Quality of service; Sensors; Delays; Dataflow languages; latency; stochastic analysis

Internet of Things (IoT) has become omnipresent in many applications, such as healthcare, vehicles, and precision farming. They sense data from dozens of sensors scheduled periodically in a synchronous fashion on mobile CPUs that are forwarded to the cloud or other IoT devices via an essentially stochastic wireless channel. Hence, the task response time becomes stochastic, preventing optimization at compile time. On the other hand, knowing response time at compile time along with jitter, availability, and scalability is crucial to ensure a certain level of Quality of Service. This contribution presents a stochastic framework for performance analyses of multiapplications on a possible multiprocessor platform. When annotated with (stochastic) execution time, a traditional synchronous dataflow (SDF) graph can be transformed into a directed acyclic workflow graph, revealing the timing of individual actors. A generalized version of the rejection sampling Monte Carlo algorithm explores the properties of the workflow graph, to determine the distribution of the response time in a single application as well as a multiapplication multiple access scenario. Mean and jitter are the moments of the distribution. An IoT toy example with a number of distributed smart sensors was deployed in real environments to assess the performance of the proposed framework. Our analysis framework works at compile time of the code, scales with the number of things, and has low computational complexity.