Performance evaluation of different types of session guarantees version vectors

• Autorzy: Piątkowski Ł. , Sobaniec C. , Sobański G.
• Języki publikacji: EN

Abstrakty

EN

Session guarantees define consistency properties of replicas in a distributed system from the point of view of a single, migrating client. Consistency is checked by ensuring execution of required operations by servers. Consistency protocols of session gua- rantees usually use version vectors for efficient representation of sets of writes. This paper presents performance evaluation of several consistency protocols of session guarantees that use different forms of version vectors. The evaluation was carried out by means of simu- lation experiments.

Słowa kluczowe

EN

session guarantees; distributed; replication

• Wydawca: Systems Research Institute, Polish Academy of Sciences
• Czasopismo: Control and Cybernetics
• Rocznik: 2011
• Tom: Vol. 40, no 3
• Strony: 731--749
• Opis fizyczny: Bibliogr. 19 poz., wykr.

Twórcy

autor

Piątkowski Ł.

autor

Sobaniec C.

autor

Sobański G.

• Poznań University of Technology, Institute of Computing Science Poznań, Poland,

Bibliografia

• Baldoni, R. and Raynal, M. (2002) Fundamentals of distributed computing: A practical tour of vector clock systems. IEEE Distributed Systems Online 3(2).
• Brzeziński, J., Kalewski, M. and Sobaniec, C. (2007) Safety of a session guarantees protocol using plausible clocks. In: Proc. of the Seventh Int. Conf. on Parallel Processing and Applied Mathematics (PPAM’2007). LNCS 4967, 1-10.
• Brzeziński, J., Sobaniec, C., and Wawrzyniak, D. (2003) Session guarantees to achieve PRAM consistency of replicated shared objects. In: Proc. of the Fifth Int. Conf. on Parallel Processing and Applied Mathematics (PPAM’2003). LNCS 3019, 1-8.
• Brzeziński, J., Sobaniec, C. and Wawrzyniak, D. (2004) From session causality to causal consistency. In: Proc. of the 12th Euromicro Conf. On Parallel, Distributed and Network-Based Processing (PDP2004). 152–158.
• Fidge, C. (1991) Logical time in distributed computing systems. Computer 24(8), 28-33.
• Gifford, D. (1979) Weighted voting for replicated data. In: Proc. of the 7th ACM Symp. on Operating Systems Principles (SOSP). ACM Press, 150-162.
• Jajodia, S. and Mutchler, D. (1987) Dynamic voting. SIGMOD Rec. 16(3), 227-238.
• Kobusińska, A., Libuda, M., Sobaniec, C. and Wawrzyniak, D. (2005) Version vector protocols implementing session guarantees. In: Proc. of Int. Symp. on Cluster Computing and the Grid (CCGrid 2005). Springer, 929-936.
• Lamport, L. (1978) Time, clocks, and the ordering of events in a distributed system. Communications of the ACM 21(7), 558-565.
• Mattern, F. (1988) Virtual time and global states of distributed systems. In: Cosnard et al., eds., Proc. of the Int. Conf. on Parallel and Distributed Algorithms, Elsevier Science Publishers B.V., 215-226.
• omnet (2008) Omnet++ discrete event simulation system. http://www.omnetpp.org/.
• Petersen, K., Spreitzer, M.J., Terry, D.B., Theimer, M.M. and Demers, A.J. (1997) Flexible update propagation for weakly consistent replication. In: Proc. of the 16th ACM Symp. on Operating Systems Principles (SOSP-16). ACM Press, 288-301.
• Piatkowski, L., Sobaniec, C. and Sobanski, G. (2008) On-demand server synchronization algorithms for session guarantees. In: Proc. of the 23rd International Symposium on Computer and Information Sciences (ISCIS 2008). IEEE Computer Society, 1-4.
• Piatkowski, L., Sobaniec, C. and Sobanski, G. (2010) On-Demand Server Synchronization Protocols of Session Guarantees. Foundations of Computing and Decision Sciences, 35 (4), 307-324.
• Ratner, D., Reiher, P., and Popek, G. (1997) Dynamic Version Vector Maintenance. Technical Report CSD-970022, Univ. of California, Los Angeles.
• Sobaniec, C. (2005) Consistency Protocols of Session Guarantees in Distributed Mobile Systems. PhD thesis, Poznań University of Technology, Poznań.
• Tanenbaum, A.S. and van Steen, M. (2002) Distributed Systems - Principles and Paradigms. Prentice Hall, New Jersey.
• Terry, D.B., Demers, A.J., Petersen, K., Spreitzer, M., Theimer, M. and Welch, B.W. (1994) Session guarantees for weakly consistent replicated data. In: Proc. of the 3rd Int. Conf. on Parallel and Distributed Information Systems (PDIS 94), IEEE Computer Society, 140-149.
• Torres-Rojas, F.J. and Ahamad, M. (1999) Plausible clocks: Constant size logical clocks for distributed systems. Distributed Computing, 12(4), 179-196.