The Pebble-Crunching Model for Fault-tolerant Load Balancing in Hyercube Ensembles | Zendy

S. Gulati | Zendy; S. Sitharama Iyengar | Zendy; J. Barhen | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

The Pebble-Crunching Model for Fault-tolerant Load Balancing in Hyercube Ensembles

Author(s) -

S. Gulati,

S. Sitharama Iyengar,

J. Barhen

Publication year - 1990

Publication title -

the computer journal

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.319

H-Index - 64

eISSN - 1460-2067

pISSN - 0010-4620

DOI - 10.1093/comjnl/33.3.204

Subject(s) - computer science , distributed computing , correctness , fault tolerance , flexibility (engineering) , load balancing (electrical power) , protocol (science) , scalability , algorithm , medicine , statistics , geometry , mathematics , alternative medicine , pathology , database , grid

We propose a graph-theoretic, receiver-initiated, distributed protocol for dynamic load balancing protocol in large-scale hypercube ensembles. Using attributed hypergraphs as the primary data structure for constraint modelling and dynamic optimisation, we consider systems running precedence-constrained heterogeneous tasks. Fault Tolerance is ensured by incorporating a dynamic integrity check for the decision nodes and their subsequent re-election if needed. Simulation studies are used to analyse the algorithm performance and correctness

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research