Dynamic multiservice load balancing in cloud-based multimedia system

Chun Cheng Lin, Hui Hsin Chin, Der Jiunn Deng

Research output: Contribution to journalArticle

50 Citations (Scopus)

Abstract

Consider a centralized hierarchical cloud-based multimedia system (CMS) consisting of a resource manager, cluster heads, and server clusters, in which the resource manager assigns clients' requests for multimedia service tasks to server clusters according to the task characteristics, and then each cluster head distributes the assigned task to the servers within its server cluster. For such a complicated CMS, however, it is a research challenge to design an effective load balancing algorithm that spreads the multimedia service task load on servers with the minimal cost for transmitting multimedia data between server clusters and clients, while the maximal load limit of each server cluster is not violated. Unlike previous work, this paper takes into account a more practical dynamic multiservice scenario in which each server cluster only handles a specific type of multimedia task, and each client requests a different type of multimedia service at a different time. Such a scenario can be modelled as an integer linear programming problem, which is computationally intractable in general. As a consequence, this paper further solves the problem by an efficient genetic algorithm with an immigrant scheme, which has been shown to be suitable for dynamic problems. Simulation results demonstrate that the proposed genetic algorithm can efficiently cope with dynamic multiservice load balancing in CMS.

Original languageEnglish
Article number6518175
Pages (from-to)225-234
Number of pages10
JournalIEEE Systems Journal
Volume8
Issue number1
DOIs
Publication statusPublished - 2014 Mar 1

Fingerprint

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

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Information Systems
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Lin, Chun Cheng ; Chin, Hui Hsin ; Deng, Der Jiunn. / Dynamic multiservice load balancing in cloud-based multimedia system. In: IEEE Systems Journal. 2014 ; Vol. 8, No. 1. pp. 225-234.
@article{95fa55bb2c224560a0e9a1e6f6d01813,
title = "Dynamic multiservice load balancing in cloud-based multimedia system",
abstract = "Consider a centralized hierarchical cloud-based multimedia system (CMS) consisting of a resource manager, cluster heads, and server clusters, in which the resource manager assigns clients' requests for multimedia service tasks to server clusters according to the task characteristics, and then each cluster head distributes the assigned task to the servers within its server cluster. For such a complicated CMS, however, it is a research challenge to design an effective load balancing algorithm that spreads the multimedia service task load on servers with the minimal cost for transmitting multimedia data between server clusters and clients, while the maximal load limit of each server cluster is not violated. Unlike previous work, this paper takes into account a more practical dynamic multiservice scenario in which each server cluster only handles a specific type of multimedia task, and each client requests a different type of multimedia service at a different time. Such a scenario can be modelled as an integer linear programming problem, which is computationally intractable in general. As a consequence, this paper further solves the problem by an efficient genetic algorithm with an immigrant scheme, which has been shown to be suitable for dynamic problems. Simulation results demonstrate that the proposed genetic algorithm can efficiently cope with dynamic multiservice load balancing in CMS.",
author = "Lin, {Chun Cheng} and Chin, {Hui Hsin} and Deng, {Der Jiunn}",
year = "2014",
month = "3",
day = "1",
doi = "10.1109/JSYST.2013.2256320",
language = "English",
volume = "8",
pages = "225--234",
journal = "IEEE Systems Journal",
issn = "1932-8184",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

Dynamic multiservice load balancing in cloud-based multimedia system. / Lin, Chun Cheng; Chin, Hui Hsin; Deng, Der Jiunn.

In: IEEE Systems Journal, Vol. 8, No. 1, 6518175, 01.03.2014, p. 225-234.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Dynamic multiservice load balancing in cloud-based multimedia system

AU - Lin, Chun Cheng

AU - Chin, Hui Hsin

AU - Deng, Der Jiunn

PY - 2014/3/1

Y1 - 2014/3/1

N2 - Consider a centralized hierarchical cloud-based multimedia system (CMS) consisting of a resource manager, cluster heads, and server clusters, in which the resource manager assigns clients' requests for multimedia service tasks to server clusters according to the task characteristics, and then each cluster head distributes the assigned task to the servers within its server cluster. For such a complicated CMS, however, it is a research challenge to design an effective load balancing algorithm that spreads the multimedia service task load on servers with the minimal cost for transmitting multimedia data between server clusters and clients, while the maximal load limit of each server cluster is not violated. Unlike previous work, this paper takes into account a more practical dynamic multiservice scenario in which each server cluster only handles a specific type of multimedia task, and each client requests a different type of multimedia service at a different time. Such a scenario can be modelled as an integer linear programming problem, which is computationally intractable in general. As a consequence, this paper further solves the problem by an efficient genetic algorithm with an immigrant scheme, which has been shown to be suitable for dynamic problems. Simulation results demonstrate that the proposed genetic algorithm can efficiently cope with dynamic multiservice load balancing in CMS.

AB - Consider a centralized hierarchical cloud-based multimedia system (CMS) consisting of a resource manager, cluster heads, and server clusters, in which the resource manager assigns clients' requests for multimedia service tasks to server clusters according to the task characteristics, and then each cluster head distributes the assigned task to the servers within its server cluster. For such a complicated CMS, however, it is a research challenge to design an effective load balancing algorithm that spreads the multimedia service task load on servers with the minimal cost for transmitting multimedia data between server clusters and clients, while the maximal load limit of each server cluster is not violated. Unlike previous work, this paper takes into account a more practical dynamic multiservice scenario in which each server cluster only handles a specific type of multimedia task, and each client requests a different type of multimedia service at a different time. Such a scenario can be modelled as an integer linear programming problem, which is computationally intractable in general. As a consequence, this paper further solves the problem by an efficient genetic algorithm with an immigrant scheme, which has been shown to be suitable for dynamic problems. Simulation results demonstrate that the proposed genetic algorithm can efficiently cope with dynamic multiservice load balancing in CMS.

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

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

U2 - 10.1109/JSYST.2013.2256320

DO - 10.1109/JSYST.2013.2256320

M3 - Article

AN - SCOPUS:84897622902

VL - 8

SP - 225

EP - 234

JO - IEEE Systems Journal

JF - IEEE Systems Journal

SN - 1932-8184

IS - 1

M1 - 6518175

ER -