Bài viết này trình bày về công cụ mô phỏng việc cấp phát tài nguyên trong hệ thống Edge - Cloud, phục vụ cho một công bố khoa học của phòng nghiên cứu Future Internet Lab, Đại học Bách Khoa Hà Nội.

0. Nói phét cá nhân

Project này thực hiện từ năm 2018 trong Lab, hồi đó Paper đã được gửi tới NXB nhưng họ trả về vì vài lỗi ngữ pháp cần sửa. Năm 2021, nhân khoá mới vào Lab, trưởng Lab kienkauko giao cho tôi thực hiện Project này để tiếp tục ra Paper mới. Vì là Project của PGS.TS và NCSTS nên thằng sinh viên quèn như tôi chắc không hiểu được và thấy không hứng thú lắm. Tôi không hứng cái Project này vì nó khá nặng về Lí thuyết và Thuật toán mà không có các kiến thức thực tế về Networking, System và Cloud trong đó.

Tôi phát triển Công cụ mô phỏng (code Python rách thôi) để cho ông Ma Việt Đức nghĩ Thuật toán. Tôi thì cũng không hiểu mấy cái thuật toán đó lắm, cũng chả biết sao nó lại có hiệu quả nữa. Không rõ là sau cái Project này trình code của tôi có tăng lên tẹo nào không, chứ sau khi “tạm xong” cái này, kì sau đó tôi toàn ngồi làm Sysad cho FIL.

Nhân ngày hôm nay xong đồ án và bày tỏ ý chí gắn bó lâu dài dưới mái trường Bách Khoa yêu dấu này, kienkauko từ bên Đức vọng về thúc tôi viết cho chỉn chu cái readme để còn cite nên tôi cũng ngồi và bắt đầu hoàn thiện phần giao diện phông bạt cho mớ code tôi viết từ hơn 1 năm trước. Ikimashou!!!

1. Thông tin Project

Tên Project: Service Function Chain Embedding in Centralized and Distributed Data Centers – a Comparison

Công bố khoa học tại:

Thực hiện từ 2018 - 2023.

Thành viên tham gia:

2. Bài toán

Bài toán chúng tôi giải quyết có dạng như “Bài toán xếp thùng” (Bin Paking Problem).

Kịch bản được mô phỏng trên các topo mạng Backbone trong thực tế, hay SubstrateTopo. Hình dưới đây là topo Abilene được triển khai tại nước Mỹ.

AbileneTopo.png

Các node màu xanh lá (IngressNode) là các node tạo yêu cầu, các node màu đỏ là các Trung tâm dữ liệu (DataCentre), các node còn lại đóng vai trò các trạm trung chuyển (Router). Yêu cầu được tạo ra từ các IngressNode là các chuỗi dịch vụ (SFC) gồm các VNF, cần được triển khai tại các DataCentre. Thời gian tạo ra các SFC tại các IngressNode tuân theo phân phối Poisson. Các đường mạng nối giữa các Node có tài nguyên được biểu thị bằng Băng thông tối đa (Bandwidth).