A Decentralized Latency-Aware Task Allocation and Group Formation Approach With Fault Tolerance for IoT Applications
Development of internet of things (IoT) and smart devices eased life by offering numerous applications targeting to provide real-time low latency services, but they also brought challenges in handling huge data generated from the powerful computations, to get a job done. Decentralized edge computing...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9031404/ |
| _version_ | 1818616712295088128 |
|---|---|
| author | Muhammad Mudassar Yanlong Zhai Lejian Liao Jun Shen |
| author_facet | Muhammad Mudassar Yanlong Zhai Lejian Liao Jun Shen |
| author_sort | Muhammad Mudassar |
| collection | DOAJ |
| description | Development of internet of things (IoT) and smart devices eased life by offering numerous applications targeting to provide real-time low latency services, but they also brought challenges in handling huge data generated from the powerful computations, to get a job done. Decentralized edge computing could help to achieve latency requirements of the applications by executing them closer to the user at edge of network, but most of the current studies actually deployed centralized approaches for cluster computing at edge, which put extra overhead of cluster formation and management. In this article, we propose to group heterogeneous edge nodes on task arrival with a more decentralized method and execute tasks in parallel to meet their deadline. On the other hand, to guarantee successful execution of critical IoT application running in an edge network, fault tolerance has to be significantly considered. For resource limited edge devices, there is a great need for efficient fault tolerance techniques, which can provide reliability based on device's local information, without worrying about overall network topology. In this article, our novel method is to increase task reliability being executed in distributed edge computing environment through finding reliability of an edge node locally, and by providing fault tolerance to increase overall application availability. Our proposed fault tolerance technique works in decentralized mode by executing new algorithms to handle above mentioned problems. Our experiment results show that our approach is effective as well as providing desired goals of achieving deadline for latency-aware IoT applications, with staggering decrease in overall network traffic along with ensuring reliability and availability. |
| first_indexed | 2024-12-16T16:54:09Z |
| format | Article |
| id | doaj.art-0a5a6ccdfa6243728840f90c4f10d207 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-16T16:54:09Z |
| publishDate | 2020-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-0a5a6ccdfa6243728840f90c4f10d2072022-12-21T22:23:56ZengIEEEIEEE Access2169-35362020-01-018492124922310.1109/ACCESS.2020.29799399031404A Decentralized Latency-Aware Task Allocation and Group Formation Approach With Fault Tolerance for IoT ApplicationsMuhammad Mudassar0https://orcid.org/0000-0003-4296-2809Yanlong Zhai1https://orcid.org/0000-0002-0168-8308Lejian Liao2Jun Shen3https://orcid.org/0000-0002-9403-7140School of Computer Science, Beijing Institute of Technology, Beijing, ChinaSchool of Computer Science, Beijing Institute of Technology, Beijing, ChinaSchool of Computer Science, Beijing Institute of Technology, Beijing, ChinaSchool of Computing and Information Technology, Faculty of Engineering and Information Science, University of Wollongong, Wollongong, NSW, AustraliaDevelopment of internet of things (IoT) and smart devices eased life by offering numerous applications targeting to provide real-time low latency services, but they also brought challenges in handling huge data generated from the powerful computations, to get a job done. Decentralized edge computing could help to achieve latency requirements of the applications by executing them closer to the user at edge of network, but most of the current studies actually deployed centralized approaches for cluster computing at edge, which put extra overhead of cluster formation and management. In this article, we propose to group heterogeneous edge nodes on task arrival with a more decentralized method and execute tasks in parallel to meet their deadline. On the other hand, to guarantee successful execution of critical IoT application running in an edge network, fault tolerance has to be significantly considered. For resource limited edge devices, there is a great need for efficient fault tolerance techniques, which can provide reliability based on device's local information, without worrying about overall network topology. In this article, our novel method is to increase task reliability being executed in distributed edge computing environment through finding reliability of an edge node locally, and by providing fault tolerance to increase overall application availability. Our proposed fault tolerance technique works in decentralized mode by executing new algorithms to handle above mentioned problems. Our experiment results show that our approach is effective as well as providing desired goals of achieving deadline for latency-aware IoT applications, with staggering decrease in overall network traffic along with ensuring reliability and availability.https://ieeexplore.ieee.org/document/9031404/Edge computingdistributed computingInternet of Thingsfault tolerance |
| spellingShingle | Muhammad Mudassar Yanlong Zhai Lejian Liao Jun Shen A Decentralized Latency-Aware Task Allocation and Group Formation Approach With Fault Tolerance for IoT Applications IEEE Access Edge computing distributed computing Internet of Things fault tolerance |
| title | A Decentralized Latency-Aware Task Allocation and Group Formation Approach With Fault Tolerance for IoT Applications |
| title_full | A Decentralized Latency-Aware Task Allocation and Group Formation Approach With Fault Tolerance for IoT Applications |
| title_fullStr | A Decentralized Latency-Aware Task Allocation and Group Formation Approach With Fault Tolerance for IoT Applications |
| title_full_unstemmed | A Decentralized Latency-Aware Task Allocation and Group Formation Approach With Fault Tolerance for IoT Applications |
| title_short | A Decentralized Latency-Aware Task Allocation and Group Formation Approach With Fault Tolerance for IoT Applications |
| title_sort | decentralized latency aware task allocation and group formation approach with fault tolerance for iot applications |
| topic | Edge computing distributed computing Internet of Things fault tolerance |
| url | https://ieeexplore.ieee.org/document/9031404/ |
| work_keys_str_mv | AT muhammadmudassar adecentralizedlatencyawaretaskallocationandgroupformationapproachwithfaulttoleranceforiotapplications AT yanlongzhai adecentralizedlatencyawaretaskallocationandgroupformationapproachwithfaulttoleranceforiotapplications AT lejianliao adecentralizedlatencyawaretaskallocationandgroupformationapproachwithfaulttoleranceforiotapplications AT junshen adecentralizedlatencyawaretaskallocationandgroupformationapproachwithfaulttoleranceforiotapplications AT muhammadmudassar decentralizedlatencyawaretaskallocationandgroupformationapproachwithfaulttoleranceforiotapplications AT yanlongzhai decentralizedlatencyawaretaskallocationandgroupformationapproachwithfaulttoleranceforiotapplications AT lejianliao decentralizedlatencyawaretaskallocationandgroupformationapproachwithfaulttoleranceforiotapplications AT junshen decentralizedlatencyawaretaskallocationandgroupformationapproachwithfaulttoleranceforiotapplications |