Bài viết sưu tầm

Nguồn: Anders Aamand, Jakob Bæk Tejs Knudsen, Mikkel Thorup. Load balancing with dynamic set of balls and bins. STOC 2021 conference,

Một thuật toán mới do các nhà nghiên cứu Đan Mạch phát triển có thể giảm đáng kể mức tiêu thụ tài nguyên của các máy chủ trên thế giới. Máy chủ đang đánh thuế vào khí hậu khi truyền thông tin trên toàn cầu. Do đó làm cho quá trình chuyển đổi xanh trong CNTT trở thành một vấn đề cấp bách. Khi sử dụng internet không ngừng tác động đến  khí hậu do các máy chủ tiêu thụ lượng lớn điện năng.

Thorup và đồng nghiệp tạo ra một công thức đột phá để hợp lý hóa quy trình làm việc của máy chủ. Công việc của họ đã tiết kiệm năng lượng và tài nguyên. Những gã khổng lồ công nghệ bao gồm Vimeo và Google đã nhiệt tình triển khai thuật toán trong hệ thống của họ, với nền tảng video trực tuyến Vimeo báo cáo rằng thuật toán đã giảm mức sử dụng băng thông của họ xuống 8 lần. Giờ đây, các nhà nghiên cứu đã hoàn thiện thuật toán để giải quyết việc một số máy chủ quá tải trong khi các máy chủ khác vẫn còn dung lượng để truyền tin nhanh hơn nhiều lần.

Lưu lượng truy cập internet tăng vọt:  Thuật toán giải quyết vấn đề máy chủ trở nên quá tải khi nhận được nhiều yêu cầu từ máy khách hơn khả năng xử lý. Do đó, các hệ thống thường cần thay đổi các máy khách nhiều lần để đạt được sự phân bổ cân bằng giữa các máy chủ. Thuật toán mới đảm bảo rằng các máy khách được phân phối đồng đều nhất có thể giữa các máy chủ, bằng cách di chuyển chúng xung quanh ít nhất có thể và bằng cách truy xuất nội dung cục bộ nhất có thể.