Modelling the \(\surd{{\rm N}}\) + ROWA Model Approach Inside the WS-ReplicationResource

  • Manuel Salvadores
  • Pilar Herrero
  • María S. Pérez
  • Alberto Sanchez
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3762)


This paper presents the \(\surd{{\rm N}}\) + ROWA model that is been develop at the Universidad Politecnica de Madrid with the aim of replicating information in Grid environments and optimizing the number of messages to be exchanged in the process as well as their use to built Grid environments based on WSRF specifications. The model presented in this paper will be one of the pillars of a new Grid service (WS-ReplicationResource) that, in the near future, will provide Grid systems with a high level service of resource replication.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Foster, I., Kesselman, C., Nick, J., Tuecke, S.: The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration. Open Grid Service Infrastructure WG, Global Grid Forum (2002)Google Scholar
  2. 2.
    Graham, S., Treadwell, J.: Web Services Resource Properties 1.2 (WS-ResourceProperties), Working Draft 04 (2004),
  3. 3.
    Ricart, G., Agrawala, A.K.: An optimal algorithm for mutual exclusion in computer networks. Communications of the ACM 24, 627–628 (1981)MathSciNetGoogle Scholar
  4. 4.
    Maekawa, M.: A Square Root N Algorithm for Mutual Exclusion in Decentralized Systems. ACM Transactions Computer Systems 3(2), 145–159 (1985)CrossRefGoogle Scholar
  5. 5.
    Jiménez-Peris, R., Patiño-Martínez, M., Alonso, G., Kemme, B.: How to Select a Replication Protocol According to Scalability, Availability, and Communication Overhead. In: Proceedings of the 20th IEEE International Conference on Reliable Distributed Systems, SRDS 2001, New Orleans, pp. 24–33 (2001)Google Scholar
  6. 6.
    Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison Wesley, Reading (1987)Google Scholar
  7. 7.
    Cheung, S.Y., Ammar, M.H., Ahamad, M.: The Grid Protocol: A High Performance Scheme for Maintaining Replicated Data. IEEE Transactions on Knowledge and Data Engineering 4(6), 582–592 (1992)CrossRefGoogle Scholar
  8. 8.
    Thomas, R.H.: A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases. ACM Transactions on Database Systems 4(9), 180–209 (1979)CrossRefGoogle Scholar
  9. 9.
    Agrawal, D., Abbadi, A.E.: The Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data. In: Proceedings of the 16th VLDB Conf., Brisbane, Australia (1990)Google Scholar
  10. 10.
    Birman, K.P.: Building Secure and Reliable Network Applications. In: Masuda, T., Tsukamoto, M., Masunaga, Y. (eds.) WWCA 1997. LNCS, vol. 1274, pp. 15–28. Springer, Heidelberg (1997)Google Scholar
  11. 11.
    Salvadores, M., Herrero, P., Pérez María, S., Robles, V.: DCP-Grid, A Framework for Concurrent Distributed Transactions on Grid Environment. In: Szczepaniak, P.S., Kacprzyk, J., Niewiadomski, A. (eds.) AWIC 2005. LNCS (LNAI), vol. 3528, pp. 498–503. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  12. 12.
    Salvadores, M., Herrero, P., Pérez María, S., Robles, V.: DCP-Grid, A Framework for Conversational Distributed Transactions on Grid Environment. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2005. LNCS, vol. 3516, pp. 171–178. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  13. 13.
    Globus Toolkit: Consulted in (June 2005),
  14. 14.
    WS-Addressing, Worl Wide Web Consortium: Consulted in (June 2005),
  15. 15.
    XPath, World Wide Consortium: Consulted in (June 2005),
  16. 16.
    Birman, K.P.: The Process Group Approach to Reliable Distributed Computing. Commun. ACM 36(12), 36–53, 103 (1993)Google Scholar
  17. 17.
    WS-Notification, IMB Developer Works, Consulted in (June 2005),

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Manuel Salvadores
    • 1
  • Pilar Herrero
    • 2
  • María S. Pérez
    • 2
  • Alberto Sanchez
    • 2
  1. 1.IMCS, Imbert Management Consulting SolutionsMadridSpain
  2. 2.Facultad de InformáticaUniversidad Politécnica de MadridBoadilla del Monte, MadridSpain

Personalised recommendations