Distributed task offloading in a multi-tier cloud infrastructure
With the advent of edge computing, computational servers were brought closer to end devices to reduce the latency of offloading tasks. This has led to a sharp rise in the number of mobile-edge applications. Due to the heterogeneous requirements of such applications, efficient resource management...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
Nanyang Technological University
2023
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/166083 |
| _version_ | 1811689092376690688 |
|---|---|
| author | Pandey, Pratyush Kumar |
| author2 | Arvind Easwaran |
| author_facet | Arvind Easwaran Pandey, Pratyush Kumar |
| author_sort | Pandey, Pratyush Kumar |
| collection | NTU |
| description | With the advent of edge computing, computational servers were brought closer to end
devices to reduce the latency of offloading tasks. This has led to a sharp rise in the
number of mobile-edge applications. Due to the heterogeneous requirements of such
applications, efficient resource management in an edge infrastructure is a challenging
problem. In this study, we propose a distributed task offloading algorithm for a multitier
cloud infrastructure. The algorithm involves a search routine that uses Ant Colony
Optimization (ACO) to search for the optimal solution, and a consensus routine for all
the hosts to converge on the best solution. An asynchronous distributed environment
was to evaluate and compare its performance with its centralized counterpart. Results
show the effectiveness of the distributed algorithm in reducing the computational
complexity without compromising on the optimality of the solution. The proposed
algorithm could help scale the modern cloud/edge infrastructure to cater to the rising
number of services. |
| first_indexed | 2024-10-01T05:42:36Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/166083 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T05:42:36Z |
| publishDate | 2023 |
| publisher | Nanyang Technological University |
| record_format | dspace |
| spelling | ntu-10356/1660832023-04-21T15:39:40Z Distributed task offloading in a multi-tier cloud infrastructure Pandey, Pratyush Kumar Arvind Easwaran School of Computer Science and Engineering arvinde@ntu.edu.sg Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks Engineering::Computer science and engineering::Computer systems organization::Special-purpose and application-based systems Engineering::Computer science and engineering::Computer systems organization::Computer system implementation With the advent of edge computing, computational servers were brought closer to end devices to reduce the latency of offloading tasks. This has led to a sharp rise in the number of mobile-edge applications. Due to the heterogeneous requirements of such applications, efficient resource management in an edge infrastructure is a challenging problem. In this study, we propose a distributed task offloading algorithm for a multitier cloud infrastructure. The algorithm involves a search routine that uses Ant Colony Optimization (ACO) to search for the optimal solution, and a consensus routine for all the hosts to converge on the best solution. An asynchronous distributed environment was to evaluate and compare its performance with its centralized counterpart. Results show the effectiveness of the distributed algorithm in reducing the computational complexity without compromising on the optimality of the solution. The proposed algorithm could help scale the modern cloud/edge infrastructure to cater to the rising number of services. Bachelor of Engineering (Computer Science) 2023-04-20T01:19:10Z 2023-04-20T01:19:10Z 2023 Final Year Project (FYP) Pandey, P. K. (2023). Distributed task offloading in a multi-tier cloud infrastructure. Final Year Project (FYP), Nanyang Technological University, Singapore. https://hdl.handle.net/10356/166083 https://hdl.handle.net/10356/166083 en SCSE22-0566 application/pdf Nanyang Technological University |
| spellingShingle | Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks Engineering::Computer science and engineering::Computer systems organization::Special-purpose and application-based systems Engineering::Computer science and engineering::Computer systems organization::Computer system implementation Pandey, Pratyush Kumar Distributed task offloading in a multi-tier cloud infrastructure |
| title | Distributed task offloading in a multi-tier cloud infrastructure |
| title_full | Distributed task offloading in a multi-tier cloud infrastructure |
| title_fullStr | Distributed task offloading in a multi-tier cloud infrastructure |
| title_full_unstemmed | Distributed task offloading in a multi-tier cloud infrastructure |
| title_short | Distributed task offloading in a multi-tier cloud infrastructure |
| title_sort | distributed task offloading in a multi tier cloud infrastructure |
| topic | Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks Engineering::Computer science and engineering::Computer systems organization::Special-purpose and application-based systems Engineering::Computer science and engineering::Computer systems organization::Computer system implementation |
| url | https://hdl.handle.net/10356/166083 |
| work_keys_str_mv | AT pandeypratyushkumar distributedtaskoffloadinginamultitiercloudinfrastructure |