Optimal job partitioning and allocation for vehicular cloud computing
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Taesik | - |
dc.contributor.author | Min, Hong | - |
dc.contributor.author | Choi, Eunsoo | - |
dc.contributor.author | Jung, Jinman | - |
dc.date.available | 2021-03-02T06:40:18Z | - |
dc.date.created | 2021-03-02 | - |
dc.date.issued | 2020-07 | - |
dc.identifier.issn | 0167-739X | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/80162 | - |
dc.description.abstract | With the emergence of advanced and powerful vehicular computing resources, it has become more challenging to meet the demands for vehicular cloud computing. Typically, partitioning and allocating algorithms, such as MapReduce, are used for parallel computing, but partitioning and merging costs of a task are sacrificed as a result. This inherently causes a delay in queueing for the results of the partitioned tasks, which can result in a significant rise in dynamic vehicular cloud computing. Thus, it is crucial to maximize the parallelism of a task's execution across vehicles taking into consideration the dynamic characteristics of the vehicles. This study proposes an optimal job partitioning and allocating algorithm for vehicular cloud computing. To minimize the overall execution time of a job, the proposed algorithm finds the optimal number of tasks among vehicles. Furthermore, a potential capacity distribution model is also presented representing the dynamic characteristics of the vehicles, and finally, the approximated optimal number of partitions is derived by applying the model. The analysis results of this study are demonstrated through extensive evaluations. (C) 2020 Elsevier B.V. All rights reserved. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER | - |
dc.relation.isPartOf | FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | - |
dc.title | Optimal job partitioning and allocation for vehicular cloud computing | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000528199900007 | - |
dc.identifier.doi | 10.1016/j.future.2020.02.007 | - |
dc.identifier.bibliographicCitation | FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, v.108, pp.82 - 96 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.scopusid | 2-s2.0-85079851157 | - |
dc.citation.endPage | 96 | - |
dc.citation.startPage | 82 | - |
dc.citation.title | FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | - |
dc.citation.volume | 108 | - |
dc.contributor.affiliatedAuthor | Min, Hong | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | Vehicular cloud computing | - |
dc.subject.keywordAuthor | Job partitioning | - |
dc.subject.keywordAuthor | Task allocation | - |
dc.subject.keywordAuthor | Expected execution time | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
1342, Seongnam-daero, Sujeong-gu, Seongnam-si, Gyeonggi-do, Republic of Korea(13120)031-750-5114
COPYRIGHT 2020 Gachon University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.