Patents by Inventor Alan Stuart Robbins

Alan Stuart Robbins 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: 11356337
    Abstract: Various embodiments of a system and method for tracking service requests are described. Embodiments may include call tree generation logic configured to receive multiple request identifiers associated with a respective one of multiple service requests. Each given request identifier may include an origin identifier, a depth value, and a request stack comprising one or more interaction identifiers. The call tree generation logic may also be configured to, based on multiple request identifiers that each include an origin identifier associated with a particular root request, generating a data structure that specifies a hierarchy of services called to fulfill that particular root request. Based on one or more of the interaction identifiers and one or more of the depth values, the generated data structure may specify for each given service of the hierarchy: a parent service that called the given service, and one or more child services called by the given service.
    Type: Grant
    Filed: July 26, 2020
    Date of Patent: June 7, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Jeff B. Beal, Alan Stuart Robbins, Jeromey R. Goetz, Brandon William Porter, Grant Alexander MacDonald McAlister, Joseph L. Ellsworth
  • Publication number: 20200358667
    Abstract: Various embodiments of a system and method for tracking service requests are described. Embodiments may include call tree generation logic configured to receive multiple request identifiers associated with a respective one of multiple service requests. Each given request identifier may include an origin identifier, a depth value, and a request stack comprising one or more interaction identifiers. The call tree generation logic may also be configured to, based on multiple request identifiers that each include an origin identifier associated with a particular root request, generating a data structure that specifies a hierarchy of services called to fulfill that particular root request. Based on one or more of the interaction identifiers and one or more of the depth values, the generated data structure may specify for each given service of the hierarchy: a parent service that called the given service, and one or more child services called by the given service.
    Type: Application
    Filed: July 26, 2020
    Publication date: November 12, 2020
    Applicant: Amazon Technologies, Inc.
    Inventors: Jeff B. Beal, Alan Stuart Robbins, Jeromey R. Goetz, Brandon William Porter, Grant Alexander MacDonald McAlister, Joseph L. Ellsworth
  • Patent number: 10748098
    Abstract: Disclosed are various embodiments for scalable workflow processing. In one embodiment, a plurality of decision applications each embody a functional expression of a corresponding one of a plurality of workflow definitions. Each of the plurality of decision applications is configured to be repeatedly instantiated. A workflow execution application is configured to orchestrate an execution of each one of a plurality of workflow instances. The workflow execution application is in data communication with each instance of a respective one of the plurality of decision applications. Each of the plurality of decision applications is configured to determine a next action to be taken for respective ones of the plurality of workflow instances.
    Type: Grant
    Filed: November 4, 2019
    Date of Patent: August 18, 2020
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventors: Alan Stuart Robbins, Srikanth Satyanarayana, Richard M. Sears
  • Patent number: 10728112
    Abstract: Various embodiments of a system and method for tracking service requests are described. Embodiments may include call tree generation logic configured to receive multiple request identifiers associated with a respective one of multiple service requests. Each given request identifier may include an origin identifier, a depth value, and a request stack comprising one or more interaction identifiers. The call tree generation logic may also be configured to, based on multiple request identifiers that each include an origin identifier associated with a particular root request, generating a data structure that specifies a hierarchy of services called to fulfill that particular root request. Based on one or more of the interaction identifiers and one or more of the depth values, the generated data structure may specify for each given service of the hierarchy: a parent service that called the given service, and one or more child services called by the given service.
    Type: Grant
    Filed: July 11, 2016
    Date of Patent: July 28, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Jeff B. Beal, Alan Stuart Robbins, Jeromey R. Goetz, Brandon William Porter, Grant Alexander MacDonald McAlister, Joseph L. Ellsworth
  • Publication number: 20200065737
    Abstract: Disclosed are various embodiments for scalable workflow processing. In one embodiment, a plurality of decision applications each embody a functional expression of a corresponding one of a plurality of workflow definitions. Each of the plurality of decision applications is configured to be repeatedly instantiated. A workflow execution application is configured to orchestrate an execution of each one of a plurality of workflow instances. The workflow execution application is in data communication with each instance of a respective one of the plurality of decision applications. Each of the plurality of decision applications is configured to determine a next action to be taken for respective ones of the plurality of workflow instances.
    Type: Application
    Filed: November 4, 2019
    Publication date: February 27, 2020
    Inventors: ALAN STUART ROBBINS, SRIKANTH SATYANARAYANA, RICHARD M. SEARS
  • Patent number: 10467568
    Abstract: Disclosed are various embodiments for scalable workflow processing. To this end, a workflow instance is placed in a queue accessible to a processor-based system, the queue being associated with a workflow. A workflow history associated with the workflow instance is applied to a decision application in response to a poll from the decision application, where the decision application is configured to determine a next action to be taken for the workflow instance. The next action to be taken for the workflow instance is initiated in the processor-based system based on a directive from the decision application generated based on the workflow history.
    Type: Grant
    Filed: June 23, 2009
    Date of Patent: November 5, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Alan Stuart Robbins, Srikanth Satyanarayana, Richard M. Sears
  • Patent number: 10362131
    Abstract: A plurality of redundant brokers may be used as intermediaries to exchange messages between one or more producers and one or more consumers. More specifically, one or more producers may enqueue messages to a primary broker. The primary broker then dispatches the received messages to one or more interested consumers. However, should the primary broker fail, messages enqueued by the producers may be lost, and thus delivery of such messages may fail. Accordingly, one or more backup brokers may be provided that can assume the responsibilities of the failed primary broker and dispatch copies of the messages that were enqueued by the producers to the failed primary broker.
    Type: Grant
    Filed: February 5, 2016
    Date of Patent: July 23, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Alan Stuart Robbins, Maxim E. Fateev, Marvin M. Theimer
  • Patent number: 9906483
    Abstract: A method and system for distributing messages sent from senders to receivers in a reliable and real-time manner. Some of the receivers are designated as recording receivers that are responsible for recording each message that it receives so it can provide to other receivers messages they have missed. When a sender distributes a message, it waits for an acknowledgement from a recorder that it received and recorded the message. If an acknowledgement is received, then the sender knows at least one recorder has a copy of the message that that recorder can provide to other receivers that missed the message. When a receiver detects that it missed a message, it then initiates a “hole filling” process that distributes a request for the missing message to the recorders. A recorder who can provide the missing message sends to the requesting receiver a response indicating it can provide the missing message.
    Type: Grant
    Filed: May 20, 2016
    Date of Patent: February 27, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Peter Sven Vosshall, Alan Stuart Robbins
  • Publication number: 20160323154
    Abstract: Various embodiments of a system and method for tracking service requests are described. Embodiments may include call tree generation logic configured to receive multiple request identifiers associated with a respective one of multiple service requests. Each given request identifier may include an origin identifier, a depth value, and a request stack comprising one or more interaction identifiers. The call tree generation logic may also be configured to, based on multiple request identifiers that each include an origin identifier associated with a particular root request, generating a data structure that specifies a hierarchy of services called to fulfill that particular root request. Based on one or more of the interaction identifiers and one or more of the depth values, the generated data structure may specify for each given service of the hierarchy: a parent service that called the given service, and one or more child services called by the given service.
    Type: Application
    Filed: July 11, 2016
    Publication date: November 3, 2016
    Applicant: Amazon Technologies, Inc.
    Inventors: Jeff B. Beal, Alan Stuart Robbins, Jeromey R. Goetz, Brandon William Porter, Grant Alexander MacDonald McAlister, Joseph L. Ellsworth
  • Patent number: 9485324
    Abstract: A broker may be used as an intermediary to exchange messages between producers and consumers. The broker may store and dispatch messages from a physical queue stored in a persistent memory. More specifically, the broker may enqueue messages to the physical queue that are received from producers and may dispatch messages from the physical queue to interested consumers. The broker may further utilize one or more logical queues stored in transient memory to track the status of the messages stored in persistent memory. As messages are dispatched to and acknowledged by interested consumers, the broker deletes acknowledged messages from the physical queue. The messages deleted are those preceding a physical ACKlevel pointer that specifies the first non-acknowledged message in the physical queue. The physical ACKlevel pointer is advanced in the physical queue based on the relative position of corresponding logical ACKlevel pointers maintained by the logical queues.
    Type: Grant
    Filed: June 23, 2014
    Date of Patent: November 1, 2016
    Assignee: Amazon Technologies, Inc.
    Inventors: Maxim E. Fateev, Alan Stuart Robbins, Marvin M. Theimer
  • Patent number: 9391825
    Abstract: Various embodiments of a system and method for tracking service requests are described. Embodiments may include call tree generation logic configured to receive multiple request identifiers associated with a respective one of multiple service requests. Each given request identifier may include an origin identifier, a depth value, and a request stack comprising one or more interaction identifiers. The call tree generation logic may also be configured to, based on multiple request identifiers that each include an origin identifier associated with a particular root request, generating a data structure that specifies a hierarchy of services called to fulfill that particular root request. Based on one or more of the interaction identifiers and one or more of the depth values, the generated data structure may specify for each given service of the hierarchy: a parent service that called the given service, and one or more child services called by the given service.
    Type: Grant
    Filed: March 24, 2009
    Date of Patent: July 12, 2016
    Assignee: Amazon Technologies, Inc.
    Inventors: Jeff B. Beal, Alan Stuart Robbins, Jeromey R. Goetz, Brandon W. Porter, Grant A. M. McAlister, Joseph L. Ellsworth
  • Publication number: 20150081839
    Abstract: A broker may be used as an intermediary to exchange messages between producers and consumers. The broker may store and dispatch messages from a physical queue stored in a persistent memory. More specifically, the broker may enqueue messages to the physical queue that are received from producers and may dispatch messages from the physical queue to interested consumers. The broker may further utilize one or more logical queues stored in transient memory to track the status of the messages stored in persistent memory. As messages are dispatched to and acknowledged by interested consumers, the broker deletes acknowledged messages from the physical queue. The messages deleted are those preceding a physical ACKlevel pointer that specifies the first non-acknowledged message in the physical queue. The physical ACKlevel pointer is advanced in the physical queue based on the relative position of corresponding logical ACKlevel pointers maintained by the logical queues.
    Type: Application
    Filed: June 23, 2014
    Publication date: March 19, 2015
    Inventors: Maxim E. Fateev, Alan Stuart Robbins, Marvin M. Theimer
  • Patent number: 8763013
    Abstract: A broker may be used as an intermediary to exchange messages between producers and consumers. The broker may store and dispatch messages from a physical queue stored in a persistent memory. More specifically, the broker may enqueue messages to the physical queue that are received from producers and may dispatch messages from the physical queue to interested consumers. The broker may further utilize one or more logical queues stored in transient memory to track the status of the messages stored in persistent memory. As messages are dispatched to and acknowledged by interested consumers, the broker deletes acknowledged messages from the physical queue. The messages deleted are those proceeding a physical ACKlevel pointer that specifies the first non-acknowledged message in the physical queue. The physical ACKlevel pointer is advanced in the physical queue based on the relative position of corresponding logical ACKlevel pointers maintained by the logical queues.
    Type: Grant
    Filed: August 24, 2012
    Date of Patent: June 24, 2014
    Assignee: Amazon Technologies, Inc.
    Inventors: Maxim E. Fateev, Alan Stuart Robbins, Marvin M. Theimer
  • Publication number: 20130024538
    Abstract: A broker may be used as an intermediary to exchange messages between producers and consumers. The broker may store and dispatch messages from a physical queue stored in a persistent memory. More specifically, the broker may enqueue messages to the physical queue that are received from producers and may dispatch messages from the physical queue to interested consumers. The broker may further utilize one or more logical queues stored in transient memory to track the status of the messages stored in persistent memory. As messages are dispatched to and acknowledged by interested consumers, the broker deletes acknowledged messages from the physical queue. The messages deleted are those preceding a physical ACKlevel pointer that specifies the first non-acknowledged message in the physical queue. The physical ACKlevel pointer is advanced in the physical queue based on the relative position of corresponding logical ACKlevel pointers maintained by the logical queues.
    Type: Application
    Filed: August 24, 2012
    Publication date: January 24, 2013
    Inventors: Maxim E. Fateev, Alan Stuart Robbins, Marvin M. Theimer
  • Patent number: 8261286
    Abstract: A broker may be used as an intermediary to exchange messages between producers and consumers. The broker may store and dispatch messages from a physical queue stored in a persistent memory. More specifically, the broker may enqueue messages to the physical queue that are received from producers and may dispatch messages from the physical queue to interested consumers. The broker may further utilize one or more logical queues stored in transient memory to track the status of the messages stored in persistent memory. As messages are dispatched to and acknowledged by interested consumers, the broker deletes acknowledged messages from the physical queue. The messages deleted are those preceding a physical ACKlevel pointer that specifies the first non-acknowledged message in the physical queue. The physical ACKlevel pointer is advanced in the physical queue based on the relative position of corresponding logical ACKlevel pointers maintained by the logical queues.
    Type: Grant
    Filed: July 18, 2008
    Date of Patent: September 4, 2012
    Assignee: Amazon Technologies, Inc.
    Inventors: Maxim E. Fateev, Alan Stuart Robbins, Marvin M. Theimer