New Heuristics for Scheduling and Distributing Jobs under Hybrid Dew Computing Environments

Simple item page
dc.catalogadorjca
dc.contributor.authorSanabria, Pablo
dc.contributor.authorTapia, Tomás Felipe
dc.contributor.authorNeyem, Andres
dc.contributor.authorBenedetto, Jose Ignacio
dc.contributor.authorHirsch, Matías
dc.contributor.authorMateos, Cristian
dc.contributor.authorZunino, Alejandro
dc.date.accessioned2024-03-27T13:32:08Z
dc.date.available2024-03-27T13:32:08Z
dc.date.issued2021
dc.description.abstractMobile grid computing has been a popular topic for researchers due to mobile and IoT devices’ ubiquity and their evergrowing processing potential. While many scheduling algorithms for harnessing these resources exist in the literature for standard grid computing scenarios, surprisingly, there is little insight into this matter in the context of hybrid-powered computing resources, typically found in Dew and Edge computing environments. This paper proposes new algorithms aware of devices’ power source for scheduling tasks in hybrid environments, i.e., where the battery- and non-battery-powered devices cooperate. We simulated hybrid Dew/Edge environments by extending DewSim, a simulator that models battery-driven devices’ battery behavior using battery traces profiled from real mobile devices. We compared the throughput and job completion achieved by algorithms proposed in this paper using as a baseline a previously developed algorithm that considers computing resources but only from battery-dependent devices called Enhanced Simple Energy-Aware Schedule (E-SEAS). The obtained results in the simulation reveal that our proposed algorithms can obtain up to a 90% increment in overall throughput and around 95% of completed jobs in hybrid environments compared to E-SEAS. Finally, we show that incorporating these characteristics gives more awareness of the type of resources present and can enable the algorithms to manage resources more efficiently in more hybrid environments than other algorithms found in the literature.
dc.fuente.origenORCID
dc.identifier.doi10.1155/2021/8899660
dc.identifier.issn1530-8669
dc.identifier.urihttps://doi.org/10.1155/2021/8899660
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/84801
dc.information.autorucActividades Universitarias-Dri; Sanabria Quispe, Pablo; 0000-0001-6493-3895; 212656
dc.issue.numero8899660
dc.language.isoen
dc.nota.accesocontenido completo
dc.pagina.final12
dc.pagina.inicio1
dc.revistaWireless Communications and Mobile Computing
dc.rightsacceso abierto
dc.subjectComputación
dc.subject.ddc000
dc.subject.deweyCiencias de la computaciónes_ES
dc.titleNew Heuristics for Scheduling and Distributing Jobs under Hybrid Dew Computing Environments
dc.typeartículo
dc.volumen2021
sipa.codpersvinculados212656
sipa.trazabilidadORCID;2024-03-25
Files
Collections
Artículos de revistas