Tit-for-Tat Distributed Resource Allocation
Colin Dixon, Tanya Bragin, Arvind Krishnamurthy, Tom Anderson · 2006
Distributed computing infrastructures have risen in popularity over the past decade, however resource allocation on these—largely federated—systems remains a practically unsolved problem. Previous attempts have either relied upon central management of resources, which is infeasible in a federated model, and market-based economies which we classify into systems using global, transferrable currency and systems using local, transferrable currency. We present an alternate approach which represents pair-wise, tit-for-tat relationships as local, non-transferrable currency. This approach promises to provide a solution that does not require a globally trusted third party and is easier to deploy and maintain than previous systems. 1. PROBLEM DEFINITION