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 |
| fields | @attributes: recordID: 1 pdfLink: plink: https://search.ebscohost.com/login.aspx?direct=true&db=hlh&AN=163324669&site=ehost-live header: @attributes: shortDbName: hlh uiTerm: 163324669 longDbName: Humanities International Complete uiTag: AN controlInfo: bkinfo: jinfo: jid: 00010782 ACM jtl: Communications of the ACM issn: 00010782 maglogo: N pubinfo: dt: May2023 vid: 66 iid: 5 pid: 68 pub: Association for Computing Machinery artinfo: ui: 163324669 10.1145/3588863 ppf: 40 ppct: 8 formats: tig: atl: Reinventing Backend Subsetting at Google: Designing an algorithm with reduced connection churn that could replace deterministic subsetting. aug: au: WARD, PETER WANKADIA, PAUL GULIANI, KAVITA affil: Senior software engineer in Site Reliability Engineering at Google in Sydney, Australia Senior software engineer at Google in Sydney, Australia Technical writer in Site Reliability Engineering at Google, Sunnyvale, CA, USA su: Google Inc. Algorithms Computer software Scalability Distributed computing sug: subj: Google Inc. Algorithms Computer software Scalability Distributed computing ab: 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. pubtype: Periodical doctype: Article src: R language: English refInfo: copyright: @attributes: flag: Y dt: @attributes: year: 2023 holdings: @attributes: islocal: N |
|---|