NORMA eResearch @NCI Library

A Novel Optimization Method to Mitigate Congestion in Edge Computing using Tabu Search Algorithm

Mhatre, Prajakta Balu (2022) A Novel Optimization Method to Mitigate Congestion in Edge Computing using Tabu Search Algorithm. Masters thesis, Dublin, National College of Ireland.

[thumbnail of Master of Science]
Preview
PDF (Master of Science)
Download (2MB) | Preview
[thumbnail of Configuration manual]
Preview
PDF (Configuration manual)
Download (2MB) | Preview

Abstract

The system architecture for edge computing (EC) has changed drastically in recent years. However, the network protocols are frequently diverse, which aids in reducing latency. Radio gadgets are currently spreading rapidly, including cellphones, intelligent cars, body-warn tools, and sensing equipment. As a result, there has been a significant increase in wireless traffic, which might cause congestion in the main network and put a lot of load on the transmission channels. Furthermore, the need for real-time data processing and aggregation is driven by a wide range of characteristics and strategies, such as computer simulation software and smart transportation. The network traffic disrupts packet transmission, resulting in low throughput and significant energy usage. These factors reduce the infrastructure’s limited bandwidth and quality of service (QoS). Recent research shows that the existing algorithm shifts traffic from high-energy nodes to low-energy nodes when a node becomes congested, which causes packet loss, uneven energy consumption, and low throughput. In the proposed research we will calculate the Packet delivery rate (PDR), and if the PDR is less than the threshold, it will remove the unfit solution and using the Tabu search algorithm find an alternate route. The simulation is performed for a specific time interval in Network Simulator 2. The research shows that the proposed algorithm is better in terms of throughput, energy efficiency, and energy consumption compared to several existing algorithms.

Item Type: Thesis (Masters)
Supervisors:
Name
Email
Mijumbi, Rashid
UNSPECIFIED
Subjects: Q Science > QA Mathematics > Electronic computers. Computer science
T Technology > T Technology (General) > Information Technology > Electronic computers. Computer science
T Technology > T Technology (General) > Information Technology > Cloud computing
Q Science > QA Mathematics > Algebra > Algorithms > Computer algorithms
Divisions: School of Computing > Master of Science in Cloud Computing
Depositing User: Tamara Malone
Date Deposited: 19 Apr 2023 11:38
Last Modified: 19 Apr 2023 11:38
URI: https://norma.ncirl.ie/id/eprint/6478

Actions (login required)

View Item View Item