https://scholars.lib.ntu.edu.tw/handle/123456789/580774
標題: | Latency-Aware Virtual Network Embedding using Clusters for Green Fog Computing | 作者: | Kopras B Idzikowski F Chen W.-C Wang T.-J CHUN-TING CHOU Bogucka H. |
關鍵字: | Clustering algorithms; Embeddings; Green computing; Heuristic algorithms; Particle swarm optimization (PSO); Clustered networks; Computation loads; Multiple clusters; Near-optimal performance; Optimization problems; Particle swarm optimization algorithm; Substrate networks; Virtual network embedding; Fog computing | 公開日期: | 2020 | 來源出版物: | 2020 IEEE Globecom Workshops, GC Wkshps 2020 - Proceedings | 摘要: | Virtual Network Embedding (VNE) is a strategy of selecting and allocating resources from the underlying substrate network to demands of Virtual Network Requests (VNRs). We formulate a Latency-Aware Virtual Network Embedding (LA-VNE) optimization problem for minimizing the total cost (energy spent on both transmission and computation) while satisfying the latency demand of applications. As the LA-VNE problem is complex, we propose a heuristic algorithm called the Clustered Network Embedding (CNE) algorithm. Our algorithm groups Fog Nodes (FNs) into multiple clusters based on their parameters, and preliminarily evaluates network performance in terms of cost and latency by embedding VNRs into these clusters prior to the actual embedding. Our simulation results show that the CNE algorithm has near-optimal performance in small networks, and shows a clear improvement over the general Particle Swarm Optimization (PSO) algorithm in terms of energy cost (29% lower) and acceptance ratio (7 percentage points higher) in large networks under high computation load. It is also quicker in finding solutions (38% lower execution time). ? 2020 IEEE. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85102954158&doi=10.1109%2fGCWkshps50303.2020.9367485&partnerID=40&md5=fded3e0492a0e502ceb600b52251dae0 https://scholars.lib.ntu.edu.tw/handle/123456789/580774 |
DOI: | 10.1109/GCWkshps50303.2020.9367485 |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。