Change search
ReferencesLink to record
Permanent link

Direct link
Quality of control and real-time scheduling: allowing for time-variations in computer control systems
KTH, Superseded Departments, Machine Design.
2004 (English)Doctoral thesis, comprehensive summary (Other scientific)
Abstract [en]

The majority of computers around us are embedded in productsand dedicated to perform certain tasks. A specific task is thecontrol of a dynamic system. The computers are ofteninterconnected by communication networks forming a distributedsystem. Vehicles and manufacturing equipment are two types ofmechatronic machines which often host dedicated computercontrol systems. A research problem is how the real-timebehaviour of the computer system affects the application,especially the control of the dynamic system.

If the internal or external conditions varies over time, itbecomes difficult to assign a fixed resource reservation thatwill work well in all situations. In general, the more time anapplication gets of a resource, the better its gauged orperceived quality will be. A strategy is to alter the resourcereservation when the condition changes. This can be constructedas a negotiation between competing applications, a method forwhich the termquality of control, QoC, has been coined. Scalability isthe ability to change the structure and configuration of asystem. It promotes evolving systems and a can help manage acomplex product family. An architecture for a QoC middleware ontop of a scalable computer system, has been proposed.

As aquality measureof a control application, the well-knownweighted quadratic loss function used in optimal control, hasbeen revised to encompass a subset of the so called timingproperties. The timing properties are the periods and thedelays in the control loop, including time-varying period anddelay. They are the interface between control and computerengineering, from a control engineering viewpoint. The qualitymeasure can be used both offline and on-line given a model ofthe sampled-data system and an appropriate description of thetiming properties.

In order to use a computer system efficiently and toguarantee its responsiveness, real-time scheduling is a must.In fixed priority scheduling each task arrives periodically andhas a fixed priority. A task with a high priority can preempt alow priority task and gain access to the resource. Thebest-case response time characterizes the delays in the system,which is useful from a control viewpoint. A new algorithm tocalculate thebest-caseresponsetime has been derived. It is based on ascheduling scenario which yields a recurrence equation. Themodel is dual to the well-known worst-case response timeanalysis.

Besides the dynamic fixed priority scheduling algorithm,optimal control usingstatic schedulinghas been studied, assuming a limitedcommunication. In the static schedule, which is constructedpre-runtime, each task is assigned a time window within aschedule repeated in eternity. The optimal scheduling sequenceis sought by optimizing the overall control performance. Aninteresting aspect is that the non-specified control periodfalls out as a result of theoptimal schedule. The time-varying delay is accountedfor in the control design.

Keywords:Real-time scheduling, sampled-data control,performance measure, quality of control, limited communication,time-varying delay, jitter.

Place, publisher, year, edition, pages
Stockholm: Maskinkonstruktion , 2004. , 36 p.
Trita-MMK, ISSN 1400-1179 ; 2004:7
Keyword [en]
real-time scheduling, sampled-data control. Performance measure, quality of control
URN: urn:nbn:se:kth:diva-3785OAI: diva2:9637
Public defence
2004-06-04, 00:00
Available from: 2004-06-02 Created: 2004-06-02 Last updated: 2012-03-21

Open Access in DiVA

fulltext(796 kB)327 downloads
File information
File name FULLTEXT01.pdfFile size 796 kBChecksum SHA-1
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Sanfridson, Martin
By organisation
Machine Design

Search outside of DiVA

GoogleGoogle Scholar
Total: 327 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 286 hits
ReferencesLink to record
Permanent link

Direct link