Preenchendo o Vazio entre Comunicação em Grupo e Multicast Escalável
Resumo
Certos sistemas de comunicação em grupo necessitam de um protocolo de transporte multicast subjacente para operarem de forma eficiente sobre a Internet. Por outro lado, protocolos multicast não oferecem a confiabilidade e as garantias desejadas para aplicações distribuídas. Em geral, os sistemas de comunicação em grupo oferecem confiabilidade mas não são escaláveis. Este trabalho tem o objetivo de aproximar os protocolos multicast escaláveis dos sistemas de comunicação em grupo propondo uma arquitetura para trabalharem juntos. Será utilizado o sistema de comunicação em grupo NewTOP [11] e o protocolo multicast PRMP [4].
Palavras-chave:
comunicação em grupo, protocolo multicast, tolerância a falhas
Referências
Y. Amir, et. al, “Transis: A Communication Subsystem for High Availability”, FTCS-22, Boston, pp. 76-84, July 1992.
Y. Amir, Danilov C., Stanton J., “A Low Latency, Loss Tolerant Architecture and Protocol for Wide Area Group Communication”, FCTS-30, New York, June 2000.
M. Barcellos, A. Detsch, H. Muhammad, G. Bedin, “Efficient TCP-like Multicast Support for Group Communication Systems”, Brazilian Symposium on Fault-Tolerant Computing, SCTF 2001, Florianépolis, Brasil, pp. 192-206, 5-7 March 2001.
M. Barcellos, P. D. Ezhilchelvan, “An End-to-End Reliable Multicast Protocol Using Polling for Scalability”, In IEEE INFOCOM’98, San Franciso, pp. 1180-1187, April 98.
M. Barcellos, P. D. Ezhilchelvan, “PRMP: Poll-based Scaleable Reliable Multicast Protocol”, Ph.D. Thesis, University of Newcastle, Newcastle upon Tyne, 200p., Oct. 1998.
K. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu, Y. Minsky, “Bimodal multicast”, ACT Transactions of Computer System, 17(2), pp. 41-88, May 1999.
K. Birman, “Building Secure and Reliable Network Applications”, Prentice Hall, 500p., 1996.
K. Birman, A. Schiper, “Lightweight causal and atomic group multicast”, ACM Transactions on Computer Systems, 9(3), pp. 272-314, August 1991.
K. Birman, T. Joseph, “Reliable Communication in the Presence of Failures”, Communications of ACM, 5(1), pp. 47-76, 1987.
K. Chandy, L. Lamport, “Distributed Snapshots: Determining Global States of Distributed Systems”, ACM Transactions on Computer Systems, 3(1), pp. 63-75, 1985.
P. Ezhilchelvan, R. Macedo, S. Shrivastava, “Newtop: A Fault-Tolerant Group Communication Protocol”, In IEEE 15th Intl. Conf. Distributed Computing Systems, Vancouver, pp. 296-306, May 1995.
L. Lamport, “Time, clocks, and ordering of events in a distributed system”, Communications of ACM, 21(7), pp. 558-565, July 1978.
Lau C. L., J. Fraga, L. M. Souza, R. S. Padilha, “GroupPac: Um Framework para Implementação de Aplicações Tolerantes a Falhas”, Conferência Latino Americanda de Informática, CLEI 2000, Cidade do México, México, 18-22 Setembro 2000.
L. E. Moser, P. M. Melliar-Smith, “The InterGroup Protocols: Scalable Group Communication for the Internet”, Globecom, Sydney, Australia, 14-16 December 1998.
L. E. Moser, P. M. Melliar-Smith, “Totem: a Fault-tolerant Multicast Group Communication System”, In Communications of ACM, 39(4), pp. 54-63, April 1996.
G. Morgan, P. D. Ezhilchelvan, “Policies for using Replica Groups and their effectiveness over the Internet”, Proceedings of the Internation Workshop on Networked Group Communication, NGC 2000, Palo Alto, California, USA, 8-10 November 2000.
G. Morgan, “A Middleware Service for Fault-tolerant Group Communications”, PhD. Thesis, Dept. of Computing Science, University of Newcastle upon Tyne, September 1999.
G. Morgan, S. K. Shrivastava, P. D. Ezhilchelvan, M. C. Little, “Design and Implementation of a CORBA Fault-Tolerant Group Service”, In 2nd IFIP WG 6.1 Internation Working Conference on Distributed Applications and Interoperable Services, Helsinki, June 99.
S. Mullender, “Distributed Systems”, ACM Press Frontier Series, Addison-Wesley, 580p., 1993.
The network simulator - ns 2 - web site, http://www.isi.edu/nsnam/ns.
K. Obraczka, “Multicast transport protocols: a survey and taxonomy”, IEEE Communications Magazine, 36(1), pp. 94-102, Jan 1998.
Qixiang Sun, D. Sturman, “A Gossip-based Reliable Multicast for Large-Scale High-Throughput Applications’, Proceedings of the International Conference on Dependable Systems and Networks, DSN 2000, New York, 25-28 June 2000.
R. Renesse, K. Birman, S. Maffeis, “Horus:A Flexible Group Communication System”, Communications of ACM, 39(4), pp. 76-83, April 1996.
S. Paul, K. Sabnani, J. Lin, and S. Bhattacharryya, "Reliable Multicast Transport Protocol (RMTP)", IEEE Journal on Selected Areas in Communications, 15(3), pp 407-421, April 1997.
D. Towsley, J. Kurose, S. Pingali, “A Comparison of Sender-Initiated and Receiver-Initiated Reliable Multicast Protocols”, IEEE Journal of Selected Areas in Communications, 15(3), pp. 398-406, 1997.
Y. Amir, Danilov C., Stanton J., “A Low Latency, Loss Tolerant Architecture and Protocol for Wide Area Group Communication”, FCTS-30, New York, June 2000.
M. Barcellos, A. Detsch, H. Muhammad, G. Bedin, “Efficient TCP-like Multicast Support for Group Communication Systems”, Brazilian Symposium on Fault-Tolerant Computing, SCTF 2001, Florianépolis, Brasil, pp. 192-206, 5-7 March 2001.
M. Barcellos, P. D. Ezhilchelvan, “An End-to-End Reliable Multicast Protocol Using Polling for Scalability”, In IEEE INFOCOM’98, San Franciso, pp. 1180-1187, April 98.
M. Barcellos, P. D. Ezhilchelvan, “PRMP: Poll-based Scaleable Reliable Multicast Protocol”, Ph.D. Thesis, University of Newcastle, Newcastle upon Tyne, 200p., Oct. 1998.
K. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu, Y. Minsky, “Bimodal multicast”, ACT Transactions of Computer System, 17(2), pp. 41-88, May 1999.
K. Birman, “Building Secure and Reliable Network Applications”, Prentice Hall, 500p., 1996.
K. Birman, A. Schiper, “Lightweight causal and atomic group multicast”, ACM Transactions on Computer Systems, 9(3), pp. 272-314, August 1991.
K. Birman, T. Joseph, “Reliable Communication in the Presence of Failures”, Communications of ACM, 5(1), pp. 47-76, 1987.
K. Chandy, L. Lamport, “Distributed Snapshots: Determining Global States of Distributed Systems”, ACM Transactions on Computer Systems, 3(1), pp. 63-75, 1985.
P. Ezhilchelvan, R. Macedo, S. Shrivastava, “Newtop: A Fault-Tolerant Group Communication Protocol”, In IEEE 15th Intl. Conf. Distributed Computing Systems, Vancouver, pp. 296-306, May 1995.
L. Lamport, “Time, clocks, and ordering of events in a distributed system”, Communications of ACM, 21(7), pp. 558-565, July 1978.
Lau C. L., J. Fraga, L. M. Souza, R. S. Padilha, “GroupPac: Um Framework para Implementação de Aplicações Tolerantes a Falhas”, Conferência Latino Americanda de Informática, CLEI 2000, Cidade do México, México, 18-22 Setembro 2000.
L. E. Moser, P. M. Melliar-Smith, “The InterGroup Protocols: Scalable Group Communication for the Internet”, Globecom, Sydney, Australia, 14-16 December 1998.
L. E. Moser, P. M. Melliar-Smith, “Totem: a Fault-tolerant Multicast Group Communication System”, In Communications of ACM, 39(4), pp. 54-63, April 1996.
G. Morgan, P. D. Ezhilchelvan, “Policies for using Replica Groups and their effectiveness over the Internet”, Proceedings of the Internation Workshop on Networked Group Communication, NGC 2000, Palo Alto, California, USA, 8-10 November 2000.
G. Morgan, “A Middleware Service for Fault-tolerant Group Communications”, PhD. Thesis, Dept. of Computing Science, University of Newcastle upon Tyne, September 1999.
G. Morgan, S. K. Shrivastava, P. D. Ezhilchelvan, M. C. Little, “Design and Implementation of a CORBA Fault-Tolerant Group Service”, In 2nd IFIP WG 6.1 Internation Working Conference on Distributed Applications and Interoperable Services, Helsinki, June 99.
S. Mullender, “Distributed Systems”, ACM Press Frontier Series, Addison-Wesley, 580p., 1993.
The network simulator - ns 2 - web site, http://www.isi.edu/nsnam/ns.
K. Obraczka, “Multicast transport protocols: a survey and taxonomy”, IEEE Communications Magazine, 36(1), pp. 94-102, Jan 1998.
Qixiang Sun, D. Sturman, “A Gossip-based Reliable Multicast for Large-Scale High-Throughput Applications’, Proceedings of the International Conference on Dependable Systems and Networks, DSN 2000, New York, 25-28 June 2000.
R. Renesse, K. Birman, S. Maffeis, “Horus:A Flexible Group Communication System”, Communications of ACM, 39(4), pp. 76-83, April 1996.
S. Paul, K. Sabnani, J. Lin, and S. Bhattacharryya, "Reliable Multicast Transport Protocol (RMTP)", IEEE Journal on Selected Areas in Communications, 15(3), pp 407-421, April 1997.
D. Towsley, J. Kurose, S. Pingali, “A Comparison of Sender-Initiated and Receiver-Initiated Reliable Multicast Protocols”, IEEE Journal of Selected Areas in Communications, 15(3), pp. 398-406, 1997.
Publicado
21/05/2002
Como Citar
DIEMER, Maglan Cristiano; BARCELLOS, Marinho Pilla.
Preenchendo o Vazio entre Comunicação em Grupo e Multicast Escalável. In: WORKSHOP DE TESTES E TOLERÂNCIA A FALHAS (WTF), 3. , 2002, Búzios/RJ.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2002
.
p. 41-48.
ISSN 2595-2684.
DOI: https://doi.org/10.5753/wtf.2002.23402.
