Patents by Inventor Richard Jacques

Richard Jacques 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).

  • Patent number: 10346434
    Abstract: A partitioning policy for materializing writes indicated in journal entries of a multi-data-store database is determined. The policy indicates a partitioning attribute of a data object. A write applier associated with a materialization node of the database processes journal entries according to the partitioning policy. If the value of the partitioning attribute associated with a write of a particular journal entry indicates that the write belongs to a partition materialized at the materialization node, the write applier propagates the write to the materialization node for storage at the node's storage devices.
    Type: Grant
    Filed: August 21, 2015
    Date of Patent: July 9, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: John Michael Morkel, Timothy Daniel Cole, Artem Danilov, Andrew Wayne Ross, Christopher Richard Jacques De Kadt, Tate Andrew Certain, Allan Henry Vermeulen
  • Patent number: 10346366
    Abstract: A pipeline management service improves the operation of a processing pipeline by monitoring the operation of one or more journal services within the processing pipeline, and adjusting operational parameters of the one or more journal services. In various examples, the pipeline management service determines a model of the processing pipeline by identifying the producers and consumers associated with each of the one or more journal services, and determines a processing flow through the one or more journal services based at least in part on the identities of the associated producers and consumers. The pipeline management service acquires backlog information from each of the one or more journal services, and may adjust the operational parameters of a journal service associated with an identified processing bottleneck. In some examples, the pipeline management service adjusts capacity and reliability parameters of the one or more journal services to improve the operation of the processing pipeline.
    Type: Grant
    Filed: September 23, 2016
    Date of Patent: July 9, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Christopher Richard Jacques de Kadt, Benjamin Warren Mercier, Carlos Vara Callau, Timothy Daniel Cole, Aaron Gifford Freshwater, Sayantan Chakravorty, Allan Henry Vermeulen
  • Patent number: 10348814
    Abstract: Systems with multiple components managing storage may implement efficient storage reclamation. A storage reclamation event may be detected for a system component. An indication to a request dispatching mechanism may be made which indicates that the system component is unable to perform further tasks in order to perform storage reclamation. A storage reclamation operation, such as a stop-the-world garbage collection technique, or a service process restart may be performed to reclaim at least some storage. Upon completion of the storage reclamation operation, an indication may be made to the request distribution mechanism that the service process has resumed performing tasks for the system. In some embodiments, a gossip protocol communicating availability information to different nodes of a distributed system may provide information to schedule storage reclamation operations at different compute nodes of the distributed system.
    Type: Grant
    Filed: December 19, 2013
    Date of Patent: July 9, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Robin Alan Golden, Marc Andrew Bowes, John Michael Morkel, Christopher Richard Jacques De Kadt
  • Patent number: 10331657
    Abstract: An analytics tool of a journal-based multi-data-store database obtains respective rejection cause descriptors for a set of transactions rejected by the journal manager of the database due to read-write conflicts. A particular rejection cause descriptor indicates a query predicate used for a read set of a transaction request which was rejected by a journal manager of the database due to a read-write conflict between the read set and a previously-committed transaction. The analytics tool prepares a database contention analysis using the rejection cause descriptors, and transmits the analysis to a client.
    Type: Grant
    Filed: September 28, 2015
    Date of Patent: June 25, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Timothy Daniel Cole, Artem Danilov, Andrew Wayne Ross, John Michael Morkel, Tate Andrew Certain, Allan Henry Vermeulen, Christopher Richard Jacques De Kadt
  • Patent number: 10324905
    Abstract: A particular node of a journal-based multi-node distributed storage system requests the addition of an acceptability verification request entry to the journal, indicating a proposed state change of the system. The particular node examines contents of entries added to the journal after the acceptability verification request entry. After determining that a targeted set of acceptability verification response entries have been added to the journal, indicating that the potential state change meets acceptance criteria at respective other nodes of the system, the particular node requests an addition of a committed transaction entry to the journal, indicating an approval of the proposed state change.
    Type: Grant
    Filed: August 21, 2015
    Date of Patent: June 18, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Andrew Wayne Ross, Artem Danilov, Timothy Daniel Cole, Tate Andrew Certain, Christopher Richard Jacques De Kadt, John Michael Morkel, Allan Henry Vermeulen
  • Patent number: 10275267
    Abstract: Methods and systems for provisioning computing resource instances among implementation resources based on trust to reduce interference between computing resource instances implemented by the same implementation resources. In an embodiment, a trust rating is determined for a computing resource instance based at least in part on one or more trust factors. The suitability of an implementation resource to implement the given computing resource instance may be evaluated based at least in part on the trust rating of the computing resource instance and a trust rating of the implementation resource. In some embodiments, the trust rating of the implementation resource may be predefined or based on trust ratings of computing resource instances that are currently implemented by the implementation resource. An implementation resource may be selected to implement the computing resource instance based at least in part on its suitability thus determined.
    Type: Grant
    Filed: October 22, 2012
    Date of Patent: April 30, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Christopher Richard Jacques de Kadt, James Alfred Gordon Greenfield, Gustav Karl Mauer
  • Publication number: 20190121792
    Abstract: A journaled database system may comprise data nodes that maintain a collection of data structured in accordance with a schema. A change to the schema may be applied by a journal module while a journal consumer continues to operate using a prior version of the schema. A buffer may be formed and have stored therein records describing state change instructions according to the prior view of the schema. An index of correspondence between the records in the buffer and in the source journal may be maintained.
    Type: Application
    Filed: December 14, 2018
    Publication date: April 25, 2019
    Inventors: Timothy Daniel Cole, John Michael Morkel, Yevgeniy Mikhaylyuta, Allan Henry Vermeulen, Christopher Richard Jacques de Kadt
  • Patent number: 10235407
    Abstract: A forking coordinator of a journal-based multi-data-store database determines that a forking criterion for a first journal has been met. The coordinator stores an indication that processing of transaction requests directed to a particular subset of the database is suspended. The coordinator instantiates a second journal for storing committed transaction entries for the particular subset. Metadata of the second journal indicates that transaction entries with sequence numbers in a particular range are stored in the first journal. The coordinator stores an indication that transaction processing associated with the particular subset of the system is to be resumed using the second journal.
    Type: Grant
    Filed: August 21, 2015
    Date of Patent: March 19, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: John Michael Morkel, Timothy Daniel Cole, Andrew Wayne Ross, Artem Danilov, Allan Henry Vermeulen, Tate Andrew Certain, Christopher Richard Jacques De Kadt
  • Patent number: 10216921
    Abstract: Systems and methods for attesting to information about a computing resource involve electronically signed documents. For a computing resource, a document containing information about the resource is generated and electronically signed. The document may be provided to one or more entities as an attestation to at least some of the information contained in the document. Attestation to information in the document may be a prerequisite for performance of one or more actions that may be taken in connection with the computing resource.
    Type: Grant
    Filed: September 7, 2016
    Date of Patent: February 26, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Cornelle Christiaan Pretorius Janse Van Rensburg, Mark Joseph Cavage, Marc John Brooker, David Everard Brown, Abhinav Agrawal, Matthew S. Garman, Kevin Ross O'Neill, Eric Jason Brandwine, Christopher Richard Jacques de Kadt
  • Patent number: 10198346
    Abstract: A test coordinator for an application whose data is to be stored at a journal-based multi-data-store database using an optimistic concurrency control protocol identifies a test descriptor. The test descriptor indicates a particular order of a plurality of events associated with the application's data, such as reads from various data stores and propagations of committed writes from the database journal to the data stores. The test coordinator uses a set of control mechanisms to cause the events to occur in a selected execution environment in the particular order, and stores an indication of a state reached by the application in response to the events.
    Type: Grant
    Filed: September 28, 2015
    Date of Patent: February 5, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Timothy Daniel Cole, John Michael Morkel, Andrew Wayne Ross, Tate Andrew Certain, Artem Danilov, Christopher Richard Jacques De Kadt, Allan Henry Vermeulen
  • Publication number: 20190036901
    Abstract: A plurality of virtual computing resources is detected to have been provisioned. Credentials are distributed to the plurality of virtual computing resources. A credentials map that maps the credentials to the plurality of virtual computing resources is updated. The credentials for the plurality of virtual computing resources are activated to enable the plurality of virtual computing resources to use the credentials to authenticate to a second computer system that manages a resource service, with the credentials being inaccessible to resources of the resource service. A virtual computing resource of the plurality of virtual computing resources is detected to been deprovisioned, and the credentials for the virtual computing resource are deactivated.
    Type: Application
    Filed: October 4, 2018
    Publication date: January 31, 2019
    Inventors: Marc J. Brooker, Mark Joseph Cavage, David Brown, Kevin Ross O'Neill, Eric Jason Brandwine, Christopher Richard Jacques de Kadt
  • Patent number: 10157194
    Abstract: A journaled database system may comprise data nodes that maintain a collection of data structured in accordance with a schema. A change to the schema may be applied by a journal module while a journal consumer continues to operate using a prior version of the schema. A buffer may be formed and have stored therein records describing state change instructions according to the prior view of the schema. An index of correspondence between the records in the buffer and in the source journal may be maintained.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: December 18, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Timothy Daniel Cole, John Michael Morkel, Yevgeniy Mikhaylyuta, Allan Henry Vermeulen, Christopher Richard Jacques de Kadt
  • Patent number: 10133767
    Abstract: A journal manager of a multi-data-store storage appends a committed transaction entry to a journal, indicating a state change which has been approved for commit using an optimistic concurrency control algorithm. A first representation of the state change is generated and stored at one materialization node. A different representation of the same state change, comprising at least one attribute for which a value is not included in the first representation, is generated and stored at a different materialization node.
    Type: Grant
    Filed: September 28, 2015
    Date of Patent: November 20, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Timothy Daniel Cole, Artem Danilov, Andrew Wayne Ross, John Michael Morkel, Tate Andrew Certain, Allan Henry Vermeulen, Christopher Richard Jacques De Kadt
  • Publication number: 20180329936
    Abstract: A materialization configuration request is received via a programmatic interface from a client of a journal-based multi-data-store database. The request indicates a partitioning rule to be used to select, for respective writes indicated in committed transaction entries of a journal, the materialization node at which the writes are to be stored. A control plane component of the database verifies that a set of materialization nodes corresponding to the partitioning rule has been established, and initiates the propagation of writes from the journal to the materialization nodes by respective write appliers.
    Type: Application
    Filed: July 23, 2018
    Publication date: November 15, 2018
    Applicant: Amazon Technologies, Inc.
    Inventors: Timothy Daniel Cole, John Michael Morkel, Tate Andrew Certain, Christopher Richard Jacques de Kadt, Artem Danilov, Andrew Wayne Ross, Allan Henry Vermeulen
  • Patent number: 10108658
    Abstract: A data store manager of a multi-data-store journal-based database performs a sequential analysis of committed transaction entries of a journal. A particular entry includes a directive to determine a value of an attribute of a data object based on a result obtained from a value generator, and does not specify the value of the attribute. The data store manager determines the value using a local version of the value generator, and stores the value in a materialized version of the data object. In response to a programmatic read request, the data store manager provides the materialized version of the data object.
    Type: Grant
    Filed: August 21, 2015
    Date of Patent: October 23, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Timothy Daniel Cole, Michael Benjamin Deardeuff, Artem Danilov, John Michael Morkel, Tate Andrew Certain, Christopher Richard Jacques De Kadt, Aaron Gifford Freshwater, Allan Henry Vermeulen, Andrew Wayne Ross
  • Patent number: 10097531
    Abstract: A plurality of virtual computing resources is detected to have been provisioned. Credentials are distributed to the plurality of virtual computing resources. A credentials map that maps the credentials to the plurality of virtual computing resources is updated. The credentials for the plurality of virtual computing resources are activated to enable the plurality of virtual computing resources to use the credentials to authenticate to a second computer system that manages a resource service, with the credentials being inaccessible to resources of the resource service. A virtual computing resource of the plurality of virtual computing resources is detected to been deprovisioned, and the credentials for the virtual computing resource are deactivated.
    Type: Grant
    Filed: September 26, 2016
    Date of Patent: October 9, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Marc J. Brooker, Mark Joseph Cavage, David Brown, Kevin Ross O'Neill, Eric Jason Brandwine, Christopher Richard Jacques de Kadt
  • Patent number: 10073740
    Abstract: Aspects of provisioning computing units based on improved failure resiliency are described. In one embodiment, an infrastructure component shared between a pair of computing units is identified. A failure rate for the infrastructure component is obtained, and a failure probability for a class of assigned computing units is computed based in part on the failure rate. A spread request related to the class of assigned computing units is also received. In response to the spread request, an altered composition of computing units is determined, and a difference between a failure probability for the altered composition of computing units and the failure probability for the class of assigned computing units is computed. In one embodiment, when a spread score improvement value associated with the difference meets a spread criteria of the spread request, the altered composition of computing units may be provisioned for use.
    Type: Grant
    Filed: January 14, 2015
    Date of Patent: September 11, 2018
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventors: Jacob S. Carr, Eric Brandwine, Christopher Richard Jacques de Kadt
  • Patent number: 10031935
    Abstract: A materialization configuration request is received via a programmatic interface from a client of a journal-based multi-data-store database. The request indicates a partitioning rule to be used to select, for respective writes indicated in committed transaction entries of a journal, the materialization node at which the writes are to be stored. A control plane component of the database verifies that a set of materialization nodes corresponding to the partitioning rule has been established, and initiates the propagation of writes from the journal to the materialization nodes by respective write appliers.
    Type: Grant
    Filed: August 21, 2015
    Date of Patent: July 24, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Timothy Daniel Cole, John Michael Morkel, Tate Andrew Certain, Christopher Richard Jacques De Kadt, Artem Danilov, Andrew Wayne Ross, Allan Henry Vermeulen
  • Publication number: 20180197122
    Abstract: Methods and apparatus for portable network interfaces to manage authentication and license enforcement. A system may include a plurality of resource instances including a producer instance configured to implement a network-accessible service, and an authentication coordinator. The coordinator may assign an interface record to the service, wherein the interface record comprises an IP address and a set of security properties. The coordinator may configure the security properties to allow a client to request an attachment of the interface record to a selected resource instance, such that the selected resource instance is enabled to transmit network messages from the IP address using one or more physical network interfaces of the selected resource instance. The producer resource instance initiates authentication operations for the service, including at least one authentication operation based on the IP address of the interface record.
    Type: Application
    Filed: March 9, 2018
    Publication date: July 12, 2018
    Applicant: Amazon Technologies, Inc.
    Inventors: Christopher Richard Jacques de Kadt, James Alfred Gordon Greenfield
  • Patent number: 10019255
    Abstract: In a service provider environment, software deployments can be implemented by automatically routing an incrementally larger percentage of requests to a new software stack based on a success rate for previous requests. Thus, new and old versions of the software stack can be executed simultaneously with a small portion being routed to the new version until a sufficient number of requests have been handled. By slowly bringing a new software stack online, a confidence level in the new deployment can increase until it is fully deployed. Different success rates and different ramping rates can be used for each customer or based on different components of the request, such as API name, API parameters, location, etc. The software deployments can be extended to web-page requests.
    Type: Grant
    Filed: June 20, 2014
    Date of Patent: July 10, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: James Alfred Gordon Greenfield, Dirk Gerhardes Oberholster, Christopher Richard Jacques de Kadt, Jacob Adam Gabrielson