Scalable load balancing in cluster storage systems

Gae Won You, Seung Won Hwang, Navendu Jain

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)


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.

Original languageEnglish
Title of host publicationMiddleware 2011 - ACM/IFIP/USENIX 12th International Middleware Conference, Proceedings
Number of pages22
Publication statusPublished - 2011
Event12th ACM/IFIP/USENIX International Middleware Conference, Middleware 2011 - Lisbon, Portugal
Duration: 2011 Dec 122011 Dec 16

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7049 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other12th ACM/IFIP/USENIX International Middleware Conference, Middleware 2011

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Scalable load balancing in cluster storage systems'. Together they form a unique fingerprint.

Cite this