Observatorio de I+D+i UPM

Memorias de investigación
Ponencias en congresos:
Resolución del efecto convoy en arquitecturas jerárquicas de comunicación causal
Año:2010
Áreas de investigación
  • Ciencias de la computación y tecnología informática
Datos
Descripción
Las arquitecturas jerárquicas de comunicación causal se presentan como una alternativa habitual para reducir el elevado tamaño de la información de control causal a enviar en cada mensaje, cuando la comunicación se realiza entre un subconjunto de procesos que pertenecen a un grupo muy numeroso. Sin embargo, en estas arquitecturas, los nodos intermedios de la jerarquía padecen un efecto indeseable denominado efecto convoy. Estos nodos intermedios tienden a generar ráfagas de envíos que sobrecargan tanto a los nodos de los niveles inferiores de la jerarquía como la red, provocando pérdidas de mensajes y periodos entre ráfagas de infrautilización de la red. Este artículo presenta un protocolo de entrega causal sin contención que, aplicado a los nodos intermedios de la jerarquía, soluciona el efecto convoy. El protocolo causal sin contención entrega cada mensaje tras su recepción sin esperar la entrega de la historia causal de dicho mensaje, por lo que evita las ráfagas de entrega de mensajes. La entrega de un mensaje va acompañada de un identificador causal, que es un número natural que indica el número de orden de ese mensaje en la secuencia causal total. Este identificador permitirá posteriormente a los nodos hoja de la jerarquía ordenar causalmente los mensajes recibidos.
Internacional
No
Nombre congreso
XVIII Jornadas de Concurrencia y Sistemas Distribuidos
Tipo de participación
960
Lugar del congreso
Vall de Núria (Girona)
Revisores
No
ISBN o ISSN
978-84-920140-1-9
DOI
Fecha inicio congreso
08/06/2011
Fecha fin congreso
11/06/2011
Desde la página
3
Hasta la página
17
Título de las actas
Actas de las XVIII Jornadas de Concurrencia y Sistemas Distribuidos
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Maria Isabel Muñoz Fernandez (UPM)
  • Participante: Sergio Arévalo Viñuales (Universidad Rey Juan Carlos)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Departamento: Informática Aplicada
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)