Reinforcement Learning-Based Intelligent Task Scheduling for Large-Scale IoT Systems

Table 1

Notions and definitions.

Notation	Definition
	The set of tasks.
	The set of virtual machines.
	The set of tasks that have not been processed.
	The number of tasks each time we choose to handle.
	The set of tasks selected from set each time we choose to handle.
	The moment when the -th task was generated in IoT system.
	The -th task’s maximum response time.
	The type of the -th task.
	The moment when the -th task started to be calculate.
	The -th task’s time-out amount.
	The total time-out for all task.
	The number of threads that virtual machine has equipped.
	The number of idle threads of the -th virtual machine.
	The time that the -th virtual machine needs to process the -th type of task.
	The next idle time of the -th thread in the -th virtual machine.
	The queue of pending tasks.
	The length of the .
	The length of the at time .
	The maximum number of task that can be calculate at time .