Efficient computation of optimal assignments for distributed tasks
Journal of Parallel and Distributed Computing
Task Allocation and Precedence Relations for Distributed Real-Time Systems
IEEE Transactions on Computers
Heuristic Algorithms for Task Assignment in Distributed Systems
IEEE Transactions on Computers
Load Sharing in Distributed Real-Time Systems with State-Change Broadcasts
IEEE Transactions on Computers
Allocating hard real-time tasks: an NP-hard problem made easy
Real-Time Systems
An efficient algorithm for a task allocation problem
Journal of the ACM (JACM)
A new performance measure for scheduling independent real-time tasks
Journal of Parallel and Distributed Computing
Scheduling hard real-time tasks with tolerance of multiple processor failures
Microprocessing and Microprogramming - Parallel processing in embedded real-time systems
The Deferrable Server Algorithm for Enhanced Aperiodic Responsiveness in Hard Real-Time Environments
IEEE Transactions on Computers
Allocation and Scheduling of Precedence-Related Periodic Tasks
IEEE Transactions on Parallel and Distributed Systems
Analysis and implementation of hybrid switching
ISCA '95 Proceedings of the 22nd annual international symposium on Computer architecture
Evaluation of Load Sharing in HARTS with Consideration of Its Communication Activities
IEEE Transactions on Parallel and Distributed Systems
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
IEEE Transactions on Computers
Prediction-Based Dynamic Load-Sharing Heuristics
IEEE Transactions on Parallel and Distributed Systems
A Network Flow Model for Load Balancing in Circuit-Switched Multicomputers
IEEE Transactions on Parallel and Distributed Systems
Analytic Models of Adaptive Load Sharing Schemes in Distributed Real-Time Systems
IEEE Transactions on Parallel and Distributed Systems
A Framework for Mapping Periodic Real-Time Applications on Multicomputers
IEEE Transactions on Parallel and Distributed Systems
Real-Time Communication in Multihop Networks
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Software Engineering
Optimal Scheduling of Cooperative Tasks in a Distributed System Using an Enumerative Method
IEEE Transactions on Software Engineering
Task Assignment for Distributed Computing
APDC '97 Proceedings of the 1997 Advances in Parallel and Distributed Computing Conference (APDC '97)
Simulated Annealing Applied to Multicomputer Task Allocation and Processor Specification.
SPDP '96 Proceedings of the 8th IEEE Symposium on Parallel and Distributed Processing (SPDP '96)
Schedulability-oriented replication of periodic tasks in distributed real-time systems
ICDCS '95 Proceedings of the 15th International Conference on Distributed Computing Systems
An efficient task allocation scheme for two-dimensional mesh-connected systems
ICDCS '95 Proceedings of the 15th International Conference on Distributed Computing Systems
Planning and resource allocation for hard real-time, fault-tolerant plan execution
Proceedings of the third annual conference on Autonomous Agents
Combined Task and Message Scheduling in Distributed Real-Time Systems
IEEE Transactions on Parallel and Distributed Systems
Automation support for software performance engineering
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Static Analysis and Dynamic Steering of Time-Dependent Systems
IEEE Transactions on Software Engineering
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Real-Time Support for Mobile Robotics
RTAS '03 Proceedings of the The 9th IEEE Real-Time and Embedded Technology and Applications Symposium
RTAS '03 Proceedings of the The 9th IEEE Real-Time and Embedded Technology and Applications Symposium
Minimum and Maximum Utilization Bounds for Multiprocessor Rate Monotonic Scheduling
IEEE Transactions on Parallel and Distributed Systems
Real-Time Systems
MIP formulation for robust resource allocation in dynamic real-time systems
Journal of Systems and Software - Special issue: Parallel and distributed real-time systems
Modeling Decentralized Real-Time Control by State Space Partition of Timed Automata
DS-RT '05 Proceedings of the 9th IEEE International Symposium on Distributed Simulation and Real-Time Applications
Online resource management in a multiprocessor with a network-on-chip
Proceedings of the 2007 ACM symposium on Applied computing
Resource management for real-time tasks in mobile robotics
Journal of Systems and Software
Solving a real-time allocation problem with constraint programming
Journal of Systems and Software
An open computing resource management framework for real-time computing
HiPC'08 Proceedings of the 15th international conference on High performance computing
Dynamic task scheduling with load balancing using parallel orthogonal particle swarm optimisation
International Journal of Bio-Inspired Computation
An optimal approach to the task allocation problem on hierarchical architectures
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Synthesizing cyber-physical architectural models with real-time constraints
CAV'11 Proceedings of the 23rd international conference on Computer aided verification
Cost-effective safety and fault localization using distributed temporal redundancy
CASES '11 Proceedings of the 14th international conference on Compilers, architectures and synthesis for embedded systems
THE RTSC: MIGRATING EVENT-TRIGGERED SYSTEMS TO TIME-TRIGGERED SYSTEMS
Software—Practice & Experience
A novel algorithm for dynamic task scheduling
Future Generation Computer Systems
A greedy algorithm for combined scheduling of computations and data exchanges in real-time systems
Journal of Computer and Systems Sciences International
AICI'12 Proceedings of the 4th international conference on Artificial Intelligence and Computational Intelligence
Expert Systems with Applications: An International Journal
Hi-index | 0.01 |
We present an optimal solution to the problem of allocating communicating periodic tasks to heterogeneous processing nodes (PNs) in a distributed real-time system. The solution is optimal in the sense of minimizing the maximum normalized task response time, called the system hazard, subject to the precedence constraints resulting from intercommunication among the tasks to be allocated. Minimization of the system hazard ensures that the solution algorithm will allocate tasks so as to meet all task deadlines under an optimal schedule, whenever such an allocation exists. The task system is modeled with a task graph (TG), in which computation and communication modules, communication delays, and intertask precedence constraints are clearly described. Tasks described by this TG are assigned to PNs by using a branch-and-bound (B&B) search algorithm. The algorithm traverses a search tree whose leaves correspond to potential solutions to the task allocation problem. We use a bounding method that prunes, in polynomial time, nonleaf vertices that cannot lead to an optimal solution, while ensuring that the search path leading to an optimal solution will never be pruned. For each generated leaf vertex we compute the exact cost using the algorithm developed in [1]. The lowest-cost leaf vertex (one with the least system hazard) represents an optimal task allocation. Computational experiences and examples are provided to demonstrate the concept, utility, and power of the proposed approach.