claude-flow 2.0.0-alpha.78 → 2.0.0-alpha.79

package/dist/coordination/dependency-graph.js

@@ -0,0 +1,387 @@
+/**
+ * Dependency graph management for task scheduling
+ */
+import { TaskDependencyError } from '../utils/errors.js';
+/**
+ * Manages task dependencies and determines execution order
+ */
+export class DependencyGraph {
+    logger;
+    nodes = new Map();
+    completedTasks = new Set();
+    constructor(logger) {
+        this.logger = logger;
+    }
+    /**
+     * Add a task to the dependency graph
+     */
+    addTask(task) {
+        if (this.nodes.has(task.id)) {
+            this.logger.warn('Task already exists in dependency graph', { taskId: task.id });
+            return;
+        }
+        const node = {
+            taskId: task.id,
+            dependencies: new Set(task.dependencies),
+            dependents: new Set(),
+            status: 'pending',
+        };
+        // Validate dependencies exist
+        for (const depId of task.dependencies) {
+            if (!this.nodes.has(depId) && !this.completedTasks.has(depId)) {
+                throw new TaskDependencyError(task.id, [depId]);
+            }
+        }
+        // Add node
+        this.nodes.set(task.id, node);
+        // Update dependents for dependencies
+        for (const depId of task.dependencies) {
+            const depNode = this.nodes.get(depId);
+            if (depNode) {
+                depNode.dependents.add(task.id);
+            }
+        }
+        // Check if task is ready
+        if (this.isTaskReady(task.id)) {
+            node.status = 'ready';
+        }
+    }
+    /**
+     * Remove a task from the dependency graph
+     */
+    removeTask(taskId) {
+        const node = this.nodes.get(taskId);
+        if (!node) {
+            return;
+        }
+        // Remove from dependents of dependencies
+        for (const depId of node.dependencies) {
+            const depNode = this.nodes.get(depId);
+            if (depNode) {
+                depNode.dependents.delete(taskId);
+            }
+        }
+        // Remove from dependencies of dependents
+        for (const depId of node.dependents) {
+            const depNode = this.nodes.get(depId);
+            if (depNode) {
+                depNode.dependencies.delete(taskId);
+                // Check if dependent is now ready
+                if (this.isTaskReady(depId)) {
+                    depNode.status = 'ready';
+                }
+            }
+        }
+        this.nodes.delete(taskId);
+    }
+    /**
+     * Mark a task as completed
+     */
+    markCompleted(taskId) {
+        const node = this.nodes.get(taskId);
+        if (!node) {
+            this.logger.warn('Task not found in dependency graph', { taskId });
+            return [];
+        }
+        node.status = 'completed';
+        this.completedTasks.add(taskId);
+        // Find newly ready tasks
+        const readyTasks = [];
+        for (const dependentId of node.dependents) {
+            const dependent = this.nodes.get(dependentId);
+            if (dependent && dependent.status === 'pending' && this.isTaskReady(dependentId)) {
+                dependent.status = 'ready';
+                readyTasks.push(dependentId);
+            }
+        }
+        // Remove from active graph
+        this.removeTask(taskId);
+        return readyTasks;
+    }
+    /**
+     * Mark a task as failed
+     */
+    markFailed(taskId) {
+        const node = this.nodes.get(taskId);
+        if (!node) {
+            return [];
+        }
+        node.status = 'failed';
+        // Get all dependent tasks that need to be cancelled
+        const toCancelIds = this.getAllDependents(taskId);
+        // Mark all dependents as failed
+        for (const depId of toCancelIds) {
+            const depNode = this.nodes.get(depId);
+            if (depNode) {
+                depNode.status = 'failed';
+            }
+        }
+        return toCancelIds;
+    }
+    /**
+     * Check if a task is ready to run
+     */
+    isTaskReady(taskId) {
+        const node = this.nodes.get(taskId);
+        if (!node) {
+            return false;
+        }
+        // All dependencies must be completed
+        for (const depId of node.dependencies) {
+            if (!this.completedTasks.has(depId)) {
+                return false;
+            }
+        }
+        return true;
+    }
+    /**
+     * Get all ready tasks
+     */
+    getReadyTasks() {
+        const ready = [];
+        for (const [taskId, node] of this.nodes) {
+            if (node.status === 'ready' || (node.status === 'pending' && this.isTaskReady(taskId))) {
+                ready.push(taskId);
+                node.status = 'ready';
+            }
+        }
+        return ready;
+    }
+    /**
+     * Get all dependents of a task (recursive)
+     */
+    getAllDependents(taskId) {
+        const visited = new Set();
+        const dependents = [];
+        const visit = (id) => {
+            if (visited.has(id)) {
+                return;
+            }
+            visited.add(id);
+            const node = this.nodes.get(id);
+            if (!node) {
+                return;
+            }
+            for (const depId of node.dependents) {
+                if (!visited.has(depId)) {
+                    dependents.push(depId);
+                    visit(depId);
+                }
+            }
+        };
+        visit(taskId);
+        return dependents;
+    }
+    /**
+     * Detect circular dependencies
+     */
+    detectCycles() {
+        const cycles = [];
+        const visited = new Set();
+        const recursionStack = new Set();
+        const currentPath = [];
+        const hasCycle = (taskId) => {
+            visited.add(taskId);
+            recursionStack.add(taskId);
+            currentPath.push(taskId);
+            const node = this.nodes.get(taskId);
+            if (!node) {
+                currentPath.pop();
+                recursionStack.delete(taskId);
+                return false;
+            }
+            for (const depId of node.dependencies) {
+                if (!visited.has(depId)) {
+                    if (hasCycle(depId)) {
+                        return true;
+                    }
+                }
+                else if (recursionStack.has(depId)) {
+                    // Found cycle
+                    const cycleStart = currentPath.indexOf(depId);
+                    const cycle = currentPath.slice(cycleStart);
+                    cycle.push(depId); // Complete the cycle
+                    cycles.push(cycle);
+                    return true;
+                }
+            }
+            currentPath.pop();
+            recursionStack.delete(taskId);
+            return false;
+        };
+        // Check all nodes
+        for (const taskId of this.nodes.keys()) {
+            if (!visited.has(taskId)) {
+                hasCycle(taskId);
+            }
+        }
+        return cycles;
+    }
+    /**
+     * Get topological sort of tasks
+     */
+    topologicalSort() {
+        // Check for cycles first
+        const cycles = this.detectCycles();
+        if (cycles.length > 0) {
+            this.logger.error('Cannot perform topological sort due to cycles', { cycles });
+            return null;
+        }
+        const sorted = [];
+        const visited = new Set();
+        const visit = (taskId) => {
+            if (visited.has(taskId)) {
+                return;
+            }
+            visited.add(taskId);
+            const node = this.nodes.get(taskId);
+            if (!node) {
+                return;
+            }
+            // Visit dependencies first
+            for (const depId of node.dependencies) {
+                if (!visited.has(depId)) {
+                    visit(depId);
+                }
+            }
+            sorted.push(taskId);
+        };
+        // Visit all nodes
+        for (const taskId of this.nodes.keys()) {
+            if (!visited.has(taskId)) {
+                visit(taskId);
+            }
+        }
+        return sorted;
+    }
+    /**
+     * Find critical path (longest path through the graph)
+     */
+    findCriticalPath() {
+        const paths = [];
+        // Find all paths from tasks with no dependencies to tasks with no dependents
+        const sources = Array.from(this.nodes.entries())
+            .filter(([_, node]) => node.dependencies.size === 0)
+            .map(([id]) => id);
+        const sinks = Array.from(this.nodes.entries())
+            .filter(([_, node]) => node.dependents.size === 0)
+            .map(([id]) => id);
+        for (const source of sources) {
+            for (const sink of sinks) {
+                const path = this.findPath(source, sink);
+                if (path) {
+                    paths.push({ from: source, to: sink, path });
+                }
+            }
+        }
+        // Return longest path
+        if (paths.length === 0) {
+            return null;
+        }
+        return paths.reduce((longest, current) => current.path.length > longest.path.length ? current : longest);
+    }
+    /**
+     * Find path between two tasks
+     */
+    findPath(from, to) {
+        if (from === to) {
+            return [from];
+        }
+        const visited = new Set();
+        const queue = [{ taskId: from, path: [from] }];
+        while (queue.length > 0) {
+            const { taskId, path } = queue.shift();
+            if (visited.has(taskId)) {
+                continue;
+            }
+            visited.add(taskId);
+            const node = this.nodes.get(taskId);
+            if (!node) {
+                continue;
+            }
+            for (const depId of node.dependents) {
+                if (depId === to) {
+                    return [...path, to];
+                }
+                if (!visited.has(depId)) {
+                    queue.push({ taskId: depId, path: [...path, depId] });
+                }
+            }
+        }
+        return null;
+    }
+    /**
+     * Get graph statistics
+     */
+    getStats() {
+        const stats = {
+            totalTasks: this.nodes.size,
+            completedTasks: this.completedTasks.size,
+            readyTasks: 0,
+            pendingTasks: 0,
+            runningTasks: 0,
+            failedTasks: 0,
+            avgDependencies: 0,
+            maxDependencies: 0,
+            cycles: this.detectCycles(),
+        };
+        let totalDeps = 0;
+        for (const node of this.nodes.values()) {
+            totalDeps += node.dependencies.size;
+            stats.maxDependencies = Math.max(stats.maxDependencies, node.dependencies.size);
+            switch (node.status) {
+                case 'ready':
+                    stats.readyTasks++;
+                    break;
+                case 'pending':
+                    stats.pendingTasks++;
+                    break;
+                case 'running':
+                    stats.runningTasks++;
+                    break;
+                case 'failed':
+                    stats.failedTasks++;
+                    break;
+            }
+        }
+        stats.avgDependencies = this.nodes.size > 0 ? totalDeps / this.nodes.size : 0;
+        return stats;
+    }
+    /**
+     * Export graph to DOT format for visualization
+     */
+    toDot() {
+        let dot = 'digraph TaskDependencies {\n';
+        dot += '  rankdir=LR;\n';
+        dot += '  node [shape=box];\n\n';
+        // Add nodes with status colors
+        for (const [taskId, node] of this.nodes) {
+            let color = 'white';
+            switch (node.status) {
+                case 'ready':
+                    color = 'lightgreen';
+                    break;
+                case 'running':
+                    color = 'yellow';
+                    break;
+                case 'completed':
+                    color = 'green';
+                    break;
+                case 'failed':
+                    color = 'red';
+                    break;
+            }
+            dot += `  "${taskId}" [style=filled, fillcolor=${color}];\n`;
+        }
+        dot += '\n';
+        // Add edges
+        for (const [taskId, node] of this.nodes) {
+            for (const depId of node.dependencies) {
+                dot += `  "${depId}" -> "${taskId}";\n`;
+            }
+        }
+        dot += '}\n';
+        return dot;
+    }
+}
+//# sourceMappingURL=dependency-graph.js.map

package/dist/coordination/dependency-graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dependency-graph.js","sourceRoot":"","sources":["../../src/coordination/dependency-graph.ts"],"names":[],"mappings":"AAAA;;GAEG;AAGH,OAAO,EAAE,mBAAmB,EAAE,MAAM,oBAAoB,CAAC;AAgBzD;;GAEG;AACH,MAAM,OAAO,eAAe;IAIN;IAHZ,KAAK,GAAG,IAAI,GAAG,EAA0B,CAAC;IAC1C,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;IAE3C,YAAoB,MAAe;QAAf,WAAM,GAAN,MAAM,CAAS;IAAG,CAAC;IAEvC;;OAEG;IACH,OAAO,CAAC,IAAU;QAChB,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,yCAAyC,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;YACjF,OAAO;QACT,CAAC;QAED,MAAM,IAAI,GAAmB;YAC3B,MAAM,EAAE,IAAI,CAAC,EAAE;YACf,YAAY,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC;YACxC,UAAU,EAAE,IAAI,GAAG,EAAE;YACrB,MAAM,EAAE,SAAS;SAClB,CAAC;QAEF,8BAA8B;QAC9B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC9D,MAAM,IAAI,mBAAmB,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;QAED,WAAW;QACX,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAE9B,qCAAqC;QACrC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtC,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACtC,IAAI,OAAO,EAAE,CAAC;gBACZ,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;QAED,yBAAyB;QACzB,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YAC9B,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC;QACxB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,MAAc;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO;QACT,CAAC;QAED,yCAAyC;QACzC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtC,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACtC,IAAI,OAAO,EAAE,CAAC;gBACZ,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QAED,yCAAyC;QACzC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpC,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACtC,IAAI,OAAO,EAAE,CAAC;gBACZ,OAAO,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACpC,kCAAkC;gBAClC,IAAI,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC5B,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC;gBAC3B,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,MAAc;QAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,oCAAoC,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;YACnE,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC;QAC1B,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAEhC,yBAAyB;QACzB,MAAM,UAAU,GAAa,EAAE,CAAC;QAEhC,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YAC1C,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YAC9C,IAAI,SAAS,IAAI,SAAS,CAAC,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC,EAAE,CAAC;gBACjF,SAAS,CAAC,MAAM,GAAG,OAAO,CAAC;gBAC3B,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC/B,CAAC;QACH,CAAC;QAED,2BAA2B;QAC3B,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QAExB,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,MAAc;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;QAEvB,oDAAoD;QACpD,MAAM,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAElD,gCAAgC;QAChC,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;YAChC,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACtC,IAAI,OAAO,EAAE,CAAC;gBACZ,OAAO,CAAC,MAAM,GAAG,QAAQ,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,MAAc;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO,KAAK,CAAC;QACf,CAAC;QAED,qCAAqC;QACrC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACpC,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,aAAa;QACX,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACxC,IAAI,IAAI,CAAC,MAAM,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;gBACvF,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACnB,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC;YACxB,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,MAAc;QAC7B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,UAAU,GAAa,EAAE,CAAC;QAEhC,MAAM,KAAK,GAAG,CAAC,EAAU,EAAE,EAAE;YAC3B,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBACpB,OAAO;YACT,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAEhB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAChC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,OAAO;YACT,CAAC;YAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACpC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBACxB,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACvB,KAAK,CAAC,KAAK,CAAC,CAAC;gBACf,CAAC;YACH,CAAC;QACH,CAAC,CAAC;QAEF,KAAK,CAAC,MAAM,CAAC,CAAC;QACd,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,YAAY;QACV,MAAM,MAAM,GAAe,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;QACzC,MAAM,WAAW,GAAa,EAAE,CAAC;QAEjC,MAAM,QAAQ,GAAG,CAAC,MAAc,EAAW,EAAE;YAC3C,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACpB,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC3B,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAEzB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACpC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,WAAW,CAAC,GAAG,EAAE,CAAC;gBAClB,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBAC9B,OAAO,KAAK,CAAC;YACf,CAAC;YAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACtC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBACxB,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;wBACpB,OAAO,IAAI,CAAC;oBACd,CAAC;gBACH,CAAC;qBAAM,IAAI,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBACrC,cAAc;oBACd,MAAM,UAAU,GAAG,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;oBAC9C,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;oBAC5C,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,qBAAqB;oBACxC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACnB,OAAO,IAAI,CAAC;gBACd,CAAC;YACH,CAAC;YAED,WAAW,CAAC,GAAG,EAAE,CAAC;YAClB,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC9B,OAAO,KAAK,CAAC;QACf,CAAC,CAAC;QAEF,kBAAkB;QAClB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzB,QAAQ,CAAC,MAAM,CAAC,CAAC;YACnB,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,eAAe;QACb,yBAAyB;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACnC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,+CAA+C,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;YAC/E,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,MAAM,KAAK,GAAG,CAAC,MAAc,EAAE,EAAE;YAC/B,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACxB,OAAO;YACT,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAEpB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACpC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,OAAO;YACT,CAAC;YAED,2BAA2B;YAC3B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACtC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBACxB,KAAK,CAAC,KAAK,CAAC,CAAC;gBACf,CAAC;YACH,CAAC;YAED,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACtB,CAAC,CAAC;QAEF,kBAAkB;QAClB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzB,KAAK,CAAC,MAAM,CAAC,CAAC;YAChB,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,gBAAgB;QACd,MAAM,KAAK,GAAqB,EAAE,CAAC;QAEnC,6EAA6E;QAC7E,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;aAC7C,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,KAAK,CAAC,CAAC;aACnD,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;QAErB,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;aAC3C,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,KAAK,CAAC,CAAC;aACjD,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;QAErB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;gBACzC,IAAI,IAAI,EAAE,CAAC;oBACT,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;gBAC/C,CAAC;YACH,CAAC;QACH,CAAC;QAED,sBAAsB;QACtB,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,CACvC,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAC9D,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,QAAQ,CAAC,IAAY,EAAE,EAAU;QACvC,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;YAChB,OAAO,CAAC,IAAI,CAAC,CAAC;QAChB,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,KAAK,GAA8C,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAE1F,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAExC,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACxB,SAAS;YACX,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAEpB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACpC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,SAAS;YACX,CAAC;YAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACpC,IAAI,KAAK,KAAK,EAAE,EAAE,CAAC;oBACjB,OAAO,CAAC,GAAG,IAAI,EAAE,EAAE,CAAC,CAAC;gBACvB,CAAC;gBAED,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBACxB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;gBACxD,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,MAAM,KAAK,GAAG;YACZ,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;YAC3B,cAAc,EAAE,IAAI,CAAC,cAAc,CAAC,IAAI;YACxC,UAAU,EAAE,CAAC;YACb,YAAY,EAAE,CAAC;YACf,YAAY,EAAE,CAAC;YACf,WAAW,EAAE,CAAC;YACd,eAAe,EAAE,CAAC;YAClB,eAAe,EAAE,CAAC;YAClB,MAAM,EAAE,IAAI,CAAC,YAAY,EAAE;SAC5B,CAAC;QAEF,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,SAAS,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;YACpC,KAAK,CAAC,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,eAAe,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YAEhF,QAAQ,IAAI,CAAC,MAAM,EAAE,CAAC;gBACpB,KAAK,OAAO;oBACV,KAAK,CAAC,UAAU,EAAE,CAAC;oBACnB,MAAM;gBACR,KAAK,SAAS;oBACZ,KAAK,CAAC,YAAY,EAAE,CAAC;oBACrB,MAAM;gBACR,KAAK,SAAS;oBACZ,KAAK,CAAC,YAAY,EAAE,CAAC;oBACrB,MAAM;gBACR,KAAK,QAAQ;oBACX,KAAK,CAAC,WAAW,EAAE,CAAC;oBACpB,MAAM;YACV,CAAC;QACH,CAAC;QAED,KAAK,CAAC,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAE9E,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,GAAG,GAAG,8BAA8B,CAAC;QACzC,GAAG,IAAI,iBAAiB,CAAC;QACzB,GAAG,IAAI,yBAAyB,CAAC;QAEjC,+BAA+B;QAC/B,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACxC,IAAI,KAAK,GAAG,OAAO,CAAC;YACpB,QAAQ,IAAI,CAAC,MAAM,EAAE,CAAC;gBACpB,KAAK,OAAO;oBACV,KAAK,GAAG,YAAY,CAAC;oBACrB,MAAM;gBACR,KAAK,SAAS;oBACZ,KAAK,GAAG,QAAQ,CAAC;oBACjB,MAAM;gBACR,KAAK,WAAW;oBACd,KAAK,GAAG,OAAO,CAAC;oBAChB,MAAM;gBACR,KAAK,QAAQ;oBACX,KAAK,GAAG,KAAK,CAAC;oBACd,MAAM;YACV,CAAC;YACD,GAAG,IAAI,MAAM,MAAM,8BAA8B,KAAK,MAAM,CAAC;QAC/D,CAAC;QAED,GAAG,IAAI,IAAI,CAAC;QAEZ,YAAY;QACZ,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACxC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACtC,GAAG,IAAI,MAAM,KAAK,SAAS,MAAM,MAAM,CAAC;YAC1C,CAAC;QACH,CAAC;QAED,GAAG,IAAI,KAAK,CAAC;QACb,OAAO,GAAG,CAAC;IACb,CAAC;CACF"}

package/dist/coordination/manager.d.ts

@@ -0,0 +1,66 @@
+/**
+ * Coordination manager for task scheduling and resource management
+ */
+import { Task, CoordinationConfig } from '../utils/types.js';
+import type { IEventBus } from '../core/event-bus.js';
+import type { ILogger } from '../core/logger.js';
+export interface ICoordinationManager {
+    initialize(): Promise<void>;
+    shutdown(): Promise<void>;
+    assignTask(task: Task, agentId: string): Promise<void>;
+    getAgentTaskCount(agentId: string): Promise<number>;
+    getAgentTasks(agentId: string): Promise<Task[]>;
+    cancelTask(taskId: string, reason?: string): Promise<void>;
+    acquireResource(resourceId: string, agentId: string): Promise<void>;
+    releaseResource(resourceId: string, agentId: string): Promise<void>;
+    sendMessage(from: string, to: string, message: unknown): Promise<void>;
+    getHealthStatus(): Promise<{
+        healthy: boolean;
+        error?: string;
+        metrics?: Record<string, number>;
+    }>;
+    performMaintenance(): Promise<void>;
+    getCoordinationMetrics(): Promise<Record<string, unknown>>;
+    enableAdvancedScheduling(): void;
+    reportConflict(type: 'resource' | 'task', id: string, agents: string[]): Promise<void>;
+}
+/**
+ * Coordination manager implementation
+ */
+export declare class CoordinationManager implements ICoordinationManager {
+    private config;
+    private eventBus;
+    private logger;
+    private scheduler;
+    private resourceManager;
+    private messageRouter;
+    private conflictResolver;
+    private metricsCollector;
+    private initialized;
+    private deadlockCheckInterval?;
+    private advancedSchedulingEnabled;
+    constructor(config: CoordinationConfig, eventBus: IEventBus, logger: ILogger);
+    initialize(): Promise<void>;
+    shutdown(): Promise<void>;
+    assignTask(task: Task, agentId: string): Promise<void>;
+    getAgentTaskCount(agentId: string): Promise<number>;
+    acquireResource(resourceId: string, agentId: string): Promise<void>;
+    releaseResource(resourceId: string, agentId: string): Promise<void>;
+    sendMessage(from: string, to: string, message: unknown): Promise<void>;
+    getHealthStatus(): Promise<{
+        healthy: boolean;
+        error?: string;
+        metrics?: Record<string, number>;
+    }>;
+    private setupEventHandlers;
+    private startDeadlockDetection;
+    private detectDeadlock;
+    private resolveDeadlock;
+    getAgentTasks(agentId: string): Promise<Task[]>;
+    cancelTask(taskId: string, reason?: string): Promise<void>;
+    performMaintenance(): Promise<void>;
+    getCoordinationMetrics(): Promise<Record<string, unknown>>;
+    enableAdvancedScheduling(): void;
+    reportConflict(type: 'resource' | 'task', id: string, agents: string[]): Promise<void>;
+}
+//# sourceMappingURL=manager.d.ts.map

package/dist/coordination/manager.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"manager.d.ts","sourceRoot":"","sources":["../../src/coordination/manager.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,IAAI,EAAE,kBAAkB,EAAgB,MAAM,mBAAmB,CAAC;AAC3E,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AACtD,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AASjD,MAAM,WAAW,oBAAoB;IACnC,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;IAC5B,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;IAC1B,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACvD,iBAAiB,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IACpD,aAAa,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;IAChD,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC3D,eAAe,CAAC,UAAU,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACpE,eAAe,CAAC,UAAU,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACpE,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACvE,eAAe,IAAI,OAAO,CAAC;QACzB,OAAO,EAAE,OAAO,CAAC;QACjB,KAAK,CAAC,EAAE,MAAM,CAAC;QACf,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;KAClC,CAAC,CAAC;IACH,kBAAkB,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;IACpC,sBAAsB,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;IAC3D,wBAAwB,IAAI,IAAI,CAAC;IACjC,cAAc,CAAC,IAAI,EAAE,UAAU,GAAG,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;CACxF;AAED;;GAEG;AACH,qBAAa,mBAAoB,YAAW,oBAAoB;IAW5D,OAAO,CAAC,MAAM;IACd,OAAO,CAAC,QAAQ;IAChB,OAAO,CAAC,MAAM;IAZhB,OAAO,CAAC,SAAS,CAAgB;IACjC,OAAO,CAAC,eAAe,CAAkB;IACzC,OAAO,CAAC,aAAa,CAAgB;IACrC,OAAO,CAAC,gBAAgB,CAAmB;IAC3C,OAAO,CAAC,gBAAgB,CAA+B;IACvD,OAAO,CAAC,WAAW,CAAS;IAC5B,OAAO,CAAC,qBAAqB,CAAC,CAAiC;IAC/D,OAAO,CAAC,yBAAyB,CAAS;gBAGhC,MAAM,EAAE,kBAAkB,EAC1B,QAAQ,EAAE,SAAS,EACnB,MAAM,EAAE,OAAO;IASnB,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC;IAgC3B,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC;IA+BzB,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAQtD,iBAAiB,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAQnD,eAAe,CAAC,UAAU,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAQnE,eAAe,CAAC,UAAU,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAQnE,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC;IAQtE,eAAe,IAAI,OAAO,CAAC;QAC/B,OAAO,EAAE,OAAO,CAAC;QACjB,KAAK,CAAC,EAAE,MAAM,CAAC;QACf,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;KAClC,CAAC;IAoCF,OAAO,CAAC,kBAAkB;IAmC1B,OAAO,CAAC,sBAAsB;YAoBhB,cAAc;YA4Ed,eAAe;IA2BvB,aAAa,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;IAQ/C,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAQ1D,kBAAkB,IAAI,OAAO,CAAC,IAAI,CAAC;IAqBnC,sBAAsB,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAahE,wBAAwB,IAAI,IAAI;IAe1B,cAAc,CAAC,IAAI,EAAE,UAAU,GAAG,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC;CAoB7F"}