|
 ABSTRACT
Update anywhere-anytime-anyway transactional replication has unstable behavior as the workload scales up: a ten-fold increase in nodes and traffic gives a thousand fold increase in deadlocks or reconciliations. Master copy replication (primary copy) schemes reduce this problem. A simple analytic model demonstrates these results. A new two-tier replication algorithm is proposed that allows mobile (disconnected) applications to propose tentative update transactions that are later applied to a master copy. Commutative update transactions avoid the instability of other replication schemes.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
|
 |
2
|
Hal Berenson , Phil Bernstein , Jim Gray , Jim Melton , Elizabeth O'Neil , Patrick O'Neil, A critique of ANSI SQL isolation levels, Proceedings of the 1995 ACM SIGMOD international conference on Management of data, p.1-10, May 22-25, 1995, San Jose, California, United States
|
| |
3
|
Garcia Molina, H. "Performance of Update Algorithms for Replicated Data in a Distributed Database," TR STAN-CS-79- 744, CS Dept., Stanford U., Stanford, CA., June 1979.
|
| |
4
|
|
| |
5
|
|
| |
6
|
|
| |
7
|
Gray, J., Homan, P, Korth, H., Obermarck, R., "A Strawman Analysis of the Probability of Deadlock," IBM RJ 2131, IBM Research, San Jose, CA., 1981.
|
| |
8
|
Hammond, Brad, "Wingman, A Replication Service for Microsoft Access and Visual Basic", Microsoft White Paper, bradh a @ microso ft.co m
|
| |
9
|
Gary Herman , K. C. Lee , Abel Weinrib, The datacycle architecture for very high throughput database systems, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.97-103, May 27-29, 1987, San Francisco, California, United States
|
| |
10
|
Leonard Kawell, Jr. , Steven Beckhardt , Timothy Halvorsen , Raymond Ozzie , Irene Greif, Replicated document management in a group communication system, Proceedings of the 1988 ACM conference on Computer-supported cooperative work, September 26-28, 1988, Portland, Oregon, United States
[doi> 10.1145/62266.1024798]
|
| |
11
|
Oracle, "Oracle7 Server Distributed Systems: Replicated Data," Oracle part number A21903.March 1994, Oracle, Redwood Shores, CA. Or http://www.oracle.corn/products/oracle7/ server/whitepapers/replication/html/index
|
CITED BY 134
|
|
|
|
|
|
|
|
John Kubiatowicz , David Bindel , Yan Chen , Steven Czerwinski , Patrick Eaton , Dennis Geels , Ramakrishan Gummadi , Sean Rhea , Hakim Weatherspoon , Westley Weimer , Chris Wells , Ben Zhao, OceanStore: an architecture for global-scale persistent storage, ACM SIGPLAN Notices, v.35 n.11, p.190-201, Nov. 2000
|
|
|
Zina Ben Miled , Srinivasan Sikkupparbathyam , Omran Bukhres , Kishan Nagendra , Eric Lynch , Marcelo Areal , Lola Olsen , Chris Gokey , David Kendig , Tom Northcutt , Rosy Cordova , Gene Major , Nanine Savage, Global change master directory: object-oriented active asynchronous transaction management in a federated environment using data agents, Proceedings of the 2001 ACM symposium on Applied computing, p.207-214, March 2001, Las Vegas, Nevada, United States
|
|
|
|
|
|
John Kubiatowicz , David Bindel , Yan Chen , Steven Czerwinski , Patrick Eaton , Dennis Geels , Ramakrishna Gummadi , Sean Rhea , Hakim Weatherspoon , Chris Wells , Ben Zhao, OceanStore: an architecture for global-scale persistent storage, ACM SIGARCH Computer Architecture News, v.28 n.5, p.190-201, Dec. 2000
|
|
|
|
|
|
|
|
|
Wai Gen Yee , Michael J. Donahoo , Edward Omiecinski , Shamkant B. Navathe, Scaling replica maintenance in intermittently synchronized mobile databases, Proceedings of the tenth international conference on Information and knowledge management, October 05-10, 2001, Atlanta, Georgia, USA
|
|
|
D. Agrawal , A. El Abbadi , R. C. Steinke, Epidemic algorithms in replicated databases (extended abstract), Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.161-172, May 11-15, 1997, Tucson, Arizona, United States
|
|
|
Ann Chervenak , Ewa Deelman , Ian Foster , Leanne Guy , Wolfgang Hoschek , Adriana Iamnitchi , Carl Kesselman , Peter Kunszt , Matei Ripeanu , Bob Schwartzkopf , Heinz Stockinger , Kurt Stockinger , Brian Tierney, Giggle: a framework for constructing scalable replica location services, Proceedings of the 2002 ACM/IEEE conference on Supercomputing, p.1-17, November 16, 2002, Baltimore, Maryland
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Lei Gao , Mike Dahlin , Amol Nayate , Jiandan Zheng , Arun Iyengar, Application specific data replication for edge services, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Sean Rhea , Chris Wells , Patrick Eaton , Dennis Geels , Ben Zhao , Hakim Weatherspoon , John Kubiatowicz, Maintenance-Free Global Data Storage, IEEE Internet Computing, v.5 n.5, p.40-49, September 2001
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Pascal Molli , Gérald Oster , Hala Skaf-Molli , Abdessamad Imine, Using the transformational approach to build a safe and generic data synchronizer, Proceedings of the 2003 international ACM SIGGROUP conference on Supporting group work, November 09-12, 2003, Sanibel Island, Florida, USA
|
|
|
|
|
|
|
|
|
|
|
|
Todd Anderson , Yuri Breitbart , Henry F. Korth , Avishai Wool, Replication, consistency, and practicality: are these mutually exclusive?, ACM SIGMOD Record, v.27 n.2, p.484-495, June 1998
|
|
|
Nuno Preguiça , J. Legatheaux Martins , Henrique Domingos , Sérgio Duarte, Data management support for asynchronous groupware, Proceedings of the 2000 ACM conference on Computer supported cooperative work, p.69-78, December 2000, Philadelphia, Pennsylvania, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Robert Grimm , Janet Davis , Eric Lemar , Adam Macbeth , Steven Swanson , Thomas Anderson , Brian Bershad , Gaetano Borriello , Steven Gribble , David Wetherall, System support for pervasive applications, ACM Transactions on Computer Systems (TOCS), v.22 n.4, p.421-486, November 2004
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Abdelkrim Beloued , Jean-Marie Gilliot , Maria-Teresa Segarra , Françoise André, Dynamic data replication and consistency in mobile environments, Proceedings of the 2nd international doctoral symposium on Middleware, p.1-5, November 28-December 02, 2005, Grenoble, France
|
|
|
|
|
|
Jason Campbell , Phillip B. Gibbons , Suman Nath , Padmanabhan Pillai , Srinivasan Seshan , Rahul Sukthankar, IrisNet: an internet-scale architecture for multimedia sensors, Proceedings of the 13th annual ACM international conference on Multimedia, November 06-11, 2005, Hilton, Singapore
|
|
|
|
|
|
Fuat Akal , Can Türker , Hans-Jörg Schek , Yuri Breitbart , Torsten Grabs , Lourens Veen, Fine-grained replication and scheduling with freshness and correctness guarantees, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
|
|
|
Sean Rhea , Patrick Eaton , Dennis Geels , Hakim Weatherspoon , Ben Zhao , John Kubiatowicz, Awarded Best Student Paper! - Pond: The OceanStore Prototype, Proceedings of the 2nd USENIX Conference on File and Storage Technologies, March 31-31, 2003, San Francisco, CA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Maria A. Butrico , Henry Chang , Anthony Cocchi , Norman H. Cohen , Dennis G. Shea , Stephen E. Smith, Gold rush: mobile transaction middleware with java-object replication, Proceedings of the 3rd conference on USENIX Conference on Object-Oriented Technologies (COOTS), p.7-7, June 16-20, 1997, Portland, Oregon
|
|
|
J. E. Armendáriz , J. R. Juárez , J. R. Garitagoitia , J. R. González de Mendívil , F. D. Muñoz-Escoí, Implementing database replication protocols based on O2PL in a middleware architecture, Proceedings of the 24th IASTED international conference on Database and applications, p.176-181, February 13-15, 2006, Innsbruck, Austria
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Kai Shen , Tao Yang , Lingkun Chu , JoAnne L. Holliday , Douglas A. Kuschner , Huican Zhu, Neptune: scalable replication management and programming support for cluster-based network services, Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems, p.17-17, March 26-28, 2001, San Francisco, California
|
|
|
|
|
|
|
|
|
J. E. Armendáriz-Iñigo , J. R. Juárez , J. R. G. de Mendívil , H. Decker , F. D. Muñoz-Escoí, k-bound GSI: a flexible database replication protocol, Proceedings of the 2007 ACM symposium on Applied computing, March 11-15, 2007, Seoul, Korea
|
|
|
|
|
|
Chengfei Liu , Bruce G. Lindsay , Serge Bourbonnais , Elizabeth B. Hamel , Tuong C. Truong , Jens Stankiewitz, Capturing global transactions from multiple recovery log files in a partitioned database system, Proceedings of the 29th international conference on Very large data bases, p.987-996, September 09-12, 2003, Berlin, Germany
|
|
|
Uwe Röhm , Klemens Böhm , Hans-Jörg Schek , Heiko Schuldt, FAS: a freshness-sensitive coordination middleware for a cluster of OLAP components, Proceedings of the 28th international conference on Very Large Data Bases, p.754-765, August 20-23, 2002, Hong Kong, China
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Nuno Preguiça , J. Legatheaux Martins , Miguel Cunha , Henrique Domingos, Reservations for Conflict Avoidance in a Mobile Database System, Proceedings of the 1st international conference on Mobile systems, applications and services, p.43-56, May 05-08, 2003, San Francisco, California
|
|
|
|
|
|
Wilhelm Hasselbring , Ralf Reussner , Holger Jaekel , Jurgen Schlegelmilch , Thorsten Teschke , Stefan Krieghoff, The Dublo Architecture Pattern for Smooth Migration of Business Information Systems: An Experience Report, Proceedings of the 26th International Conference on Software Engineering, p.117-126, May 23-28, 2004
|
|
|
Bo Xu , Ouri Wolfson , Sam Chamberlain, Spatially distributed databases on sensors, Proceedings of the 8th ACM international symposium on Advances in geographic information systems, p.153-160, November 06-11, 2000, Washington, D.C., United States
|
|
|
|
|
|
|
|
|
|
|
|
Hong Tang , Aziz Gulbeden , Jingyu Zhou , William Strathearn , Tao Yang , Lingkun Chu, A Self-Organizing Storage Cluster for Parallel Data-Intensive Applications, Proceedings of the 2004 ACM/IEEE conference on Supercomputing, p.52, November 06-12, 2004
|
|
|
|
|
|
|
|
|
Huaigu Wu , Jean-Charles Grégoire , Enrico Mrass , Charles Fung , Faraaz Haslani, MoTaskit: a personal task-centric tool for service accesses from mobile phones, Proceedings of the 1st workshop on Mobile middleware: embracing the personal communication device, December 01-05, 2008, Leuven, Belgium
|
|
|
Udo Fritzke, Jr. , Rodrigo Pereira Valentim , Luiz Alberto Ferreira Gomes, Adaptive replication control based on consensus, Proceedings of the 2nd workshop on Dependable distributed data management, p.1-10, March 31-31, 2008, Glasgow, Scotland
|
|
|
Daniel Klan , Kai-Uwe Sattler , Katja Hose , Marcel Karnstedt, Decentralized managing of replication objects in massively distributed systems, Proceedings of the 2008 international workshop on Data management in peer-to-peer systems, p.19-26, March 25-25, 2008, Nantes, France
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
J. E. Armendáriz-Iñigo , A. Mauch-Goya , J. R. González de Mendívil , F. D. Muñoz-Escoí, SIPRe: a partial database replication protocol with SI replicas, Proceedings of the 2008 ACM symposium on Applied computing, March 16-20, 2008, Fortaleza, Ceara, Brazil
|
|
|
|
|
|
Giuseppe DeCandia , Deniz Hastorun , Madan Jampani , Gunavardhan Kakulapati , Avinash Lakshman , Alex Pilchin , Swaminathan Sivasubramanian , Peter Vosshall , Werner Vogels, Dynamo: amazon's highly available key-value store, ACM SIGOPS Operating Systems Review, v.41 n.6, December 2007
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf
H.2