Observatorio de I+D+i UPM

Memorias de investigación
Communications at congresses:
Servicio de comunicación causal bidirecciional sin contención
Year:2011
Research Areas
  • Engineering
Information
Abstract
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 a la red, provocando pérdidas de mensajes y periodos entre ráfagas de infrautilización de la red. Este artículo presenta un servicio causal bidireccional sin contención que, aplicado a los nodos intermedios de la jerarquía, soluciona el efecto convoy. Este servicio causal sin contención entrega a la capa de aplicación y envía al sistema un mensaje sin esperar la entrega o el envío previo de mensajes que constituyen la historia causal del primero, por lo que evita las ráfagas de entrega y de envío 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. El envío de un mensaje supone construir un vector causal válido a partir de un identiificador causal, que permita ordenar dicho mensaje en orden causal en el proceso receptor.
International
No
Congress
XiX Jornadas de Concurrencia y Sistemas Distribuidos JCSD 2011
960
Place
La Granja de San Ildefonso, Segovia
Reviewers
Si
ISBN/ISSN
978-84-96737-99-0
Start Date
08/06/2011
End Date
10/06/2011
From page
241
To page
255
Actas XIX Jornadas de Concurrencia y Sistemas Distribuidos JCSD 2011
Participants
  • Autor: Sergio Arevalo Viñuales (UPM)
  • Autor: Maria Isabel Muñoz Fernandez (UPM)
Research Group, Departaments and Institutes related
  • Creador: Departamento: Informática Aplicada
S2i 2020 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)