Author: Vasudevan JanarthananPublisher:
ISBN:
Category :
Languages : en
Pages :
Book Description
Formalization of Uniprocessor and Multiprocessor Scheduling of Real-time Systems Using Supervisory Control of Discrete-event Systems
Author: Vasudevan JanarthananScheduling and Reconfiguration of Real-Time Systems
Author: Xi WangPublisher: Springer Nature
ISBN: 3031419693
Category : Computers
Languages : en
Pages : 218
Book Description
This book presents a methodology for the real-time scheduling problems of real-time systems (RTS) from the viewpoint of control theory. Generally, any system can be viewed as an RTS if it performs real-time application functions and behaves correctly depending on given logical activities and satisfying specified deadlines for the activities. This monograph provides broad views and detailed introductions to supervisory control theory (SCT) and its application in real-time scheduling and reconfiguration. Based on three popular SCT modelling frameworks, discrete-event system (DES), timed DES (TDES), and state-tree structures (STS), the authors provide RTS modelling frameworks; thereafter, SCT is used to find their safe execution sequences. As the main contribution, we use (untimed) DES events to represent the execution and preemption of each individual RTS task. This modelling formalism brings the possibilities to model the preemptions of tasks’ executions. Furthermore, in some cases, priorities cannot be assigned to real-time tasks. In order to solve this problem, a matrix-based priority-free conditional-preemption (PFCP) relation is provided, which generalizes fixed-priority (FP) RTS scheduling. As a natural extension, a generalized modular modelling framework is presented to model the task parameters instead of the global real-time task. The modular models are taken to be generic entities, which also considers the exact execution time of real-time tasks. STS are undoubtedly recognized as a computationally efficient SCT framework which manages the state explosion problem significantly. Hence, building on the (untimed) modular RTS models, a novel STS-based RTS modeling framework is formulated, by assigning dynamic priorities as specified optimality criteria, which can be utilized to model sporadic RTS processing both sporadic and (multi-period) periodic tasks, providing a small set of the safe execution sequences which rank at the top.
Multiprocessor Scheduling for Real-Time Systems
Author: Sanjoy BaruahPublisher: Springer
ISBN: 3319086960
Category : Technology & Engineering
Languages : en
Pages : 234
Book Description
This book provides a comprehensive overview of both theoretical and pragmatic aspects of resource-allocation and scheduling in multiprocessor and multicore hard-real-time systems. The authors derive new, abstract models of real-time tasks that capture accurately the salient features of real application systems that are to be implemented on multiprocessor platforms, and identify rules for mapping application systems onto the most appropriate models. New run-time multiprocessor scheduling algorithms are presented, which are demonstrably better than those currently used, both in terms of run-time efficiency and tractability of off-line analysis. Readers will benefit from a new design and analysis framework for multiprocessor real-time systems, which will translate into a significantly enhanced ability to provide formally verified, safety-critical real-time systems at a significantly lower cost.
Supervisory Control of Real Time Discrete Event Systems
Author: Yong LiReal-time Systems Scheduling 1
Author: Maryline ChettoPublisher: John Wiley & Sons
ISBN: 1848216653
Category : Computers
Languages : en
Pages : 296
Book Description
Real-time systems are used in a wide range of applications, including control, sensing, multimedia, etc. Scheduling is a central problem for these computing/communication systems since responsible of software execution in a timely manner. This book provides state of knowledge in this domain with special emphasis on the key results obtained within the last decade. This book addresses foundations as well as the latest advances and findings in Real-Time Scheduling, giving all references to important papers. But nevertheless the chapters will be short and not overloaded with confusing details. Coverage includes scheduling approaches for mono-core as well as multi-core platforms, dependent tasks, networks, and notably very tremendous recent advances in scheduling of energy constrained embedded systems. Other sophisticated issues such as feedback control scheduling and timing analysis of critical applications are also addressed. This volume can serve as a textbook for courses on the topic in bachelor and in more advanced master programs. It also provides a reference for computer scientists and engineers involved in the design or the development of Cyber-Physical Systems which require up-to-date real-time scheduling solutions.
Real-Time Scheduling for Multiprocessor Systems
Author: Sanaa MaaliPublisher: LAP Lambert Academic Publishing
ISBN: 9783659242311
Category :
Languages : en
Pages : 96
Book Description
Real-time systems are those systems in which the correctness of the system depends not only on the logical results of computation but also on time at which these results are produced. Real-time systems are gaining importance rapidly nowadays. It is widely used in many real-time applications such as power stations, nuclear reactors, space vehicles and airplanes. Real-time systems scheduling is a set of rules that determine which task should be executed at a particular time such that the time constraints of the tasks are satisfied. Scheduling multiprocessor real-time system is an active field of research .Its objective is to assign a set of n tasks to m processors while still meeting all deadlines. In almost cases, the optimal allocation of tasks to processors is NP-hard problem. This book Explain MMUF algorithm, apply it in multiprocessor systems and improve MMUF scheduling algorithm to use it for scheduling uniprocessor and multiprocessor real-time systems in order to get better processors utilization, reduce the number of failed tasks and reduce the number of context switches.
Fuzzy Supervisory Control of Discrete Event Systems
Author: Shankar JaỵaramanScheduling Algorithms for Real-Time Systems
Author: Ph. D. Jim RasPublisher: Lulu.com
ISBN: 9781365344534
Category : Computers
Languages : en
Pages : 50
Book Description
The problem of real-time systems scheduling spans a very broad spectrum of algorithms from simple uniprocessor systems to highly sophisticated multiprocessor scheduling algorithms. In this book we study the characteristics and constraints of real-time tasks which should be scheduled to be executed. Analysis methods and the concept of optimality criteria, which leads to design appropriate scheduling algorithms, will also be addressed. Then, we study real-time scheduling algorithms for uniprocessor systems, which can be divided into two major classes: off-line and on-line.
Scheduling in Real-Time Systems
Author: Francis CottetPublisher: Wiley
ISBN: 9780470847664
Category : Computers
Languages : en
Pages : 282
Book Description
* Real-time systems are used in a wide range of applications, including command and control systems, flight control, telecommunication systems, and online purchase payment * Provides an accessible yet comprehensive treatment * of real-time computing and communications systems * Outlines the basics of real-time scheduling and scheduling policies designed for real-time applications * Each chapter contains examples and case studies along with test exercises and solutions
On the Supervisory Control of Discrete Event Systems
Author: Christian H. GolaszewskiPublisher:
ISBN:
Category :
Languages : en
Pages : 328
Book Description