Allocation and Scheduling of Precedence-Related Periodic Tasks
IEEE Transactions on Parallel and Distributed Systems
Assignment and Scheduling Communicating Periodic Tasks in Distributed Real-Time Systems
IEEE Transactions on Software Engineering
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
`` Strong '' NP-Completeness Results: Motivation, Examples, and Implications
Journal of the ACM (JACM)
Period-Based Load Partitioning and Assignment for Large Real-Time Applications
IEEE Transactions on Computers
Scheduling periodic tasks on uniform multiprocessors
Information Processing Letters
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Deadline-based scheduling of periodic task systems on multiprocessors
Information Processing Letters
Guaranteeing Real-Time Requirements With Resource-Based Calibration of Periodic Processes
IEEE Transactions on Software Engineering
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
On task schedulability in real-time control systems
RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
Task Period Selection and Schedulability in Real-Time Systems
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Schedulability Analysis for Tasks with Static and Dynamic Offsets
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Exploiting Precedence Relations in the Schedulability Analysis of Distributed Real-Time Systems
RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
Resource Conscious Design of Distributed Real-Time Systems: An End-to-End Approach
ICECCS '96 Proceedings of the 2nd IEEE International Conference on Engineering of Complex Computer Systems
Priority-Driven Scheduling of Periodic Task Systems on Multiprocessors
Real-Time Systems
Static-Priority Scheduling on Multiprocessors
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
On-Line Scheduling on Uniform Multiprocessors
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
Hi-index | 0.00 |
Coordinated behavior of mobile robots is an importantemerging application area. Different coordinated behaviorscan be achieved by assigning sets of control tasks, orstrategies, to robots in a team. These control tasks must bescheduled either locally on the robot or distributed acrossthe team. An application may have many control strategiesto dynamically choose from, although some may not be feasible,given limited resource and time availability. Thus,dynamic feasibility checking becomes important as the coordinationbetween robots and the tasks that need to be performedevolves with time. This paper presents an online algorithmfor finding a feasible strategy given a functionallyequivalent set of strategies for achieving an application'sgoals.We present two heuristics for feasibility checking. Bothconsider communication cost and utilization bound to makeallocation (of tasks to execution sites) and scheduling decisions.Extensive experimental results show the effectivenessof the approaches, especially in resource-tight environments.We also demonstrate the application of our approachto real-world scenarios involving teams of robots and showhow feasibility analysis also allows the prediction of thescalability of the solution to large robot teams.