×

Hierarchical organization for scale-out cluster

  • US 10,257,255 B2
  • Filed: 07/25/2017
  • Issued: 04/09/2019
  • Est. Priority Date: 12/30/2013
  • Status: Active Grant
First Claim
Patent Images

1. A method, implemented at a computer system that includes one or more processors, for performing a distributed data operation, the method comprising the computer system performing the following:

  • receiving, from a remote system, a request to have an operation performed by node endpoints accessible to the computer system, each of the node endpoints accessible to the computer system including a partition of a sharded table;

    determining, at the computer system, how many of the node endpoints are needed to satisfy the request, wherein the determination is based on information obtained from an updateable directory that maps the sharded table across the node endpoints by identifying where each partition of the sharded table is located across the node endpoints;

    determining, at the computer system, a computational processing overhead comparison that compares utilizing only slave node endpoints to satisfy the request to utilizing at least one intermediary node endpoint to satisfy the request;

    based on the computational processing overhead comparison, determining, at the computer system, to utilize an intermediary node endpoint and a slave node endpoint to satisfy the request; and

    satisfying the request utilizing the intermediary node endpoint and the slave node endpoint.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×