Preemptive scheduling under time and resource constraints
IEEE Transactions on Computers - Special Issue on Real-Time Systems
On synchronization in hard-real-time systems
Communications of the ACM
Production and Stabilization of Real-Time Task Schedules
Journal of the ACM (JACM)
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Scheduling Tasks with Nonuniform Deadlines on Two Processors
Journal of the ACM (JACM)
Preemptive Scheduling with Release Times, Deadlines, and Due Times
Journal of the ACM (JACM)
Deterministic Processor Scheduling
ACM Computing Surveys (CSUR)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Pre-Run-Time Scheduling Algorithm for Hard Real-Time Systems
IEEE Transactions on Software Engineering
On satisfying timing constraints in hard-real-time systems
SIGSOFT '91 Proceedings of the conference on Software for citical systems
Dynamic Scheduling of Hard Real-Time Tasks and Real-Time Threads
IEEE Transactions on Software Engineering
Detecting Unsafe Error Recovery Schedules
IEEE Transactions on Software Engineering
Real-time transaction scheduling: a cost conscious approach
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Allocation and Scheduling of Precedence-Related Periodic Tasks
IEEE Transactions on Parallel and Distributed Systems
Software synthesis for real-time information processing systems
LCTES '95 Proceedings of the ACM SIGPLAN 1995 workshop on Languages, compilers, & tools for real-time systems
Real-time multi-tasking in software synthesis for information processing systems
ISSS '95 Proceedings of the 8th international symposium on System synthesis
Planning and resource allocation for hard real-time, fault-tolerant plan execution
Proceedings of the third annual conference on Autonomous Agents
Overload Management in Real-Time Control Applications Using m,k $(m,k)$-Firm Guarantee
IEEE Transactions on Parallel and Distributed Systems
Combined Task and Message Scheduling in Distributed Real-Time Systems
IEEE Transactions on Parallel and Distributed Systems
Experimental Assessment of the Period Calibration Method: A Case Study
Real-Time Systems
Stabilizing Pre-Run-Time Schedules With the Help of GraceTime
Real-Time Systems
Scheduling Distributed Real-Time Tasks with Minimum Jitter
IEEE Transactions on Computers
Cache Aware Pre-Runtime Scheduling
Real-Time Systems
Priority Scheduling Versus Pre-Run-Time Scheduling
Real-Time Systems - Selected papers from IFAC/IFIP workshops on real-time programming
QoS Negotiation in Real-Time Systems and Its Application to Automated Flight Control
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
Static Analysis and Dynamic Steering of Time-Dependent Systems
IEEE Transactions on Software Engineering
IEEE Transactions on Software Engineering
Real-time multi-tasking in software synthesis for information processing systems
Readings in hardware/software co-design
Off-Line Computation of Real-Time Schedules Using Petri Nets
Discrete Event Dynamic Systems
Temporal Reasoning for a Collaborative Planning Agent in a Dynamic Environment
Annals of Mathematics and Artificial Intelligence
Planning and Resource Allocation for Hard Real-time, Fault-Tolerant Plan Execution
Autonomous Agents and Multi-Agent Systems
Parametric Dispatching of Hard Real-Time Tasks
IEEE Transactions on Computers
Static Processor Allocation in a Soft Real-Time Multiprocessor Environment
IEEE Transactions on Parallel and Distributed Systems
An Efficient Dynamic Scheduling Algorithm for Multiprocessor Real-Time Systems
IEEE Transactions on Parallel and Distributed Systems
On Satisfying Timing Constraints in Hard-Real-Time Systems
IEEE Transactions on Software Engineering
IEEE Transactions on Software Engineering
Guaranteeing Real-Time Requirements With Resource-Based Calibration of Periodic Processes
IEEE Transactions on Software Engineering
Adaptive resource management algorithms for periodic tasks in dynamic real-time distributed systems
Journal of Parallel and Distributed Computing
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
On Maintaining Priorities in a Production Rule System
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Integrating CBR and Heuristic Search for Learning and Reusing Solutions in Real-Time Task Scheduling
ICCBR '99 Proceedings of the Third International Conference on Case-Based Reasoning and Development
A Period Assignment Algorithm for Real-Time System Design
TACAS '99 Proceedings of the 5th International Conference on Tools and Algorithms for Construction and Analysis of Systems
Quality of Service Management in Distributed Asynchronous Real-Time Systems
Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
Priority assignment in real-time active databases
The VLDB Journal — The International Journal on Very Large Data Bases
Deadline-monotonic software scheduling for the co-synthesis of parallel hard real-time systems
EDTC '95 Proceedings of the 1995 European conference on Design and Test
On Inspection and Verification of Software with Timing Requirements
IEEE Transactions on Software Engineering
Minimal schedulability interval for real-time systems of periodic tasks with offsets
Theoretical Computer Science
A Time Petri Net Approach for Finding Pre-Runtime Schedules in Embedded Hard Real-Time Systems
ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
A formal software synthesis approach for embedded hard real-time systems
SBCCI '04 Proceedings of the 17th symposium on Integrated circuits and system design
Scheduling within temporal partitions: response-time analysis and server design
Proceedings of the 4th ACM international conference on Embedded software
Encyclopedia of Computer Science
SBCCI '05 Proceedings of the 18th annual symposium on Integrated circuits and system design
Analysis and optimization of distributed real-time embedded systems
Proceedings of the 41st annual Design Automation Conference
Practical algorithms for scheduling video data in a local area network environment
The Journal of Supercomputing
Software synthesis for hard real-time embedded systems with multiple processors
ACM SIGSOFT Software Engineering Notes
WCET free time analysis of hard real-time systems on multiprocessors: A regular language-based model
Theoretical Computer Science
Uniprocessor scheduling under precedence constraints for embedded systems design
ACM Transactions on Embedded Computing Systems (TECS)
SAFECOMP '08 Proceedings of the 27th international conference on Computer Safety, Reliability, and Security
High precision automatic scheduling of periodic task sets for microcontrollers
Proceedings of the 46th Annual Southeast Regional Conference on XX
SAQA: A Self-Adaptive QoS-Aware Scheduling Algorithm for Real-Time Tasks on Heterogeneous Clusters
CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Deadlock immunity: enabling systems to defend against deadlocks
OSDI'08 Proceedings of the 8th USENIX conference on Operating systems design and implementation
Embedded hard real-time scheduling algorithm based on task's resource requirement
International Journal of High Performance Computing and Networking
A methodology for software synthesis of embedded real-time systems based on TPN and LSC
ICESS'05 Proceedings of the Second international conference on Embedded Software and Systems
Multilevel static real-time scheduling algorithms using graph partitioning
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part I
PATMOS'05 Proceedings of the 15th international conference on Integrated Circuit and System Design: power and Timing Modeling, Optimization and Simulation
Off-line (Optimal) multiprocessor scheduling of dependent periodic tasks
Proceedings of the 27th Annual ACM Symposium on Applied Computing
IEEE/ACM Transactions on Networking (TON)
Requirement-aware strategies for scheduling real-time divisible loads on clusters
Journal of Parallel and Distributed Computing
Expert Systems with Applications: An International Journal
| Hi-index | 0.02 |
An algorithm that finds an optimal schedule on a single processor for a given set of processes is presented. Each process starts executing after its release time and completes its computation before its deadline and a given set of precedence relations and exclusion relations defined on ordered pairs of process segments are satisfied. This algorithm can be applied to the important and previously unsolved problem of automated pre-run-time scheduling of processes with arbitrary precedence and exclusion in hard-real-time systems.