Chemical Reaction Optimization for population transition in peer-to-peer live streaming

Author

Lam, Albert Y S ; Xu, Jialing ; Li, Victor O K

Author_Institution

Dept. of Electr. & Electron. Eng., Univ. of Hong Kong, Hong Kong, China

fYear

2010

fDate

18-23 July 2010

Firstpage

1

Lastpage

8

Abstract

Peer-to-peer (P2P) live streaming applications are very popular in recent years and a Markov open queueing network model was developed to study the population dynamics in P2P live streaming. Based on the model, we deduce an optimization problem, called population transition problem, with the objective of maximizing the probability of universal streaming by manipulating population transition probability matrix. We employ a chemical reaction-inspired metaheuristic, Chemical Reaction Optimization (CRO), to solve the problem. Simulation results show that CRO outperforms many commonly used strategies for controlling population transition in many practical P2P live streaming systems. This work also shows that CRO also demonstrates the usability of CRO to solve optimization problems.

Keywords

Markov processes; optimisation; peer-to-peer computing; queueing theory; video streaming; Markov open queueing network model; chemical reaction inspired metaheuristic; chemical reaction optimization; peer-to-peer live streaming; population dynamics; population transition; Chemicals; Delay; Generators; Markov processes; Optimization; Peer to peer computing; Topology;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation (CEC), 2010 IEEE Congress on

Conference_Location

Barcelona

Print_ISBN

978-1-4244-6909-3

Type

conf

DOI

10.1109/CEC.2010.5585933

Filename

5585933