[go: up one dir, main page]

Kordale et al., 1996 - Google Patents

A scalable technique for implementing multiple consistency levels for distributed objects

Kordale et al., 1996

Document ID
11300343044511555788
Author
Kordale R
Ahamad M
Publication year
Publication venue
Proceedings of 16th International Conference on Distributed Computing Systems

External Links

Snippet

In large scale distributed systems, caching and replication could greatly speedup access and increase availability. Consistency of replicated state can be guaranteed by forcing operations to occur in the same order at all sites. However some applications can preserve …
Continue reading at ieeexplore.ieee.org (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0806—Multiuser, multiprocessor or multiprocessing cache systems
    • G06F12/0815—Cache consistency protocols
    • G06F12/0817—Cache consistency protocols using directory methods
    • G06F12/0826—Limited pointers directories; State-only directories without pointers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30575—Replication, distribution or synchronisation of data between databases or within a distributed database; Distributed database system architectures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30861—Retrieval from the Internet, e.g. browsers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Error detection; Error correction; Monitoring responding to the occurence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for programme control, e.g. control unit
    • G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • G06F9/46—Multiprogramming arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99951—File or database maintenance
    • Y10S707/99952—Coherency, e.g. same view to multiple users
    • Y10S707/99953—Recoverability

Similar Documents

Publication Publication Date Title
Stumm et al. Algorithms implementing distributed shared memory
JP3199718B2 (en) Cache coherency maintenance method
US6981105B2 (en) Method and apparatus for invalidating data in a cache
US6457103B1 (en) Method and apparatus for caching content in a data processing system with fragment granularity
US7543047B2 (en) Method for data synchronization and update conflict resolution between mobile clients and server in mobile system
US7007047B2 (en) Internally consistent file system image in distributed object-based data storage
US6615235B1 (en) Method and apparatus for cache coordination for multiple address spaces
Blaze Caching in large-scale distributed file systems
Ahamad et al. An adaptive protocol for implementing causally consistent distributed services
US6557076B1 (en) Method and apparatus for aggressively rendering data in a data processing system
US20020143868A1 (en) Method and apparatus for managing internal caches and external caches in a data processing system
JP4746838B2 (en) Partitioning database ownership between different database servers to control access to the database
Kordale et al. A scalable technique for implementing multiple consistency levels for distributed objects
JPH10254748A (en) Distributed Shared Memory Consistency Optimal Control Method
Ahamad Scalable consistency protocols for distributed services
Keleher Update protocols and iterative scientific applications
Krishnaswamy et al. Distributed object implementations for interactive applications
Panagos et al. Client-based logging for high performance distributed architectures
JP2007188518A (en) Partitioning of ownership of database between different database servers for controlling access to database
Dechamboux et al. The Arias distributed shared memory: An overview
Karp et al. Data merging for shared-memory multiprocessors
Torres-Rojas et al. Lifetime based consistency protocols for distributed objects
Sung VLSI parallel and distributed computation algorithms for discrete cosine transform processors
Chang et al. An approach to disconnected operation in an object-oriented database
Parthasarathy et al. InterAct: Virtual sharing for interactive client-server applications