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: 11356337Abstract: 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: GrantFiled: July 26, 2020Date of Patent: June 7, 2022Assignee: 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: 20200358667Abstract: 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: ApplicationFiled: July 26, 2020Publication date: November 12, 2020Applicant: 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: 10748098Abstract: 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: GrantFiled: November 4, 2019Date of Patent: August 18, 2020Assignee: AMAZON TECHNOLOGIES, INC.Inventors: Alan Stuart Robbins, Srikanth Satyanarayana, Richard M. Sears
-
Patent number: 10728112Abstract: 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: GrantFiled: July 11, 2016Date of Patent: July 28, 2020Assignee: 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: 20200065737Abstract: 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: ApplicationFiled: November 4, 2019Publication date: February 27, 2020Inventors: ALAN STUART ROBBINS, SRIKANTH SATYANARAYANA, RICHARD M. SEARS
-
Patent number: 10467568Abstract: 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: GrantFiled: June 23, 2009Date of Patent: November 5, 2019Assignee: Amazon Technologies, Inc.Inventors: Alan Stuart Robbins, Srikanth Satyanarayana, Richard M. Sears
-
Patent number: 10362131Abstract: 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: GrantFiled: February 5, 2016Date of Patent: July 23, 2019Assignee: Amazon Technologies, Inc.Inventors: Alan Stuart Robbins, Maxim E. Fateev, Marvin M. Theimer
-
Patent number: 9906483Abstract: 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: GrantFiled: May 20, 2016Date of Patent: February 27, 2018Assignee: Amazon Technologies, Inc.Inventors: Peter Sven Vosshall, Alan Stuart Robbins
-
Publication number: 20160323154Abstract: 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: ApplicationFiled: July 11, 2016Publication date: November 3, 2016Applicant: 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: 9485324Abstract: 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: GrantFiled: June 23, 2014Date of Patent: November 1, 2016Assignee: Amazon Technologies, Inc.Inventors: Maxim E. Fateev, Alan Stuart Robbins, Marvin M. Theimer
-
Patent number: 9391825Abstract: 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: GrantFiled: March 24, 2009Date of Patent: July 12, 2016Assignee: 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: 20150081839Abstract: 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: ApplicationFiled: June 23, 2014Publication date: March 19, 2015Inventors: Maxim E. Fateev, Alan Stuart Robbins, Marvin M. Theimer
-
Patent number: 8763013Abstract: 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: GrantFiled: August 24, 2012Date of Patent: June 24, 2014Assignee: Amazon Technologies, Inc.Inventors: Maxim E. Fateev, Alan Stuart Robbins, Marvin M. Theimer
-
Publication number: 20130024538Abstract: 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: ApplicationFiled: August 24, 2012Publication date: January 24, 2013Inventors: Maxim E. Fateev, Alan Stuart Robbins, Marvin M. Theimer
-
Patent number: 8261286Abstract: 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: GrantFiled: July 18, 2008Date of Patent: September 4, 2012Assignee: Amazon Technologies, Inc.Inventors: Maxim E. Fateev, Alan Stuart Robbins, Marvin M. Theimer