A new polynomial-time algorithm for linear programming
Combinatorica
Scheduling Periodic Jobs that Allow Imprecise Results
IEEE Transactions on Computers
Algorithms for scheduling imprecise computations with timing constraints
SIAM Journal on Computing
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
An Object-Oriented Query Processor that Produces Monotonically Improving Approximate Answers
Proceedings of the Seventh International Conference on Data Engineering
Building Flexible Real-Time Systems Using the Flex Language
Computer - Special issue on real-time systems
Pegasus—operating system support for distributed multimedia systems
ACM SIGOPS Operating Systems Review
SIGMETRICS '93 Proceedings of the 1993 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Service oriented scheduling in Time Warp
WSC '94 Proceedings of the 26th conference on Winter simulation
Implementing real-time services in MINIX
ACM SIGOPS Operating Systems Review
A time-sensitive object model for real-time systems
ACM Transactions on Software Engineering and Methodology (TOSEM)
Resource-bounded reasoning in intelligent systems
ACM Computing Surveys (CSUR) - Special issue: position statements on strategic directions in computing research
Algorithms for Scheduling Real-Time Tasks with Input Error and End-to-End Deadlines
IEEE Transactions on Software Engineering
Parallel hybrid models in system design
WSC '93 Proceedings of the 25th conference on Winter simulation
A periodic object model for real-time systems
ICSE '94 Proceedings of the 16th international conference on Software engineering
Journal of VLSI Signal Processing Systems - Special issue on the rapid prototyping of application specific signal processors (RASSP) program
DAC '97 Proceedings of the 34th annual Design Automation Conference
Evaluating Dynamic Failure Probability for Streams with (m, k)-Firm Deadlines
IEEE Transactions on Computers
Feature interactions with dynamic priorities
IRTAW '97 Proceedings of the eighth international workshop on Real-Time Ada
Competitive On-Line Scheduling of Imprecise Computations
IEEE Transactions on Computers
Criticality- and QoS-Based Multiresource Negotiation andAdaptation
Real-Time Systems
Overload Management in Real-Time Control Applications Using m,k $(m,k)$-Firm Guarantee
IEEE Transactions on Parallel and Distributed Systems
The Spring System: Integrated Support for Complex Real-TimeSystems
Real-Time Systems
OOPM/RT: a multimodeling methodology for real-time simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Optimal Reward-Based Scheduling for Periodic Real-Time Tasks
IEEE Transactions on Computers
Resource Management Middleware for Dynamic, DependableReal-Time Systems
Real-Time Systems - Special issue on challenges in design and implementation of middlewares for real time systems
Operating system support for multimedia
EW 5 Proceedings of the 5th workshop on ACM SIGOPS European workshop: Models and paradigms for distributed systems structuring
Flexible Real-Time Linux*: A Flexible Hard Real-Time Environment
Real-Time Systems - Flexible Scheduling on Real-Time Systems
XSim: real-time analytic parallel simulations
Proceedings of the sixteenth workshop on Parallel and distributed simulation
IRTAW '02 Proceedings of the 11th international workshop on Real-time Ada workshop
Analyzing the Multimedia Operating System
IEEE MultiMedia
Issues in Building Dynamic Real-Time Systems
IEEE Software
Algorithms for Scheduling Imprecise Computations with Timing Constraints to Minimize Maximum Error
IEEE Transactions on Computers
A Dynamic Priority Assignment Technique for Streams with (m, k)-Firm Deadlines
IEEE Transactions on Computers
IEEE Transactions on Computers
Temporal and Real-Time Databases: A Survey
IEEE Transactions on Knowledge and Data Engineering
An Efficient Dynamic Scheduling Algorithm for Multiprocessor Real-Time Systems
IEEE Transactions on Parallel and Distributed Systems
An Open Framework for Real-Time Scheduling Simulation
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
Real-Time and Active Databases: A Survey
ARTDB '97 Proceedings of the Second International Workshop on Active, Real-Time, and Temporal Database Systems
Applying Real-Time Scheduling Techniques to Software Processes: A Position Paper
EWSPT '01 Proceedings of the 8th European Workshop on Software Process Technology
An Adaptive Scheduling Service for Real-Time CORBA
On the Move to Meaningful Internet Systems, 2002 - DOA/CoopIS/ODBASE 2002 Confederated International Conferences DOA, CoopIS and ODBASE 2002
Implementing a Flexible Scheduler in Ada
Ada Europe '01 Proceedings of the 6th Ade-Europe International Conference Leuven on Reliable Software Technologies
Automating real-time multi-threaded application development
CASCON '95 Proceedings of the 1995 conference of the Centre for Advanced Studies on Collaborative research
Power management points in power-aware real-time systems
Power aware computing
On-Board Maintenance for Long-Life Systems
ASSET '98 Proceedings of the 1998 IEEE Workshop on Application - Specific Software Engineering and Technology
Real-Time Scheduling of Hierarchical Reward-Based Tasks
RTAS '03 Proceedings of the The 9th IEEE Real-Time and Embedded Technology and Applications Symposium
A Method for Real-Time Scheduling Problems
WORDS '97 Proceedings of the 3rd Workshop on Object-Oriented Real-Time Dependable Systems - (WORDS '97)
Adaptive filters for continuous queries over distributed data streams
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Maximizing rewards for real-time applications with energy constraints
ACM Transactions on Embedded Computing Systems (TECS)
Journal of Systems and Software
An architecture to support cooperating mobile embedded systems
Proceedings of the 1st conference on Computing frontiers
Dynamic Composition of Information Retrieval Techniques
Journal of Intelligent Information Systems
Maximizing the system value while satisfying time and energy constraints
IBM Journal of Research and Development
A New Scheduling Algorithm and a Compensation Strategy for Imprecise Computation
COMPSAC '04 Proceedings of the 28th Annual International Computer Software and Applications Conference - Volume 01
Real Time Scheduling Theory: A Historical Perspective
Real-Time Systems
Real-Time Databases and Data Services
Real-Time Systems
Improved competitive algorithms for online scheduling with partial job values
Theoretical Computer Science - Special papers from: COCOON 2003
DS-RT '05 Proceedings of the 9th IEEE International Symposium on Distributed Simulation and Real-Time Applications
Progressive Time-Parallel Simulation
Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation
Real-Time Systems
Real-time intelligent program stock trading
Proceedings of the 43rd annual Southeast regional conference - Volume 2
Analysis of window-constrained execution time systems
Real-Time Systems
Multi-version scheduling in rechargeable energy-aware real-time systems
Journal of Embedded Computing - Real-Time Systems (Euromicro RTS-03)
Scheduling imprecise computation tasks on uniform processors
Information Processing Letters
Overrun handling approaches for overload-prone soft real-time systems
Advances in Engineering Software
Evolutionary selection of model for time constrained decision problems: A GA approach
Expert Systems with Applications: An International Journal
Tardiness bounds under global EDF scheduling on a multiprocessor
Real-Time Systems
Anytime Control Algorithms for Embedded Real-Time Systems
HSCC '08 Proceedings of the 11th international workshop on Hybrid Systems: Computation and Control
Flexible hard real-time scheduling for deliberative AI systems
Real-Time Systems
FCS/nORB: A feedback control real-time scheduling service for embedded ORB middleware
Microprocessors & Microsystems
Optimal service level allocation in environmentally powered embedded systems
Proceedings of the 2009 ACM symposium on Applied Computing
Time-bounded distributed QoS-aware service configuration in heterogeneous cooperative environments
Journal of Parallel and Distributed Computing
Optimization scheduling of MPEG-4 FGS video coding stream under the feasible mandatory constraint
Multimedia Tools and Applications
Power management in energy harvesting embedded systems with discrete service levels
Proceedings of the 14th ACM/IEEE international symposium on Low power electronics and design
Handling duration uncertainty in meta-level control of progressive processing
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
Reactive control of dynamic progressive processing
IJCAI'99 Proceedings of the 16th international joint conference on Artificial intelligence - Volume 2
Adaptable planner primitives for real-world robotic applications
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
An imprecise computation framework for fault tolerant control design
WSEAS Transactions on Computers
Adaptive control of acyclic progressive processing task structures
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Designing real-time embedded controllers using the anytime computing paradigm
ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation
Improved competitive algorithms for online scheduling with partial job values
COCOON'03 Proceedings of the 9th annual international conference on Computing and combinatorics
A proposal to integrate the POSIX execution-time clocks into Ada 95
Ada-Europe'03 Proceedings of the 8th Ada-Europe international conference on Reliable software technologies
Implementation of new Ada 2005 real-time services in MaRTE OS and GNAT
Ada-Europe'07 Proceedings of the 12th international conference on Reliable software technologies
An energy management framework for energy harvesting embedded systems
ACM Journal on Emerging Technologies in Computing Systems (JETC)
Journal of Systems and Software
Quantitative modeling of complex computational task environments
AAAI'93 Proceedings of the eleventh national conference on Artificial intelligence
Task interdependencies in design-to-time real-time scheduling
AAAI'93 Proceedings of the eleventh national conference on Artificial intelligence
ERSA: error resilient system architecture for probabilistic applications
Proceedings of the Conference on Design, Automation and Test in Europe
RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
A formal specification strategy for electronic commerce
IDEAS'97 Proceedings of the 1997 international conference on International database engineering and applications symposium
Dynamic power management in environmentally powered systems
Proceedings of the 2010 Asia and South Pacific Design Automation Conference
Tolerating faults while maximizing reward
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
Energy reduction for scheduling a set of multiple feasible interval jobs
Journal of Systems Architecture: the EUROMICRO Journal
Dual-mode r-reliable task model for flexible scheduling in reliable real-time systems
EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
Anytime iterative optimal control using fuzzy feedback scheduler
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
Zeta: scheduling interactive services with partial execution
Proceedings of the Third ACM Symposium on Cloud Computing
Journal of Systems and Software
Compositional real-time scheduling framework for periodic reward-based task model
Journal of Systems and Software
International Journal of Web and Grid Services
Online competitive algorithms for maximizing weighted throughput of unit jobs
Journal of Discrete Algorithms
Hi-index | 0.02 |
The imprecise computation technique, which prevents timing faults and achieves graceful degradation by giving the user an approximate result of acceptable quality whenever the system cannot produce the exact result in time, is considered. Different approaches for scheduling imprecise computations in hard real-time environments are discussed. Workload models that quantify the tradeoff between result quality and computation time are reviewed. Scheduling algorithms that exploit this tradeoff are described. These include algorithms for scheduling to minimize total error, scheduling periodic jobs, and scheduling parallelizable tasks. A queuing-theoretical formulation of the imprecise scheduling problem is presented.