A multi-resource load balancing algorithm for cloud cache systems

Jia, Yu; Brondino, Ivan; Jiménez-Peris, Ricardo; Patiño-Martínez, M. y Ma, Dianfu (2013). A multi-resource load balancing algorithm for cloud cache systems. En: "28th Symposium on Applied Computing", 18-22 Mar 2014, Coimbra, Portugal. ISBN 978-1-4503-1656-9.


Título: A multi-resource load balancing algorithm for cloud cache systems
  • Jia, Yu
  • Brondino, Ivan
  • Jiménez-Peris, Ricardo
  • Patiño-Martínez, M.
  • Ma, Dianfu
Tipo de Documento: Ponencia en Congreso o Jornada (Artículo)
Título del Evento: 28th Symposium on Applied Computing
Fechas del Evento: 18-22 Mar 2014
Lugar del Evento: Coimbra, Portugal
Título del Libro: SAC'13: proceedings of the 28th Annual ACM Symposium on Applied Computing
Fecha: 2013
ISBN: 978-1-4503-1656-9
Volumen: 1
Palabras Clave Informales: Distributed systems - Quality assurance - Minimax approximation and algorithms
Escuela: Facultad de Informática (UPM) [antigua denominación]
Departamento: Lenguajes y Sistemas Informáticos e Ingeniería del Software
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (732kB) | Vista Previa


With the advent of cloud computing model, distributed caches have become the cornerstone for building scalable applications. Popular systems like Facebook [1] or Twitter use Memcached [5], a highly scalable distributed object cache, to speed up applications by avoiding database accesses. Distributed object caches assign objects to cache instances based on a hashing function, and objects are not moved from a cache instance to another unless more instances are added to the cache and objects are redistributed. This may lead to situations where some cache instances are overloaded when some of the objects they store are frequently accessed, while other cache instances are less frequently used. In this paper we propose a multi-resource load balancing algorithm for distributed cache systems. The algorithm aims at balancing both CPU and Memory resources among cache instances by redistributing stored data. Considering the possible conflict of balancing multiple resources at the same time, we give CPU and Memory resources weighted priorities based on the runtime load distributions. A scarcer resource is given a higher weight than a less scarce resource when load balancing. The system imbalance degree is evaluated based on monitoring information, and the utility load of a node, a unit for resource consumption. Besides, since continuous rebalance of the system may affect the QoS of applications utilizing the cache system, our data selection policy ensures that each data migration minimizes the system imbalance degree and hence, the total reconfiguration cost can be minimized. An extensive simulation is conducted to compare our policy with other policies. Our policy shows a significant improvement in time efficiency and decrease in reconfiguration cost.

Más información

ID de Registro: 26476
Identificador DC: http://oa.upm.es/26476/
Identificador OAI: oai:oa.upm.es:26476
URL Oficial: http://dl.acm.org/citation.cfm?id=2480453
Depositado por: Memoria Investigacion
Depositado el: 05 Jun 2014 13:18
Ultima Modificación: 30 Nov 2017 09:49
  • GEO_UP4
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • InvestigaM
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM