Migración dinámica de procesos: el problema de la integridad de mensajes

Autores
Heymann, Elisa; Luque, Enrique Hugo; Tinetti, Fernando Gustavo
Año de publicación
1997
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión enviada
Descripción
La gestión de los recursos procesador y red de interconexión tiene un gran impacto en las prestaciones de los computadores paralelos de memoria distribuida. La migración dinámica de procesos permite hacer el balance de carga y de comunicaciones en tiempo de ejecución. Uno de los problemas que implica la migración dinámica consiste en la gestión de las comunicaciones que involucran al proceso que migra, el cual debe seguir recibiendo todos los mensajes que se le envían independientemente de su ubicación en la red. Como primera fase de estudio de este problema, al cual hemos llamado Problema de Integridad de Mensajes, se han desarrollado seis algoritmos que garantizan la recepción de los mensaje en presencia de migración dinámica de procesos: Esquema Centralizado, Enviar Primero a la Dirección Hogar, Buzones para Migración, Sígueme, Rechazo de Mensajes y Protocolo Completo. Estos algoritmos han sido estudiados en primer lugar mediante simulación secuencial, y posteriormente mediante implementación en una máquina paralela, bajo la cual se han ejecutado los algoritmos para diferentes patrones de procesos de usuario en presencia de migración dinámica. Los parámetros de prestaciones considerados para evaluar y comparar los algoritmos han sido los siguientes: la latencia de los mensajes; la carga extra añadida sobre la red, que viene dada por las retransmisiones y los mensajes de control que cada algoritmo genera; el tiempo de reacción, que representa el tiempo transcurrido desde que un proceso es elegido para migrar hasta que puede ser migrado preservando la recepción de sus mensajes; la escalabilidad; y la influencia del algoritmo sobre el patrón de comunicaciones. Los resultados obtenidos nos han dado información preliminar sobre el comportamiento de los algoritmos, y nos han permitido realizar una primera evaluación comparativa entre los mismos.
Eje: Procesamiento distribuido y paralelo. Tratamiento de señales
Materia
Ciencias Informáticas
Parallel processing
Distributed
Migración Dinámica de Procesos
Integridad de Mensajes
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by/4.0/
Repositorio
CIC Digital (CICBA)
Institución
Comisión de Investigaciones Científicas de la Provincia de Buenos Aires
OAI Identificador
oai:digital.cic.gba.gob.ar:11746/3421

id CICBA_5b1d9cb729ad4dbf2473e9ec1e1e1679
oai_identifier_str oai:digital.cic.gba.gob.ar:11746/3421
network_acronym_str CICBA
repository_id_str 9441
network_name_str CIC Digital (CICBA)
spelling Migración dinámica de procesos: el problema de la integridad de mensajesHeymann, ElisaLuque, Enrique HugoTinetti, Fernando GustavoCiencias InformáticasParallel processingDistributedMigración Dinámica de ProcesosIntegridad de MensajesLa gestión de los recursos procesador y red de interconexión tiene un gran impacto en las prestaciones de los computadores paralelos de memoria distribuida. La migración dinámica de procesos permite hacer el balance de carga y de comunicaciones en tiempo de ejecución. Uno de los problemas que implica la migración dinámica consiste en la gestión de las comunicaciones que involucran al proceso que migra, el cual debe seguir recibiendo todos los mensajes que se le envían independientemente de su ubicación en la red. Como primera fase de estudio de este problema, al cual hemos llamado Problema de Integridad de Mensajes, se han desarrollado seis algoritmos que garantizan la recepción de los mensaje en presencia de migración dinámica de procesos: Esquema Centralizado, Enviar Primero a la Dirección Hogar, Buzones para Migración, Sígueme, Rechazo de Mensajes y Protocolo Completo. Estos algoritmos han sido estudiados en primer lugar mediante simulación secuencial, y posteriormente mediante implementación en una máquina paralela, bajo la cual se han ejecutado los algoritmos para diferentes patrones de procesos de usuario en presencia de migración dinámica. Los parámetros de prestaciones considerados para evaluar y comparar los algoritmos han sido los siguientes: la latencia de los mensajes; la carga extra añadida sobre la red, que viene dada por las retransmisiones y los mensajes de control que cada algoritmo genera; el tiempo de reacción, que representa el tiempo transcurrido desde que un proceso es elegido para migrar hasta que puede ser migrado preservando la recepción de sus mensajes; la escalabilidad; y la influencia del algoritmo sobre el patrón de comunicaciones. Los resultados obtenidos nos han dado información preliminar sobre el comportamiento de los algoritmos, y nos han permitido realizar una primera evaluación comparativa entre los mismos.Eje: Procesamiento distribuido y paralelo. Tratamiento de señales1997info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/submittedVersionhttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttps://digital.cic.gba.gob.ar/handle/11746/3421spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by/4.0/reponame:CIC Digital (CICBA)instname:Comisión de Investigaciones Científicas de la Provincia de Buenos Airesinstacron:CICBA2025-09-29T13:39:51Zoai:digital.cic.gba.gob.ar:11746/3421Institucionalhttp://digital.cic.gba.gob.arOrganismo científico-tecnológicoNo correspondehttp://digital.cic.gba.gob.ar/oai/snrdmarisa.degiusti@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:94412025-09-29 13:39:52.227CIC Digital (CICBA) - Comisión de Investigaciones Científicas de la Provincia de Buenos Airesfalse
dc.title.none.fl_str_mv Migración dinámica de procesos: el problema de la integridad de mensajes
title Migración dinámica de procesos: el problema de la integridad de mensajes
spellingShingle Migración dinámica de procesos: el problema de la integridad de mensajes
Heymann, Elisa
Ciencias Informáticas
Parallel processing
Distributed
Migración Dinámica de Procesos
Integridad de Mensajes
title_short Migración dinámica de procesos: el problema de la integridad de mensajes
title_full Migración dinámica de procesos: el problema de la integridad de mensajes
title_fullStr Migración dinámica de procesos: el problema de la integridad de mensajes
title_full_unstemmed Migración dinámica de procesos: el problema de la integridad de mensajes
title_sort Migración dinámica de procesos: el problema de la integridad de mensajes
dc.creator.none.fl_str_mv Heymann, Elisa
Luque, Enrique Hugo
Tinetti, Fernando Gustavo
author Heymann, Elisa
author_facet Heymann, Elisa
Luque, Enrique Hugo
Tinetti, Fernando Gustavo
author_role author
author2 Luque, Enrique Hugo
Tinetti, Fernando Gustavo
author2_role author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Parallel processing
Distributed
Migración Dinámica de Procesos
Integridad de Mensajes
topic Ciencias Informáticas
Parallel processing
Distributed
Migración Dinámica de Procesos
Integridad de Mensajes
dc.description.none.fl_txt_mv La gestión de los recursos procesador y red de interconexión tiene un gran impacto en las prestaciones de los computadores paralelos de memoria distribuida. La migración dinámica de procesos permite hacer el balance de carga y de comunicaciones en tiempo de ejecución. Uno de los problemas que implica la migración dinámica consiste en la gestión de las comunicaciones que involucran al proceso que migra, el cual debe seguir recibiendo todos los mensajes que se le envían independientemente de su ubicación en la red. Como primera fase de estudio de este problema, al cual hemos llamado Problema de Integridad de Mensajes, se han desarrollado seis algoritmos que garantizan la recepción de los mensaje en presencia de migración dinámica de procesos: Esquema Centralizado, Enviar Primero a la Dirección Hogar, Buzones para Migración, Sígueme, Rechazo de Mensajes y Protocolo Completo. Estos algoritmos han sido estudiados en primer lugar mediante simulación secuencial, y posteriormente mediante implementación en una máquina paralela, bajo la cual se han ejecutado los algoritmos para diferentes patrones de procesos de usuario en presencia de migración dinámica. Los parámetros de prestaciones considerados para evaluar y comparar los algoritmos han sido los siguientes: la latencia de los mensajes; la carga extra añadida sobre la red, que viene dada por las retransmisiones y los mensajes de control que cada algoritmo genera; el tiempo de reacción, que representa el tiempo transcurrido desde que un proceso es elegido para migrar hasta que puede ser migrado preservando la recepción de sus mensajes; la escalabilidad; y la influencia del algoritmo sobre el patrón de comunicaciones. Los resultados obtenidos nos han dado información preliminar sobre el comportamiento de los algoritmos, y nos han permitido realizar una primera evaluación comparativa entre los mismos.
Eje: Procesamiento distribuido y paralelo. Tratamiento de señales
description La gestión de los recursos procesador y red de interconexión tiene un gran impacto en las prestaciones de los computadores paralelos de memoria distribuida. La migración dinámica de procesos permite hacer el balance de carga y de comunicaciones en tiempo de ejecución. Uno de los problemas que implica la migración dinámica consiste en la gestión de las comunicaciones que involucran al proceso que migra, el cual debe seguir recibiendo todos los mensajes que se le envían independientemente de su ubicación en la red. Como primera fase de estudio de este problema, al cual hemos llamado Problema de Integridad de Mensajes, se han desarrollado seis algoritmos que garantizan la recepción de los mensaje en presencia de migración dinámica de procesos: Esquema Centralizado, Enviar Primero a la Dirección Hogar, Buzones para Migración, Sígueme, Rechazo de Mensajes y Protocolo Completo. Estos algoritmos han sido estudiados en primer lugar mediante simulación secuencial, y posteriormente mediante implementación en una máquina paralela, bajo la cual se han ejecutado los algoritmos para diferentes patrones de procesos de usuario en presencia de migración dinámica. Los parámetros de prestaciones considerados para evaluar y comparar los algoritmos han sido los siguientes: la latencia de los mensajes; la carga extra añadida sobre la red, que viene dada por las retransmisiones y los mensajes de control que cada algoritmo genera; el tiempo de reacción, que representa el tiempo transcurrido desde que un proceso es elegido para migrar hasta que puede ser migrado preservando la recepción de sus mensajes; la escalabilidad; y la influencia del algoritmo sobre el patrón de comunicaciones. Los resultados obtenidos nos han dado información preliminar sobre el comportamiento de los algoritmos, y nos han permitido realizar una primera evaluación comparativa entre los mismos.
publishDate 1997
dc.date.none.fl_str_mv 1997
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/submittedVersion
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str submittedVersion
dc.identifier.none.fl_str_mv https://digital.cic.gba.gob.ar/handle/11746/3421
url https://digital.cic.gba.gob.ar/handle/11746/3421
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/4.0/
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:CIC Digital (CICBA)
instname:Comisión de Investigaciones Científicas de la Provincia de Buenos Aires
instacron:CICBA
reponame_str CIC Digital (CICBA)
collection CIC Digital (CICBA)
instname_str Comisión de Investigaciones Científicas de la Provincia de Buenos Aires
instacron_str CICBA
institution CICBA
repository.name.fl_str_mv CIC Digital (CICBA) - Comisión de Investigaciones Científicas de la Provincia de Buenos Aires
repository.mail.fl_str_mv marisa.degiusti@sedici.unlp.edu.ar
_version_ 1844618582093201408
score 13.070432