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

Chun Cheng Lin, Der-Jiunn Deng

Research output: Chapter in Book/Report/Conference proceedingChapter

3 Citations (Scopus)

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
Publication statusPublished - 2013 Jun 28

Publication series

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

Fingerprint

Multimedia systems
Dynamic loads
Resource allocation
Servers
Genetic algorithms
Multimedia services
Managers
Multimedia
Genetic algorithm
Load balancing
Linear programming

All Science Journal Classification (ASJC) codes

  • Decision Sciences(all)
  • Computer Science(all)

Cite this

Lin, C. C., & Deng, D-J. (2013). Dynamic load balancing in cloud-based multimedia system using genetic algorithm. In J. Lakhmi, C. Ruay-Shiung, & P. Sheng-Lung (Eds.), Advances in Intelligent Systems and Applications -Volume 1 Proceedings of the International Computer Symposium ICS 2012 Held at Hualien,Taiwan (pp. 461-470). (Smart Innovation, Systems and Technologies; Vol. 20). https://doi.org/10.1007/978-3-642-35452-6_47
Lin, Chun Cheng ; Deng, Der-Jiunn. / Dynamic load balancing in cloud-based multimedia system using genetic algorithm. Advances in Intelligent Systems and Applications -Volume 1 Proceedings of the International Computer Symposium ICS 2012 Held at Hualien,Taiwan. editor / Jain Lakhmi ; Chang Ruay-Shiung ; Peng Sheng-Lung. 2013. pp. 461-470 (Smart Innovation, Systems and Technologies).
@inbook{bde173dd646545e49871b273a2c64ae7,
title = "Dynamic load balancing in cloud-based multimedia system using genetic algorithm",
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.",
author = "Lin, {Chun Cheng} and Der-Jiunn Deng",
year = "2013",
month = "6",
day = "28",
doi = "10.1007/978-3-642-35452-6_47",
language = "English",
isbn = "9783642354519",
series = "Smart Innovation, Systems and Technologies",
pages = "461--470",
editor = "Jain Lakhmi and Chang Ruay-Shiung and Peng Sheng-Lung",
booktitle = "Advances in Intelligent Systems and Applications -Volume 1 Proceedings of the International Computer Symposium ICS 2012 Held at Hualien,Taiwan",

}

Lin, CC & Deng, D-J 2013, Dynamic load balancing in cloud-based multimedia system using genetic algorithm. in J Lakhmi, C Ruay-Shiung & P Sheng-Lung (eds), Advances in Intelligent Systems and Applications -Volume 1 Proceedings of the International Computer Symposium ICS 2012 Held at Hualien,Taiwan. Smart Innovation, Systems and Technologies, vol. 20, pp. 461-470. https://doi.org/10.1007/978-3-642-35452-6_47

Dynamic load balancing in cloud-based multimedia system using genetic algorithm. / Lin, Chun Cheng; Deng, Der-Jiunn.

Advances in Intelligent Systems and Applications -Volume 1 Proceedings of the International Computer Symposium ICS 2012 Held at Hualien,Taiwan. ed. / Jain Lakhmi; Chang Ruay-Shiung; Peng Sheng-Lung. 2013. p. 461-470 (Smart Innovation, Systems and Technologies; Vol. 20).

Research output: Chapter in Book/Report/Conference proceedingChapter

TY - CHAP

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

AU - Lin, Chun Cheng

AU - Deng, Der-Jiunn

PY - 2013/6/28

Y1 - 2013/6/28

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84879318063&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84879318063&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-35452-6_47

DO - 10.1007/978-3-642-35452-6_47

M3 - Chapter

AN - SCOPUS:84879318063

SN - 9783642354519

T3 - Smart Innovation, Systems and Technologies

SP - 461

EP - 470

BT - Advances in Intelligent Systems and Applications -Volume 1 Proceedings of the International Computer Symposium ICS 2012 Held at Hualien,Taiwan

A2 - Lakhmi, Jain

A2 - Ruay-Shiung, Chang

A2 - Sheng-Lung, Peng

ER -

Lin CC, Deng D-J. Dynamic load balancing in cloud-based multimedia system using genetic algorithm. In Lakhmi J, Ruay-Shiung C, Sheng-Lung P, editors, Advances in Intelligent Systems and Applications -Volume 1 Proceedings of the International Computer Symposium ICS 2012 Held at Hualien,Taiwan. 2013. p. 461-470. (Smart Innovation, Systems and Technologies). https://doi.org/10.1007/978-3-642-35452-6_47