Teleproceso

El coordinador de una transacción distribuida

Los servidores que ejecutan peticiones como parte de una transacción distribuida necesitan poder comunicarse entre ellos para coordinar sus acciones cuando se consuma la transacción. Un cliente comienza una transacción enviando una petición de abreTransacción al coordinador en cualquier servidor El coordinador con el que se contacta lleva a caboabrirTransacción y devuelve al cliente el identificador resultante de la transacción.
Los identificadores de transacciones para transacciones distribuidas han de ser únicos dentro del sistema distribuido. Una forma sencilla de obtener esto es que cada TID contenga dos partes: el identificador del servidor (por ejemplo una dirección IP) que la creó y un número único dentro del servidor Elcoordinador que abrió la transacción se convierte en el coordinador para la transacción distribuida y, es el responsable final de consumarla o abortarla.
Cada uno de los servidores que gestione un objeto al que accede la transacción es un participante en la transacción y proporciona un objeto que llamaremos participante. Cada participante es responsable de seguir la pista de todos los objetos recuperablesen el servidor implicado en la transacción.
Los participantes son responsables de cooperar con el coordinador para sacar adelante el protocolo de consumación. Durante el progreso de una transacción el coordinador registra una lista de referencias participantes, y cada participante registra una referencia hacia el coordinador.

Interbloqueos distribuidos
Pueden surgir interbloqueos de un únicoservidor cuando se utilizan bloqueos para el control de concurrencia. Los servidores deben bien evitarlos, o bien detectarlos y resolverlos. La utilización de tiempos límite posibles interbloqueos es una aproximación tosca, ya que es difícil elegir un intervalo de tiempo límite apropiado y las transacciones serán abortadas de forma innecesaria. Con los esquemas de detección de interbloqueos, seaborta una transacción sólo cuando se ha visto involucrada en un interbloqueo. La mayoría de los esquemas de detección de interbloqueos funcionan detectando ciclos en los grafos espera por de las transacciones. En teoría, en un sistema distribuido en el que están involucrados múltiples servidores a los que están accediendo múltiples transacciones, puede construirse un grafo esperar por global apartir de los grafos espera por locales.

La Figura 10.12 muestra el entrelazado de las transacciones U, V y W que involucran a los objetos A y B gestionados por los servidores X e Y, y los objetos C y D gestionados por el servidor Z. En la Figura 10.13(a) el grafo espera por completo muestra que un ciclo asociado a un interbloqueo está formado por arcos alternados, que representan a unatransacción esperando por un objeto y un objeto retenido por una transacción.
Ya que cualquier transacción puede estar esperando sólo por un objeto cada vez, los objetos pueden dejarse fuera de los grafos espera por, como se muestra en la Figura 10.13(b).

Interbloqueos fantasmas. Un interbloqueo que se «detecta» pero que realmente no lo es se conoce como interbloqueo fantasma. En la detección deinterbloqueos distribuidos, la información acerca de las relaciones espera por entre las transacciones se transmite de un servidor a otro. Si existe un interbloqueo, la información necesaria se recogerá, al final, en algún lugar y se detectará el ciclo. Ya que este procedimiento tarda un cierto tiempo, existe la posibilidad de tanto, una de las transacciones que mantiene un bloqueo se haya liberado, encuyo caso ya no existe. Considérese el caso de un detector de interbloqueo global, que recibe los grafos espera por locales de los servidores X e Y, como se muestra en la Figura 10.14. Supóngase que la transacción U a continuación libera un objeto en el servidor X y solicita el que mantiene V en el servidor Y. Supóngase además que el detector global recibe el grafo local del servidor Yantes que...