Question Resource (CPU resource) Requirement estimation given; workload and number of tasks

Abdullah01

Junior Member
Jul 6, 2022
2
0
6
How to estimate the CPU resource required to execute certain number of tasks on data. Is there any method or formula to estimate how many (nodes/servers) will be required, given number of tasks and data size. In my scenario, IoT data sources are emitting data and I have to select group of nodes (fog nodes) to execute some tasks (tasks can be sum/min/max/count/AVG)on the data. Prior to group selection, I have to estimate how many nodes should be selected in a group that are enough to execute the tasks on the input data.(Nodes are heterogeneous in terms of CPU resource (compute resource )and network resource)
Given the two metrics (data size and number of tasks), is there any formula or method for the estimation of required CPU resource.
 

Ken g6

Programming Moderator, Elite Member
Moderator
Dec 11, 1999
15,811
3,028
55
1. This kinda sounds like homework. But maybe not.
2. This sounds like parallel task scheduling. Doing it perfectly is NP-hard. But I see there are approximation algorithms.
 

ASK THE COMMUNITY