Distributed Compute Allocation Across Ad Hoc Connected Devices

The patent implements dynamic task allocation where computing devices can transition between roles (sensor device, execution device, coordination device) based on real-time context information. The fixed processing model is replaced with a flexible architecture that dynamically assigns tasks to devices with optimal capabilities, resolving the contradiction between individual device efficiency and system-wide task allocation flexibility.

The patent enables computing devices to perform multiple functions by allowing them to act as sensor devices, execution devices, or coordination devices depending on the task requirements. This multi-functionality allows the system to allocate tasks to devices with greater capability while maintaining the ability of each device to perform its specific tasks, thus resolving the contradiction between productivity and adaptability.

The patent introduces a coordination device that acts as an intermediary to manage task distribution across the network. This intermediary handles the complex decisions about task allocation based on context information, while individual computing devices maintain relatively simple local logic. This resolves the contradiction by centralizing the complexity management while distributing the actual task execution, improving task allocation efficiency without overwhelming individual devices.

The patent segments the computing system into distinct functional roles (coordination device, sensor device, execution device) with specialized responsibilities. This segmentation allows each component to focus on specific tasks, reducing individual device complexity while enabling efficient system-wide task allocation through the coordinated interaction of segmented components.

The patent implements selective context information sharing where devices exchange only the specific context data relevant to task allocation decisions rather than all possible information. This local quality approach minimizes communication overhead and energy consumption while still enabling optimal task allocation by sharing only the necessary quality of context information.

The patent implements partial context information sharing by selectively exchanging only the most critical context data needed for task allocation (such as current task status, device capability, and immediate environmental conditions) rather than complete context information. This partial action reduces communication energy consumption while maintaining sufficient information for effective task allocation optimization.