Energy Optimization through a Multidimensional Distributed Scheduling Approach

Valera H.; Giraldo L.I.G.; Mutnoz C.A.S.; Marroquin A.A.R.; Damas L.A.; Dalmau M.; Roose P.; Cardinale Y. · 2024 23rd International Symposium on Parallel and Distributed Computing, ISPDC 2024 (2024) · DOI: 10.1109/ispdc62236.2024.10705392

Resumen

Distributed systems, spanning pervasive, cloud, and edge computing, require robust scheduling for tasks and data management, facing challenges like hardware diversity, QoS, localization, and energy efficiency. Current solutions often lack a comprehensive approach, failing to achieve balanced load management, QoS, and notably in minimizing application energy use, a key modern concern. We propose a distributed scheduler using multidimensional spaces and data structures aimed at comprehensive load balancing, energy efficiency, and QoS. The scheduler indexes devices within the structure based on diverse criteria such as hardware availability, GPS, and energy features. It then organizes applications into abstract graphs, where nodes are containers and their data items (units of data accessed by the containers), and edges are the transfer rates among them. To migrate containers, the scheduler performs range queries within the structure for optimal devices. To organize data items, it finds the barycenter of the devices executing the containers linked to them. We evaluated our scheduler's effectiveness using the PISCO simulator, comparing it against other energy-efficient schedulers.

Instituciones: Universidad Católica San Pablo