China
Africa
Explore chapters and articles related to this topic
Introduction
Published in Joseph Y.-T. Leung, Handbook of SCHEDULING, 2004
We use τi to represent a periodic task and Ji to represent a job, i.e., an instance of τi. In addition, we use πi to represent the priority of job Ji. In static priority scheduling such as rate monotonic scheduling (RMS) (or deadline monotonic scheduling), every job of a task has the same priority. In dynamic priority scheduling such as earliest deadline first (EDF) scheduling, different jobs in a task have different priorities. Also, in our notation for a pair of jobs Ji,Jj,i<j, we assume that job Ji has higher priority. We now describe three basic assumptions used by the priority inheritance approach.
Real-Time Operating Systems
Published in Leanna Rierson, Developing Safety-Critical Software, 2017
Deadline monotonic scheduling. The deadline monotonic scheduling algorithm is similar to rate monotonic scheduling, except the priority is assigned to the task with the shortest deadline, rather than the shortest period. Thus, the process with the shortest deadline is assigned the highest priority and the process with longest deadline gets the lowest priority.
Bio-Inspired Scheduling for Factory Automation in the TD-LTE System
Published in IETE Technical Review, 2022
Won Jae Ryu, Gandeva Bayu Satrya, Soo Young Shin
This paper proposes a novel scheduling TD-LTE system for factory automation. Because TD-LTE is based on a time-division duplex (TDD), which can adjust the number of uplink and downlink subframes in a frame, it can enable more efficient transmissions than FDD-LTE, which is based on FDD. TD-LTE uses one frequency band for both uplink and downlink transmissions, thereby rendering it cheaper than FDD-LTE. This implies that the application of TD-LTE to factory automation is a better alternative than FD-LTE [17]. In Korea, 2.3 GHz for WiBro is considered idle as its development has been discontinued, and its service in Korea has been terminated due to the declining number of users [18,19]. Note that 2.3 GHz is a frequency band for TD-LTE that can be applied to factory automation as a solution for industrial areas. For efficient scheduling of data from nodes, deadline monotonic scheduling (DMS), genetic algorithm (GA), particle swarm optimization (PSO), and firefly algorithm (FA) have been adopted. DMS is an algorithm that schedules tasks according to their deadlines. A task with the shortest deadline is assigned the highest priority. In this system, data transmission with the shortest deadline is assigned the highest priority [20]. Because industrial data transmission has periodicity and deadlines, DMS can be a solution for factory automation.