Sincronia Virtual Otimista em Servidor de Grupos CORBA

  • Gláucia Oliveira Dias UnB
  • Alba Cristina Magalhães Alves de Melo UnB

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

Agarwal D. A., Chevassut. O., Thompson. M. R., Tsudik. G.: An Integrated Solution for Secure Group Communication in Wide-Area Networks. In Proceedings of the 6th IEEE Symposium om Computers and Communications. Hammamet. Tunisia (July 2001)

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.
Publicado
10/11/2003
DIAS, Gláucia Oliveira; MELO, Alba Cristina Magalhães Alves de. Sincronia Virtual Otimista em Servidor de Grupos CORBA. In: SIMPÓSIO EM SISTEMAS COMPUTACIONAIS DE ALTO DESEMPENHO (SSCAD), 4. , 2003, São Paulo. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2003 . p. 49-55. DOI: https://doi.org/10.5753/wscad.2003.19102.