Sincronia Virtual Otimista em Servidor de Grupos CORBA
Resumo
Os grupos de objetos dinâmicos permitem que os objetos entrem ou saiam do grupo quando desejarem. Cada vez que a composição do grupo se altera, uma nova visão é criada. Nesse contexto, a sincronia virtual é uma propriedade muito útil, pois garante que, se dois processos permanecem na mesma visão após uma troca de visão, o mesmo conjunto de mensagens será entregue a eles. A maioria dos protocolos que implementam a sincronia virtual suspendem a atividade de mensagens regulares enquanto a visão está mudando. A sincronia virtual otimista (OVS), ao contrário, permite que mensagens regulares sejam enviadas e recebidas por uma estimativa dos membros que comporão a próxima visão enquanto a visão está se alterando. Ao se estabelecer a nova visão, as mensagens otimistas são avaliadas e somente são entregues as mensagens para as quais a estimativa é correta. Neste artigo, nós propomos e avaliamos uma abordagem para integrar a OVS em um serviço de grupos CORBA chamado OGS (Object Group Service). Os resultados obtidos mostram que a sincronia virtual otimista oferece ganhos muito bons de desempenho em sistemas onde a troca de visão é frequente.
Referências
Attiya. H., Welch, J.: Distributed Computing: Fundamentals, Simulations and Advanced Topics. McGraw Hill Pub Co. England (1998)451
Barborak, M., Malek, M., Dabhbura. A: The consensus problem in distributed computing. ACM Computing Surveys. VOL 25(2). (June 1993) 171-220
Chandia, T. D., Toueg, S.: Unreliable failure detect for reliable distributed systems Journal of the ACM. VOL 43(2)(1996) 225-267
Conlouris. G. Dollimore. J., Kindberg. T.: Distributed Systems Concepts and Design. (2000) 152-158, 436-451, 556-565.
Dolev, D., Malki, D.: The Transis Approach to High Availabiliy Cluster Communication. Communications of the ACM (April 1996)
Felber, P.: The CORBA Object Group Service, Lausanne, EPFL (1998)
Keidar, I., Khazan.R.: A Client-Server Approach to Virtualy Synchronous Group Multicast: Specifications and Algorithms Proc. of the Int. Conf. on Distributed Computing Systems (2000)
Lamport, L.: Time, Clocks and the Ordering of Events in a Distributed System. Comunicatons of the ACM, Vol.21. (July 1978) 558-564.
Moser. L.E., Amir, Y., Melliar-Smith, P.M., Agarval, D.A.: Extended Viral Synchrony. The 14th IEEE International Conference on Distributed Computing Systems (ICDCS) (June 1994) 56-65
OMG: The Common Objest Request Broker: Architecure and Specification. OMG (February 1998)
Sussman. J., Keidar, I., Marzullo, K.: Optimistic Virtual Synchrony. MIT Technical Report MIT-LCS-TR-792 (November 1999)
Tanenbaum. A. S: Distibuted Operating Systems (1995) 99-115
Vitenberg, R., Keidar, I. Chockler, G. V. Dolev. D.: Group Communication Specificaions: A Comprehensive Study. MIT Technical Report MIT-LCS-TR-190 (September 1999).
Dis, G. O. Melo, A.C. M.. “Integrating Opimistic Virtual Synchrony to a CORBA Object Group Service”, In: Proc. Of the 4th DOA (Distributed Objects and Applications), LNCS 2519, October, 2002. Irvine, USA. p711-722.