Tỷ lệ lùi theo cấp số nhân là một loại thuật toán liên quan đến việc giảm dần tốc độ xử lý dựa trên phản hồi hoặc kết quả. Việc giảm tốc độ của quy trình được thực hiện cho đến khi đạt được mức phù hợp.
Thuật toán cụ thể này được sử dụng chủ yếu trong các mạng máy tính ở dạng dự phòng hàm mũ nhị phân, được sử dụng để điều chỉnh một khối dữ liệu cụ thể đang được truyền đi nhiều lần. Thuật toán cho phép khoảng cách truyền lại dữ liệu đồng đều và đều đặn hơn để ngăn chặn sự tắc nghẽn trong lưu lượng mạng.
Một ví dụ về việc sử dụng dự phòng theo cấp số nhân là trong giao thức Ethernet. Khi một máy chủ cố gắng gửi một khung dữ liệu, thuật toán cung cấp một cách để máy chủ phát hiện bất kỳ sự va chạm hoặc truyền dữ liệu nào bởi một máy chủ khác. Nếu không có dự phòng theo cấp số nhân, sẽ có nguy cơ cho cả hai máy chủ truyền đi truyền lại cùng một dữ liệu và dẫn đến va chạm lặp đi lặp lại trong một chu kỳ vô tận. Bằng cách sử dụng giá trị dự phòng theo cấp số nhân, hai máy chủ có thể chọn ngẫu nhiên một giá trị khác trong một phạm vi thoải mái so với giá trị dự kiến ban đầu của nó và đánh giá xem có xảy ra va chạm hay không.
Theo thuật ngữ Internet, dự phòng theo cấp số nhân được sử dụng để truy xuất các yêu cầu dựa trên mã trạng thái yêu cầu của máy chủ. Các nhà phát triển có thể sử dụng thuật toán này để ngăn chặn các yêu cầu quá lớn đến một máy chủ đã được hiển thị.
