行進車輛任務卸載在多邊緣運算伺服器之遷移策略研究;Study of Migration Strategy of Traveling Vehicle Task Offloading in Multi-Edge Computing Server

NCUIR > College of Electrical Engineering & Computer Science > Graduate Institute of Communication Engineering > Electronic Thesis & Dissertation > Item 987654321/89668

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/89668

Title:	行進車輛任務卸載在多邊緣運算伺服器之遷移策略研究;Study of Migration Strategy of Traveling Vehicle Task Offloading in Multi-Edge Computing Server
Authors:	李欣怡;LI, XIN-YI
Contributors:	通訊工程學系
Keywords:	行動邊緣運算;遷移;換手;Mobile Computing;Migration;Handover
Date:	2022-07-30
Issue Date:	2022-10-04 11:51:45 (UTC+8)
Publisher:	國立中央大學
Abstract:	隨著近年來科技的飛速進步，行動裝置的數量爆炸式增長，裝置也需要處理各式各樣的任務需求。由於一些較大的計算任務超出了本地裝置所能負荷的極限，故產生了運算處理功能更加強大的雲端運算(Cloud Computing)。裝置將運算密集型任務通過骨幹網路(Backbone Network)傳送給雲端伺服器進行處理，再將完成的任務回傳給裝置。雲端運算的運算功能固然非常強大，但如今隨著物聯網的普及，智慧型裝置大幅增加，大量的任務通過同一個骨幹網路傳送到距離很遠的雲端導致的骨幹網路壅塞和過長的傳輸延遲已經無法滿足如今許多任務的低延遲需求，故邊緣運算(Edge Computing)應運而生。其將使用者卸載(Offload)之任務分散到每個區域所屬的邊緣運算伺服器的做法使得運算伺服器更加靠近使用者端，大大縮減了任務的傳輸時間，更加可靠並能夠滿足用戶的低延遲需求。其中，使用者通過行動網路將任務卸載至邊緣運算伺服器並接收其運算後的結果回傳被稱為行動邊緣運算(Mobile Edge Computing) 。本篇論文提出的Adaptive Migration在多伺服器(Multi-Server)的環境下，邊緣運算伺服器會將移動的行動使用者(Mobile User)所卸載的任務根據使用者目前換手狀態及其他伺服器之負載情況進行評估，決定是否將卸載之任務遷移至其他伺服器，從而達到平衡各伺服器之負載，接收完成更多任務的目的。在本論文所做之模擬中，本論文提出之Adaptive Migration演算法在系統內車輛分布不平衡的情況下大大降低了任務的等待時間，並在伺服器達到飽和後有效地提高了任務的接受率，從而帶給用戶更好的體驗。 ;With the rapid advancement of technology in recent years, the number of mobile devices has exploded, and the tasks that the devices need to handle are also various. Because some larger computing tasks exceed the limit that the local device can handle, cloud computing with more powerful computing and processing capabilities has emerged. The device transmits computing-intensive tasks to the cloud server through the backbone network for processing, and then transmits the completed tasks back to the device. With the popularization of the Internet of Things, the number of smart devices has increased significantly, although the computing function of cloud computing is very powerful, many of tasks are transmitted to the cloud far away through the same backbone network, resulting in backbone network congestion and excessively long transmission delay can’t meet the low latency requirements of many tasks today, thus, edge computing emerges as the times require. Its method of distributing the tasks offloaded by users to the edge computing servers belonging to each region makes the computing servers closer to the user equipment, greatly reducing the transmission time of tasks, make it more reliable and satisfied users′ low-latency requirements. When user offloads the task to the edge computing server through the mobile network and receives the result after operation, it calls mobile edge computing. In the multi-server environment, the Adaptive Migration proposed in this paper, the edge computing Server will evaluate the task unloaded by the Mobile User according to the current position of the User and the load of other servers. Decide whether to move the uninstalled tasks to other servers to balance the load of each server and receive more tasks.
Appears in Collections:	[Graduate Institute of Communication Engineering] Electronic Thesis & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	53	View/Open

社群 sharing

Loading...