Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
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 metadata

Cited literature [25 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
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


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



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⟩



Record views


Files downloads