A greedy approach for resource allocation in Virtual Sensor Networks

Bousnina, Sonda ; Cesana, Matteo ; Ortín, Jorge (Universidad de Zaragoza) ; Delgado, Carmen (Universidad de Zaragoza) ; Gallego, José Ramón (Universidad de Zaragoza) ; Canales, María (Universidad de Zaragoza)
A greedy approach for resource allocation in Virtual Sensor Networks
Resumen: Virtual Sensor Networks (VSNs) envision the creation of general purpose wireless sensor networks which can be easily adapted and configured to support multifold applications with heterogeneous requirements, in contrast with the classical approach of wireless sensor networks vertically optimized on one specific task/service. The very heart of VSNs'' vision is the capability to dynamically allocate shared physical resources (processing power, bandwidth, storage) to multiple incoming applications. In this context, we tackle the problem of optimally allocating shared resources in VSNs by proposing an efficient greedy heuristic that aims to maximize the total revenue out of the deployment of multiple concurrent applications while considering the inherent limitations of the shared physical resources. The proposed heuristic is tested on realistic network instances with notable performances in terms of execution time while keeping the gap with respect to the optimal solution limited (below 5% in the tested environments).
Idioma: Inglés
DOI: 10.1109/WD.2017.7918108
Año: 2017
Publicado en: IFIP Wireless Days 16864092 (2017), 15-20
ISSN: 2156-9711

Financiación: info:eu-repo/grantAgreement/ES/DGA/T98
Financiación: info:eu-repo/grantAgreement/ES/MICINN/TEC2014-52969-R
Tipo y forma: Comunicación congreso (PostPrint)
Área (Departamento): Área Ingeniería Telemática (Dpto. Ingeniería Electrón.Com.)

Derechos Reservados Derechos reservados por el editor de la revista


Exportado de SIDERAL (2020-01-08-09:28:09)


Visitas y descargas

Este artículo se encuentra en las siguientes colecciones:
Artículos



 Registro creado el 2017-10-19, última modificación el 2020-01-08


Postprint:
 PDF
Valore este documento:

Rate this document:
1
2
3
 
(Sin ninguna reseña)