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 |
Externí odkaz: |