A gravitational task model with arbitrary anchor points for target sensitive real-time applications

Real-Time Systems

Volumn 43, Issue 1, 2009, Pages 93-115

  Guerra, Raphael ^a   Fohler, Gerhard ^a  

^a France   (Germany)

Author keywords

Adaptive; Target sensitivity; Task model; Utility function

Indexed keywords

ADAPTIVE; ANCHOR POINT; ARBITRARY POINTS; EQUILIBRIUM STATE; MEDIA PROCESSING; REAL - TIME SYSTEM; REAL-TIME APPLICATION; SIMULATION STUDIES; TARGET POINT; TASK MODEL; TASK MODELS; UTILITY FUNCTION;

APPROXIMATION ALGORITHMS; GRAVITATION; PENDULUMS; SCHEDULING ALGORITHMS; TARGETS; WINDOWS;

REAL TIME SYSTEMS;

EID: 68549116981     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11241-009-9074-9     Document Type: Conference Paper

References (17)

1. Baruah S, Buttazzo G, Gorinsky S, Lipari G (1999) Scheduling periodic task systems to minimize output jitter. In: RTCSA '99: Proceedings of the sixth international conference on real-time computing systems and applications, Washington, DC, USA, 1999. IEEE Computer Society, Washington, p 62
2. K Bülbül P Kaminsky C Yano 2007 Preemption in single machine earliness/tardiness scheduling J Sched 10 4-5 271 292
3. Buttazzo GC (2004) Hard real-time computing systems: Predictable scheduling algorithms and applications (real-time systems series). Springer TELOS, Santa Clara
4. GC Buttazzo G Lipari M Caccamo L Abeni 2002 Elastic scheduling for flexible workload management IEEE Trans Comput 51 3 289 302 (Pubitemid 35426905)
5. K Chen P Muhlethaler 1996 A scheduling algorithm for tasks described by time value function Real-Time Syst 10 3 293 312
6. Guerra R, Fohler G (2008) A gravitational task model for target sensitive real-time applications. In: ECRTS08-20th euromicro conference on real-time systems, Prague, Czech Republic, July 2008
7. Isovic D, Fohler G, Steffens LFM (2003) Timing constraints of MPEG-2 decoding for high quality video: misconceptions and realistic assumptions. In: 15th euromicro conference on real-time systems (ECRTS 03), Porto, Portugal, July 2003
8. Jensen ED (1992) Asynchronous decentralized real-time computer systems. In: Halang WA, Stoyenko AD (eds) Real-time computing, the NATO Advanced Study Institute. Springer, Berlin
9. P Li 2006 A utility accrual scheduling algorithm for real-time activities with mutual exclusion resource constraints IEEE Trans Comput 55 4 454 469
10. Li P, Ravindran B, Jensen ED (2004) Adaptive time-critical resource management using time/utility functions: Past, present, and future. In: COMPSAC '04: Proceedings of the 28th annual international computer software and applications conference-workshops and fast abstracts (COMPSAC'04), Washington, DC, USA, 2004. IEEE Computer Society, Washington, pp 12-13
11. Locke CD (1986) Best-effort decision-making for real-time scheduling. PhD thesis, Pittsburgh, PA, USA
12. Marti P, Fohler G, Ramamritham K, Fuertes JM (2001) Jitter compensation in real-time control systems. In: Proceedings of the 22nd IEEE real-time systems symposium, London, UK, Dec 2001
13. D Prasad A Burns M Atkins 2003 The valid use of utility in adaptive real-time systems Real-Time Syst 25 2-3 277 296
14. Sun W, Yuan Y-X (2006) Optimization theory and methods, vol 1. Springer, Berlin
15. J Wang B Ravindran 2004 Time-utility function-driven switched Ethernet: Packet scheduling algorithm, implementation, and feasibility analysis IEEE Trans Parallel Distrib Syst 15 2 119 133
16. Wu H, Balli U, Ravindran B, Jensen ED (2005) Utility accrual real-time scheduling under variable cost functions. In: RTCSA '05: Proceedings of the 11th IEEE international conference on embedded and real-time computing systems and applications (RTCSA'05), Washington, DC, USA, 2005. IEEE Computer Society, Washington, pp 213-219
17. H Wu B Ravindran ED Jensen P Li 2006 Energy-efficient, utility accrual scheduling under resource constraints for mobile embedded systems Trans Embed Comput Sys 5 3 513 542