A greedy approach for resource allocation in Virtual Sensor Networks
Autor: | José Ramón Gállego, Maria Canales, Jorge Ortin, Matteo Cesana, Carmen Delgado, Sonda Bousnina |
---|---|
Jazyk: | angličtina |
Rok vydání: | 2017 |
Předmět: |
Heuristic (computer science)
business.industry Computer science Computer Networks and Communications Distributed computing 020206 networking & telecommunications 020207 software engineering Context (language use) 02 engineering and technology Key distribution in wireless sensor networks 0202 electrical engineering electronic engineering information engineering Bandwidth (computing) Resource allocation Resource management business Greedy algorithm Wireless sensor network Computer network |
Zdroj: | Wireless Days Zaguán. Repositorio Digital de la Universidad de Zaragoza instname |
Popis: | 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). |
Databáze: | OpenAIRE |
Externí odkaz: |