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...
- 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 |