Distributing and synchronizing objects

Details Distributing and synchronizing objects Distributing and synchronizing objects

2005-06-21

2005-06-21

Wassum, Luke S. (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C709S217000

Reexamination Certificate

active

06910052

ABSTRACT:
A method and apparatus for distributing and synchronizing objects. One or more embodiments of the invention provide for distributing copies of the objects locally. By copying objects (including the data and behavior for the object) into local address space, the object's methods may be executed locally thereby avoiding excessive network traffic. The state of the various object copies across a network may not be synchronized due to local changes and modifications. To synchronize the objects, one or more embodiments of the invention provide for the use of a policy that specifies conditions as to when objects are synchronized. Embodiments of the invention provide flexibility in setting the policy to accommodate varying applications. For example, a policy may provide for synchronization that is based temporally (e.g., every 10 minutes or daily at 10:00 P.M.). Alternatively, a policy may provide for synchronization based on the type or number of messages transmitted. In one or more embodiments, a default policy may be utilized that provides for the synchronization of local objects whenever a client issues a request from the remote server. In such an embodiment, the remote server transmits any updated object information when it responds to the local object request. The updated object information may be utilized to synchronize the objects.

REFERENCES:
patent: 4714992 (1987-12-01), Gladney et al.
patent: 5787247 (1998-07-01), Norin et al.
patent: 5872973 (1999-02-01), Mitchell et al.
patent: 5873096 (1999-02-01), Lim et al.
patent: 5924116 (1999-07-01), Aggarwal et al.
patent: 5956728 (1999-09-01), Federighi et al.
patent: 5964828 (1999-10-01), Cummins
patent: 6006280 (1999-12-01), Morningstar et al.
patent: 6044205 (2000-03-01), Reed et al.
patent: 6052718 (2000-04-01), Gifford
patent: 6058401 (2000-05-01), Stamos et al.
patent: 6085197 (2000-07-01), Federighi et al.
patent: 6098078 (2000-08-01), Gehani et al.
patent: 6125369 (2000-09-01), Wu et al.
patent: 6145013 (2000-11-01), Morningstar et al.
patent: 6167427 (2000-12-01), Rabinovich et al.
patent: 6189011 (2001-02-01), Lim et al.
patent: 6192368 (2001-02-01), Gerard et al.
patent: 6256675 (2001-07-01), Rabinovich
patent: 6324693 (2001-11-01), Brodersen et al.
patent: 6367077 (2002-04-01), Brodersen et al.
patent: 6370436 (2002-04-01), Howard et al.
patent: 6430576 (2002-08-01), Gates et al.
patent: 6438590 (2002-08-01), Gartner et al.
patent: 6446092 (2002-09-01), Sutter
patent: 6457065 (2002-09-01), Rich et al.
patent: 6463454 (2002-10-01), Lumelsky et al.
patent: 6466980 (2002-10-01), Lumelsky et al.
patent: 6671688 (2003-12-01), Nikols et al.
patent: 2002/0065879 (2002-05-01), Ambrose et al.
patent: 2002/0065926 (2002-05-01), Hackney et al.
patent: 2002/0174142 (2002-11-01), Demers et al.
patent: WO 00/33217 (2000-06-01), None
Krishnamurthy, B. and Wills, C.E. “Proxy Cache Coherency and Replacement—Towards a More Complete Picture”, Proceedings of the 19th IEEE International Conference on Distributed Computing Systems, Jun. 1999.
Krishnamurthy, B. and Wills, C.E. “Piggyback Cache Validation for Proxy Caches in the World Wide Web”, Proceedings of the USENIX Symposium on Internet Technologies and Systems, Dec. 8-11, 1997.
Cao, P. and Irani, S. “Cost-Aware WWW Proxy Caching Algorithms”, Proceedings of the USENIX Symposium on Internet Technologies and Systems, Dec. 8-11, 1997.
Oguchi, M. and Ono, K. Proceedings of the 5th IEEE Conference on High Performance Distributed Computing (HPDC-5), Aug. 6-9, 1996, pp. 443-449.
Gwertzman, J. and Seltzer, M. “World Wide Web Cache Consistency”, Proceedings of the USENIX 1996 Annual Technical Conference, Jan. 1996.
Danzig, P.B., Hall, R.S. and Schwartz, M.F. “A Case for Caching File Objects Inside Internetworks”, Proceedings of the 1993 SIGCOMM Conference on Communications Architectures, Protocols and Applications, Oct. 1993, pp. 239-248.
Ladin, R. et al. “Providing High Availability Using Lazy Replication”, ACM Transactions on Computer Systems, vol. 10, No. 4, Nov. 1992, pp. 360-391.
Cate, V. “Alex—a Global Filesystem”, Proceedings of the 1992 USENIX File System Workshop, May 1992.
Bennett, J.K., J.B. Carter and W. Zwaenepoel “Munin: Distributed Shared Memory Based Type-Specific Memory Coherence”, Proceedings of the 2ndACM SIGPLAN Symposium on Principles and Practice of Paralell Programming, pp. 168-176, Feb. 1990.
Cate, V. “Alex—a Global Filesystem”, Proceedings of the 1992 USENIX Conference File System Workshop, pp. 1-12, May 199.
Gwertzman, J.G. and M. Seltzer “World Wide Web Cache Consistency”, Proceedings of the USENIX Conference, Jan. 1996.
Wolfson, O., S. Jajodia and X. Huang “An Adaptive Data Replication Algorithm”, ACM Transactions on Database Systems, vol. 22, No. 2, pp. 255-314, Jun. 1997.
Krishnamurthy, B. and C.E. Wills “Piggyback Cache Validation for Proxy Caches in World Wide Web”, Proceedings of the USENIX Symposium on Internet Technologies and Systems, pp. 1-12, Dec. 8-11, 1997.
Navathe, S., C. Stefano, G. Wiederhold and J. Dou “Vertical Partitioning Algorithms for Database Design”, ACM Transactions o Database Systems, vol. 9, No. 4, pp. 680-710, Dec. 1984.
Chin, R.S. and S.T. Chanson “Distributed Object-Based Programming Systems”, ACM Computing Surveys, vol. 23, No. 1, pp. 91-124, Mar. 1991.
Cate, A. “Alex—A Global Filesystem”, Proceedings of the 1992 USENIX Conference File System Workshop, pp. 1-12, May 1992.
Ezeife, C.I. “Class Fragmentation in a Distributed Object Based System”, Ph. D. Thesis, University of Manitoba, Department of Computer Science, 1995.
Ezeife, C.I. and K. Barker “A Comprehensive Approach to Horizontal Class Fragmentation in a Distributed Object Based System”, International Journal of Distributed and Parallel Databases, vol. 3, No. 3, pp. 247-272, 1995.
Gwertzman, J. and M. Seltzer “World Wide Web Cache Consistency”, Proceedings of the USENIX 1996 Annual Technical Conference, Jan. 1996.
Karlapalem, K., Q. Li and S. Vieweg “Method-Induced Partitioning Schemes for Object-Oriented Databases”, Proceedings of th 16thAnnual International Conference on Distributed Computing Systems, pp. 377-384, May 27-30, 1996.
Fung, C., K. Karlapalem and Q. Li “An Analytical Approach Towards Evaluating Method-Induced Vertical Partitioning Algorithms”, Technical Report HKUST-CS96-33, Department of Computer Science, University of Science and Technology, Hon Kong, Aug. 1996.
Ezeife, C.I. and K. Barker “Distributed Object Based Design: Vertical Fragmentation of Classes”, International Journal of Distributed and Parallel Databases, vol. 6, No. 4, pp. 317-350, Mar. 30, 1998.
Navathe, S.B. and M. Ra “Vertical Partitioning for Database Design: A Graphical Algorithm”, Proceedings of the 1989 ACM SIGMOD Conference on Management of Data, pp. 440-450, Jun. 1989.
Makpangou, M., Y. Gourhant, J-P. Le Narzul and M. Shapiro “Fragmented Objects for Distributed Abstractions”, IEEE Software Journal, Oct. 1, 1991.
Chakravarthy, S., J. Muthuraj, R. Varadarajan and S.B. Navathe “An Objective Function for Vertically Partitioning Relations in Distributed Databases and its Analysis”, Technical Report UF-CIS-TR-92-045, University of Florida, 1992.

Affiliated with

Also associated with

Rating

Distributing and synchronizing objects does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Distributing and synchronizing objects, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributing and synchronizing objects will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3472207