Dissertation > Excellent graduate degree dissertation topics show

A Research on Scheduling for Open Hybrid Real-Time Systems

Author: WangLiGang
Tutor: GongYuChang
School: University of Science and Technology of China
Course: Computer Software and Theory
Keywords: open hybrid real-time system real-time scheduling feedback control Servant/Exe-Flow Model RTOS (real-time operating system)
CLC: TP316.2
Type: PhD thesis
Year: 2006
Downloads: 430
Quote: 4
Read: Download Dissertation

Abstract


Real-time systems are mainly designed to satisfy the timing requirements from the real world applications. They are widely adopted in many areas, such as industrial controls, aerospace electronics, military equipments, and so on. A real-time system concerns not only the logic correctness of the computing results, but also the time when the results come out. With the development of real-time system applications, the cases that different kinds of hard real-time, soft real-time and non-real-time applications coexist in one system become more and more popular. This situation makes the application requirements become more complex and causes the proposition of the open hybrid real-time system.In this thesis, the scheduling problems for open hybrid real-time systems are discussed. A new integrated scheduling framework, named RPDS (Rigorously Proportional Dispatching Server), is presented. For the popular imprecise real-time environments, this thesis presents a feedback control real-time scheduling algorithm, NF-QoS (Normalized Fair QoS). Basing on the concrete operating system platform (MiniCore), this thesis discusses the design and implementation of integrating RPDS and NF-QoS, and constructs a prototype real-time operating system, RT-MiniCore.In hybrid real-time systems, schedulers must guarantee that all of hard real-time tasks will be finished by their deadlines as well as the improvement of QoS of soft real-time tasks and non-real-time tasks as greatly as possible. RPDS is presented for resolving this problem, and a hierarchical scheduling framework is constructed based on it. RPDS isolates different kinds of real-time tasks to schedule them with different schedulers, and dispatches time slice to them consolidatedly. RPDS partitions CPU time flow into continuous segments, and in each segment RPDS will forcibly assign one time slice to non-hard real-time tasks. This results in the minimization of the deadline miss ratio (DMR) of soft real-time tasks.QoS fairness is an important problem in multi-QoS-level adjustable dynamic real-time scheduling systems. In this thesis, a concept named normalized QoS fairness is presented to add task importance factor to fairness. The NF-QoS real-time

Related Dissertations

  1. The Key Technologies of Autocollimation System Based on the Beam-Splitting Target Detecting Feedback of Laser Beam Shift,TH741.14
  2. The Perturbation Based on Speech Production and Acquisition of DIVA Model,TN912.3
  3. Research on Plasma Density Feedback Control System on J-TEXT Tokamak,TL631.24
  4. Research and Implementation of Support Layer Prototype of Internet of Things (IoT) Service Platform,TN929.5
  5. Embedded real-time operating system ARTs-OS 's EDF scheduling improvements,TP316.2
  6. Fault-tolerant real-time systems based on energy-efficient scheduling algorithm,TP316.2
  7. Super capacitor energy storage system DC conversion technology research,TM53
  8. Linear Servo System Based on thermoacoustic engine output characteristic simulation study,TM301
  9. Moving Base Transfer Alignment Error Analysis and Compensation Method,V249.322
  10. Real-time feedback Adaptive Signal Control System,U491.54
  11. Research of MOEMS Scanning Mirror Integrated with Angle Sensor,TN16
  12. A ratio dependent on Three Species Food Chain Model Chaos Control and Research branch,O415.5
  13. Study on Chaos Control for Dual-Ring Erbium-Doped Fiber Laser,TN248
  14. Hopf bifurcation and chaos in biological systems,O175
  15. Hopf bifurcation and chaos control of a class with Delay Lotka-Volterra system,O175
  16. Sewage hydraulics analysis , control and pumping energy analysis,TU992.25
  17. Real-time Substructure Test Method of Numerical Integration,TU317
  18. The Well-posedness and Stabilization of a Single Link Flexible Robot Arm under Non-collocated Feedback Controls,TP242
  19. The Time-delayed Feedback Chaotic Controlling and Circuit Simulation,TP13
  20. The Research of EDZL Real-time Scheduling Algorithm for Multiprocessor Systems,TP316.2
  21. The Risk Accumulate, Risk Control in Expanding Chain of Financial Products,F831.5

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Operating system > Real-time operating system
© 2012 www.DissertationTopic.Net  Mobile