Cake cutting of CPU resources among multiple HPC agents on a cloud

Abstract

“You cut, I choose” is a classical algorithm for fair sharing of resources among two agents which guarantees “envy-freeness”. In a multi-agent scenario, several algorithms were proposed for sharing resources fairly on a Cloud. However, no algorithm has been proposed till now for High Performance Computing (HPC) agents which are computational intensive, where not just the resources are to be fair-shared but used to the utmost. This paper proposes an algorithm that considers a specific number of HPC agents that can be run on a host machine and tries to do a fair-share of resources. The proposed algorithm assumes the agents demanding resources to be taking a game-theoretic approach and gives a decent proportion of the demand as the allocation value. This algorithm works for a real-world scenario in which, the agents keep getting added dynamically to a host machine and assumes that the agents will not depart after they are allocated.