Cooperation-Based Node Management Protocol for Distributed Task Distribution
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Distributed computation platforms face challenges in efficiently managing node sessions and handling session expiration due to the complexity and overhead of consensus-based approaches, which can lead to inefficiencies and delays in task execution.
Innovation Solution
A cooperation-based node management protocol that allows nodes to compete for tasks, coordinates through a transport layer, and handles session expiration by detecting expired sessions, reassigning work, and maintaining active and expired sets to ensure efficient resource utilization and task distribution without requiring consensus.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If consensus-based approaches are used for node management, then decision-making reliability is improved, but system overhead and complexity increase
Solution Approach 1:
The patent extracts the consensus mechanism from the node management system and replaces it with independent node decision-making. Each node autonomously manages its own sessions and makes decisions locally without requiring consensus from other nodes, thereby eliminating the overhead and complexity of consensus protocols while maintaining system reliability through distributed autonomous operation
Solution Approach 2:
Nodes perform self-service by autonomously detecting their own session expiration, managing their own active and expired sets, and making independent decisions about task execution and session renewal. This self-service approach eliminates the need for complex consensus-based coordination while maintaining reliable decision-making at each node
2Measurement precision
If consensus-based approaches are used for node management, then decision accuracy is improved, but execution speed decreases
Solution Approach 1:
The patent segments the centralized consensus decision-making process into independent distributed decision-making units at each node. Each node independently manages its sessions and makes decisions locally, eliminating the time-consuming consensus coordination process while maintaining accurate decision-making through local session state tracking and expiration detection
Solution Approach 2:
Nodes perform preliminary actions by maintaining local session state information and proactively detecting session expiration before consensus would be required. This allows nodes to make immediate execution decisions based on pre-maintained session data, significantly improving execution speed while maintaining decision accuracy through continuous local state monitoring
3Manufacturing precision
If session expiration is handled with complex protocols, then resource management accuracy is improved, but system overhead increases
Solution Approach 1:
Nodes autonomously handle session expiration by detecting when sessions expire, removing session identifiers from active sets, and freeing associated computing resources. This self-service approach achieves accurate resource management through direct node action while eliminating complex expiration handling protocols
Solution Approach 2:
The patent extracts complex session expiration protocols from the system and replaces them with simple direct node actions. Nodes directly detect expiration, update their local active and expired sets, and free resources without requiring complex coordination protocols, thereby achieving accurate resource management with minimal overhead
Data Source
AI summary
A node management protocol is disclosed herein. The protocol can be used for task distribution in multi-node systems. The node management protocol can implement a cooperation-based task distribution algorithm that does not rely on consensus. When a task is ingested into a cluster of nodes, the nodes can compete to handle the task. A transport layer helps coordinate among nodes and facilitates the handling of work. A session expiry protocol handles node failures with the remaining nodes reassigning work.