Tổng quan nghiên cứu

Sự bùng nổ của mạng Internet vạn vật cùng hàng tỷ thiết bị thông minh kết nối liên tục đang đặt áp lực chưa từng có lên kiến trúc mạng truyền thống. Việc tập trung xử lý toàn bộ dữ liệu tại các trung tâm dữ liệu đám mây quy mô lớn thường gây ra độ trễ truyền dẫn vượt ngưỡng 120 mili-giây, dẫn đến hiện tượng nghẽn cổ chai tại mạng lõi. Để giải quyết triệt để rào cản này, công nghệ ảo hóa chức năng mạng kết hợp cùng mô hình điện toán biên đã trở thành xu hướng tất yếu của ngành viễn thông hiện đại. Tuy nhiên, việc xâu chuỗi các chức năng mạng ảo hóa thành chuỗi dịch vụ hoàn chỉnh trên hạ tầng biên phân tán gặp phải thách thức lớn về bài toán vị trí: nếu bố trí các chức năng quá xa nhau sẽ làm gia tăng độ trễ đầu cuối, ngược lại nếu phân bổ thiếu hợp lý sẽ dẫn đến lãng phí tài nguyên tính toán và tiêu hao năng lượng máy chủ.

Luận văn thạc sĩ ngành Kỹ thuật viễn thông với đề tài nghiên cứu, 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 do học viên Đồng Văn Thắng thực hiện dưới sự hướng dẫn khoa học của Tiến sĩ Đinh Xuân Lâm tại Trường Đại học Công nghệ Thông tin và Truyền thông thuộc Đại học Thái Nguyên, hoàn thành vào tháng 09 năm 2022. Mục tiêu trọng tâm của nghiên cứu là xây dựng mô hình toán học tối ưu hóa vị trí đặt các chức năng mạng ảo, từ đó giảm thiểu độ trễ phản hồi dịch vụ và tối ưu hóa việc khai thác tài nguyên máy chủ. Phạm vi thực nghiệm của đề tài được triển khai trên mô hình giám sát giao thông thông minh gồm 51 điểm nút camera phân bổ trên địa bàn 4 khu vực trọng điểm của tỉnh Thái Nguyên. Kết quả nghiên cứu mang lại ý nghĩa học thuật và thực tiễn sâu sắc, cung cấp giải pháp giảm hơn 30% độ trễ truyền dẫn và tiết kiệm đến 40% số lượng máy chủ hoạt động đồng thời.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Nghiên cứu được xây dựng dựa trên nền tảng kết hợp giữa các trụ cột công nghệ mạng tiên tiến và lý thuyết tối ưu hóa toán học:

Thứ nhất, kiến trúc Điện toán biên (Edge Computing) đóng vai trò đưa năng lực tính toán và lưu trữ dữ liệu từ các đám mây tập trung về gần các thiết bị đầu cuối ở rìa mạng. Mô hình này giúp phân tải xử lý cục bộ, giảm thiểu băng thông đường truyền trục và hỗ trợ các ứng dụng đòi hỏi thời gian phản hồi tức thời.

Thứ hai, công nghệ Ảo hóa chức năng mạng (NFV) theo tiêu chuẩn của Viện Tiêu chuẩn Viễn thông Châu Âu (ETSI). Công nghệ này tách rời phần mềm mạng khỏi phần cứng chuyên dụng, cho phép các chức năng như tường lửa, bộ định tuyến, bộ cân bằng tải chạy dưới dạng các máy ảo trên máy chủ tiêu chuẩn, giúp cắt giảm đáng kể chi phí đầu tư hạ tầng CAPEX và chi phí vận hành OPEX.

Thứ ba, khái niệm Chuỗi chức năng dịch vụ (SFC) theo định nghĩa của nhóm nghiên cứu IETF. Chuỗi SFC kết nối các chức năng mạng ảo theo một trình tự logic nghiêm ngặt để cung cấp một dịch vụ hoàn chỉnh từ nguồn đến đích. Trong luận văn, chuỗi chức năng bao gồm 3 thành phần chính phục vụ xử lý luồng dữ liệu hình ảnh camera giám sát giao thông.

Thứ tư, lý thuyết Quy hoạch tuyến tính nguyên (ILP - Integer Linear Programming). Tác giả thiết lập bài toán tối ưu với 2 hàm mục tiêu độc lập: cực tiểu hóa tổng thời gian đáp ứng dịch vụ (STO) và cực tiểu hóa số lượng máy chủ vật lý cần sử dụng (RO), tuân thủ chặt chẽ các ràng buộc về năng lực CPU, bộ nhớ RAM, băng thông liên kết và tính toàn vẹn của luồng dữ liệu không phân chia.

Phương pháp nghiên cứu

Nghiên cứu áp dụng phương pháp mô phỏng hệ thống kết hợp giải bài toán quy hoạch toán học trên máy tính. Cỡ mẫu nghiên cứu bao gồm 51 điểm nút mạng camera giám sát giao thông được lựa chọn theo phương pháp phân tầng có chủ đích tại 4 khu vực hành chính: Khu vực 1 tại Thành phố Thái Nguyên với 17 nút mạng, Khu vực 2 tại Thành phố Sông Công với 14 nút mạng, Khu vực 3 tại Thị xã Phổ Yên với 13 nút mạng, và Khu vực 4 tại Huyện Phú Lương với 7 nút mạng. Mỗi nút đại diện cho các cụm camera giám sát toàn cảnh, camera nhận diện biển số phương tiện và thiết bị hiển thị điều hành.

Lý do lựa chọn phương pháp phân tích thực nghiệm mô phỏng xuất phát từ tính phức tạp và chi phí đầu tư cực kỳ đắt đỏ nếu triển khai thử nghiệm trên hạ tầng mạng viễn thông thực tế quy mô lớn. Việc can thiệp trực tiếp vào mạng thực còn tiềm ẩn rủi ro làm gián đoạn dịch vụ công cộng. Tác giả đã tiến hành nâng cấp phần mềm mô phỏng EdgeNetworkCloudSim (được phát triển từ nền tảng CloudSim và NetworkCloudSim), tích hợp thêm công cụ tạo topo mạng BRITE cùng các lớp giao tiếp dữ liệu OPLData, OPLModel và bộ giải toán IBM ILOG CPLEX Optimizer chuyên dụng.

Hệ thống cấu hình 3 loại máy ảo chuẩn hóa theo mô hình Amazon EC2 gồm T2Nano (1 lõi CPU, 1024 MB RAM), T2Small (2 lõi CPU, 2048 MB RAM) và T2Large (4 lõi CPU, 4096 MB RAM). Độ trễ xử lý mặc định tại mỗi trạm chức năng mạng ảo được cố định ở mức 50 mili-giây. Quá trình thu thập dữ liệu và xử lý mô phỏng được thực hiện đồng bộ trong khoảng thời gian từ đầu năm 2022 đến tháng 09 năm 2022.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

Quá trình mô phỏng so sánh 4 thuật toán gồm Thuật toán sắp xếp tập trung (CEN), Thuật toán sắp xếp điều phối (ORC), Thuật toán tối ưu hóa thời gian dịch vụ (STO) và Thuật toán tối ưu hóa tài nguyên (RO) đã mang lại các phát hiện khoa học quan trọng:

Thứ nhất, về thời gian đáp ứng dịch vụ, thuật toán STO đạt hiệu năng vượt trội nhất. Khi số lượng yêu cầu dịch vụ đồng thời tăng từ 10 lên 100 yêu cầu, STO giúp giảm khoảng 35% độ trễ tổng thể so với thuật toán tập trung CEN và thấp hơn 18% so với thuật toán điều phối ORC. Thời gian phản hồi của STO luôn duy trì ở mức ổn định dưới 180 mili-giây đối với chuỗi 3 chức năng mạng ảo.

Thứ hai, về số lượng bước nhảy trung bình (hop count), thuật toán ORC và STO thể hiện ưu thế vượt trội khi rút ngắn số bước chuyển tiếp giữa các nút mạng xuống mức trung bình 2,4 bước nhảy, trong khi thuật toán CEN ghi nhận mức bình quân lên tới 4,1 bước nhảy, tương đương mức giảm gần 41% số bước truyền dẫn trung gian.

Thứ ba, về hiệu quả khai thác tài nguyên phần cứng, thuật toán RO chứng minh khả năng nén tải tối ưu khi giảm tới 40% số lượng máy chủ vật lý cần kích hoạt so với thuật toán CEN. Bằng cách tập trung xếp các máy ảo vào cụm máy chủ đang hoạt động, RO cho phép đưa các máy chủ nhàn rỗi về trạng thái ngủ để tiết kiệm điện năng.

Thứ tư, về độ dài chuỗi chức năng, khi gia tăng quy mô chuỗi từ 3 chức năng mạng ảo lên 5 chức năng mạng ảo, thời gian phản hồi của thuật toán CEN tăng vọt theo cấp số nhân do sự phân tán tài nguyên ở các trung tâm dữ liệu xa nhau. Trong khi đó, thuật toán STO và ORC duy trì mức tăng trưởng độ trễ tuyến tính đều đặn, chỉ tăng thêm khoảng 55 mili-giây cho mỗi chức năng mạng ảo bổ sung.

Thảo luận kết quả

Nguyên nhân dẫn đến sự chênh lệch hiệu năng giữa các thuật toán bắt nguồn từ cơ chế điều phối không gian máy ảo. Thuật toán CEN chỉ ưu tiên tìm kiếm máy chủ gần người dùng nhất cho từng máy ảo đơn lẻ mà không tính toán đến mối liên kết giữa các máy ảo kế tiếp nhau trong chuỗi. Khi trung tâm dữ liệu gần nhất cạn kiệt tài nguyên CPU hoặc RAM, CEN buộc phải đẩy máy ảo tiếp theo đến một trung tâm dữ liệu ở rất xa, khiến dữ liệu phải di chuyển qua lại nhiều lần giữa các nút mạng và làm bùng nổ độ trễ.

Ngược lại, thuật toán điều phối ORC khắc phục được nhược điểm này bằng cách đặt máy ảo kế tiếp gần với máy ảo trước đó, giúp rút ngắn khoảng cách truyền gói tin. Đạt hiệu quả cao nhất là thuật toán STO nhờ áp dụng mô hình quy hoạch tuyến tính nguyên ILP được giải bởi bộ công cụ CPLEX. STO nhìn nhận toàn bộ cấu trúc topo mạng dưới góc độ tổng thể, sẵn sàng đặt máy ảo đầu tiên tại một trung tâm dữ liệu xa hơn một chút nếu nơi đó có đủ tài nguyên để gom trọn vẹn toàn bộ chuỗi chức năng mạng, đưa độ trễ truyền dẫn nội bộ giữa các máy ảo về mức 0 mili-giây.

Dữ liệu mô phỏng được trực quan hóa sinh động thông qua biểu đồ đường biểu diễn mối tương quan giữa thời gian đáp ứng và số lượng yêu cầu dịch vụ, kết hợp cùng biểu đồ cột so sánh công suất tiêu thụ máy chủ giữa 4 thuật toán. Bảng phân tích hồi quy tuyến tính trong nghiên cứu chứng minh hệ số góc gia tăng thời gian trễ của STO là thấp nhất, khẳng định sự ưu việt của giải pháp quy hoạch toán học so với các giải thuật phỏng đoán kinh nghiệm heuristic truyền thống trong các công trình nghiên cứu trước đây.

Đề xuất và khuyến nghị

Dựa trên các kết quả thực nghiệm đạt được, luận văn đưa ra 4 nhóm khuyến nghị mang tính ứng dụng cao cho việc thiết kế và vận hành mạng viễn thông:

Một là, triển khai thuật toán STO cho các dịch vụ viễn thông khắt khe về thời gian thực. Các doanh nghiệp viễn thông và nhà cung cấp dịch vụ đô thị thông minh cần áp dụng thuật toán STO cho các ứng dụng camera giao thông, xe tự hành và y tế từ xa, đặt mục tiêu duy trì độ trễ đầu cuối dưới mức 60 mili-giây, thực hiện thí điểm trên hạ tầng mạng 5G trong thời gian 6 tháng.

Hai là, kích hoạt thuật toán RO trong các khung giờ thấp điểm. Quản trị viên hệ thống trung tâm dữ liệu biên cần cài đặt chính sách tự động chuyển đổi sang thuật toán RO từ 23 giờ đêm đến 5 giờ sáng hôm sau. Việc dồn các máy ảo vào số lượng máy chủ tối thiểu và chuyển các thiết bị còn lại sang chế độ chờ sẽ giúp cắt giảm từ 30% đến 40% chi phí điện năng tiêu thụ và giảm lượng khí thải carbon của hạ tầng.

Ba là, thiết kế kiến trúc điều phối lai kết hợp linh hoạt. Khuyến nghị các kỹ sư hệ thống tích hợp giải thuật ORC cho các tác vụ cấp phát nhanh trong thời gian dưới 2 giây nhằm xử lý tức thời các lưu lượng đột biến, đồng thời định kỳ kích hoạt bộ giải STO mỗi 15 phút một lần để tái cơ cấu và tối ưu hóa lại toàn bộ vị trí chuỗi chức năng trên mạng lưới.

Bốn là, chuẩn hóa cấu hình phân bổ tài nguyên máy ảo. Các đơn vị vận hành hạ tầng biên cần phân nhóm năng lực tính toán máy chủ vật lý đồng bộ theo 3 định mức chuẩn từ 1 vCPU đến 4 vCPU, hoàn thiện nâng cấp các bộ chuyển mạch biên tại các khu vực trọng điểm trong vòng 12 tháng để sẵn sàng tiếp nhận mô hình mạng ảo hóa diện rộng.

Đối tượng nên tham khảo luận văn

Công trình nghiên cứu mang giá trị học thuật và ứng dụng thực tiễn cao, đặc biệt hữu ích cho 4 nhóm đối tượng sau:

Nhóm kỹ sư thiết kế và tối ưu hóa mạng viễn thông: Nắm bắt phương pháp luận và kỹ thuật xâu chuỗi chức năng mạng ảo hóa SFC trên nền tảng điện toán biên, áp dụng trực tiếp vào việc quy hoạch mạng truy nhập vô tuyến mở và mạng 5G đô thị.

Nhóm quản trị viên hệ thống điện toán đám mây và biên: Khai thác giải thuật tối ưu hóa tài nguyên RO để quản lý hiệu quả cụm máy chủ phân tán, tối ưu hóa từ 20% đến 35% chi phí vận hành hàng tháng mà vẫn đảm bảo chất lượng cam kết dịch vụ.

Nhóm nghiên cứu sinh, học viên cao học và giảng viên chuyên ngành Viễn thông - Công nghệ Thông tin: Sử dụng luận văn như tài liệu tham khảo chuẩn mực về mô hình quy hoạch tuyến tính nguyên ILP, đồng thời kế thừa mã nguồn mở rộng của phần mềm EdgeNetworkCloudSim tích hợp bộ giải CPLEX cho các đề tài phát triển tiếp theo.

Nhóm chuyên gia kiến trúc giải pháp thành phố thông minh: Tham khảo mô hình phân bổ 51 nút camera thực tế tại Thái Nguyên để áp dụng cho các dự án giám sát an ninh trật tự, điều hành giao thông thông minh tại các tỉnh, thành phố trên cả nước.

Câu hỏi thường gặp

Thuật toán STO giúp cải thiện độ trễ mạng như thế nào so với phương pháp truyền thống?

Thuật toán STO sử dụng mô hình quy hoạch tuyến tính nguyên để khảo sát toàn bộ topo mạng thay vì chỉ nhìn vào vị trí cục bộ. STO tính toán chính xác chi phí trễ của từng liên kết, ưu tiên gom các máy ảo vào cùng một trung tâm dữ liệu biên để triệt tiêu độ trễ truyền thông liên máy ảo, giúp giảm tới 35% thời gian phản hồi so với phương pháp đặt tập trung truyền thống.

Tại sao phần mềm EdgeNetworkCloudSim cần phải tích hợp thêm bộ giải CPLEX Optimizer?

Phiên bản EdgeNetworkCloudSim nguyên bản chỉ hỗ trợ mô phỏng các giải thuật phân bổ heuristic đơn giản theo kinh nghiệm mà không thể tự giải các bài toán tối ưu hóa phức tạp. Việc tích hợp công cụ IBM ILOG CPLEX Optimizer cho phép phần mềm giải quyết triệt để mô hình toán học đa biến với hàng chục ràng buộc kỹ thuật khắt khe, mang lại kết quả vị trí tối ưu tuyệt đối.

Thuật toán RO giúp các trung tâm dữ liệu biên tiết kiệm năng lượng bằng cách nào?

Thuật toán RO hướng đến mục tiêu cực tiểu hóa số lượng máy chủ vật lý hoạt động. Bằng cách tính toán dung lượng CPU và bộ nhớ còn trống, thuật toán dồn tối đa các máy ảo vào cụm máy chủ đang bật, tạo điều kiện ngắt nguồn hoặc chuyển các máy chủ không có tải về chế độ ngủ, giúp giảm khoảng 40% số máy chủ vận hành đồng thời.

Mô hình thực nghiệm tại 4 khu vực tỉnh Thái Nguyên có ý nghĩa thực tế như thế nào?

Mô hình 51 nút camera tại Thành phố Thái Nguyên, Sông Công, Phổ Yên và Phú Lương phản ánh chính xác cấu trúc địa lý và mật độ giao thông phân tán ngoài đời thực. Kết quả mô phỏng trên tập dữ liệu này chứng minh tính khả thi của giải pháp khi triển khai trên các hệ thống giám sát giao thông thực tế tại các đô thị loại một và loại hai.

Khi chuỗi chức năng mạng ảo hóa kéo dài thêm thì hiệu năng hệ thống bị ảnh hưởng ra sao?

Khi chiều dài chuỗi chức năng tăng lên, mỗi trạm chức năng bổ sung sẽ cộng thêm 50 mili-giây xử lý nội tại cùng độ trễ truyền dẫn giữa các nút. Thuật toán tập trung CEN khiến độ trễ tăng vọt do phân mảnh máy chủ, trong khi thuật toán STO duy trì mức tăng tuyến tính ổn định, chứng minh khả năng mở rộng hệ thống bền vững.

Kết luận

  • Luận văn đã giải quyết trọn vẹn bài toán tối ưu hóa vị trí đặt chuỗi chức năng mạng ảo hóa trên nền tảng điện toán biên phân tán.
  • Nâng cấp thành công công cụ mô phỏng EdgeNetworkCloudSim kết hợp bộ giải toán học CPLEX để giải quyết bài toán quy hoạch tuyến tính nguyên.
  • Đánh giá định lượng toàn diện 4 thuật toán trên mô hình 51 nút mạng giao thông thực tế tại 4 địa bàn thuộc tỉnh Thái Nguyên.
  • Chứng minh thuật toán STO giảm tới 35% độ trễ dịch vụ và thuật toán RO cắt giảm đến 40% số lượng máy chủ vật lý cần sử dụng.
  • Đóng góp cơ sở khoa học vững chắc cho việc triển khai thương mại hóa công nghệ ảo hóa chức năng mạng trong các hệ sinh thái 5G và đô thị thông minh.

Trong lộ trình từ 6 đến 12 tháng tới, các đơn vị viễn thông và cơ quan quản lý giao thông nên tiến hành chuyển giao, thử nghiệm các thuật toán tối ưu này vào hạ tầng điều hành thực tế. Hãy liên hệ với nhóm nghiên cứu hoặc truy cập thư viện học liệu để khai thác chi tiết mã nguồn mô phỏng và ứng dụng các giải pháp tối ưu hóa mạng biên ngay hôm nay.