Literature Database Entry

hattab2019optimized


Ghaith Hattab, Seyhan Ucar, Takamasa Higuchi, Onur Altintas, Falko Dressler and Danijela Cabric, "Optimized Assignment of Computational Tasks in Vehicular Micro Clouds," Proceedings of 14th ACM European Conference on Computer Systems (EuroSys 2019), 2nd ACM International Workshop on Edge Systems, Analytics and Networking (EdgeSys 2019), Dresden, Germany, March 2019. (to appear)

Abstract

The ever-increasing advancements of vehicles have not only made them mobile devices with Internet connectivity, but also have pushed vehicles to become powerful computing resources. To this end, a cluster of vehicles can form a vehicular micro cloud, creating a virtual edge server and providing the computational resources needed for edge-based services. In this paper, we study the as- signment of computational tasks among micro cloud vehicles of different computing resources. In particular, we formulate a bottle- neck assignment problem, where the objective is to minimize the completion time of tasks assigned to available vehicles in the micro cloud. A two-stage algorithm, with polynomial-time complexity, is proposed to solve the problem. We use Monte Carlo simulations to validate the effectiveness of the proposed algorithm in two micro cloud scenarios: a parking structure and an intersection in Manhat- tan grid. It is shown that the algorithm significantly outperforms random assignment in completion time. For example, compared to the proposed algorithm, the completion time is 3.6x longer with random assignment when the number of cars is large, and it is 2.1x longer when the tasks have more varying requirements.

Quick access

Authors' Version PDF (PDF on this web site)
BibTeX BibTeX

Contact

Ghaith Hattab
Seyhan Ucar
Takamasa Higuchi
Onur Altintas
Falko Dressler
Danijela Cabric

BibTeX reference

@inproceedings{hattab2019optimized,
    author = {Hattab, Ghaith and Ucar, Seyhan and Higuchi, Takamasa and Altintas, Onur and Dressler, Falko and Cabric, Danijela},
    title = {{Optimized Assignment of Computational Tasks in Vehicular Micro Clouds}},
    booktitle = {14th ACM European Conference on Computer Systems (EuroSys 2019), 2nd ACM International Workshop on Edge Systems, Analytics and Networking (EdgeSys 2019)},
    year = {2019},
    month = {March},
    address = {Dresden, Germany},
    publisher = {ACM},
    note = {to appear},
   }
   
   

Copyright notice

Links to final or draft versions of papers are presented here to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted or distributed for commercial purposes without the explicit permission of the copyright holder.

The following applies to all papers listed above that have IEEE copyrights: Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

The following applies to all papers listed above that are in submission to IEEE conference/workshop proceedings or journals: This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible.

The following applies to all papers listed above that have ACM copyrights: ACM COPYRIGHT NOTICE. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Publications Dept., ACM, Inc., fax +1 (212) 869-0481, or permissions@acm.org.

The following applies to all SpringerLink papers listed above that have Springer Science+Business Media copyrights: The original publication is available at www.springerlink.com.

This page was automatically generated using BibDB and bib2web.