Amazon Technologies, Inc.

Alan Stuart Robbins

Marvin Michael Theimer

Maxim E Fateev

Brandon William Porter

Jeromey Russell Goetz

Jeff Bradley Beal

Joseph L Ellsworth

Grant Alexander Macdonald McAlister

Richard Michael Sears

Srikanth Satyanarayana

Peter Sven Vosshall

Grant A M McAlister

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.

System and method for tracking service requests

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.

Scalable workflow processing

System and method for tracking service results

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.

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.

Fault tolerant message delivery

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.

Method and system for reliable distribution of messages

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.

Fast sequential message store

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.

Growing community of inventors

Mercer Island, WA, United States of America

Alan Stuart Robbins