Cloud Storage and Online Bin Packing

Autor: Wolfgang W. Bein, Swathi Venigella, Doina Bein
Rok vydání: 2011
Předmět:
Zdroj: Intelligent Distributed Computing V ISBN: 9783642240126
IDC
DOI: 10.1007/978-3-642-24013-3_7
Popis: We study the problem of allocating memory of servers in a data center based on online requests for storage. Given an online sequence of storage requests and a cost associated with serving the request by allocating space on a certain server one seeks to select the minimum number of servers as to minimize total cost. We use two different algorithms and propose a third algorithm. We show that our proposed algorithm performs better for large number of random requests in terms of the variance in the average number of servers.
Databáze: OpenAIRE