Choosing the best Bin Packing Algorithm for Replica Placement in Multi-Tenant Cloud System

Abstract

Of late, Cloud Computing is visibly seen to reduce infrastructure costs with high data availability and performance conforming to service level agreement for both the service providers and the users. With the rapid and explosive growth of the number of cloud users, Cloud Data Management System must serve an array of different analytical and transactional workloads. Hence, to ensure the scalability in a multi-tenant system, replica placement algorithms always come into the picture appropriately. In our work, we have vividly analyzed various replica placement algorithms in terms of their performance and tried to find the beneficial aspects to be the fittest one to tackle the situation when the actual observed workloads are immensely deviated from the estimated workloads.