Método, sistema y productos de programa informático para secuenciar mensajes asíncronos en un entorno distribuido y paralelo.

Un método implementado por ordenador de secuenciación de mensajes asíncronos distribuidos en un sistema distribuido y paralelo que tiene una pluralidad de manejadores de entrada (810,

820, ... , 840) y una pluralidad de manejadores de salida (860, 870, 880, 890), comprendiendo el método las siguientes etapas:

recibir en un manejador de entrada (810) un mensaje entrante (801-1) que se refiere a cualquiera de diversas secuencias, comprendiendo el mensaje entrante un valor de correlación de secuencia que identifica una secuencia que comprende el mensaje entrante,

comprobar un estatus de secuencia de dicha secuencia en un almacenamiento de secuencias (800), caracterizado por que la pluralidad de manejadores de entrada (810, 820, ... , 840) está dispuesta en paralelo y forma una capa de manejadores de entrada y el mensaje entrante (801-1) se recibe en cualquier manejador de entrada (810) comprendido en la capa de manejadores de entrada y la pluralidad de manejadores de salida (860, 870, 880, 890) está dispuesta en paralelo y forma una capa de manejadores de salida, y por que las etapas se realizan con al menos un procesador de datos en la capa de manejadores de entrada y con al menos un procesador de datos en la capa de manejadores de salida, estando el método adicionalmente caracterizado por que comprobar un estatus de secuencia (802, 804) de dicha secuencia en un almacenamiento de secuencias (800) comprende comprobar en un almacenamiento de secuencias (800) que está compartido por la pluralidad de manejadores de entrada y la pluralidad de manejadores de salida, en el que el estatus de secuencia (802, 804) indica si un mensaje de la secuencia está siendo procesado en la actualidad en la capa de manejadores de salida o está almacenado en un área de almacenamiento de desbordamiento (806) que está compartida por todos los manejadores de salida;

determinar si el mensaje entrante es el siguiente mensaje a procesar para mantener el orden de los mensajes en dicha secuencia, que comprende:

- determinar un rango de mensaje que indica el orden del mensaje entrante en dicha secuencia,

- comparar el rango de mensaje con un rango de secuencia que define el rango del siguiente mensaje a procesar para dicha secuencia,

- si el rango de mensaje es igual al rango de secuencia, entonces se determina que el mensaje es el siguiente mensaje a procesar para mantener el orden de los mensajes en dicha secuencia,

- si el rango de mensaje no es igual al rango de secuencia, entonces se determina que el mensaje no es el siguiente mensaje a procesar para mantener el orden de los mensajes en dicha secuencia;

- si el estatus de secuencia (802, 804) indica que ninguno de los manejadores de salida (860, 870, 880, 890) en la capa de manejadores de salida está procesando en la actualidad un mensaje para dicha secuencia y si se determina que el mensaje entrante es el siguiente mensaje a ser procesado para dicha secuencia, entonces el manejador de entrada de recepción reenvía el mensaje entrante a un almacenamiento de puesta en cola (850) y, posteriormente, el mensaje entrante se reenvía a un manejador de salida disponible (860, 870, 880, 890) en la capa de manejadores de salida para su procesamiento;

- si el estatus de secuencia (802, 804) indica que al menos uno de los manejadores de salida (860, 870, 880, 890) en la capa de manejadores de salida está procesando en la actualidad un mensaje de dicha secuencia; o si el almacenamiento de puesta en cola (850) ya comprende un mensaje a procesar para dicha secuencia; o si se determina que el mensaje entrante no es el siguiente mensaje a ser procesado para dicha secuencia, entonces el manejador de entrada de recepción almacena el mensaje entrante (801-1) en una memoria del área de almacenamiento de desbordamiento (806) para conservarlo para su procesamiento adicional