An Efficient Resource Allocation Strategy for Edge-Computing Based Environmental Monitoring System

. 2020 Oct 28;20(21):6125. doi: 10.3390/s20216125

$E, E$	set and number of environmental monitoring sensors
$S$	Set of servers
$S_{i}$	server i
$f_{i}, B w_{i}, f l a g_{i}$	computing capability, bandwidth, and device layer of server i
A	application
$m_{i}$	application module i
$l_{i}, B w_{i}, l a y e r_{i}$	computing resource requirements, bandwidth requirement, and minimum processing layer of $m_{i}$
$d_{i}$	subtask dependency
$m_{s r c}, m_{d e s t}, d a t a_{i}$	source module, destination module, and input data
$T_{n, m}^{c}$	execution time of subtask m on server $S_{n}$
$T_{m, n, w}^{t r a n s}$	transmission latency of m from server n to w
$R T_{m}$	ready time of subtask m
$S T_{j}$	start time of subtask j
$T_{c o m p}$	completion time
$t_{d} e a d l i n e$	deadline of task
X	solution of resource allocation
p	priority of subtask