Método para manejar el problema de la recarga de trabajo en los sistemas multi-agente

Los Sistemas Multi-Agente (SMA) permiten la solución de un problema mediante la descomposición de éste en subproblemas, cada uno de los cuales puede ser solucionado por uno o un grupo de agentes en particular. Para optimizar el tiempo de ejecución de tareas en un SMA se requiere que éste presente ca...

Full description

Autores:
Horfan Álvarez, Daniel
Ovalle Carranza, Demetrio Arturo
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2004
Institución:
Universidad Autónoma de Bucaramanga - UNAB
Repositorio:
Repositorio UNAB
Idioma:
spa
OAI Identifier:
oai:repository.unab.edu.co:20.500.12749/9032
Acceso en línea:
http://hdl.handle.net/20.500.12749/9032
Palabra clave:
Innovaciones tecnológicas
Ciencia de los computadores
Desarrollo de tecnología
Ingeniería de sistemas
Investigaciones
Tecnologías de la información y las comunicaciones
TIC´s
Technological innovations
Computer science
Technology development
Systems engineering
Investigations
Information and communication technologies
ICT's
Multi-agent systems -SMA-
Planning agents
Agent cloning
Workloads in SMA
Ciencias de la computación
Ingeniería de sistemas
Investigaciones
Tecnologías de la información y la comunicación
Desarrollo tecnológico
Sistemas multiagente -SMA-
Agentes planificadores
Clonación de agentes
Recargas de trabajo en SMA
Rights
License
Derechos de autor 2004 Revista Colombiana de Computación
id UNAB2_be37009e0a6e16292de2d33bf72fe5f7
oai_identifier_str oai:repository.unab.edu.co:20.500.12749/9032
network_acronym_str UNAB2
network_name_str Repositorio UNAB
repository_id_str
dc.title.spa.fl_str_mv Método para manejar el problema de la recarga de trabajo en los sistemas multi-agente
dc.title.translated.eng.fl_str_mv Method to handle workload problem in multi-agent systems
title Método para manejar el problema de la recarga de trabajo en los sistemas multi-agente
spellingShingle Método para manejar el problema de la recarga de trabajo en los sistemas multi-agente
Innovaciones tecnológicas
Ciencia de los computadores
Desarrollo de tecnología
Ingeniería de sistemas
Investigaciones
Tecnologías de la información y las comunicaciones
TIC´s
Technological innovations
Computer science
Technology development
Systems engineering
Investigations
Information and communication technologies
ICT's
Multi-agent systems -SMA-
Planning agents
Agent cloning
Workloads in SMA
Ciencias de la computación
Ingeniería de sistemas
Investigaciones
Tecnologías de la información y la comunicación
Desarrollo tecnológico
Sistemas multiagente -SMA-
Agentes planificadores
Clonación de agentes
Recargas de trabajo en SMA
title_short Método para manejar el problema de la recarga de trabajo en los sistemas multi-agente
title_full Método para manejar el problema de la recarga de trabajo en los sistemas multi-agente
title_fullStr Método para manejar el problema de la recarga de trabajo en los sistemas multi-agente
title_full_unstemmed Método para manejar el problema de la recarga de trabajo en los sistemas multi-agente
title_sort Método para manejar el problema de la recarga de trabajo en los sistemas multi-agente
dc.creator.fl_str_mv Horfan Álvarez, Daniel
Ovalle Carranza, Demetrio Arturo
dc.contributor.author.spa.fl_str_mv Horfan Álvarez, Daniel
Ovalle Carranza, Demetrio Arturo
dc.contributor.cvlac.spa.fl_str_mv Ovalle Carranza, Demetrio Arturo [0000026921]
dc.contributor.googlescholar.spa.fl_str_mv Ovalle Carranza, Demetrio Arturo [u8DC2K8AAAAJ]
dc.contributor.orcid.spa.fl_str_mv Ovalle Carranza, Demetrio Arturo [0000-0001-5869-7785]
dc.contributor.researchgate.spa.fl_str_mv Ovalle Carranza, Demetrio Arturo [Demetrio-Ovalle]
dc.subject.none.fl_str_mv Innovaciones tecnológicas
Ciencia de los computadores
Desarrollo de tecnología
Ingeniería de sistemas
Investigaciones
Tecnologías de la información y las comunicaciones
TIC´s
topic Innovaciones tecnológicas
Ciencia de los computadores
Desarrollo de tecnología
Ingeniería de sistemas
Investigaciones
Tecnologías de la información y las comunicaciones
TIC´s
Technological innovations
Computer science
Technology development
Systems engineering
Investigations
Information and communication technologies
ICT's
Multi-agent systems -SMA-
Planning agents
Agent cloning
Workloads in SMA
Ciencias de la computación
Ingeniería de sistemas
Investigaciones
Tecnologías de la información y la comunicación
Desarrollo tecnológico
Sistemas multiagente -SMA-
Agentes planificadores
Clonación de agentes
Recargas de trabajo en SMA
dc.subject.keywords.eng.fl_str_mv Technological innovations
Computer science
Technology development
Systems engineering
Investigations
Information and communication technologies
ICT's
Multi-agent systems -SMA-
Planning agents
Agent cloning
Workloads in SMA
dc.subject.lemb.spa.fl_str_mv Ciencias de la computación
Ingeniería de sistemas
Investigaciones
Tecnologías de la información y la comunicación
Desarrollo tecnológico
dc.subject.proposal.spa.fl_str_mv Sistemas multiagente -SMA-
Agentes planificadores
Clonación de agentes
Recargas de trabajo en SMA
description Los Sistemas Multi-Agente (SMA) permiten la solución de un problema mediante la descomposición de éste en subproblemas, cada uno de los cuales puede ser solucionado por uno o un grupo de agentes en particular. Para optimizar el tiempo de ejecución de tareas en un SMA se requiere que éste presente características especiales, como son: La división del problema en subproblemas de tiempos de ejecución similares; y una programación de tareas para cada agente, de tal forma que puedan efectuarse aproximadamente en forma paralela y no serial, buscando que el tiempo de ejecución total sea el mínimo. Este proyecto propone la elaboración de un método para la operación de los SMA, que permita la optimización del tiempo de ejecución mediante la distribución uniforme de cargas de trabajo dentro del sistema. Para lograrlo es necesario realizar variaciones en las características tanto de los agentes como del sistema, con el fin de considerar el tiempo como una variable indispensable en la sincronización de la ejecución de las tareas. Las características del sistema que se tuvieron en cuenta para la optimización del tiempo de ejecución fueron: la organización, cooperación, coordinación, control y su protocolo de comunicación.Palabras clave: Sistemas Multiagente -SMA-, Agentes Planificadores, Clonación de Agentes, Recargas de Trabajo en SMA.
publishDate 2004
dc.date.issued.none.fl_str_mv 2004-12-01
dc.date.accessioned.none.fl_str_mv 2020-10-27T00:21:16Z
dc.date.available.none.fl_str_mv 2020-10-27T00:21:16Z
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/article
dc.type.local.spa.fl_str_mv Artículo
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.redcol.none.fl_str_mv http://purl.org/redcol/resource_type/CJournalArticle
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.issn.none.fl_str_mv 2539-2115
1657-2831
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/20.500.12749/9032
dc.identifier.instname.spa.fl_str_mv instname:Universidad Autónoma de Bucaramanga UNAB
dc.identifier.repourl.none.fl_str_mv repourl:https://repository.unab.edu.co
identifier_str_mv 2539-2115
1657-2831
instname:Universidad Autónoma de Bucaramanga UNAB
repourl:https://repository.unab.edu.co
url http://hdl.handle.net/20.500.12749/9032
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv https://revistas.unab.edu.co/index.php/rcc/article/view/1074/1046
dc.relation.uri.none.fl_str_mv https://revistas.unab.edu.co/index.php/rcc/article/view/1074
dc.relation.references.spa.fl_str_mv A. Carrillo, A. Quintero. GPGP (Planeación Global Parcial) Como Solución al Problema de Coordinación Distribuida. Universidad de los Andes, Departamento de Ingeniería de Sistema,. Bogotá. (http://agamenon.uniandes.edu.co/~revista/memocoor.txt), 1999.
T. Finin, Y. Labrou, J. Mayfield. KQML as an agent communication language. Reporte Técnico Departamento de Ciencias Computacionales. Universidad de Mayfield Baltimore Country. Baltimore, MD. http://www.cs.umbc.edu/agents/introduction/kqmlacl.ps)., 1997.
dc.relation.references.none.fl_str_mv B. Hayes-Roth, B. An Architecture for Adaptive Intelligent System. Artificial Intelligence Review: Special Issue on Agents and Interactivity, 72, 329-365. 1995.
D. Horfan. Método para manejar el problema de la recarga de trabajo en Sistemas Multiagentes. Tesis de Maestría. Universidad Nacional de Colombia – Sede Medellín, 2003.
H. Nwana. Software Agents: And Overview. Intelligent Systems Research. Advanced Applications & Technology Departament. Sep. 1996.
S. Labidi, y W. Lejoudad. De l'Intelligence Artificielle Distributée aux Systèmes MultiAgents. Revue d'Intelligence Artificielle, 1993.
P. Maes. Artificial life Meets Entertainment: Life like Autonomous Agents, Communications of the ACM, 38,11, 108- 114. 1995.
A. Quintero, S. Rueda, M. Ucros. Teoría de Agentes y Sistemas Multiagente: Integración de conceptos básicos. Universidad de los Andes, Departamento de Ingeniería de Sistema,. Bogotá, 1995.
] S. Onn, K. Sycara; Prasad Chalasani; Somesh Jha. Increasing resource utilization and task performance by agent cloning. Inteligent Agents V. Agent Theories, Architectres and Languages. 1998.
Smith, S.C., A. Cypher and J. Spohrer , "KidSim: Programming Agents Without a Programming Language," Communications of the ACM, 37, 7, 55- 67.1994.
Springer Verlag. Una taxonomía para agentes autónomos. Proceedings of the third international workshop on agent theories, architectures and languajes, 1996.
dc.rights.none.fl_str_mv Derechos de autor 2004 Revista Colombiana de Computación
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
dc.rights.uri.none.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/co/
dc.rights.creativecommons.*.fl_str_mv Attribution-NonCommercial-ShareAlike 4.0 International
rights_invalid_str_mv Derechos de autor 2004 Revista Colombiana de Computación
http://creativecommons.org/licenses/by-nc-sa/4.0/
http://creativecommons.org/licenses/by-nc-nd/2.5/co/
Attribution-NonCommercial-ShareAlike 4.0 International
http://purl.org/coar/access_right/c_abf2
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad Autónoma de Bucaramanga UNAB
publisher.none.fl_str_mv Universidad Autónoma de Bucaramanga UNAB
dc.source.none.fl_str_mv Revista Colombiana de Computación; Vol. 5 Núm. 2 (2004): Revista Colombiana de Computación; 1-16
institution Universidad Autónoma de Bucaramanga - UNAB
bitstream.url.fl_str_mv https://repository.unab.edu.co/bitstream/20.500.12749/9032/1/2004_Articulo_Metodo%20para%20manejar%20el%20problema%20de%20la%20recarga%20de%20trabajo%20en%20los%20sistemas%20multi-agente.pdf
https://repository.unab.edu.co/bitstream/20.500.12749/9032/2/2004_Articulo_Metodo%20para%20manejar%20el%20problema%20de%20la%20recarga%20de%20trabajo%20en%20los%20sistemas%20multi-agente.pdf.jpg
bitstream.checksum.fl_str_mv 8631cd1b1a052caeeedb7321afb831ad
658f9ea1b2ad0baab4bf799f0c1cb6c0
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional | Universidad Autónoma de Bucaramanga - UNAB
repository.mail.fl_str_mv repositorio@unab.edu.co
_version_ 1814277902090371072
spelling Horfan Álvarez, Daniel9d2196a4-3649-4cd2-a274-ba52aa2747ecOvalle Carranza, Demetrio Arturo0c2fe032-deee-4b8d-8a3a-46220ba263abOvalle Carranza, Demetrio Arturo [0000026921]Ovalle Carranza, Demetrio Arturo [u8DC2K8AAAAJ]Ovalle Carranza, Demetrio Arturo [0000-0001-5869-7785]Ovalle Carranza, Demetrio Arturo [Demetrio-Ovalle]2020-10-27T00:21:16Z2020-10-27T00:21:16Z2004-12-012539-21151657-2831http://hdl.handle.net/20.500.12749/9032instname:Universidad Autónoma de Bucaramanga UNABrepourl:https://repository.unab.edu.coLos Sistemas Multi-Agente (SMA) permiten la solución de un problema mediante la descomposición de éste en subproblemas, cada uno de los cuales puede ser solucionado por uno o un grupo de agentes en particular. Para optimizar el tiempo de ejecución de tareas en un SMA se requiere que éste presente características especiales, como son: La división del problema en subproblemas de tiempos de ejecución similares; y una programación de tareas para cada agente, de tal forma que puedan efectuarse aproximadamente en forma paralela y no serial, buscando que el tiempo de ejecución total sea el mínimo. Este proyecto propone la elaboración de un método para la operación de los SMA, que permita la optimización del tiempo de ejecución mediante la distribución uniforme de cargas de trabajo dentro del sistema. Para lograrlo es necesario realizar variaciones en las características tanto de los agentes como del sistema, con el fin de considerar el tiempo como una variable indispensable en la sincronización de la ejecución de las tareas. Las características del sistema que se tuvieron en cuenta para la optimización del tiempo de ejecución fueron: la organización, cooperación, coordinación, control y su protocolo de comunicación.Palabras clave: Sistemas Multiagente -SMA-, Agentes Planificadores, Clonación de Agentes, Recargas de Trabajo en SMA.Multi-Agent Systems (SMA) allow the solution of a problem by breaking it down into sub-problems, each of which can be solved by one or a group of agents in particular. To optimize the execution time of tasks in an SMA, it is required that it present special characteristics, such as: The division of the problem into sub-problems with similar execution times; and a task schedule for each agent, in such a way that they can be carried out approximately in parallel and not serially, seeking to keep the total execution time to a minimum. This project proposes the elaboration of a method for the operation of the SMA, which allows the optimization of the execution time through the uniform distribution of workloads within the system. To achieve this, it is necessary to make variations in the characteristics of both the agents and the system, in order to consider time as an essential variable in the synchronization of task execution. The characteristics of the system that were taken into account for the optimization of the execution time were: the organization, cooperation, coordination, control and its communication protocol.application/pdfspaUniversidad Autónoma de Bucaramanga UNABhttps://revistas.unab.edu.co/index.php/rcc/article/view/1074/1046https://revistas.unab.edu.co/index.php/rcc/article/view/1074A. Carrillo, A. Quintero. GPGP (Planeación Global Parcial) Como Solución al Problema de Coordinación Distribuida. Universidad de los Andes, Departamento de Ingeniería de Sistema,. Bogotá. (http://agamenon.uniandes.edu.co/~revista/memocoor.txt), 1999.T. Finin, Y. Labrou, J. Mayfield. KQML as an agent communication language. Reporte Técnico Departamento de Ciencias Computacionales. Universidad de Mayfield Baltimore Country. Baltimore, MD. http://www.cs.umbc.edu/agents/introduction/kqmlacl.ps)., 1997.B. Hayes-Roth, B. An Architecture for Adaptive Intelligent System. Artificial Intelligence Review: Special Issue on Agents and Interactivity, 72, 329-365. 1995.D. Horfan. Método para manejar el problema de la recarga de trabajo en Sistemas Multiagentes. Tesis de Maestría. Universidad Nacional de Colombia – Sede Medellín, 2003.H. Nwana. Software Agents: And Overview. Intelligent Systems Research. Advanced Applications & Technology Departament. Sep. 1996.S. Labidi, y W. Lejoudad. De l'Intelligence Artificielle Distributée aux Systèmes MultiAgents. Revue d'Intelligence Artificielle, 1993.P. Maes. Artificial life Meets Entertainment: Life like Autonomous Agents, Communications of the ACM, 38,11, 108- 114. 1995.A. Quintero, S. Rueda, M. Ucros. Teoría de Agentes y Sistemas Multiagente: Integración de conceptos básicos. Universidad de los Andes, Departamento de Ingeniería de Sistema,. Bogotá, 1995.] S. Onn, K. Sycara; Prasad Chalasani; Somesh Jha. Increasing resource utilization and task performance by agent cloning. Inteligent Agents V. Agent Theories, Architectres and Languages. 1998.Smith, S.C., A. Cypher and J. Spohrer , "KidSim: Programming Agents Without a Programming Language," Communications of the ACM, 37, 7, 55- 67.1994.Springer Verlag. Una taxonomía para agentes autónomos. Proceedings of the third international workshop on agent theories, architectures and languajes, 1996.Derechos de autor 2004 Revista Colombiana de Computaciónhttp://creativecommons.org/licenses/by-nc-sa/4.0/http://creativecommons.org/licenses/by-nc-nd/2.5/co/Attribution-NonCommercial-ShareAlike 4.0 Internationalhttp://purl.org/coar/access_right/c_abf2Revista Colombiana de Computación; Vol. 5 Núm. 2 (2004): Revista Colombiana de Computación; 1-16Innovaciones tecnológicasCiencia de los computadoresDesarrollo de tecnologíaIngeniería de sistemasInvestigacionesTecnologías de la información y las comunicacionesTIC´sTechnological innovationsComputer scienceTechnology developmentSystems engineeringInvestigationsInformation and communication technologiesICT'sMulti-agent systems -SMA-Planning agentsAgent cloningWorkloads in SMACiencias de la computaciónIngeniería de sistemasInvestigacionesTecnologías de la información y la comunicaciónDesarrollo tecnológicoSistemas multiagente -SMA-Agentes planificadoresClonación de agentesRecargas de trabajo en SMAMétodo para manejar el problema de la recarga de trabajo en los sistemas multi-agenteMethod to handle workload problem in multi-agent systemsinfo:eu-repo/semantics/articleArtículohttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/redcol/resource_type/CJournalArticleORIGINAL2004_Articulo_Metodo para manejar el problema de la recarga de trabajo en los sistemas multi-agente.pdf2004_Articulo_Metodo para manejar el problema de la recarga de trabajo en los sistemas multi-agente.pdfArtículoapplication/pdf794517https://repository.unab.edu.co/bitstream/20.500.12749/9032/1/2004_Articulo_Metodo%20para%20manejar%20el%20problema%20de%20la%20recarga%20de%20trabajo%20en%20los%20sistemas%20multi-agente.pdf8631cd1b1a052caeeedb7321afb831adMD51open accessTHUMBNAIL2004_Articulo_Metodo para manejar el problema de la recarga de trabajo en los sistemas multi-agente.pdf.jpg2004_Articulo_Metodo para manejar el problema de la recarga de trabajo en los sistemas multi-agente.pdf.jpgIM Thumbnailimage/jpeg7774https://repository.unab.edu.co/bitstream/20.500.12749/9032/2/2004_Articulo_Metodo%20para%20manejar%20el%20problema%20de%20la%20recarga%20de%20trabajo%20en%20los%20sistemas%20multi-agente.pdf.jpg658f9ea1b2ad0baab4bf799f0c1cb6c0MD52open access20.500.12749/9032oai:repository.unab.edu.co:20.500.12749/90322022-11-23 15:49:02.335open accessRepositorio Institucional | Universidad Autónoma de Bucaramanga - UNABrepositorio@unab.edu.co