公开(公告)号：US20220066811A1

公开(公告)日：2022-03-03

申请号：US17462477

申请日：2021-08-31

Applicant: Google LLC

Inventor： Zhenyu Zhao ,  Zachary Fewtrell ,  Srishti Srivastava ,  Prajakta Joshi ,  Nikhil Kothari ,  Nayer Naguib ,  Lawrence E. Greenfield ,  Huseyin Simitci ,  Gopal Ashok ,  Cristopher Whitton Shumate

IPC: G06F9/455

Abstract: A system including a data plane including a first virtual machine designated as a primary node and a second virtual machine designated as a secondary node, and a lock service configured to control changes in designation of the primary node and the secondary node. The first virtual machine repeatedly issues requests to the second virtual machine or lock service extending designation as the primary node for a first duration. The request is repeatedly issued within a duration shorter than the first duration. The second virtual machine receives an indication of the designation of the first virtual machine as the primary node being extended, issues a request to the lock service to change the designation of the primary node after passage the first duration of time without further indication of first virtual machine being extended as primary node, and receives confirmation from the lock service of the change in designation.

公开(公告)号：US10931592B1

公开(公告)日：2021-02-23

申请号：US16377607

申请日：2019-04-08

Applicant: Google LLC

Inventor： Lawrence E. Greenfield ,  Sean Quinlan ,  Priyanka Gupta

IPC: H04L12/26 ,  H04L29/08 ,  H04L12/923 ,  H04L12/911 ,  G06F15/16 ,  G06F15/167 ,  G05B13/02 ,  G02B15/02

Abstract: The present disclosure relates to dynamically scheduling resource requests in a distributed system based on usage quotas. One example method includes identifying usage information for a distributed system including atoms, each atom representing a distinct item used by users of the distributed system; determining that a usage quota associated with the distributed system has been exceeded based on the usage information, the usage quota representing an upper limit for a particular type of usage of the distributed system; receiving a first request for a particular atom requiring invocation of the particular type of usage represented by the usage quota; determining that a second request for a different type of usage of the particular atom is waiting to be processed; and processing the second request for the particular atom before processing the first request.

公开(公告)号：US10257111B1

公开(公告)日：2019-04-09

申请号：US15689640

申请日：2017-08-29

Applicant: Google LLC

Inventor： Lawrence E. Greenfield ,  Sean Quinlan ,  Priyanka Gupta

IPC: G06F15/173 ,  G06F17/30 ,  G06F15/16 ,  H04L12/923 ,  H04L12/911

Abstract: The present disclosure relates to dynamically scheduling resource requests in a distributed system based on usage quotas. One example method includes identifying usage information for a distributed system including atoms, each atom representing a distinct item used by users of the distributed system; determining that a usage quota associated with the distributed system has been exceeded based on the usage information, the usage quota representing an upper limit for a particular type of usage of the distributed system; receiving a first request for a particular atom requiring invocation of the particular type of usage represented by the usage quota; determining that a second request for a different type of usage of the particular atom is waiting to be processed; and processing the second request for the particular atom before processing the first request.

公开(公告)号：US12093715B2

公开(公告)日：2024-09-17

申请号：US17462477

申请日：2021-08-31

Applicant: Google LLC

Inventor： Zhenyu Zhao ,  Zachary Fewtrell ,  Srishti Srivastava ,  Prajakta Joshi ,  Nikhil Kothari ,  Nayer Naguib ,  Lawrence E. Greenfield ,  Huseyin Simitci ,  Gopal Ashok ,  Cristopher Whitton Shumate

IPC: G06F9/455

CPC classification number: G06F9/45558 ,  G06F2009/45575 ,  G06F2009/45583 ,  G06F2009/45595

Abstract: A system including a data plane including a first virtual machine designated as a primary node and a second virtual machine designated as a secondary node, and a lock service configured to control changes in designation of the primary node and the secondary node. The first virtual machine repeatedly issues requests to the second virtual machine or lock service extending designation as the primary node for a first duration. The request is repeatedly issued within a duration shorter than the first duration. The second virtual machine receives an indication of the designation of the first virtual machine as the primary node being extended, issues a request to the lock service to change the designation of the primary node after passage the first duration of time without further indication of first virtual machine being extended as primary node, and receives confirmation from the lock service of the change in designation.

公开(公告)号：US11539636B1

公开(公告)日：2022-12-27

申请号：US17181601

申请日：2021-02-22

Applicant: Google LLC

Inventor： Lawrence E. Greenfield ,  Sean Quinlan ,  Priyanka Gupta

IPC: H04L1/18 ,  H04L27/26 ,  H04L12/26 ,  H04L47/762 ,  H04L47/70 ,  H04W28/16

Abstract: The present disclosure relates to dynamically scheduling resource requests in a distributed system based on usage quotas. One example method includes identifying usage information for a distributed system including atoms, each atom representing a distinct item used by users of the distributed system; determining that a usage quota associated with the distributed system has been exceeded based on the usage information, the usage quota representing an upper limit for a particular type of usage of the distributed system; receiving a first request for a particular atom requiring invocation of the particular type of usage represented by the usage quota; determining that a second request for a different type of usage of the particular atom is waiting to be processed; and processing the second request for the particular atom before processing the first request.

公开(公告)号：US11979336B1

公开(公告)日：2024-05-07

申请号：US18078289

申请日：2022-12-09

Applicant: Google LLC

Inventor： Priyanka Gupta ,  Sean Quinlan ,  Lawrence E. Greenfield

IPC: G06F9/46 ,  G06F9/50 ,  H04L47/70 ,  H04L47/762 ,  H04L12/28 ,  H04L12/911

CPC classification number: H04L47/762 ,  H04L47/821

Abstract: The present disclosure relates to dynamically scheduling resource requests in a distributed system based on usage quotas. One example method includes identifying usage information for a distributed system including atoms, each atom representing a distinct item used by users of the distributed system; determining that a usage quota associated with the distributed system has been exceeded based on the usage information, the usage quota representing an upper limit for a particular type of usage of the distributed system; receiving a first request for a particular atom requiring invocation of the particular type of usage represented by the usage quota; determining that a second request for a different type of usage of the particular atom is waiting to be processed; and processing the second request for the particular atom before processing the first request.