Sold
Available
IBL-26-2711

Method for partitioning and assigning tasks to surrogate nodes in a mobile edge computing environment

Listed on
2026-10-28
Mobile Edge Offloading to Reduce Completion Time via Communication and Computation Cost-Based Task Partitioning

This technology enables a client node in a mobile edge computing environment to determine the computational capacity, link bandwidth, startup costs, and round-trip latency of surrogate nodes. It then calculates the workload for each node and partitions tasks into segments of varying sizes for parallel assignment. The client also processes a portion of the workload itself.

While computation offloading is a key method for supplementing resource-constrained mobile devices, varying processing performance and network conditions among surrogate nodes often lead to delays where slower nodes bottleneck the entire task. Existing systems lack a framework that accounts for both communication and computation costs when determining partition sizes.

This technology measures parameters for each surrogate node using training tasks and determines partition sizes based on a formula, ensuring all segment results return to the client simultaneously to minimize total task completion time. Applicable to augmented reality, real-time video analysis, and vehicular communication services using edge servers near base stations or Wi-Fi APs, it reduces both device battery consumption and response latency.

‍

‍

Key Features:
  • A step of acquiring the number of available surrogate nodes and their associated parameters by the client node
  • Configuration of parameters including surrogate node computational capacity, link bandwidth, startup costs in terms of communication time, and round-trip network latency
  • A step of calculating the workload to be assigned to the client itself and each surrogate node based on the parameters, and partitioning the task into segments of corresponding sizes
  • A step of assigning the partitioned segments to corresponding surrogate nodes so that the processing results of all segments are returned to the client node simultaneously

‍

Incheon National University
Jeon Gwang-gil
Document
Date of application:
2018-12-17
|
Patent registration number:
10-2113662
Industry
broadcasting•communication
Technology
Cloud
Wired & wireless communication
Country
Korea
Family Patent

N/A

Price
7000000
Fixed price
Subscribe to our newsletter to receive the latest patent information faster than anyone else.
← Back to list