Integrating remote invocation and distributed shared state

作者: Chunqiang Tang , D Chen , Sandhya Dwarkadas , Michael L Scott , None

DOI: 10.1109/IPDPS.2004.1302942

关键词:

摘要: Summary form only given. Most distributed applications require, at least conceptually, some sort of shared state: information that is nonstatic but mostly read, and needed more than one site. At the same time, RPC-based systems such as Sun RPC, Java RMl, CORBA, .NET have become de facto standards by which communicate. As a result, state tends to be implemented either through redundant transmission deep-copy RPC parameters or ad-hoc, application-specific caching coherence protocols. The former option can waste large amounts bandwidth; latter significantly complicates program design maintenance. To overcome these problems, we propose middleware system works seamlessly with systems, providing them global, persistent store accessed using ordinary reads writes. Relaxed models aggressive protocol optimizations reduce bandwidth required maintain state. Integrated support for transactions allows chain calls update atomically. We focus on implementation challenges involved in combining transactions. In particular, describe transaction metadata table processes inside share data invisible other exchange modifications efficiently. Using microbenchmarks large-scale datamining application, demonstrate how integration transactions, facilitates rapid development robust, maintainable code.

参考文章(31)
Jim Gray, Andreas Reuter, Transaction Processing: Concepts and Techniques ,(1992)
Paulo Ferreira, Marc Shapiro, Xavier Blondel, Olivier Fambon, João Garcia, Sytse Kloosterman, Nicolas Richer, Marcus Robert, Fadi Sandakly, George Coulouris, Jean Dollimore, Paulo Guedes, Daniel Hagimont, Sacha Krakowiak, PerDiS: Design, Implementation, and Use of a PERsistent DIstributed Store Advances in Distributed Systems, Advanced Distributed Computing: From Algorithms to Systems. ,vol. 1752, pp. 427- 452 ,(1999) , 10.1007/3-540-46475-1_18
Stuart M. Wheater, Graham D. Parrington, Mark C. Little, Santosh K. Shrivastava, The Design and Implementation of Arjuna Computing Systems. ,vol. 8, pp. 255- 308 ,(1994)
J Robert von Behren, Eric A Brewer, Nikita Borisov, Michael Chen, Matt Welsh, Josh MacDonald, Jeremy Lau, Steve Gribble, David Culler, None, Ninja: A Framework for Network Services usenix annual technical conference. pp. 87- 102 ,(2002)
Michael L Scott, DeQing Chen, Sandhya Dwarkadas, Chunqiang Tang, None, Distributed shared state ieee computer society workshop on future trends of distributed computing systems. pp. 122- 127 ,(2003) , 10.1109/FTDCS.2003.1204322
J. Eliot B. Moss, Design of the Mneme persistent object store ACM Transactions on Information Systems. ,vol. 8, pp. 103- 139 ,(1990) , 10.1145/96105.96109
Michael J. Franklin, Michael J. Carey, Miron Livny, Transactional client-server cache consistency: alternatives and performance ACM Transactions on Database Systems. ,vol. 22, pp. 315- 363 ,(1997) , 10.1145/261124.261125
Aman Singla, Umakishore Ramachandran, Jessica Hodgins, Temporal notions of synchronization and consistency in Beehive acm symposium on parallel algorithms and architectures. pp. 211- 220 ,(1997) , 10.1145/258492.258513
Barbara Liskov, Distributed programming in Argus Communications of the ACM. ,vol. 31, pp. 300- 312 ,(1988) , 10.1145/42392.42399
J. Chase, F. Amador, E. Lazowska, H. Levy, R. Littlefield, The Amber system: parallel programming on a network of multiprocessors symposium on operating systems principles. ,vol. 23, pp. 147- 158 ,(1989) , 10.1145/74850.74865