Research Article

Randomization-Based Dynamic Programming Offloading Algorithm for Mobile Fog Computing

Table 1

Symbols used in the paper.

SymbolMeaning

Data size of users n-th task
Local-to-fog offloading decision of users n-th task
 
Fog-to-cloud offloading decision of users n-th task
 
Local computing rate
Fog computing rate
Cloud computing rate
Bandwidth between the local and fog
Bandwidth between the fog and cloud
Local processing time of users n-th task
Energy cost of the device computed per bit of data
Fog processing time of users n-th task
Energy consumption per bit of data in local-to-fog transmission
Cloud processing time of users n-th task
Device standby power
Transmission delay of n-th task from the local to fog
Number of CPU revolutions required to process per bit of data
Transmission delay of n-th task from the fog to cloud
Total delay of the user
Local energy consumption of users n-th task
The relative importance of delay and energy
Uploaded energy cost of users n-th task
System-set penalty value
Standby energy cost of the device when it offloads task n
Total energy cost of the user
Number of algorithm iterations
The set of random offloading decisions produced at the h-th iteration
The h-th offloading decision set after updating
Relative offloading accuracy rate