Mô phỏng và đánh giá một số thuật toán phân bố vị trí của chuỗi chức năng mạng ảo hóa trong mô hình điện toán biên

Trong bài viết này, tác giả đã nghiên cứu và xây dựng bốn thuật toán nhằm sắp xếp và đặt SFC một cách hiệu quả trong các máy chủ nhằm đến việc giảm thiểu thời gian đáp ứng dịch vụ và sử dụng tài nguyên. Ở đây, các thuật toán truyền thống được so sánh với một mô hình tính toán tối ưu dựa trên quy hoạch tuyến tính số nguyên. | TNU Journal of Science and Technology 226 16 272 - 280 PERFORMANCE EVALUATION OF SERVICE FUNCTIONS CHAIN PLACEMENT ALGORITHMS IN EDGE CLOUD Dinh Xuan Lam Duong Thuy Huong TNU - University of Information and Communication Technology ARTICLE INFO ABSTRACT Received 12 10 2021 The emergence of the Network Function Virtualization NFV paradigm has become a potential solution dealing with the rapid growth of global Revised 29 11 2021 Internet traffic in the last decades. There network appliances are Published 30 11 2021 transformed into Virtual Network Functions VNF running on a standard server. This promises to significantly reduce overall cost and energy KEYWORDS consumption. Additionally a hardware-based network function chain is replaced by a chain of the VNFs called Service Function Chain SFC . Network Function Virtualization The expected benefit of SFC is the reduction in complexity when Service Function Chain deploying heterogeneous network services. However the considerable drawback of SFC is the distribution of the VNFs over different hosts. An Placement inefficient placement of VNFs can induce a high latency within the chain Optimization and wasted server resources. In this work we design four placement Edge Cloud algorithms that aim to efficiently place the SFC in servers with regard to minimizing service response time and resource utilization. Herein heuristic approaches are evaluated against optimal solutions for the placement problems which are formulated by using Integer Linear Programming. We evaluate and compare these placement strategies in a simulator. Our result shows that the optimized solutions produce the lowest service response time and least server utilization in all types of simulated SFCs. On the other hand the heuristic algorithms are also able to come close to the optimum by simple placing rules. MÔ PHỎNG VÀ ĐÁNH GIÁ MỘT SỐ THUẬT TOÁN PHÂN BỐ VỊ TRÍ CỦA CHUỖI CHỨC NĂNG MẠNG ẢO HOÁ TRONG MÔ HÌNH ĐIỆN TOÁN BIÊN Đinh Xuân Lâm Dương Thúy Hường .