請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/86784
標題: | 變動速率聯網自駕車基於邊緣運算之任務配置與遞送 Edge-Computing-Based Service Allocation and Delivery for Connected Vehicles with Variable Velocities |
作者: | Liang-Kuan Chou 周良冠 |
指導教授: | 林忠緯(Chung-Wei Lin) |
關鍵字: | 聯網自駕車,智慧車,任務配置,任務遞送,邊緣運算, Connected and Autonomous Vehicle,Intelligence Vehicle,Service Allocation,Service Delivery,Edge Computing, |
出版年 : | 2022 |
學位: | 碩士 |
摘要: | 隨著第五代行動通訊技術的快速發展,車輛已具備和邊緣伺服器聯網之能力並可向其請求服務。然而,車輛有高度的移動特性,且邊緣伺服器涵蓋範圍有限,會導致車輛頻繁地切換不同邊緣伺服器,增加了服務遞送的困難。若服務具備共享性,則必須判斷是否存放服務運算結果,或者重新計算服務,以權衡計算資源與儲存資源的使用量。在服務配置能滿足所有請求的情況下,最佳化資源利用是一個有挑戰性的問題。 為了解決這個問題,我們將服務配置轉化成圖表。根據圖表,我們能夠判斷請求是否被滿足,同時也能計算資源的使用量。我們提出一個迭代演算法的框架,先由選擇器模組選出每一輪要處理的請求,再由配置器模組直接滿足該請求,直到所有請求都滿足為止。選擇器與配置器可以有不同的實作,我們提出兩種配置器,第一種將服務配置在車輛會經過的所有邊緣伺服器,但僅會停留一小段時間;第二種將服務盡可能延長服務停留的時間,最小化配置服務的邊緣伺服器數量。另外,我們使用雙向鏈結串列設計出管理請求狀態的方法,在問題不可解時,該方法能給予車輛速限指示,使問題變得可解。將迭代演算法以及請求狀態結合後,我們就能滿足所有請求,並且最小化資源使用。實驗結果顯示,我們的方法和天真的演算法相比能夠大幅降低資源使用,第一種配置器較適合節省計算資源,第二種則是節省儲存資源。 With the rapid development of the 5th generation mobile networks, vehicles are able to connect to edge servers and request services. However, the high mobility of vehicles combined with the short-range coverage of edge servers results in frequent handovers, increasing the difficulty of service delivery. With shareable services, there will be a trade off between storage resources and computation resources, resulting from whether buffering service results in edge servers for sharing or simply executing services for each request. It is challenging to allocate services so that all requests are satisfied while also minimizing resource consumption. To solve this problem, we start by demonstrating the allocation problem in diagrams. Based on the diagrams, we are able to determine if a request is satisfied, and calculate the resource consumption. The proposed approach includes an iteration, which separates the solving process into selecting requests and allocating services for requests. These two parts can be implemented by pluggable modules. We propose two allocation approaches that guarantee to satisfy vehicle requests with variable velocities. The first approach allocates services at every edge server that the vehicle passes through, but with a short buffering time. The other approach extends the buffering time as long as possible so that the service is only allocated at necessary edge servers. Furthermore, we use doubly-linked lists to manage the states of requests. If there is no feasible solution, the states are able to tell us at what speed conditions the requests can be satisfied. Combining the allocation approaches and the states, we are able to satisfy requests with reduced resource consumption. Compared with the naive baseline, experimental results show both approaches consume lower resources. The first approach is better at reducing computation resources and is more suitable for smaller scales. On the other hand, the second approach has lower storage consumption, and its advantages are more obvious when the scales are large and the coverage of servers is small. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/86784 |
DOI: | 10.6342/NTU202201642 |
全文授權: | 同意授權(全球公開) |
電子全文公開日期: | 2023-08-01 |
顯示於系所單位: | 資訊網路與多媒體研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
U0001-2207202215083900.pdf | 1.54 MB | Adobe PDF | 檢視/開啟 |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。