NARA : Network-Aware Resource Allocation mechanism for minimizing quality-of-service impact while dealing with energy consumption in volunteer networks
Gonzalo San José, Sergio (Universitat Oberta de Catalunya)
Marquès Puig, Joan Manuel (Universitat Oberta de Catalunya)
Panadero, Javier 
(Universitat Autònoma de Barcelona. Departament d'Arquitectura de Computadors i Sistemes Operatius)
Calvet Liñan, Laura 
(Universitat Autònoma de Barcelona. Departament de Telecomunicació i Enginyeria de Sistemes)
Data: |
2025 |
Resum: |
A large-scale volunteer computing system is a type of distributed system in which contributors volunteer their computing resources, such as personal computers or mobile devices, to contribute to a larger computing effort. Volunteer resources are connected over the Internet and together form a powerful computing system capable of providing a service without depending on a service provider. Volunteer network resource allocation is the process of assigning computing tasks or services to a network of volunteer resources. The allocation process includes identifying the needed resources, selecting appropriate volunteers, and assigning tasks or services based on their capabilities. Volunteer computing systems consist of a large number of heterogeneous resources - in terms of processing power, storage, and availability - belonging to different authorities - users or organizations - and exhibiting uncertain behavior in terms of connection, disconnection, capacity, and failure. All of this makes resource allocation a challenging task in terms of ensuring a minimum quality of service, requiring complex algorithms and optimization techniques to ensure that services are efficiently allocated while respecting the constraints of the available resource. This paper introduces the Network-Aware Resource Allocation mechanism, which leverages the location, connectivity, and network latency of volunteer nodes to minimize the time a service runs with degraded quality of service and aims to deal with the energy consumption resulting from data replication requirements. This resource allocation mechanism applies to both the initial deployment of the service in the network and to the reallocation of nodes in the event that one of the allocated nodes fails or becomes unavailable. Our method has been validated in a simulation environment of a realistic volunteer system. The analysis of the results shows how our mechanism meets the quality requirements of users while minimizing the synchronization and replication times of service data replicas, as well as the time that services run with degraded quality of service, reducing the times by more than 70% in the service deployment phase and by more than 60% in the service execution phase. It also helps to reduce overall energy consumption. |
Ajuts: |
Agencia Estatal de Investigación PID2023-146193OB-I00
|
Drets: |
Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades.  |
Llengua: |
Anglès |
Document: |
Article ; recerca ; Versió acceptada per publicar |
Matèria: |
Energy consumption reduction ;
Network-aware service deployment ;
QoS impact minimization ;
Resource allocation methods ;
Volunteer computing system ;
SDG 7 - Affordable and Clean Energy |
Publicat a: |
Future generation computer systems, Vol. 164 (March 2025) , p. 107593, ISSN 0167-739X |
DOI: 10.1016/j.future.2024.107593
Disponible a partir de: 2027-03-31
Postprint
|
El registre apareix a les col·leccions:
Articles >
Articles de recercaArticles >
Articles publicats
Registre creat el 2025-01-28, darrera modificació el 2025-02-01