Loading...
Search
| Friend's email | |
| Your name | |
| Your email | |
| enter code | |
This page was sent successfuly
Digital Object List
Bookmark
Review List
27 viewed
بارسپاری وظایف آگاه از تحرک در محیطهای پردازش مه سه لایه
مهدی زاده، سهیل Mahdizadeh, Soheil
Mobility-Aware Task Offloading in Three-Layer Fog Computing Environments
Mahdizadeh, Soheil | 2025
27
Viewed
- Type of Document: M.Sc. Thesis
- Language: Farsi
- Document No: 58741 (19)
- University: Sharif University of Technology
- Department: Computer Engineering
- Advisor(s): Ansari, Mohsen
- Abstract:
- With the rapid advancement of mobile communication technologies, services such as the Internet of Things (IoT) and the Internet of Vehicles (IoV) have challenged traditional network architectures, thereby necessitating efficient solutions for task offloading and computation. While cloud computing initially addressed some of these challenges, its high latency remains a major issue for latency-sensitive applications. Fog computing has emerged as a solution to overcome these limitations by distributing computational resources and bringing them closer to users, thereby reducing latency. However, user mobility and their presence within or outside the coverage area of fog nodes introduce significant challenges in offloading tasks to fog nodes, which in turn requires an appropriate task offloading algorithm. Despite the importance of this issue, existing studies have not adequately addressed it. The objective of this research is to develop a mobility-aware task offloading algorithm that leverages user mobility patterns to make appropriate decisions for offloading tasks among fog nodes. One of the main challenges in task offloading for mobile user devices is the service migration, which occurs due to the movement of user devices between processing units and increases the execution cost of tasks. In this research, the problem is modeled as a mixed integer nonlinear programming problem and solved using a game-theoretic approach. Experimental results show that the proposed algorithm reduces the system cost—defined as a combination of latency and energy consumption—by an average of 23%, and by up to 67% in some scenarios, compared to state-of-the-art methods. Another challenge in multi-layer distributed computing environments is the placement of edge or fog servers. In this research, a server placement method based on the fictitious play approach is also presented, in which each node adjusts its location based on interactions with neighboring nodes in order to minimize latency and cost. The proposed method assigns tasks to the nearest available server with sufficient processing resources, enabling dynamic task management across the network. Simulation results demonstrate that the proposed fictitious play approach effectively reduces latency and cost, achieving an average improvement of 32.5% in a penalty metric that combines average latency and cost, compared to state-of-the-art methods
- Keywords:
- Internet of Things ; Fog Computing ; Task Offloading ; Mobility ; Migration ; Latency Aware Algorithm ; Energy Consumption Reduction ; Resources Allocation
محتواي کتاب