Reinventing Backend Subsetting at Google: Designing an algorithm with reduced connection churn that could replace deterministic subsetting.
The article presents information on Google’s development and implementation of a new algorithm called Rocksteadier Subsetting, created in order to reduce connection churn and improve scalability. Properties of the new algorithm include good connection balance, no frontend churn, and good subset spre...
| Publicado en: | Communications of the ACM Vol. 66; no. 5; pp. 40 - 48 |
|---|---|
| Autores principales: | , , |
| Formato: | Artículo |
| Publicado: |
Association for Computing Machinery
May2023
|
| Materias: | |
| Acceso en línea: | Ver este registro en EBSCOhost |
| Sumario: | The article presents information on Google’s development and implementation of a new algorithm called Rocksteadier Subsetting, created in order to reduce connection churn and improve scalability. Properties of the new algorithm include good connection balance, no frontend churn, and good subset spread. The new algorithm balances the number of connections per backend task, yet it does have trade-offs such as increased complexity and higher resource utilization. |
|---|