Simulations of three adaptive, decentralized controlled, job scheduling algorithms
Computer Networks and ISDN Systems
A distributed load-balancing policy for a multicomputer
Software—Practice & Experience
A Distributed Drafting Algorithm for Load Balancing
IEEE Transactions on Software Engineering
Adaptive load sharing in homogeneous distributed systems
IEEE Transactions on Software Engineering
Distributed control of computer systems
IEEE Transactions on Computers - The MIT Press scientific computation series
Fundamentals of queueing theory (2nd ed.).
Fundamentals of queueing theory (2nd ed.).
Data networks
Load sharing in soft real-time distributed computer systems
IEEE Transactions on Computers - Special Issue on Real-Time Systems
A Trace-Driven Simulation Study of Dynamic Load Balancing
IEEE Transactions on Software Engineering
Distributed Scheduling of Tasks with Deadlines and Resource Requirements
IEEE Transactions on Computers
Load Sharing in Distributed Real-Time Systems with State-Change Broadcasts
IEEE Transactions on Computers
Analysis of the Effects of Delays on Load Sharing
IEEE Transactions on Computers
A Performance Analysis of Minimum Laxity and Earliest Deadline Scheduling in a Real-Time System
IEEE Transactions on Computers
A comparison of priority-based decentralized load balancing policies
SIGMETRICS '86/PERFORMANCE '86 Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation
Design and Evaluation of Effective Load Sharing in Distributed Real-Time Systems
IEEE Transactions on Parallel and Distributed Systems
Performance Measures for Multiprocessor Controllers
Performance '83 Proceedings of the 9th International Symposium on Computer Performance Modelling, Measurement and Evaluation
Load balancing in homogeneous broadcast distributed systems
Proceedings of the Computer Network Performance Symposium
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
Evaluation of Load Sharing in HARTS with Consideration of Its Communication Activities
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Computers
Assignment and Scheduling Communicating Periodic Tasks in Distributed Real-Time Systems
IEEE Transactions on Software Engineering
Design and Evaluation of Effective Load Sharing in Distributed Real-Time Systems
IEEE Transactions on Parallel and Distributed Systems
Optimization of an internationally distributed air: ground airline telecommunication system
Computers and Operations Research
Using system state information for adaptive state polling policy in distributed load balancing
PAS '97 Proceedings of the 2nd AIZU International Symposium on Parallel Algorithms / Architecture Synthesis
Efficient processing of client transactions in real-time
Distributed and Parallel Databases
| Hi-index | 0.00 |
In a distributed real-time system, nonuniform task arrivals may temporarily overload some nodes while leaving some other nodes idle. As a result, some of the tasks on anoverloaded node may miss their deadlines even if the overall system has the capacity tomeet the deadlines of all tasks. A decentralized, dynamic load sharing (LS) scheme hasbeen proposed as a solution to this problem. Analytic queuing models to comparativelyevaluate this LS scheme as well as three other schemes-no LS, LS with random selectionof a receiver node, and LS with perfect information- are developed. The evolution of anode's load state is modeled as a continuous-time semi-Markov process, wherecumulative execution time (CET), rather than the commonly-used queue length (QL), isemployed to describe the workload of a node. The proposed scheme is compared againstother LS schemes. The validity of analytic models is checked with simulations. Bothanalytic and simulation results indicate that by using judicious exchange/use of stateinformation and Bayesian decision mechanism, the proposed scheme makes a significantimprovement over other existing LS schemes in minimizing the probability of dynamicfailure.