Least Slack Time Rate first: an Efficient Scheduling Algorithm for Pervasive Computing Environment

Dongjin Choi, Myunggwon Hwang, Pankoo Kim

Zenodo (CERN European Organization for Nuclear Research) · 2020 · 16 citations · 9 references

DOIFull text

Open access

Concepts

Abstract

Abstract: Real-time systems like pervasive computing have to complete executing a task within the predetermined time while ensuring that the execution results are logically correct. Such systems require intelligent scheduling methods that can adequately promptly distribute the given tasks to a processor(s). In this paper, we propose LSTR (Least Slack Time Rate first), a new and simple scheduling algorithm, for a multi-processor environment, and demonstrate its efficient performance through various tests.

References

9