Skip to content

A lightweight yet powerful, event driven workflow orchestration manager for microservices

License

Notifications You must be signed in to change notification settings

skyshaokai/serverless-workflow-manager

 
 

Repository files navigation

Serverless Workflow Manager

A lightweight yet powerful, event driven workflow orchestration manager for micro-services.

It is fault tolerant, horizontally scalable & deployable as microservice. It has already powered more than a million workflows and has been open sourced under MIT License.

Build Status

CircleCI

Introduction

Micro-services are key building blocks of a cloud native, scalable distributed application. They are, by definition, independent cohesive components that execute a small but an independent part of a larger whole.

However, from a business perspective, there is a single business goal that has to be accomplished irrespective of the number of micro - services employed under the hood or how they are deployed.

Consider the example of fulfilling a food order. There are a number of complex micro services under the hood interacting with each other, coupled with human interactions. But the singular business objective in this case is to deliver the food on time.

A work-queue based scheduler agent supervisor pattern (https://docs.microsoft.com/en-us/azure/architecture/patterns/scheduler-agent-supervisor) is a robust way to coordinate a series of distributed actions as a single operation.

Serverless Workflow Manager is an implementation of this pattern.

Key Features

  1. Ability to declaratively author business workflows for distributed micro-services.
    • The authoring template also allows you to visualize the current state of the workflow in the front-end, thus providing an excellent way to monitor and control the flow.
  2. Enables modeling of any complex inter-service dependency with ease, with an additional benefit of providing versioning and audit trail.
  3. All the events processed are persisted in a separate collection, making the entire workflow observable and auditable.
  4. Ability to replay events for a specific stage or task multiple times when required. I.e. the workflow can be resumed at any point in time.
  5. Uses AWS Simple Queue Service (Amazon SQS), a fully managed message queuing service that makes it easy to decouple and scale micro-services.
  6. The workflow manager is server less! - perfect for hosting and scaling it as an independent micro-service. The scheduler does not become a single point of failure with this approach.
  7. Written in Python 3.6 with minimal requirements. Uses MongoDB as a database backing service.

Underlying Concepts

Workflow Template

The workflow manager uses a JSON based workflow template to acquire an orchestration plan. The workflow template is conceptually organized as a series of stages, with each stage containing one or many tasks.

A task is a micro - service that is responsible for executing the intended business logic and maintain state.

A task may have to wait for one or more tasks to complete before it can start.

A stage provides a logical separation between certain groups of tasks.

The execution of stages is strictly serial. I.e. until a stage is completed, the workflow manager does not move to the next stage.

The workflow manager controls when a task is scheduled through dependency resolution from the workflow template

Each task receives instructions to start execution through a specific designated queue, which is configured in the template

A task can be of type HUMAN or SERVICE. For workflow manager, it does not make a difference. It just schedules the task. One can write independent module for handling human tasks as per the requirements.

Consider the example of a pizza delivery workflow. The different stages and tasks involved can be pictorially depicted as follows: Food delivery workflow

The following are the significant points from this image:

  • The tasks to be executed are contained in specific stages. This enables a simple but robust way to control execution for a group of tasks. For example, Make food task will never get executed until the (ingredients) availability is confirmed from the restaurant.
  • There are some tasks that may execute independently & there may be some tasks that are dependent on completion of certain other task(s)

The workflow template for this image will look as follows:

{  
    "workflow_name" : "Deliver Pizza", 
    "component_name" : "ITALIAN", 
    "stages" : [
        {
            "stage_name" : "START", 
            "stage_order" : 0.0
        }, 
        {
            "stage_name" : "ORDER", 
            "stage_order" : 1.0, 
            "tasks" : [
                {
                    "task_name" : "confirm_order", 
                    "parent_task" : [], 
                    "task_queue" : "confirm_order_queue", 
                    "task_type" : "SERVICE", 
                    "business_status" : "ORDER CONFIRMED"
                }
            ]
        }, 
        {
            "stage_name" : "PREPARE", 
            "stage_order" : 2.0, 
            "tasks" : [
                {
                    "task_name" : "make_food", 
                    "parent_task" : [], 
                    "task_type" : "SERVICE", 
                    "task_queue" : "make_food_queue"
                }, 
                {
                    "task_name" : "assign_executive", 
                    "parent_task" : [], 
                    "task_queue" : "assign_executive_queue", 
                    "task_type" : "SERVICE"
                }, 
                {
                    "task_name" : "confirm_delivery", 
                    "parent_task" : [
                        "make_food", 
                        "assign_executive"
                    ], 
                    "task_queue" : "confirm_delivery_queue", 
                    "task_type" : "SERVICE", 
                    "business_status" : "FOOD ON THE WAY"
                }
            ]
        }, 
        {
            "stage_name" : "DELIVER", 
            "stage_order" : 3.0, 
            "tasks" : [
                {
                    "task_name" : "deliver_food", 
                    "parent_task" : [], 
                    "task_type" : "HUMAN", 
                    "task_queue" : "deliver_food_queue", 
                    "assigned_to" : "delivery_executive", 
                    "business_status" : "FOOD DELIVERED"
                }
            ]
        }
    ]
}

The workflow JSON template allows you to model any complex workflow using the above concepts of stage segregation & tasks dependencies.

Modeling the workflow template as a JSON provides additional flexibility to pack in fields which are required by the task.

  • For example, in the above JSON template, deliver_food task contains an additional field assigned_to, which specifies the specific roles which can complete this human task. The human task implementation may use this field to enforce access control.
  • You may also want to notify customer when the last task of a stage gets completed. The JSON template allows you extend the core workflow scheduling to suit your needs.

Workflow Instance

The workflow manager persists and tracks the current state of the workflow (i.e. the workflow instance) in a separate database collection. This enables another retry component to either retry a specific task (or) replay the entire workflow in a standard way.

For example, in the case of the pizza delivery workflow depicted above, let us say that the order has been confirmed and the PREPARE stage is currently active.

Under PREPARE stage, make_food and assign_executive tasks will be scheduled simultaneously.

The workflow instance will look as follows:

{  
    "business_ref_no" : "ORDER-001", 
    "component_name" : "ITALIAN", 
    "stages" : [
        {
            "stage_name" : "START", 
            "stage_order" : 0.0, 
            "status" : "COMPLETED"
        }, 
        {
            "stage_name" : "ORDER", 
            "stage_order" : 1.0, 
            "tasks" : [
                {
                    "task_name" : "confirm_order", 
                    "parent_task" : [], 
                    "task_queue" : "confirm_order_queue", 
                    "task_type" : "SERVICE", 
                    "business_status" : "ORDER CONFIRMED", 
                    "status" : "COMPLETED", 
                    "reason" : "", 
                    "last_updated_time_pretty" : "Fri Jun 28 10:45:41 2019"
                }
            ], 
            "status" : "COMPLETED"
        }, 
        {
            "stage_name" : "PREPARE", 
            "stage_order" : 2.0, 
            "tasks" : [
                {
                    "task_name" : "make_food", 
                    "parent_task" : [], 
                    "task_type" : "SERVICE", 
                    "task_queue" : "make_food_queue", 
                    "status" : "SCHEDULED", 
                    "reason" : null, 
                    "last_updated_time_pretty" : "Fri Jun 28 10:45:42 2019"
                }, 
                {
                    "task_name" : "assign_executive", 
                    "parent_task" : [], 
                    "task_queue" : "assign_executive_queue", 
                    "task_type" : "SERVICE", 
                    "status" : "SCHEDULED", 
                    "reason" : null, 
                    "last_updated_time_pretty" : "Fri Jun 28 10:45:42 2019"
                }, 
                {
                    "task_name" : "confirm_delivery", 
                    "parent_task" : [
                        "make_food", 
                        "assign_executive"
                    ], 
                    "task_queue" : "confirm_delivery_queue", 
                    "task_type" : "SERVICE", 
                    "business_status" : "FOOD ON THE WAY", 
                    "status" : "PENDING"
                }
            ], 
            "status" : "ACTIVE"
        }, 
        {
            "stage_name" : "DELIVER", 
            "stage_order" : 3.0, 
            "tasks" : [
                {
                    "task_name" : "deliver_food", 
                    "parent_task" : [], 
                    "task_type" : "HUMAN", 
                    "task_queue" : "deliver_food_queue", 
                    "assigned_to" : "delivery_executive", 
                    "business_status" : "FOOD DELIVERED", 
                    "status" : "PENDING"
                }
            ], 
            "status" : "NOT STARTED"
        }
    ], 
    "version" : 18, 
    "workflow_name" : "Deliver Pizza", 
    "updated_at" : "2019-06-28T10:45:43.012+0000"
}

The retry manager can be implemented for specific micro - services as per the needs. The retry manager may also track the number of retries done for a task and implement exponential back-off etc.

Since the workflow instance contains the current state of the business flow, it can be used in the front-end to visualise and monitor business flows.

Workflow events

The workflow manager listens to a specific queue onto which other components communicate through events, as follows.

Event Name Description
StartWorkflow This event is sent by an API Service to start a workflow. Upon receiving this event, the workflow manager creates a workflow instance and schedules the tasks
TaskCompleted This event is sent by a micro - service task to signal that the scheduled work has been completed. Upon receiving this event, the workflow manager looks for next set of tasks to schedule, if any. The workflow manager also advances the stages, if required. If all the tasks under all the stages are completed, the workflow is considered closed.
TaskFailed This event is sent by a micro - service task to signal that the task has failed. Upon receiving this event, the workflow manager just persists this status to the workflow instance. A separate re-trier component may be implemented to functionally handle the retries of this task.
TaskPending This event is sent by a re-trier task to reschedule a task. Upon receiving this event, thw workflow manager reschedules this task.

Food delivery workflow

Workflow event samples

StartWorkflow

{
    "business_ref_no" : "ORDER-001", 
    "component_name" : "ITALIAN", 
    "event_name": "StartWorkflow"
}

Payload from Workflow when a Task is scheduled

{
    "business_ref_no": "ORDER-001",
    "component_name": "ITALIAN",
    "event_name": "StartTask",
    "stage_name": "ORDER",
    "task_name": "confirm_order",
    "task_type": "SERVICE"
}

If a task contains additional fields configured in the workflow template, the workflow manager will pack them in this payload.

TaskCompleted signal from Task

{
    "business_ref_no": "ORDER-001",
    "component_name": "ITALIAN",
    "event_name": "TaskCompleted",
    "stage_name": "ORDER",
    "task_name": "confirm_order",
    "task_type": "SERVICE"
}

TaskFailed signal from Task

{
    "business_ref_no": "ORDER-001",
    "component_name": "ITALIAN",
    "event_name": "TaskFailed",
    "stage_name": "ORDER",
    "task_name": "confirm_order",
    "task_type": "SERVICE"
}

TaskPending signal from Retry manager

{
    "business_ref_no": "ORDER-001",
    "component_name": "ITALIAN",
    "event_name": "TaskPending",
    "stage_name": "ORDER",
    "task_name": "confirm_order",
    "task_type": "SERVICE"
}

Deployment

Pre-requisites

Database

  1. The workflow templates must be stored in a MongoDB database. You can specify the database name under config.ini against the key workflow_db
Key Name Value
db_url URI of the MongoDB Database
user_name User name to login to the database
password Password to login to the database

AWS

  1. Create a secret name prod/DBAuthentication with the following key value pairs to point to the rules database
  2. Specify the correct aws credentials profile name against the key profile_name under config.ini
  3. The workflow manager uses AWS SQS as a trigger event source. Ensure that correct event_source arn is configured under zappa_settings.json
  4. Ensure that the SQS queues that are referred to in the workflow template are configured under AWS SQS console.

Deploy instructions

  1. Clone or download the project into your local repository.
  2. Create a virtual environment with Python 3.6 or above and activate the same.
  3. To deploy this as a FaaS through AWS Lambda, use Zappa, a framework for Serverless Python Web Services - Powered by AWS Lambda and API Gateway
    • Modify the configuration under zappa_settings.json ans change the parameters appropriately before initiating a deploy.

Reliability considerations

Database

  1. Due to the inherent stateless nature of AWS Lambda service, there is no guarantee that the Lambda preserves database connections across different invocations.
  2. Ensure that the workflow manager deployed as a lambda uses only a specific number of reserved concurrency under AWS Lambda console, depending on the size of the MongoDB instance.
  3. Ensure that unique index is created on business_ref_no, stages.stage_name and tasks.task_name on workflow instance collection for optimal performance.
  4. You may want to purge old workflow instances as the size grows.

About

A lightweight yet powerful, event driven workflow orchestration manager for microservices

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Python 100.0%