Skip to Main content Skip to Navigation
Conference papers

Scalable Load Balancing in Cluster Storage Systems

Abstract : Enterprise and cloud data centers are comprised of tens of thousands of servers providing petabytes of storage to a large number of users and applications. At such a scale, these storage systems face two key challenges: (a) hot-spots due to the dynamic popularity of stored objects and (b) high reconfiguration costs of data migration due to bandwidth oversubscription in the data center network. Existing storage solutions, however, are unsuitable to address these challenges because of the large number of servers and data objects. This paper describes the design, implementation, and evaluation of Ursa, which scales to a large number of storage nodes and objects and aims to minimize latency and bandwidth costs during system reconfiguration. Toward this goal, Ursa formulates an optimization problem that selects a subset of objects from hot-spot servers and performs topology-aware migration to minimize reconfiguration costs. As exact optimization is computationally expensive, we devise scalable approximation techniques for node selection and efficient divide-and-conquer computation. Our evaluation shows Ursa achieves cost-effective load balancing while scaling to large systems and is time-responsive in computing placement decisions, e.g., about two minutes for 10K nodes and 10M objects.
Complete list of metadatas

Cited literature [25 references]  Display  Hide  Download

https://hal.inria.fr/hal-01597772
Contributor : Hal Ifip <>
Submitted on : Thursday, September 28, 2017 - 5:11:57 PM
Last modification on : Thursday, September 28, 2017 - 5:16:46 PM
Long-term archiving on: : Friday, December 29, 2017 - 3:16:30 PM

File

978-3-642-25821-3_6_Chapter.pd...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Gae-Won You, Seung-Won Hwang, Navendu Jain. Scalable Load Balancing in Cluster Storage Systems. 12th International Middleware Conference (MIDDLEWARE), Dec 2011, Lisbon, Portugal. pp.101-122, ⟨10.1007/978-3-642-25821-3_6⟩. ⟨hal-01597772⟩

Share

Metrics

Record views

102

Files downloads

277