A Hybrid Metaheuristic Approach to Optimize the Content Transmission in Multimedia Systems

Arthur T. Gómez, Luan C. Nesi, Marcio G. Martins, Leonardo D. Chiwiacowsky

2014

Abstract

The advent of the digital television in Brazil has allowed users to access interactive channels. Once interactive channels are available, the users are able to find multimedia content such as movies and breaking news programs, to send and/or receive emails, to access interactive applications and also other contents. In this context, a high demand of requests from users is expected. Therefore, from the content provider's point of view, the determination of transmission parameters is needed in order to ensure the best quality of transmission to every user. The aforementioned identification problem is modelled as an optimization problem and a solution procedure based on metaheuristic techniques is proposed. Genetic Algorithm and Tabu Search metaheuristics are employed separately and coupled in a hybrid scheme to define the best transmission policy, optimizing the transmission parameters, such as audio and video transmission rates. Based on the experimental results, the hybrid algorithm has produced better solutions which meet the quality requirements.

References

  1. Chung, S. H., Wu, T. H., Chang, C. C., 2011. An efficient tabu search algorithm to the cell formation problem with alternative routings and machine reliability considerations. Computers and Industrial Engineering, 60(1)1, 7-15.
  2. Gendreau, M., Laporte, G., Potvin, J.-Y., 2001. The vehicle routing problem. In Society for Industrial and Applied Mathematics ch. Metaheuristics for the Capacitated VRP, Toth, P., Vigo, D. Editors. Philadelphia, 129-154.
  3. Glover, F., 1986. Future paths for integer programming and links to artificial intelligence. Computers and Operations Research, 13(5), 533- 549.
  4. Glover F., Laguna, M., 1997. Tabu Search. Kluwer Academic Publishers. Norwell/USA.
  5. Goldberg, D. E., 1989. Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Longman Publishing Co. Boston, 1st edition.
  6. Gonçalves Filho, E. V., Tiberti, A.J., 2006. A group genetic algorithm for the machine cell formation problem. International Journal of Production Economics, 102(1), 1 - 21.
  7. Holland, J. H., 1975. Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence, University of Michigan Press. Ann Arbor, USA.
  8. ITU-T, 2000. Information technology - generic coding of moving pictures and associated audio information: system ITU-T recommendation H.222.0 (iso/iec 13818-1). Telecommunication Standardization Sector of International Telecommunication Union, February.
  9. Kandavanam, G., Botvich, D., Balasubramaniam, S., 2009. An optimization based approach to maximizing QoS assurance for IPTV triple play services on the internet backbone. In IEEE 34th Conference on Local Computer Networks, 406-413.
  10. Kusiak, A., Dorf, A., Richard, C., 1984. Handbook of Design, Manufacturing and Automation, John Wiley and Sons. New York.
  11. Linck, I. C. C., 2011. Um sistema de codificacão de vídeo para TV Digital - SBTVD, Master's thesis on Applied Computing (in Portuguese), Universidade do Vale do Rio dos Sinos, São Leopoldo, Brazil.
  12. Manhães, M. A. R., Shieh, P. J., Lamas, A. C., Macedo, P. E. O., 2005. Canal de interatividade em TV Digital. In Caderno CPqD Tecnologia (in Portuguese), 29-36.
  13. Weissheimer Jr., C. A., 2011. Desenvolvimento de um algoritmo híbrido utilizando metaheurísticas aplicado a uma plataforma de internet protocol television IPTV, Master's thesis on Applied Computing (in Portuguese), Universidade do Vale do Rio dos Sinos, São Leopoldo, Brazil.
Download


Paper Citation


in Harvard Style

Gómez A., Nesi L., Martins M. and Chiwiacowsky L. (2014). A Hybrid Metaheuristic Approach to Optimize the Content Transmission in Multimedia Systems . In Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-758-039-0, pages 77-84. DOI: 10.5220/0005063500770084


in Bibtex Style

@conference{icinco14,
author={Arthur T. Gómez and Luan C. Nesi and Marcio G. Martins and Leonardo D. Chiwiacowsky},
title={A Hybrid Metaheuristic Approach to Optimize the Content Transmission in Multimedia Systems},
booktitle={Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2014},
pages={77-84},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005063500770084},
isbn={978-989-758-039-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - A Hybrid Metaheuristic Approach to Optimize the Content Transmission in Multimedia Systems
SN - 978-989-758-039-0
AU - Gómez A.
AU - Nesi L.
AU - Martins M.
AU - Chiwiacowsky L.
PY - 2014
SP - 77
EP - 84
DO - 10.5220/0005063500770084