Thuật toán phân tán là một thuật toán được thiết kế để chạy trên phần cứng máy tính được xây dựng từ các bộ vi xử lý kết nối. Các thuật toán phân tán được sử dụng trong nhiều lĩnh vực ứng dụng khác nhau của điện toán phân tán, chẳng hạn như viễn thông, khoa học tính toán, xử lý thông tin phân tán, và điều khiển quá trình thời gian thực. Các vấn đề tiêu chuẩn được giải quyết bằng các thuật toán phân tán bao gồm bầu cử lãnh đạo, sự đồng thuận, giải thuật tìm kiếm, cây bao trùm, loại trừ lẫn nhau và phân bổ nguồn lực.[1]Thuật toán phân tán là một loại phụ của thuật toán song song, thường được thực hiện đồng thời, với các phần riêng biệt của thuật toán được chạy đồng thời trên các bộ xử lý độc lập và có thông tin hạn chế về những gì các phần khác của thuật toán đang làm. Một trong những thách thức lớn trong việc phát triển và triển khai các thuật toán phân tán là điều phối thành công hành vi của các phần độc lập của thuật toán khi đối mặt với sự thất bại của bộ vi xử lý và liên kết truyền thông không đáng tin cậy. Sự lựa chọn của một thuật toán phân tán phù hợp để giải quyết một vấn đề nhất định phụ thuộc vào cả đặc tính của vấn đề và các đặc tính của hệ thống mà thuật toán sẽ chạy trên như kiểu và xác suất của bộ xử lý hoặc lỗi liên kết, loại liên lạc liên có thể được thực hiện, và mức độ đồng bộ hóa thời gian giữa các quá trình riêng biệt.[1]