Ad-hoc Mobile Resource Allocation via Task Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Mobile devices in ad-hoc networks have limited resources, leading to temporary losses in resource availability when executing tasks, as other devices with available resources remain idle, necessitating an efficient method to allocate and utilize shared resources across devices.
Innovation Solution
A method for collaboratively executing tasks by determining suitable mobile devices with available resources, dividing tasks into subtasks, assigning and executing these subtasks across multiple devices, and combining the results, either directly between devices or through a server-mediated process, to optimize resource utilization.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a task is executed exclusively in a single mobile device, then the device can complete the task using its own resources, but the resources of that device are depleted and become temporarily unavailable, while other mobile devices with available resources remain idle
Solution Approach 1:
The task is divided into multiple subtasks that can be distributed to different mobile devices. The first mobile device segments the original task and assigns portions to second through N-th mobile devices, enabling parallel execution across multiple devices while utilizing their available resources.
Solution Approach 2:
The system merges the computational resources of multiple mobile devices (first through N-th devices) to execute a single task. By combining the processing power, storage, and other resources of multiple devices, the system achieves better resource utilization and task execution efficiency.
2Quantity of substance
If tasks are distributed across multiple mobile devices, then resource utilization is improved and depletion is prevented, but the system complexity increases due to task division and coordination requirements
Solution Approach 1:
The first mobile device acts as an intermediary that coordinates task distribution and result aggregation. It receives the original task, divides it into subtasks, assigns them to appropriate devices, collects execution results, and combines them into the final output, thereby managing system complexity centrally.
Solution Approach 2:
The system implements feedback mechanisms where mobile devices report their resource status and task execution results back to the coordinating device. This feedback enables dynamic task allocation and ensures proper coordination while maintaining resource awareness across the network.
3Ease of operation
If mobile devices operate independently without resource sharing, then each device maintains full control over its resources, but overall system resource efficiency decreases as idle resources cannot be utilized
Solution Approach 1:
Mobile devices in the system serve multiple functions: they can execute tasks independently, share their resources with other devices, report their status, and receive/combine task results. This multi-functionality allows devices to maintain autonomy while contributing to overall system efficiency through resource sharing.
Data Source
AI summary
A method of collaboratively executing a task using first to N-th mobile devices in an ad-hoc network includes determining collaborative mobile devices out of the second to N-th mobile devices, receiving information corresponding to the collaborative mobile devices, dividing the task into first to M-th sub tasks, assigning each of the first to M-th sub tasks to at least one of the collaborative mobile devices, requesting executions of the first to M-th sub tasks to the collaborative mobile devices, and receiving execution results of the first to M-th sub tasks from the collaborative mobile devices. M and N are integers greater than one.