Skip to content

Latest commit

 

History

History
116 lines (91 loc) · 11 KB

File metadata and controls

116 lines (91 loc) · 11 KB

Complexity Categories and Related Chapters

This file maps the chapters to categories used for evaluating the complexity of any Agentic AI project

Perception (Perc)

  • Ch 1.4: Perception Systems, Multimodal Input Processing, Temporal Synchronization
  • Ch 1.7A: Entity Recognition, Relationship Extraction from unstructured text
  • Ch 2.7: Multimodal RAG architectures (visual, audio, text fusion)
  • Ch 1.1B: Perceivability — accessible design for diverse input needs

Perception encompasses how an agent senses, acquires, and preprocesses input from its environment. This includes the types of input modalities processed (text, images, audio, documents, sensor data), the quality and complexity of signals, real-time processing requirements, and the sophistication of the pipeline that converts raw inputs into structured, actionable representations.

Memory (Mem)

  • Ch 1.4: Short-term memory, long-term memory, memory management, episodic/semantic/procedural tiers
  • Ch 1.5A/1.5B: State management in stateful orchestration
  • Ch 1.6: Unbounded state growth pitfall, Building toward advanced planning and memory systems
  • Ch 1.7A/1.7B: Knowledge graphs as structured long-term memory; Hybrid RAG+KG
  • Ch 1.8: Distributed caching (Redis), multi-layer caching, cache invalidation
  • Ch 2.2: LangGraph checkpointing — persistent state, time-travel debugging
  • Ch 2.3: Conversation memory (ConversationBufferMemory), multi-turn session state
  • Ch 2.7: Time-indexed audio chunking for RAG retrieval (episodic memory pattern)

Memory covers how an agent stores, retrieves, and manages information across time and interactions. This includes short-term working context (within a session), long-term persistent knowledge (across sessions), episodic records of past events, semantic knowledge bases, procedural learned behaviors, and any mechanisms to maintain consistency, prevent staleness, and protect against corruption.

Orchestration (Orch)

  • Ch 1.2: ReAct, Plan-and-Execute, Reflection patterns; Tool-Use Architecture
  • Ch 1.3: Multi-Agent Collaboration Paradigms, Communication Mechanisms, Orchestration and Control Patterns, Anti-Patterns
  • Ch 1.5A/1.5B: Stateful Orchestration — core concepts, logic trees, failure recovery
  • Ch 1.6: Orchestration pitfalls (stateless misconception, infinite loops, parallelization)
  • Ch 1.7B: Hybrid architecture patterns; query-complexity-based routing
  • Ch 1.8: Autoscaling patterns, load balancing, scalable agent architecture
  • Ch 2.1: Framework architectures as control flow differentiators
  • Ch 2.2: LangGraph state graphs, conditional edges
  • Ch 2.3: AgentExecutor, agent types (zero-shot, conversational, functions)
  • Ch 2.4: AutoGen (conversation-driven), CrewAI (role-based)
  • Ch 2.5: Semantic Kernel — LLM-driven dynamic plugin routing
  • Ch 2.6: Tool chaining, parallel execution patterns
  • Ch 2.9: Streaming — batched vs. progressive delivery

Orchestration covers how the agentic system coordinates work — whether through a single agent following a fixed pipeline, multiple specialized agents collaborating, dynamic task routing, hierarchical supervisors and workers, or complex emergent multi-agent behavior. It includes agent topology, control flow, task decomposition, conflict resolution, and the degree of dynamism in how agents are composed and coordinated.

Reasoning (Rsn)

  • Ch 1.2: ReAct (reasoning traces), Plan-and-Execute (hierarchical decomposition), Reflection (self-critique and iterative refinement)
  • Ch 1.3: Competitive multi-agent — Nash equilibrium, game-theoretic coordination; Swarm intelligence emergence
  • Ch 1.4: Context management, cross-modal reasoning through semantic anchors
  • Ch 1.7A: Multi-hop reasoning through graph traversal; when KGs enable reasoning RAG cannot
  • Ch 1.7B: Hybrid RAG+KG — query complexity as architectural signal; four-hop conflict-of-interest traversal
  • Ch 2.2: Self-correcting code agent — iterative reasoning with verification
  • Ch 2.3: Zero-shot ReAct, agent types and their reasoning patterns
  • Ch 2.4: AutoGen multi-agent reasoning teams; CrewAI structured reasoning roles
  • Ch 2.7: Cross-modal RAG — reasoning across image, audio, and text

Reasoning covers how the agent processes information to reach conclusions, make decisions, generate plans, or produce outputs. This includes the depth of inference chains, the type of reasoning required (pattern matching, logical inference, causal, counterfactual, probabilistic, game-theoretic), the planning horizon, the uncertainty involved in premises, and whether reasoning requires integration of multiple heterogeneous knowledge sources.

Tool_calling (Tool)

  • Ch 1.2: Tool-Use Architecture — function calling, tool registry, tool-use pitfalls (overload, security, hallucinated arguments)
  • Ch 1.3: API-Based Communication (RESTful/gRPC) as inter-agent tools; MCP as standardized tool access
  • Ch 1.7A: LangChain GraphCypherQAChain as a graph query tool; NVIDIA NeMo as extraction tool
  • Ch 2.3: OpenAI Functions Agent (structured tool calling), tool description quality criticality
  • Ch 2.4: AutoGen/CrewAI agents invoking tools as part of workflows
  • Ch 2.5: Semantic Kernel — semantic + native functions; dynamic plugin routing by LLM
  • Ch 2.6: Function Calling deep dive — tool schema design, tool chaining, parallel execution, NVIDIA NIM integration
  • Ch 2.8: Error handling for tool failures (retry, fallback, circuit breakers)

Tool calling covers how the agent invokes external capabilities — APIs, databases, search engines, code execution environments, external services, or any function outside the agent's internal language model. This includes the number and diversity of tools available, how the agent selects tools (deterministic vs. LLM-driven), whether tools have side effects, the complexity of tool chaining, and security/safety implications of tool access.

Integration (Integ)

  • Ch 1.3: ACP (workflow delegation), A2A (capability discovery), MCP (infrastructure access) — protocol heterogeneity in multi-agent systems; API-Based Communication (REST/gRPC)
  • Ch 1.4: Integration Challenges — Vector Store Misconception, cross-modal integration, temporal synchronization
  • Ch 1.5B: NVIDIA NIM integration for low-latency classification
  • Ch 1.7A: Knowledge graph integration with LangChain; NVIDIA NeMo model integration
  • Ch 1.7B: Integration patterns for connecting KGs to agent architectures; Hybrid Compliance Analysis System
  • Ch 1.8: Integration with stateful orchestration, knowledge graphs, UI; Load balancing in Kubernetes
  • Ch 2.1: Enterprise integration — Semantic Kernel's plugin architecture
  • Ch 2.4: Integration patterns combining multi-agent and single-agent frameworks
  • Ch 2.5: Enterprise CRM integration plugin; dependency injection architecture
  • Ch 2.6: Tool schema design as integration contracts; parallel tool execution
  • Ch 2.7: NVIDIA Multimodal Stack — five layers of integration; Audio/Vision model integration
  • Ch 2.8: Framework integration for error handling across LangChain/LangGraph
  • Ch 2.9: LangServe streaming integration; SSE vs. WebSocket selection

Integration covers how the agentic system connects to, exchanges data with, and maintains consistency across external systems, databases, services, and organizational boundaries. This includes the number and heterogeneity of external systems, the protocols and data formats involved, consistency and synchronization requirements, regulatory compliance constraints on data flow, and the complexity of organizational or cross-agency data governance.

Error_handling (Err)

  • Ch 1.1A: Principle 4 — Error Communication and Recovery; tool timeouts, API errors, hallucinations; progressive error disclosure; graceful degradation
  • Ch 1.1B: Monitoring patterns for detecting agent errors in real-time; escalation to human
  • Ch 1.2: ReAct limitations — error propagation, infinite loop vulnerability; Plan-and-Execute — cascading failures during replanning; Reflection — diminishing returns, hallucination reinforcement loops; Tool-Use pitfalls — argument errors, integration brittleness, prompt injection
  • Ch 1.3: Common collaborative system failures (communication ambiguity 32%, redundant work 50%, consensus failures); event-driven — dead letter queues, idempotency; anti-patterns — no failure isolation, missing circuit breakers
  • Ch 1.6: Infinite loops and hallucination cycles; stateless misconception errors
  • Ch 1.7B: Common KG pitfalls — data quality, query performance, maintenance overhead
  • Ch 1.8: Health checks, cost guardrails, spot instance recovery, cache invalidation
  • Ch 2.2: LangGraph self-correcting code agent; checkpointing for recovery; "When NOT to Use LangGraph"
  • Ch 2.3: Common pitfalls — tool description quality, memory accumulation
  • Ch 2.8: Retry logic (exponential backoff + jitter), fallback chains, graceful degradation, circuit breakers; full chapter dedicated to error handling and resilience

Error handling covers how the agentic system detects, classifies, responds to, and recovers from failures, exceptions, and unexpected conditions. This includes the diversity of error types the system must handle (transient network, permanent API, semantic/hallucination, adversarial inputs), the sophistication of detection (explicit error codes vs. silent failure detection), the scope of error propagation (local vs. cascading across agents), the irreversibility of consequences if errors go unhandled, and the complexity of recovery strategies.

Resilience (Resil)

  • Ch 1.1B: Real-time monitoring patterns for oversight; emergency stop capabilities
  • Ch 1.2: ReAct — infinite loop vulnerability, context exhaustion; Plan-and-Execute — plan rigidity under failures; Tool-Use — security-first design with rate limiting and sandboxing
  • Ch 1.3: Scalability, decentralization, and fault tolerance; Swarm — 7-second failure recovery; anti-patterns — no failure isolation, missing circuit breakers, no graceful degradation; centralized vs. decentralized orchestration resilience
  • Ch 1.6: Unbounded state growth → memory exhaustion; loop detection; relationship to scalability
  • Ch 1.7B: Optimization strategies for production KG; operational monitoring and maintenance; circuit breakers, temporal management
  • Ch 1.8: Autoscaling (Kubernetes HPA/VPA/KEDA), spot instance recovery, multi-layer caching, load balancing, health checks, cost guardrails
  • Ch 2.2: LangGraph checkpointing — state persistence enabling recovery after crashes; time-travel debugging
  • Ch 2.8: Graceful degradation (core vs. auxiliary services), circuit breakers (3-state: Closed/Open/Half-Open), resilient multi-tool agent example; retry logic with exponential backoff + jitter

Resilience covers the degree to which an agentic system is designed to maintain function — at full or degraded capacity — despite failures, adversarial conditions, resource constraints, infrastructure outages, or unexpected input patterns. This includes redundancy design, graceful degradation strategies, fault isolation, recovery time objectives, self-healing capability, and the system's ability to operate in hostile or uncertain environments without human intervention.