Research Article

PACAM: A Pairwise-Allocated Strategy and Capability Average Matrix-Based Task Scheduling Approach for Edge Computing

Table 1

Symbols and description.

AnnotationDescription

 = {}A scheduling horizon of services
or The day or night tasks of the service
or The workload of the day task or the night task
 = {}A set of devices
 = {}The capabilities set of devices
, The hard constraints
The soft constraint
/ The total capabilities of devices assigned to the day task or the night task
The total number of capabilities of available devices
The maximal number of consecutive services
The set of devices that can be assigned to tasks
()The previous tasks of
The estimated number of devices for the day/night task of
The total quantity of capabilities that can be assigned to tasks of
The device combinations for the day and night tasks of