The realization of the Internet of Things (IoT) paradigm relies on the implementation of systems of cooperative intelligent objects with key interoperability capabilities. One of these interoperability features concerns the cooperation among nodes towards a collaborative deployment of applications taking into account the available resources, such as electrical energy, memory, processing, and object capability to perform a given task, which are often limited. In this paper, firstly, we define the issue related to resource allocation for the deployment of distributed applications in the IoT, and we describe the architecture and functionalities of a relevant middleware that represents a possible solution to this issue. Secondly, we propose a consensus protocol for the cooperation among network objects in performing the target application, which aims to distribute the burden of the application execution, so that resources are adequately shared. We demonstrate that, using the proposed protocol, the network converges to a solution where resources are homogeneously allocated among nodes. Performance evaluation of experiments in simulation mode and in real scenarios show that the algorithm converges with a percentage error of about 5% with respect to the optimal allocation obtainable with a centralized approach. © 2014 Elsevier B.V. All rights reserved.

The problem of task allocation in the Internet of Things and the consensus-based approach

COLISTRA, GIUSEPPE;PILLONI, VIRGINIA;ATZORI, LUIGI
2014-01-01

Abstract

The realization of the Internet of Things (IoT) paradigm relies on the implementation of systems of cooperative intelligent objects with key interoperability capabilities. One of these interoperability features concerns the cooperation among nodes towards a collaborative deployment of applications taking into account the available resources, such as electrical energy, memory, processing, and object capability to perform a given task, which are often limited. In this paper, firstly, we define the issue related to resource allocation for the deployment of distributed applications in the IoT, and we describe the architecture and functionalities of a relevant middleware that represents a possible solution to this issue. Secondly, we propose a consensus protocol for the cooperation among network objects in performing the target application, which aims to distribute the burden of the application execution, so that resources are adequately shared. We demonstrate that, using the proposed protocol, the network converges to a solution where resources are homogeneously allocated among nodes. Performance evaluation of experiments in simulation mode and in real scenarios show that the algorithm converges with a percentage error of about 5% with respect to the optimal allocation obtainable with a centralized approach. © 2014 Elsevier B.V. All rights reserved.
2014
Consensus; Internet of Things; Resources allocation; Computer Networks and Communications
File in questo prodotto:
File Dimensione Formato  
The problem of task allocation in the Internet of Things and the consensus-based approach.pdf

Solo gestori archivio

Tipologia: versione post-print
Dimensione 1.7 MB
Formato Adobe PDF
1.7 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11584/99933
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 71
  • ???jsp.display-item.citation.isi??? 49
social impact