Servicio de comunicación causal bidirecciional sin contención.

Arévalo Viñuales, Sergio y Muñoz Fernandez, Isabel (2011). Servicio de comunicación causal bidirecciional sin contención.. En: "Actas XIX Jornadas de Concurrencia y Sistemas Distribuidos JCSD 2011", 08/06/2011 - 10/06/2011, La Granja de San Ildefonso, Segovia. pp. 241-255.

Descripción

Título: Servicio de comunicación causal bidirecciional sin contención.
Autor/es:
  • Arévalo Viñuales, Sergio
  • Muñoz Fernandez, Isabel
Tipo de Documento: Ponencia en Congreso o Jornada (Artículo)
Título del Evento: Actas XIX Jornadas de Concurrencia y Sistemas Distribuidos JCSD 2011
Fechas del Evento: 08/06/2011 - 10/06/2011
Lugar del Evento: La Granja de San Ildefonso, Segovia
Fecha: 2011
Materias:
Escuela: E.U. de Informática (UPM) [antigua denominación]
Departamento: Informática Aplicada [hasta 2014]
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
Pdf - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (277kB) | Vista Previa

Resumen

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.

Más información

ID de Registro: 19269
Identificador DC: http://oa.upm.es/19269/
Identificador OAI: oai:oa.upm.es:19269
Depositado por: Memoria Investigacion
Depositado el: 17 Oct 2013 12:02
Ultima Modificación: 21 Abr 2016 17:32
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM