Level value density task scheduling algorithm for cyber physical systems on cloud
Ling Kuang, Lichen Zhang · 2017
Task scheduling, a key part of increasing resource utilization and enhancing system performance, is a never outdated problem especially in cloud platforms and Cyber-Physical System (CPS). Based on the Value Density algorithm of the real-time task scheduling system and the character of the distributed system, this paper presents a new task scheduling algorithm by further studying the cloud technology and the real-time system: Level Value Density(LVD). The algorithm not only adds attributes of time and value to the task, but also describes the weighted relationship between these attributes by mathematical means. Therefore, it can gain some advantages to distinguish between different tasks more dynamically and reasonably. Therefore, when the scheme was used in the priority calculation of the dynamic task scheduling on cloud platform or CPS, relying on its advantages, it can schedule and distinguish the high-volume and multi-class tasks more efficiently. This paper designs some experiments, based on the distributed server simulation model based on M/M/C model of queuing theory and negative arrivals, to compare the algorithm against traditional algorithm to observe and show its characters and advantages.