RWP-NSGA II: reinforcement weighted probabilistic NSGA II for workload allocation in fog and internet of things environment
The explosion of the IoT and the immense increase in the number of devices around the world, as well as the desire to meet the quality of service in the best way possible, have challenged cloud computing. Fog computing has been introduced to reduce the distance between the IoT and the cloud and to p...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SAGE Publishing
2024
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/118664/ http://psasir.upm.edu.my/id/eprint/118664/1/118664.pdf |
| _version_ | 1848867568043950080 |
|---|---|
| author | Ariffin, Ahmad Alauddin Belhaouari, Samir Brahim Raissouli, Hafsa |
| author_facet | Ariffin, Ahmad Alauddin Belhaouari, Samir Brahim Raissouli, Hafsa |
| author_sort | Ariffin, Ahmad Alauddin |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | The explosion of the IoT and the immense increase in the number of devices around the world, as well as the desire to meet the quality of service in the best way possible, have challenged cloud computing. Fog computing has been introduced to reduce the distance between the IoT and the cloud and to process time-sensitive tasks in an efficient and speedy manner. IoT devices can process a portion of the workload locally and offload the rest to the fog layer. This workload is then allocated to the fog nodes. The distribution of workload between IoT devices and fog nodes should account for the constrained energy resources of the IoT device, while still prioritizing the primary objective of fog computing, which is to minimize delay. This study investigates workload allocation in the IoT node and the fog nodes by optimizing delay and energy consumption. This paper proposes an improved version of NSGA II, namely, reinforcement weighted probabilistic NSGA II, which uses weighted probabilistic mutation. This algorithm replaces random mutation with probabilistic mutation to enhance exploration of the solution space. This method uses domain-specific knowledge to improve convergence and solution quality, resulting in reduced delay and better energy efficiency compared to traditional NSGA II and other evolutionary algorithms. The results demonstrate that the proposed algorithm reduces delay by nearly 2 s while also achieving an improvement in energy efficiency, surpassing the state of the art by nearly 3 units. |
| first_indexed | 2025-11-15T14:38:34Z |
| format | Article |
| id | upm-118664 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T14:38:34Z |
| publishDate | 2024 |
| publisher | SAGE Publishing |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-1186642025-07-21T07:59:49Z http://psasir.upm.edu.my/id/eprint/118664/ RWP-NSGA II: reinforcement weighted probabilistic NSGA II for workload allocation in fog and internet of things environment Ariffin, Ahmad Alauddin Belhaouari, Samir Brahim Raissouli, Hafsa The explosion of the IoT and the immense increase in the number of devices around the world, as well as the desire to meet the quality of service in the best way possible, have challenged cloud computing. Fog computing has been introduced to reduce the distance between the IoT and the cloud and to process time-sensitive tasks in an efficient and speedy manner. IoT devices can process a portion of the workload locally and offload the rest to the fog layer. This workload is then allocated to the fog nodes. The distribution of workload between IoT devices and fog nodes should account for the constrained energy resources of the IoT device, while still prioritizing the primary objective of fog computing, which is to minimize delay. This study investigates workload allocation in the IoT node and the fog nodes by optimizing delay and energy consumption. This paper proposes an improved version of NSGA II, namely, reinforcement weighted probabilistic NSGA II, which uses weighted probabilistic mutation. This algorithm replaces random mutation with probabilistic mutation to enhance exploration of the solution space. This method uses domain-specific knowledge to improve convergence and solution quality, resulting in reduced delay and better energy efficiency compared to traditional NSGA II and other evolutionary algorithms. The results demonstrate that the proposed algorithm reduces delay by nearly 2 s while also achieving an improvement in energy efficiency, surpassing the state of the art by nearly 3 units. SAGE Publishing 2024-12-19 Article PeerReviewed text en cc_by_4 http://psasir.upm.edu.my/id/eprint/118664/1/118664.pdf Ariffin, Ahmad Alauddin and Belhaouari, Samir Brahim and Raissouli, Hafsa (2024) RWP-NSGA II: reinforcement weighted probabilistic NSGA II for workload allocation in fog and internet of things environment. International Journal of Distributed Sensor Networks, 2024 (1). art. no. 7645953. pp. 1-14. ISSN 1550-1477 https://onlinelibrary.wiley.com/doi/10.1155/dsn/7645953 10.1155/dsn/7645953 |
| spellingShingle | Ariffin, Ahmad Alauddin Belhaouari, Samir Brahim Raissouli, Hafsa RWP-NSGA II: reinforcement weighted probabilistic NSGA II for workload allocation in fog and internet of things environment |
| title | RWP-NSGA II: reinforcement weighted probabilistic NSGA II for workload allocation in fog and internet of things environment |
| title_full | RWP-NSGA II: reinforcement weighted probabilistic NSGA II for workload allocation in fog and internet of things environment |
| title_fullStr | RWP-NSGA II: reinforcement weighted probabilistic NSGA II for workload allocation in fog and internet of things environment |
| title_full_unstemmed | RWP-NSGA II: reinforcement weighted probabilistic NSGA II for workload allocation in fog and internet of things environment |
| title_short | RWP-NSGA II: reinforcement weighted probabilistic NSGA II for workload allocation in fog and internet of things environment |
| title_sort | rwp-nsga ii: reinforcement weighted probabilistic nsga ii for workload allocation in fog and internet of things environment |
| url | http://psasir.upm.edu.my/id/eprint/118664/ http://psasir.upm.edu.my/id/eprint/118664/ http://psasir.upm.edu.my/id/eprint/118664/ http://psasir.upm.edu.my/id/eprint/118664/1/118664.pdf |