Title:
|
PARALLEL STRATEGIES FOR SETTING UP AN ON-DEMAND VIDEO SERVICE USING GRASP AND ILS METAHEURISTICS |
Author(s):
|
Gilberto F. de Sousa Filho, Lucidio dos Anjos F. Cabral, Alexander Almeida Pinto, Rennan Nunes Toscano |
ISBN:
|
978-989-8533-06-7 |
Editors:
|
Hans Weghorn, Leonardo Azevedo and Pedro IsaĆas |
Year:
|
2011 |
Edition:
|
Single |
Keywords:
|
Steiner Tree Problem, Metaheuristics, Parallel Programming. |
Type:
|
Short Paper |
First Page:
|
425 |
Last Page:
|
429 |
Language:
|
English |
Cover:
|
|
Full Contents:
|
click to dowload
|
Paper Abstract:
|
This work gives emphasis to implement five strategies for a parallel hybrid metaheuristic for configuration of a service used in the video distribution. In particular, we study the video distribution service called DynaVideo, on the digital network. This service uses mobile replication to adjust its configuration to demand variations, characterized by its clients number and placing. This problem can be formulated as Steiner Tree Problem. In following, we describe some computational experiments compared with the literature. The results indicate the strategies discussed were effective in reduction the processing time and improved results compared to sequential metaheuristic. |
|
|
|
|