Task Offloading and Execution in Edge-Cloud Collaborative Network Using Genetic Algorithm

Authors

  • Jargis Ahmed Department of CSE, Green University of Bangladesh (GUB), Dhaka, Bangladesh

DOI:

https://doi.org/10.3329/gubjse.v9i1.74883

Keywords:

Mobile Edge Computing, Task Assignment, Genetic Algorithm, Quality of Experience, Internet Cloud

Abstract

Mobile Edge Computing (MEC) system is now one of the most emerging sectors in wireless communication. It provides computation capability near the edge users and reduces the dependency on the Internet Cloud (IC). The edge users offload the task to the MEC server due to the lack of computing resources for executing resource-hungry applications. MEC servers can serve faster as they are quite close to the edge users but have limited computation resources compared to IC. On the other hand, IC has abundant computation resources but offloading to IC will add extra latency to complete tasks execution. In this scenario, an MEC has to decide intelligently which tasks should be executed by itself and which should be sent to IC. In this paper, we addressed this issue of task assignment and execution either on MEC or on IC and formulated an optimization problem to reduce the task processing latency. The problem is Integer Linear and NP-Complete, thus having higher time complexity. In this regard, we  proposed a Genetic algorithm-based Meta-Heuristic method to solve the task completion problem considering the delay constraint of the user. Simulation results of the proposed method indicated improvement in terms of successful task execution, task turnaround time, and better Quality of experience (QoE) compared to the state-of-the-art works. 

GUB JOURNAL OF SCIENCE AND ENGINEERING, Vol 9(1), 2022 P 42-51

Downloads

Download data is not yet available.
Abstract
69
PDF
58

Downloads

Published

2024-07-13

How to Cite

Ahmed, J. (2024). Task Offloading and Execution in Edge-Cloud Collaborative Network Using Genetic Algorithm. GUB Journal of Science and Engineering, 9(1), 42–51. https://doi.org/10.3329/gubjse.v9i1.74883

Issue

Vol. 9 No. 1 (2022)

Section

Articles

License

Copyright (c) 2022 Green University of Bangladesh

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Authors who publish in the GUB Journal of Science and Engineering agree to the following terms that:

  1. Authors retain copyright and grant the GUB Journal of Science and Engineering the right of first publication of the work.
  2. image
    Articles in GUB Journal of Science and Engineering are licensed under a Creative Commons CC BY-NC-ND License Attribution-NonCommercial-NoDerivatives 4.0 International License. This license permits Share — copy and redistribute the material in any medium or format.

Copyright and Reprint Permissions

  1. Individual contributions contained in it are protected by the copyright of Green University of Bangladesh.
  2. Photocopies of this journal in full or parts for personal or classroom usage may be allowed provided that copies are not made or distributed for profit or commercial advantage and the copies bear this notice and the full citation.
  3. Copyright for components of this work owned by others must be honored. Abstracting with credit is permitted.
  4. Specific permission of the publisher and payment of a fee are required for multiple or systemic copying, advertising or promotional purposes, resale, republishing, posting on servers, redistributing to lists and all forms of document delivery.
  5. Subscribers may reproduce a table of contents or prepare lists of articles including abstracts for internal circulation within their institutions.
  6. Permission of the Publisher is required for resale and distribution outside the institution. Permission of the publisher is required for all other derivative works, including compilations and translations.
  7. Except as outlined above, no part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form or by any means, such as electronic, mechanical, photocopying, magnetic recording or otherwise, without prior written permission of the publisher.
  8. Permissions may be sought directly from the office of the executive editor of GUB Journal of Science and Engineering through E-mail at gubjse@fse.green.edu.bd.

Notice

  • Responsibility for the contents of an article rests upon the author(s) and not upon the editor or the publisher. Therefore, on responsibility is assumed by the publisher for any injury and/or damage to persons or property as a matter of products liability, negligence or otherwise, or from any use or operation of any methods, product instructions or ideas contained in the material herein.