Dynamic load balancing in cloud-based multimedia system using genetic algorithm

Chun-Cheng Lin, Der Jiunn Deng*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

4 Scopus citations

Abstract

This paper considers a centralized cloud-based multimedia system (CMS) consisting of a resource manager, cluster heads, and server clusters, where the resource manager assigns clients' requests for multimedia service tasks to server clusters, and then each cluster head distributes the assigned task to the servers of its server cluster. It has been a research challenge to design an effective load balancing algorithm for a CMS, which spreads the multimedia service task load on servers with the minimal cost for transmitting multimedia data between server clusters and clients under some constraints. Unlike previous works, this paper takes into account a dynamic multi-service scenario in which each server cluster only handles a specific type of multimedia tasks, and each client requests a different type of multimedia services at different time. Such a scenario can be modelled as an integer linear programming problem, which is computationally intractable in general. Hence, this paper further solves the problem by an efficient genetic algorithm. Simulation results demonstrate that the proposed genetic algorithm can efficiently cope with dynamic multi-service load balancing in CMS.

Original languageEnglish
Title of host publicationAdvances in Intelligent Systems and Applications -Volume 1 Proceedings of the International Computer Symposium ICS 2012 Held at Hualien,Taiwan
EditorsJain Lakhmi, Chang Ruay-Shiung, Peng Sheng-Lung
Pages461-470
Number of pages10
DOIs
StatePublished - 2013

Publication series

NameSmart Innovation, Systems and Technologies
Volume20
ISSN (Print)2190-3018
ISSN (Electronic)2190-3026

Keywords

  • Cloud computing
  • Genetic algorithm
  • Load balancing

Fingerprint

Dive into the research topics of 'Dynamic load balancing in cloud-based multimedia system using genetic algorithm'. Together they form a unique fingerprint.

Cite this