ADRF adapts the loop-free Precomputed Dominant Resource Fairness algorithm to Ethereum smart contracts using fixed-point arithmetic and epoch-based demand/claim transactions, with measured gas costs linear in the number of resource types.
A note on the dynamic dominant resource fairness mechanism
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
Multi-resource fair allocation has beena hot topic of resource allocation. Most recently, a dynamic dominant resource fairness (DRF) mechanism is proposed for dynamic multi-resource fair allocation. In this paper, we prove that the competitive ratio of the dynamic DRF mechanism is the reciprocal of the number of resource types, for two different objectives. Moreover, we develop a linear-time algorithm to find a dynamic DRF solution at each step.
citation-role summary
background 1
citation-polarity summary
fields
cs.DC 1years
2025 1verdicts
CONDITIONAL 1roles
background 1polarities
unclear 1representative citing papers
citing papers explorer
-
Autonomous Dominant Resource Fairness for Blockchain Ecosystems
ADRF adapts the loop-free Precomputed Dominant Resource Fairness algorithm to Ethereum smart contracts using fixed-point arithmetic and epoch-based demand/claim transactions, with measured gas costs linear in the number of resource types.