A Novel Execution Mode Selection Scheme for Wireless Computing

Table 1

Subspaces of the state space.

{, }

is the set of system states indicating that the task is in the local execution process; that is, . , where and denote the minimum and maximum transmission capacities the wireless network can provide, respectively.
² is the set of system states indicating that the task is in the remote execution process; that is, . can be seen as the union of two state sets; that is, the task is in the uplink transmission process ( ) and the task is in the downlink receiving process (), respectively.
³ is the set of system states indicating that the task is in the combined executing process; that is, . can be seen as the union of two state sets; that is, the task is in the uplink transmission process () and the task is in the downlink receiving process (), respectively. Meanwhile, the task is also under local processing.
⁴ is the set of initial states, which are distinguished by different wireless conditions, that is, different values of .
⁵ contains a single state, that is, , indicating that the task execution process is already finished. means that when the task has been completed, the wireless transmission capacity can be disregarded.