Scalable Load Balancing in Cluster Storage Systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

Scalable Load Balancing in Cluster Storage Systems

Gae-Won You
  • Function : Author
  • PersonId : 1018173
Seung-Won Hwang
  • Function : Author
  • PersonId : 1018174
Navendu Jain
  • Function : Author
  • PersonId : 1015749

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.
Fichier principal
Vignette du fichier
978-3-642-25821-3_6_Chapter.pdf (342.67 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01597772 , version 1 (28-09-2017)

Licence

Attribution

Identifiers

Cite

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⟩
63 View
171 Download

Altmetric

Share

Gmail Facebook X LinkedIn More