Task scheduling for mobile edge computing using genetic algorithm and conflict graphs

e-Archivo Repository

Show simple item record

dc.contributor.author Al-Habob, Ahmed A.
dc.contributor.author Dobre, Octavia A.
dc.contributor.author García-Armada, Ana
dc.contributor.author Muhaidat, Sami
dc.date.accessioned 2021-05-31T10:21:21Z
dc.date.available 2021-05-31T10:21:21Z
dc.date.issued 2020-08-01
dc.identifier.bibliographicCitation IEEE Transactions on Vehicular Technology, 2020, 69(8), pp.: 8805-8819.
dc.identifier.issn 0018-9545
dc.identifier.uri http://hdl.handle.net/10016/32810
dc.description.abstract In this paper, we consider parallel and sequential task offloading to multiple mobile edge computing servers. The task consists of a set of inter-dependent sub-tasks, which are scheduled to servers to minimize both offloading latency and failure probability. Two algorithms are proposed to solve the scheduling problem, which are based on genetic algorithm and conflict graph models, respectively. Simulation results show that these algorithms provide performance close to the optimal solution, which is obtained through exhaustive search. Furthermore, although parallel offloading uses orthogonal channels, results demonstrate that the sequential offloading yields a reduced offloading failure probability when compared to the parallel offloading. On the other hand, parallel offloading provides less latency. However, as the dependency among sub-tasks increases, the latency gap between parallel and sequential schemes decreases.
dc.description.sponsorship This work was supported in part by the Memorial University Chair, in part by the Natural Sciences and Engineering Research Council of Canada (NSERC) through its Discovery program, in part by the Chair of Excellence at UC3M, and in part by the Spanish National Project TERESA-ADA (TEC2017-90093-C3- 2-R) (MINECO/AEI/FEDER, UE).
dc.format.extent 14
dc.language.iso eng
dc.publisher IEEE
dc.rights © 2020 IEEE.
dc.subject.other Conflict graphs
dc.subject.other Genetic algorithms
dc.subject.other Mobile edge computing
dc.subject.other Parallel offloading
dc.subject.other Sequential offloading
dc.title Task scheduling for mobile edge computing using genetic algorithm and conflict graphs
dc.type article
dc.description.status Publicado
dc.subject.eciencia Telecomunicaciones
dc.identifier.doi https://doi.org/10.1109/TVT.2020.2995146
dc.rights.accessRights openAccess
dc.relation.projectID Gobierno de España. TEC2017-90093-C3- 2-R/TERESA-ADA
dc.type.version acceptedVersion
dc.identifier.publicationfirstpage 8805
dc.identifier.publicationissue 8
dc.identifier.publicationlastpage 8819
dc.identifier.publicationtitle IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY
dc.identifier.publicationvolume 69
dc.identifier.uxxi AR/0000027407
dc.contributor.funder Ministerio de Economía y Competitividad (España)
 Find Full text

Files in this item

*Click on file's image for preview. (Embargoed files's preview is not supported)


This item appears in the following Collection(s)

Show simple item record