Approximation algorithms for scheduling real-time jobs with multiple feasible intervals-Reference-Cited by-同舟云学术

Approximation algorithms for scheduling real-time jobs with multiple feasible intervals

Published:2006-07-31 Issue:3 Volume:34 Page:155-172
ISSN:0922-6443
Container-title:Real-Time Systems
language:en
Short-container-title:Real-Time Syst

Author:

Chen Jian-Jia,Wu Jun,Shih Chi-Sheng

Publisher

Springer Science and Business Media LLC

Subject

Electrical and Electronic Engineering,Control and Optimization,Computer Networks and Communications,Computer Science Applications,Modelling and Simulation,Control and Systems Engineering

Link

http://link.springer.com/content/pdf/10.1007/s11241-006-8198-4.pdf

Reference17 articles.

1. Aydin H, Melhem R, Mosse D, Alvarez P (1999) Optimal reward-based scheduling for periodic real-time tasks. In: Proceedings of the 20th IEEE Real-Time Systems Symposium pp 79–89

2. Sprunt B, Sha L, Lehoczky J (1989) Aperiodic task scheduling for hard-real-time systems. Real-time Systems Journal pp 27–60

3. Baptiste P (1999) An O(n4) algorithm for preemptive scheduling of a single machine to minimize the number of late jobs. Operations Research Letters 24:175–180

4. Han C-C, Lin K-J (1992) Scheduling distance-constrained real-time tasks. In: Proceedings of the 13th IEEE Real-Time Systems Symposium pp 300–308

5. Carlier J (1982) The one machine sequencing problem. European Journal of Operational Research 11:42–47

Cited by 7 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. EFCSA: An Efficient Carry Speculative Approximate Adder with Rectification;2022 23rd International Symposium on Quality Electronic Design (ISQED);2022-04-06

2. LA-Credit: A Load-Awareness Scheduling Algorithm for Xen Virtualized Platforms;2016 IEEE 2nd International Conference on Big Data Security on Cloud (BigDataSecurity), IEEE International Conference on High Performance and Smart Computing (HPSC), and IEEE International Conference on Intelligent Data and Security (IDS);2016-04

3. A Heuristic-Based Approach for Reducing the Power Consumption of Real-Time Embedded Systems;2014 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing;2014-09

4. Toward an Optimal Power-Aware Scheduling Technique;2012 14th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing;2012-09

5. Energy reduction for scheduling a set of multiple feasible interval jobs;Journal of Systems Architecture;2011-06