A Meta Protocol for Adaptable Mobile Replicated Databases
Resumo
This paper presents a meta protocol that allows the replacement of replication control protocols in mobile replicated databases. The meta protocol is motivated by the adaptability requirements of mobile database systems but can also be used on replicated databases with fixed nodes. The paper defines three properties that meta protocol executions have to enforce and specifies a protocol that satisfies these properties. The protocol is based on transactions and atomic broadcast. Finally, we outline a dynamic adaptable architecture that includes the meta protocol and that is based of an aspect oriented framework and on a group communication system.
Referências
AspectJ (2007). The Aspect Programming Guide. [link]. Accessed in April, 2007.
AspectWerkz (2007). AspectWerkz - Plain Java AOP. <http://aspectwerkz.codehaus.org>. Accessed in April, 2007.
Beloued, A., Gilliot, J.-M., Segarra, M.-T., André, F. (2005). Dynamic Data Replication and Consistency in Mobile Environments. In: Proc. of the 2nd. International Doctoral Symposium on Middleware. Nov. 28 – Dec. 02, 2005. Grenoble, France. ACM.
Bernstein, P., Hadzilacos, V., Goodman, N. (1987). Concurrency Control and Recovery in Database Systems. Addison Wesley.
Birman, K., Schiper, K., Stephenson, P. (1991). Lightweight Causal and Atomic Group Multicast. ACM Transactions on Computer Systems, vol 9, no. 3, august, 1991.
Drapeau, S., Ronancio, C. L., Déchamboux, P. (2002). RS2.7: and Adaptable Replication Framework. In: 18èm. Journées de Bases de Données Avancées, Oct., 2002. France.
El Abbadi, A., Toueg, S. (1986). Availability in Partitioned Replicated Databases. In: Proc. 5th. ACM-SIGACT-SIGMOD Symp. on Princip. of Datab. Syst. ACM.
Fraga, J., Maziero, C., Lung, L. C., Loques Filho, O. (1997) Implementing Replicated Services in Open Systems Using a Reflective Approach. 3rd International Symposium on Autonomous Decentralized Systems (ISADS ' 97). Berlim. 1997.
Fritzke Jr., U., Morselli Jr., J. C. de M., Abrão, I. C., Luiz A. Gomes, Faria, C., Vicentini, W. B. (2004). A Protocol for Mobile Replicated Databases based on Causallity. In: Proc. Of the WSCF 2004. Fortaleza, CE, 2004. SBC.
Fritzke Jr., U., Ingels, P.. Transactions on Partially Replicated Data based on Reliable and Atomic Multicasts. Proc. of the ICDCS-21. Phoenix-AZ, USA. April 16-19, 2001.
Gilani, W., Naqvi, N. H, Spinczyk, O. (2004). On Adaptable Middleware Product Lines. In: Proc. of the 3rd Work. on Adapt. and Refl. Middl... ACM. Toronto, Canada.
Gray, J., Helland, P., O'Neil, P., Shasha, D. (1996). The Dangers of Replication and a Solution. In: Proc. of the 1996 ACM SIGMOD' 96. Montreal, Canada.
Guerraoui, R., Schiper, A. (1995). The decentralized non-blocking atomic commitment protocol. In.: Proc. of the IEEE Int. Symp. On Parallel and Distributed Processing (SPDP’95). San Antônio, Texas, EUA, September, 1995.
Hadizlacos, V. and Toueg, S. (1993). Fault-tolerant broadcasts and related problems. In Sape Mullender, editor. Distributed Systems, chapter 5. Addison Wesley, 1993.
Holliday, J., Agrawal, D., El Abbadi, A. (2000) “Planned Disconnections for Mobile Databases”. Tech. Rep. TRCS00-07. Dep. of CS, UCSA, EUA. 2000.
Kemme, B., Alonso, G. (1998). A suite of database replication protocols based on group communication primitives. In: Proceedings of the 18th IEEE Int. Conf. on Distr. Computing Systems (ICDCS). pp. 156-163. Amsterdam, The Netherlands. 1998.
Kleinöder, J. and Golm, M. (1996). Transparent and Adaptable Object Replication Using a Reflective Java. Tech. report TR-14-96-07. CS Dept., Friedrich-Alexander University/Erlangen-Nürnberg University. 1996.
Kiczales, G.; Lamping, J.; Mendhekar, A.; Maeda, C.; Lopes, C. V.; Loingtier, J.-M.; Irwin, J. (1997). Aspect Oriented Programming. In: Proc. of the ECOOP’97. Springer.-Verl.. Jun., 1997.
Kienzle J., Guerraoui, R. (2002) AOP: Does it Make Sense? The Case of Concurrency and Failures. In: Proc. of ECOOP 2002, Malaga, Spain, Jun, 2002. LNCS 2374 /2002.
Red Hat, 2006. Red Hat Inc. (2006). Reliable Multicasting with the JGroups Toolkit – Revision 1.6. Available at.
Shapiro, M., Rowstron, A., Kermarrec, A.-M. (2000). Application-independent reconciliation for nomadic applications. In: Proc. of the SIGOPS Europ. Works..: “Beyond the PC: New Challenges for the Oper. Syst..”. Denmark. Sep. 2000.
Tavares, T. C., Gomes, L. A. F., Fritzke Jr., U., (2006) Middleware Adaptável para Bancos de Dados Móveis utilizando Aspectos. In: Anais do Work. de Desenvolv. de Software Orientado a Aspectos (WASP’2006). Florianópolis, SC. SBC.
Wiesmann. M., Pedone, F., Schiper, A., Kemme, B., Alonso, G.. Database Replication Techniques: a Three Parameter Classification. In: Proc. of SRDS’2000. pp. 206-215, Nürnberg, Germany, October 2000. IEEE.
Yang, Y.; Li, D. (2004) Separating data and control: support for adaptable consistency protocols in collaborative systems. In: Proc. of CSCW’2004, Chicago, USA. ACM.
AspectWerkz (2007). AspectWerkz - Plain Java AOP. <http://aspectwerkz.codehaus.org>. Accessed in April, 2007.
Beloued, A., Gilliot, J.-M., Segarra, M.-T., André, F. (2005). Dynamic Data Replication and Consistency in Mobile Environments. In: Proc. of the 2nd. International Doctoral Symposium on Middleware. Nov. 28 – Dec. 02, 2005. Grenoble, France. ACM.
Bernstein, P., Hadzilacos, V., Goodman, N. (1987). Concurrency Control and Recovery in Database Systems. Addison Wesley.
Birman, K., Schiper, K., Stephenson, P. (1991). Lightweight Causal and Atomic Group Multicast. ACM Transactions on Computer Systems, vol 9, no. 3, august, 1991.
Drapeau, S., Ronancio, C. L., Déchamboux, P. (2002). RS2.7: and Adaptable Replication Framework. In: 18èm. Journées de Bases de Données Avancées, Oct., 2002. France.
El Abbadi, A., Toueg, S. (1986). Availability in Partitioned Replicated Databases. In: Proc. 5th. ACM-SIGACT-SIGMOD Symp. on Princip. of Datab. Syst. ACM.
Fraga, J., Maziero, C., Lung, L. C., Loques Filho, O. (1997) Implementing Replicated Services in Open Systems Using a Reflective Approach. 3rd International Symposium on Autonomous Decentralized Systems (ISADS ' 97). Berlim. 1997.
Fritzke Jr., U., Morselli Jr., J. C. de M., Abrão, I. C., Luiz A. Gomes, Faria, C., Vicentini, W. B. (2004). A Protocol for Mobile Replicated Databases based on Causallity. In: Proc. Of the WSCF 2004. Fortaleza, CE, 2004. SBC.
Fritzke Jr., U., Ingels, P.. Transactions on Partially Replicated Data based on Reliable and Atomic Multicasts. Proc. of the ICDCS-21. Phoenix-AZ, USA. April 16-19, 2001.
Gilani, W., Naqvi, N. H, Spinczyk, O. (2004). On Adaptable Middleware Product Lines. In: Proc. of the 3rd Work. on Adapt. and Refl. Middl... ACM. Toronto, Canada.
Gray, J., Helland, P., O'Neil, P., Shasha, D. (1996). The Dangers of Replication and a Solution. In: Proc. of the 1996 ACM SIGMOD' 96. Montreal, Canada.
Guerraoui, R., Schiper, A. (1995). The decentralized non-blocking atomic commitment protocol. In.: Proc. of the IEEE Int. Symp. On Parallel and Distributed Processing (SPDP’95). San Antônio, Texas, EUA, September, 1995.
Hadizlacos, V. and Toueg, S. (1993). Fault-tolerant broadcasts and related problems. In Sape Mullender, editor. Distributed Systems, chapter 5. Addison Wesley, 1993.
Holliday, J., Agrawal, D., El Abbadi, A. (2000) “Planned Disconnections for Mobile Databases”. Tech. Rep. TRCS00-07. Dep. of CS, UCSA, EUA. 2000.
Kemme, B., Alonso, G. (1998). A suite of database replication protocols based on group communication primitives. In: Proceedings of the 18th IEEE Int. Conf. on Distr. Computing Systems (ICDCS). pp. 156-163. Amsterdam, The Netherlands. 1998.
Kleinöder, J. and Golm, M. (1996). Transparent and Adaptable Object Replication Using a Reflective Java. Tech. report TR-14-96-07. CS Dept., Friedrich-Alexander University/Erlangen-Nürnberg University. 1996.
Kiczales, G.; Lamping, J.; Mendhekar, A.; Maeda, C.; Lopes, C. V.; Loingtier, J.-M.; Irwin, J. (1997). Aspect Oriented Programming. In: Proc. of the ECOOP’97. Springer.-Verl.. Jun., 1997.
Kienzle J., Guerraoui, R. (2002) AOP: Does it Make Sense? The Case of Concurrency and Failures. In: Proc. of ECOOP 2002, Malaga, Spain, Jun, 2002. LNCS 2374 /2002.
Red Hat, 2006. Red Hat Inc. (2006). Reliable Multicasting with the JGroups Toolkit – Revision 1.6. Available at
Shapiro, M., Rowstron, A., Kermarrec, A.-M. (2000). Application-independent reconciliation for nomadic applications. In: Proc. of the SIGOPS Europ. Works..: “Beyond the PC: New Challenges for the Oper. Syst..”. Denmark. Sep. 2000.
Tavares, T. C., Gomes, L. A. F., Fritzke Jr., U., (2006) Middleware Adaptável para Bancos de Dados Móveis utilizando Aspectos. In: Anais do Work. de Desenvolv. de Software Orientado a Aspectos (WASP’2006). Florianópolis, SC. SBC.
Wiesmann. M., Pedone, F., Schiper, A., Kemme, B., Alonso, G.. Database Replication Techniques: a Three Parameter Classification. In: Proc. of SRDS’2000. pp. 206-215, Nürnberg, Germany, October 2000. IEEE.
Yang, Y.; Li, D. (2004) Separating data and control: support for adaptable consistency protocols in collaborative systems. In: Proc. of CSCW’2004, Chicago, USA. ACM.
Publicado
29/05/2007
Como Citar
FRITZKE JR., Udo; GOMES, Luiz Alberto F.; SILVA, Denis L.; MORAIS, Daniel M..
A Meta Protocol for Adaptable Mobile Replicated Databases. In: WORKSHOP DE TESTES E TOLERÂNCIA A FALHAS (WTF), 8. , 2007, Belém/PA.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2007
.
p. 173-186.
ISSN 2595-2684.
DOI: https://doi.org/10.5753/wtf.2007.23247.
