Patents by Inventor Arif Abdulhusein Merchant

Arif Abdulhusein Merchant has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20240160641
    Abstract: Replicas are selected in a large distributed network, and the roles for these replicas are identified. In one example, a leader is selected from among candidate computing clusters. To make this selection, an activity monitor predicts or monitors the workload of one or more clients. Different activities of the workload are given corresponding weights. The delay in performing requested activities, modified by these weights is found, and the candidate leader with the lowest weighted delay is selected as the leader.
    Type: Application
    Filed: January 20, 2024
    Publication date: May 16, 2024
    Applicant: Google LLC
    Inventors: Alexander Shraer, Artyom Sharov, Arif Abdulhusein Merchant, Brian F. Cooper
  • Publication number: 20240064196
    Abstract: Methods, systems, and apparatus for automatic sharding and load balancing in a distributed data processing system. In one aspect, a method includes determining workload distribution for an application across worker computers and in response to determining a load balancing operation is required: selecting a first worker computer having a highest load measure relative to respective load measure of the other work computers; determining one or more move operations for a partition of data assigned to the first worker computer and a weight for each move operation; and selecting the move operation with a highest weight the selected move operation.
    Type: Application
    Filed: November 2, 2023
    Publication date: February 22, 2024
    Applicant: Google LLC
    Inventors: Alexander Shraer, Kfir Lev-Ari, Arif Abdulhusein Merchant, Vishesh Khemani, Atul Adya
  • Patent number: 11907258
    Abstract: Replicas are selected in a large distributed network, and the roles for these replicas are identified. In one example, a leader is selected from among candidate computing clusters. To make this selection, an activity monitor predicts or monitors the workload of one or more clients. Different activities of the workload are given corresponding weights. The delay in performing requested activities, modified by these weights is found, and the candidate leader with the lowest weighted delay is selected as the leader.
    Type: Grant
    Filed: December 28, 2022
    Date of Patent: February 20, 2024
    Assignee: Google LLC
    Inventors: Alexander Shraer, Artyom Sharov, Arif Abdulhusein Merchant, Brian F. Cooper
  • Publication number: 20230185457
    Abstract: A method for optimizing data storage includes obtaining a data object for storage at memory hardware in communication with data processing hardware. The memory hardware includes a plurality of storage devices, each storage device of the plurality of storage devices including storage parameters different from each other storage device of the plurality of storage devices. The method also includes determining one or more data object parameters associated with the data object and predicting, using a model and the data object parameters and the storage parameters, an object temperature representative of a frequency of access for the data object and an object lifetime representative of an amount of time the data object is to be stored. The method further includes selecting, using the predicted object temperature and object lifetime, one of the storage devices, and storing the data object at the selected one of the storage devices.
    Type: Application
    Filed: December 13, 2021
    Publication date: June 15, 2023
    Applicant: Google LLC
    Inventors: Francisco Maturana Sanguineti, Lluis Pamies-Juarez, Mustafa Uysal, Arif Abdulhusein Merchant
  • Publication number: 20230136193
    Abstract: Replicas are selected in a large distributed network, and the roles for these replicas are identified. In one example, a leader is selected from among candidate computing clusters. To make this selection, an activity monitor predicts or monitors the workload of one or more clients. Different activities of the workload are given corresponding weights. The delay in performing requested activities, modified by these weights is found, and the candidate leader with the lowest weighted delay is selected as the leader.
    Type: Application
    Filed: December 28, 2022
    Publication date: May 4, 2023
    Applicant: Google LLC
    Inventors: Alexander Shraer, Artyom Sharov, Arif Abdulhusein Merchant, Brian F. Cooper
  • Patent number: 11556561
    Abstract: Replicas are selected in a large distributed network, and the roles for these replicas are identified. In one example, a leader is selected from among candidate computing dusters. To make this selection, an activity monitor predicts or monitors the workload of one or more clients. Different activities of the workload are given corresponding weights. The delay in performing requested activities, modified by these weights is found, and the candidate leader with the lowest weighted delay is selected as the leader.
    Type: Grant
    Filed: October 19, 2020
    Date of Patent: January 17, 2023
    Assignee: Google LLC
    Inventors: Alexander Shraer, Artyom Sharov, Arif Abdulhusein Merchant, Brian F. Cooper
  • Patent number: 11363096
    Abstract: Methods, systems, and apparatus for automatic sharding and load balancing in a distributed data processing system. In one aspect, a method includes determining workload distribution for an application across worker computers and in response to determining a load balancing operation is required: selecting a first worker computer having a highest load measure relative to respective load measure of the other work computers; determining one or more move operations for a partition of data assigned to the first worker computer and a weight for each move operation; and selecting the move operation with a highest weight the selected move operation.
    Type: Grant
    Filed: December 23, 2019
    Date of Patent: June 14, 2022
    Assignee: Google LLC
    Inventors: Alexander Shraer, Kfir Lev-Ari, Arif Abdulhusein Merchant, Vishesh Khemani, Atul Adya
  • Publication number: 20210034641
    Abstract: Replicas are selected in a large distributed network, and the roles for these replicas are identified. In one example, a leader is selected from among candidate computing dusters. To make this selection, an activity monitor predicts or monitors the workload of one or more clients. Different activities of the workload are given corresponding weights. The delay in performing requested activities, modified by these weights is found, and the candidate leader with the lowest weighted delay is selected as the leader.
    Type: Application
    Filed: October 19, 2020
    Publication date: February 4, 2021
    Applicant: Google LLC
    Inventors: Alexander Shraer, Artyom Sharov, Arif Abdulhusein Merchant, Brian F. Cooper
  • Patent number: 10831777
    Abstract: Replicas are selected in a large distributed network, and the roles for these replicas are identified. In one example, a leader is selected from among candidate computing clusters. To make this selection, an activity monitor predicts or monitors the workload of one or more clients. Different activities of the workload are given corresponding weights. The delay in performing requested activities, modified by these weights is found, and the candidate leader with the lowest weighted delay is selected as the leader.
    Type: Grant
    Filed: July 1, 2016
    Date of Patent: November 10, 2020
    Assignee: Google LLC
    Inventors: Alexander Shraer, Artyom Sharov, Arif Abdulhusein Merchant, Brian F. Cooper
  • Publication number: 20200137149
    Abstract: Methods, systems, and apparatus for automatic sharding and load balancing in a distributed data processing system. In one aspect, a method includes determining workload distribution for an application across worker computers and in response to determining a load balancing operation is required: selecting a first worker computer having a highest load measure relative to respective load measure of the other work computers; determining one or more move operations for a partition of data assigned to the first worker computer and a weight for each move operation; and selecting the move operation with a highest weight the selected move operation.
    Type: Application
    Filed: December 23, 2019
    Publication date: April 30, 2020
    Inventors: Alexander Shraer, Kfir Lev-Ari, Arif Abdulhusein Merchant, Vishesh Khemani, Atul Adya
  • Patent number: 10530844
    Abstract: Methods, systems, and apparatus for automatic sharding and load balancing in a distributed data processing system. In one aspect, a method includes determining workload distribution for an application across worker computers and in response to determining a load balancing operation is required: selecting a first worker computer having a highest load measure relative to respective load measure of the other work computers; determining one or more move operations for a partition of data assigned to the first worker computer and a weight for each move operation; and selecting the move operation with a highest weight the selected move operation.
    Type: Grant
    Filed: February 9, 2017
    Date of Patent: January 7, 2020
    Assignee: Google LLC
    Inventors: Alexander Shraer, Kfir Lev-Ari, Arif Abdulhusein Merchant, Vishesh Khemani, Atul Adya
  • Patent number: 10521450
    Abstract: Replicas are selected in a large distributed network, and the roles for these replicas are identified. In one example, the role of voting is assigned to a number of computing clusters. To make this selection, a task assigning service finds a candidate leader and M computing clusters to be used as voters. This selection may be based on finding latencies between the M computing clusters and the leader.
    Type: Grant
    Filed: July 1, 2016
    Date of Patent: December 31, 2019
    Assignee: Google LLC
    Inventors: Alexander Shraer, Artyom Sharov, Arif Abdulhusein Merchant, Brian F. Cooper
  • Patent number: 10346425
    Abstract: Replicas are selected in a large distributed network, and the roles for these replicas are identified. In one example, an indication that a number N of clusters are to be assigned a replica role and a second number M of the replica-role assigned clusters are to be assigned to a voting role. N computing clusters are selected using workload data, and M of the clusters are assigned to a voting role.
    Type: Grant
    Filed: July 1, 2016
    Date of Patent: July 9, 2019
    Assignee: Google LLC
    Inventors: Alexander Shraer, Arif Abdulhusein Merchant, Artyom Sharov, Brian F. Cooper
  • Publication number: 20170353536
    Abstract: Methods, systems, and apparatus for automatic sharding and load balancing in a distributed data processing system. In one aspect, a method includes determining workload distribution for an application across worker computers and in response to determining a load balancing operation is required: selecting a first worker computer having a highest load measure relative to respective load measure of the other work computers; determining one or more move operations for a partition of data assigned to the first worker computer and a weight for each move operation; and selecting the move operation with a highest weight the selected move operation.
    Type: Application
    Filed: February 9, 2017
    Publication date: December 7, 2017
    Inventors: Alexander Shraer, Kfir Lev-Ari, Arif Abdulhusein Merchant, Vishesh Khemani, Atul Adya
  • Publication number: 20170006105
    Abstract: Replicas are selected in a large distributed network, and the roles for these replicas are identified. In one example, an indication that a number N of clusters are to be assigned a replica role and a second number M of the replica-role assigned clusters are to be assigned to a voting role. N computing clusters are selected using workload data, and M of the clusters are assigned to a voting role.
    Type: Application
    Filed: July 1, 2016
    Publication date: January 5, 2017
    Inventors: Alexander Shraer, Artyom Sharov, Arif Abdulhusein Merchant, Brian F. Cooper
  • Publication number: 20170004193
    Abstract: Replicas are selected in a large distributed network, and the roles for these replicas are identified. In one example, the role of voting is assigned to a number of computing clusters. To make this selection, a task assigning service finds a candidate leader and M computing clusters to be used as voters. This selection may be based on finding latencies between the M computing clusters and the leader.
    Type: Application
    Filed: July 1, 2016
    Publication date: January 5, 2017
    Inventors: Alexander Shraer, Artyom Sharov, Arif Abdulhusein Merchant, Brian F. Cooper
  • Publication number: 20170004219
    Abstract: Replicas are selected in a large distributed network, and the roles for these replicas are identified. In one example, a leader is selected from among candidate computing clusters. To make this selection, an activity monitor predicts or monitors the workload of one or more clients. Different activities of the workload are given corresponding weights. The delay in performing requested activities, modified by these weights is found, and the candidate leader with the lowest weighted delay is selected as the leader.
    Type: Application
    Filed: July 1, 2016
    Publication date: January 5, 2017
    Inventors: Alexander Shraer, Artyom Sharov, Arif Abdulhusein Merchant, Brian F. Cooper