
With the emergence of computing infrastructures in the cloud or at the network edge we need to address the question of how to utilize these shared resources when computational tasks are generated dynamically. While small computing tasks may be satisfied with the computing capacity of a single resource, large tasks may want to utilize multiple computing nodes and perform parallel processing to shorten the task completion time. In this paper we evaluate how additional overhead in such divisible load systems affect the efficiency of parallel processing — from the point of view of the task itself, and for the entire resource sharing system. We show that the preference of a single task may be in conflict with the allocation needed for a social optimum, which in turn depends heavily on the load as well as on the system size.
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
