NCP-AAI practice question 24 of 25

When designing complex agentic workflows that include both sequential and parallel task execution, which orchestration pattern offers the greatest flexibility?

Full set: 118 questions
Answer options
A: Graph-based workflow orchestration incorporating conditional branches Correct answer
B: Linear pipeline orchestration with a fixed task sequence
C: Event-driven orchestration that triggers tasks reactively, in series or in parallel
Correct Answer:
A. Graph-based workflow orchestration incorporating conditional branches
Explanation

A graph-based workflow, often represented as a Directed Acyclic Graph (DAG), provides the most flexibility for orchestrating complex agentic tasks. This pattern explicitly models tasks as nodes and dependencies as edges, naturally supporting sequential execution (a linear path), parallel execution (forking into multiple branches), and synchronization (joining branches). The inclusion of conditional branches allows the workflow to dynamically alter its path based on the outcomes of previous tasks, making it highly adaptive. This structure is superior to fixed linear pipelines or purely reactive event-driven models for designing and managing intricate, multi-step agentic processes.

Why Incorrect

B. A linear pipeline is inherently rigid, supporting only a fixed sequence of tasks and offering no flexibility for parallel execution or conditional logic.
C. While event-driven orchestration is flexible, a graph-based model provides a more structured and explicit framework for defining and visualizing complex dependencies and conditional logic upfront.

References

1. LangChain Documentation. (2024). LangGraph. The documentation for LangGraph, a library for building stateful, multi-actor applications, explicitly describes using graphs (nodes and edges) to create cyclical and complex workflows that go beyond the limitations of DAGs used in traditional orchestration. Section: "Introduction to LangGraph".

2. Apache Airflow Documentation. (2023). Airflow Concepts: DAGs. Apache Software Foundation. This documentation explains how Directed Acyclic Graphs (DAGs) are a core concept for defining workflows, showing how they orchestrate tasks with clear dependencies, enabling complex sequential and parallel execution patterns.

3. University of California, Berkeley. (2022). CS 162: Operating Systems and System Programming, Lecture 19: Distributed Systems. Lecture notes often cover workflow orchestration in distributed systems, explaining how graph-based models like DAGs are used to manage task dependencies and optimize for parallel execution.

Scroll to Top