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.
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.
Các vấn đề tiêu chuẩn
Xác nhận nguyên tử
Xác nhận nguyên tử là một hoạt động mà một tập hợp các thay đổi khác biệt được áp dụng như một thao tác đơn lẻ. Nếu xác nhận nguyên tử thành công, có nghĩa là tất cả các thay đổi đã được áp dụng. Nếu có một sự thất bại trước khi xác nhận nguyên tử có thể được hoàn thành, "xác nhận" bị hủy bỏ và không có thay đổi sẽ được áp dụng.
Các thuật toán để giải quyết giao thức cam kết nguyên tử bao gồm giao thức xác nhận hai pha và giao thức xác nhận ba pha.
Đồng thuận
Các thuật toán đồng thuận cố gắng giải quyết vấn đề của một số quy trình đồng thuận về một quyết định chung.
Cụ thể hơn, một giao thức đồng thuận phải đáp ứng bốn tính chất chính thức dưới đây.
:*Chấm dứt*: mỗi quá trình chính xác định rõ ràng định một số giá trị.
:Hiệu lực: nếu tất cả các quy trình đề xuất cùng một giá trị , thì mọi quá trình chính xác sẽ quyết định .
:Tính toàn vẹn: mọi quá trình chính xác định rõ ràng định nhiều nhất một giá trị và nếu nó quyết định một số giá trị , thì phải được đề xuất bởi một số quy trình.
:Thoả thuận**: nếu một quy trình chính xác định rõ ràng định , thì mọi quá trình chính xác sẽ quyết định .
Một thuật toán điển hình để giải quyết sự đồng thuận là thuật toán paxos.
👁️
0 | 🔗 | 💖 | ✨ | 🌍 | ⌚
**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
Bài viết này là **danh sách các thuật toán** cùng một mô tả ngắn cho mỗi thuật toán. ## Thuật toán tổ hợp ### Thuật toán tổ hợp tổng quát * Thuật toán Brent: tìm
Trong khoa học máy tính, **thuật toán song song** (hay còn gọi là **thuật toán đồng thời**) là thuật toán tương phản với thuật toán truyền thống tuần tự kiểu (nối tiếp) hay thuật toán
phải|nhỏ|[[Lưu đồ thuật toán (thuật toán Euclid) để tính ước số chung lớn nhất (ưcln) của hai số _a_ và _b_ ở các vị trí có tên A và B. Thuật toán tiến hành bằng
Trong tính toán lượng tử, **thuật toán lượng tử** là một thuật toán chạy bằng mô hình thực tế của tính toán lượng tử, mô hình được sử dụng phổ biến nhất là mô hình
**Sổ cái phân tán** (còn gọi là **sổ cái chia sẻ** hay **DLT** - **distributed ledger technology**) là một kỹ thuật đồng thuận cho phép sao chép, chia sẻ và đồng bộ hóa dữ liệu
nhỏ|Hệ thống điều khiển phân tán
[[Siêu máy tính song song hàng loạt Blue Gene/P của IBM]] **Tính toán song song** (tiếng Anh: _Parallel computing_), là một hình thức tính toán trong đó nhiều phép tính và tiến trình được thực
Trong khoa học máy tính, **thuật toán dòng dữ liệu** là thuật toán để xử lý các dòng dữ liệu trong đó dữ liệu vào được cung cấp dưới dạng một dãy các phần tử,
thumb|320x320px|Mã hóa khóa đối xứng: quá trình mã hóa và giải mã sử dụng cùng một khóa Trong mật mã học, các **thuật toán khóa đối xứng** (_tiếng Anh: symmetric-key algorithms_) là một lớp các
Các bảng băm phân tán **Bảng băm phân tán** (tiếng Anh: _distributed hash table_, viết tắt **DHT**) là một lớp các hệ thống phân tán không tập trung, cung cấp một dịch vụ tra cứu
**Thuật toán Shor** là một thuật toán lượng tử giúp phân tích nhân tử một số nguyên ở dạng _N_ = _p_._q_, với _p_ và _q_ là các số nguyên tố, tức là tìm ra
**Thuật toán Luhn** hoặc **công thức Luhn**, cũng được biết là thuật toán "modulus 10" hay "mod 10", nó được đặt theo tên người sáng tạo ra nó, nhà khoa học của IBM Hans Peter
nhỏ|300x300px| [[Eris (hành tinh lùn)|Eris, vật thể đĩa phân tán lớn nhất được biết đến (ở giữa) và vệ tinh Dysnomia của nó (bên trái của vật thể) ]] **Đĩa phân tán** (hoặc **đĩa rải
**Thuật toán Bellman–Ford** hay **Giải thuật Bellman–Ford** là một thuật toán tính các đường đi ngắn nhất nguồn đơn trong một đồ thị có hướng có trọng số (trong đó một số cung có thể
**Sản xuất phân tán** còn được gọi là **sản xuất đám mây** và **sản xuất địa phương**, là một hình thức sản xuất phi tập trung mà các doanh nghiệp sử dụng mạng lưới các
**Phân tán lực lượng** là hoạt động dàn trải binh lính, xe quân sự và các phương tiện chiến tranh khác trong một đội quân. Hoạt động này được sử dụng để giảm thiểu mức
**Sự phân tán theo chiều dọc** được đề cập đến một hình thức tổ chức cụ thể của sản xuất công nghiệp. Trái ngược với tích hợp dọc, trong đó sản xuất xảy ra trong
Thước đo trọng tải tàu thủy **Trọng tải toàn phần** hay ngắn gọn là **trọng tải** (, viết tắt **DW** hoặc **DWT**) là đơn vị đo tổng năng lực vận tải an toàn của một
**Mạch khuếch đại thuật toán** (tiếng Anh: operational amplifier), thường được gọi tắt là **op-amp** là một mạch khuếch đại "DC-coupled" (tín hiệu đầu vào bao gồm cả tín hiệu BIAS) với hệ số khuếch
Toán học trong nghệ thuật: Bản khắc trên tấm đồng mang tên _[[Melencolia I_ (1514) của Albrecht Dürer. Những yếu tố liên quan đến toán học bao gồm com-pa đại diện cho hình học, hình
thumb|Thuật toán Euclid để tìm ước chung lớn nhất (ƯCLN) của hai đoạn thẳng BA và DC, độ dài của cả hai đều là bội của một "đơn vị" độ dài chung. Vì độ dài
**Trường Cao đẳng Kỹ thuật Cao Thắng** là một trung tâm đào tạo nguồn nhân lực bậc cao đẳng, đồng thời là trung tâm nghiên cứu và ứng dụng những tiến bộ của khoa học
**Khoa học tính toán**, còn được gọi là **tính toán khoa học** hoặc **tính toán khoa học**, là một lĩnh vực đa ngành đang phát triển nhanh chóng, sử dụng các khả năng tính toán
nhỏ|Máy biến áp phân phối gắn cực 50 kVA **Phân phối điện** là giai đoạn cuối cùng trong việc cung cấp năng lượng điện; nó mang điện từ hệ thống truyền tải điện đến người
thumb|Tàu điện động lực phân tán (EMU) [[Deutsche Bahn ICE 3 có thể đạt tới vận tốc ở Rhineland-Palatinate, Đức]] **Tàu điện động lực phân tán** (Tiếng Anh: **Electric Multiple Unit** - **EMU**) là một
thumb|Trình tự xác nhận hai pha điển hình Trong lĩnh vực cơ sở dữ liệu, **xác nhận hai pha** (tiếng Anh: _two-phase commit protocol_, hay 2PC) là một thuật toán phân tán đảm bảo các
**Trí tuệ Nhân tạo Phân tán (TNP),** còn được gọi là **Trí tuệ Nhân tạo Phi tập trung**, là một mảng con trong lĩnh vực nghiên cứu trí tuệ nhân tạo, chú trọng phát triển
**Tấn công kênh bên** hay còn gọi là **Tấn công kênh kề** là loại tấn công dễ thực hiện trong các loại tấn công mạnh chống lại quá trình triển khai mã hóa, và mục
**Tổng cục Kỹ thuật** trực thuộc Bộ Quốc phòng Việt Nam thành lập ngày 10 tháng 9 năm 1974 là cơ quan quản lý kỹ thuật đầu ngành của Bộ Quốc phòng có chức năng
**Tân Cương** (; ; bính âm bưu chính: **Sinkiang**), tên chính thức là **Khu tự trị Duy Ngô Nhĩ Tân Cương**, là một khu vực tự trị tại Cộng hòa Nhân dân Trung Hoa. Năm
**_Thor: Tận thế Ragnarok_** (tựa gốc tiếng Anh: **_Thor: Ragnarok_**) là một bộ phim siêu anh hùng ra mắt vào năm 2017 của Mỹ do Marvel Studios sản xuất và Walt Disney Studios Motion Pictures
thumb|Bản in khắc gỗ của Nhật Bản mô tả một cuộc tấn công của bộ binh trong [[Chiến tranh Nga–Nhật.]] **Chiến thuật biển người** (Hán ngữ: **人海戰術**: **Nhân hải chiến thuật**) là một chiến thuật
**Chiến dịch tấn công Proskurov (Khmelnitskyi)–Chernovtsy** (từ 4 tháng 3 đến 17 tháng 4 năm 1944) là một trong các trận đánh lớn nhất giữa Hồng quân Liên Xô và Quân đội Đức quốc xã
nhỏ|320x320px|Các hệ thống điều khiển đóng một vai trò quan trọng trong du hành không gian **Kỹ thuật điều khiển** hoặc **Kỹ thuật hệ thống điều khiển **là chuyên ngành kỹ thuật mà áp dụng
thumbnail|right|upright=1.35|Đồ thị của dưới dạng là hàm của một số thực dương Trong toán học, **logarit nhị phân** () là lũy thừa mà số cần phải được nâng lên để được số , nghĩa là
**Địa chất kĩ thuật** là ứng dụng của Địa chất học - là môn khoa học nghiên cứu về các vật chất rắn và lỏng cấu tạo nên Trái Đất, đúng ra là nghiên cứu
[[Phần cứng|Phần cứng máy tính là nền tảng cho xử lý thông tin (sơ đồ khối). ]] **Lịch sử phần cứng máy tính** bao quát lịch sử của phần cứng máy tính, kiến trúc của
**Truyền hình kỹ thuật số** (tiếng Anh: **Digital television** - **DTV**) là một hệ thống viễn thông phát và nhận tín hiệu hình ảnh và âm thanh bằng các tín hiệu kỹ thuật số, trái
:_Xem thêm: Chiến thuật (định hướng)_ **Chiến thuật** là cách thức sử dụng để đạt mục tiêu cụ thể. Từ _chiến thuật_ ban đầu được dùng với nghĩa là chiến thuật quân sự nhưng sau
thumb|Khẩu [[Súng trường tự động Kalashnikov|AK-47 của Liên Xô và Nga]] thumb|right|Khẩu [[M16|M16A1 của Hoa Kỳ]] **Súng trường tấn công** hay **súng trường xung kích** là một thuật ngữ tương đương **assault rifle**, dùng để
thumb|Hình ảnh cuối thế kỉ 19 của một _[[yamabushi_ với đầy đủ áo choàng và trang bị, đang cầm một _naginata_ và một _tachi_.]] Các bộ môn **võ thuật Nhật Bản** bao gồm nhiều bộ
**Siêu tân tinh** (chữ Hán: 超新星) hay **sao siêu mới** (; viết tắt là **SN** hay **SNe**) là một sự kiện thiên văn học biến đổi tức thời xảy ra trong giai đoạn cuối của
nhỏ|304x304px|Bức tranh trừu tượng màu nước đầu tiên của [[Wassily Kandinsky|Kandinsky, 1910 ]] **Nghệ thuật Trừu tượng** là trào lưu hội họa đầu thế kỷ 20, vào những năm 1910 đến 1914. Nghệ thuật trừu
**Tán thủ** (tiếng Trung: 散打, tiếng Anh: Sanshou) là võ chiến đấu tay không tự do ra đời ở Trung Quốc chú trọng vào các dạng chiến đấu tự do thực tế, đòi hỏi sự
nhỏ|450x450px|Phân loại tiền, dựa trên "Tiền điện tử ngân hàng trung ương" của Morten Linnemann Bech và Rodney Garratt **Tiền kỹ thuật số** (hoặc **tiền** **điện tử**) là tiền hoặc các tài sản tương đương
**Đảng Việt Tân** hoặc **Việt Nam Canh tân Cách mạng Đảng** (tiếng Anh: _Vietnam Reform Revolutionary Party_, **VRRP**) là một tổ chức chính trị được thành lập bởi một nhóm người Mỹ gốc Việt tại
liên_kết=https://en.wikipedia.org/wiki/File:ClamTk_5.27.png|nhỏ|300x300px|[[ClamTk, một phần mềm diệt vi-rút mã nguồn mở dựa trên công cụ diệt virus ClamAV, ban đầu được Tomasz Kojm phát triển vào năm 2001.]] nhỏ|255x255px|Ảnh chụp giao diện phần mềm diệt virus có
Phương pháp AAS được viết tắt từ phương pháp phổ hấp thu nguyên tử (Atomic Absorption Spectrophotometric). Các nguyên tử ở trạng thái bình thường thì chúng không hấp thu hay bức xạ năng lượng
Trong võ thuật, **đòn đánh** là những vận động của người phát lực nhằm gây ra tác động bất lợi cho đối thủ. Những tác động bất lợi đó thể hiện bằng sự tê liệt,