Algoritma Backoff Tingkat
Algoritma backoff tingkat mengontrol bagaimana sistem melambatkan dan mengulang permintaan setelah menghadapi kegagalan atau batas tingkat.
Definisi
Algoritma backoff tingkat adalah strategi adaptif yang digunakan untuk mengatur waktu permintaan berulang ketika sistem mengalami kesalahan seperti kelebihan beban server, kegagalan jaringan, atau pembatasan laju. Alih-alih mengulang segera, algoritma ini menambahkan jeda antara upaya, seringkali meningkatkan jeda secara progresif (misalnya, backoff eksponensial) untuk mengurangi tekanan pada sistem tujuan. Mereka banyak digunakan dalam API, sistem terdistribusi, dan alur kerja web scraping untuk menjaga stabilitas dan menghindari pertahanan anti-bot. Dengan menyesuaikan frekuensi permintaan secara dinamis berdasarkan umpan balik, mereka membantu menyeimbangkan efisiensi dengan kepatuhan terhadap batasan server.
Kelebihan
- Mengurangi risiko kelebihan beban server dengan menyebar upaya pengulangan
- Meningkatkan tingkat keberhasilan permintaan selama kegagalan sementara
- Membantu mematuhi batasan laju API dan perlindungan anti-bot
- Meningkatkan ketangguhan sistem dalam lingkungan terdistribusi dan otomatis
- Dapat dikombinasikan dengan jitter untuk mencegah lonjakan pengulangan yang terkoordinasi
Kekurangan
- Menambahkan latensi tambahan, memperlambat eksekusi keseluruhan
- Membutuhkan penyetelan hati-hati interval jeda dan batas pengulangan
- Backoff yang berlebihan dapat menunda pemulihan bahkan setelah sistem stabil
- Konfigurasi yang tidak tepat masih dapat memicu batasan laju atau larangan
- Dapat meningkatkan kompleksitas operasional dalam sistem scraping skala besar
Kasus Penggunaan
- Sistem web scraping yang menangani respons HTTP 429 (Terlalu Banyak Permintaan)
- Klien API yang menyesuaikan titik akhir yang dibatasi laju seperti SaaS atau layanan cloud
- Pipeline penyelesaian CAPTCHA yang mengoordinasikan pengulangan setelah deteksi atau kegagalan
- Bot terdistribusi yang menyesuaikan frekuensi permintaan untuk menghindari deteksi anti-bot
- Alur kerja otomasi yang mengulang koneksi jaringan atau proxy yang gagal