CA2205725A1 - Preventing conflicts in distributed systems - Google Patents

Preventing conflicts in distributed systems

Info

Publication number
CA2205725A1
CA2205725A1 CA2205725A CA2205725A CA2205725A1 CA 2205725 A1 CA2205725 A1 CA 2205725A1 CA 2205725 A CA2205725 A CA 2205725A CA 2205725 A CA2205725 A CA 2205725A CA 2205725 A1 CA2205725 A1 CA 2205725A1
Authority
CA
Canada
Prior art keywords
token
pointers
servers
distributed systems
preventing conflicts
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA2205725A
Other languages
French (fr)
Other versions
CA2205725C (en
Inventor
Narain H. Gehani
Alex Kononov
Michael Rabinovich
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
AT&T Corp
Original Assignee
AT&T Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by AT&T Corp filed Critical AT&T Corp
Publication of CA2205725A1 publication Critical patent/CA2205725A1/en
Application granted granted Critical
Publication of CA2205725C publication Critical patent/CA2205725C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G06F16/2308—Concurrency control
    • G06F16/2336—Pessimistic concurrency control approaches, e.g. locking or multiple versions without time stamps
    • G06F16/2343—Locking methods, e.g. distributed locking or locking implementation details
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • 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

Abstract

A token-based protocol used to prevent conflicts between copies of the same data items residing in different servers of a replicated distributed system is provided.
The servers in the system with database replicas are provided with token pointers that are each associated with a token. Token pointers are used to track the current possessor of the token. Whenever a server receives or transfers a token, its corresponding token pointer is updated to reflect which server possesses the token. The use of token pointers advantageously eliminates the need for global cooperation by the servers to regenerate a lost token.
CA002205725A 1996-06-19 1997-05-20 Preventing conflicts in distributed systems Expired - Fee Related CA2205725C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US666,772 1996-06-19
US08/666,772 US5802062A (en) 1996-06-19 1996-06-19 Preventing conflicts in distributed systems

Publications (2)

Publication Number Publication Date
CA2205725A1 true CA2205725A1 (en) 1997-12-19
CA2205725C CA2205725C (en) 2000-08-22

Family

ID=24675412

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002205725A Expired - Fee Related CA2205725C (en) 1996-06-19 1997-05-20 Preventing conflicts in distributed systems

Country Status (4)

Country Link
US (1) US5802062A (en)
EP (1) EP0814590A3 (en)
JP (1) JPH10187519A (en)
CA (1) CA2205725C (en)

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6122631A (en) * 1997-03-28 2000-09-19 International Business Machines Corporation Dynamic server-managed access control for a distributed file system
US6031833A (en) * 1997-05-01 2000-02-29 Apple Computer, Inc. Method and system for increasing throughput in a wireless local area network
US6161145A (en) * 1997-05-08 2000-12-12 International Business Machines Corporation Updating server-related data at a client
US6341339B1 (en) * 1998-03-26 2002-01-22 Compaq Computer Corporation Apparatus and method for maintaining data coherence within a cluster of symmetric multiprocessors
US6484109B1 (en) * 1998-05-20 2002-11-19 Dli Engineering Coporation Diagnostic vibration data collector and analyzer
US6526448B1 (en) 1998-12-22 2003-02-25 At&T Corp. Pseudo proxy server providing instant overflow capacity to computer networks
US6298308B1 (en) 1999-05-20 2001-10-02 Reid Asset Management Company Diagnostic network with automated proactive local experts
US6401103B1 (en) 1999-08-06 2002-06-04 International Business Machines Corporation Apparatus, method, and article of manufacture for client-side optimistic locking in a stateless environment
US7596563B1 (en) * 1999-10-28 2009-09-29 Hewlett-Packard Development Company, L.P. Computerized file system and method
US6421686B1 (en) 1999-11-15 2002-07-16 International Business Machines Corporation Method of replicating data records
US7039670B2 (en) * 2000-03-30 2006-05-02 United Devices, Inc. Massively distributed processing system with modular client agent and associated method
US6963897B1 (en) * 2000-03-30 2005-11-08 United Devices, Inc. Customer services and advertising based upon device attributes and associated distributed processing system
US7254607B2 (en) * 2000-03-30 2007-08-07 United Devices, Inc. Dynamic coordination and control of network connected devices for large-scale network site testing and associated architectures
US8010703B2 (en) * 2000-03-30 2011-08-30 Prashtama Wireless Llc Data conversion services and associated distributed processing system
US7020678B1 (en) 2000-03-30 2006-03-28 United Devices, Inc. Machine generated sweepstakes entry model and associated distributed processing system
US7082474B1 (en) 2000-03-30 2006-07-25 United Devices, Inc. Data sharing and file distribution method and associated distributed processing system
US7092985B2 (en) * 2000-03-30 2006-08-15 United Devices, Inc. Method of managing workloads and associated distributed processing system
US20040148336A1 (en) * 2000-03-30 2004-07-29 Hubbard Edward A Massively distributed processing system architecture, scheduling, unique device identification and associated methods
US7003547B1 (en) 2000-03-30 2006-02-21 United Devices, Inc. Distributed parallel processing system having capability-based incentives and associated method
US6847995B1 (en) 2000-03-30 2005-01-25 United Devices, Inc. Security architecture for distributed processing systems and associated method
US20010027467A1 (en) * 2000-03-30 2001-10-04 Anderson David P. Massively distributed database system and associated method
USRE42153E1 (en) * 2000-03-30 2011-02-15 Hubbard Edward A Dynamic coordination and control of network connected devices for large-scale network site testing and associated architectures
US20090216641A1 (en) 2000-03-30 2009-08-27 Niration Network Group, L.L.C. Methods and Systems for Indexing Content
US6891802B1 (en) 2000-03-30 2005-05-10 United Devices, Inc. Network site testing method and associated system
US6654783B1 (en) 2000-03-30 2003-11-25 Ethergent Corporation Network site content indexing method and associated system
US7228341B2 (en) * 2000-04-07 2007-06-05 Giacalone Jr Louis D Method and system for electronically distributing, displaying and controlling advertising and other communicative media
US7136906B2 (en) * 2000-04-07 2006-11-14 Clarity Visual Systems, Inc. System for electronically distributing, displaying and controlling the play scheduling of advertising and other communicative media
US6671699B1 (en) * 2000-05-20 2003-12-30 Equipe Communications Corporation Shared database usage in network devices
US7177866B2 (en) 2001-03-16 2007-02-13 Gravic, Inc. Asynchronous coordinated commit replication and dual write with replication transmission and locking of target database on updates only
US7103586B2 (en) 2001-03-16 2006-09-05 Gravic, Inc. Collision avoidance in database replication systems
US7243369B2 (en) 2001-08-06 2007-07-10 Sun Microsystems, Inc. Uniform resource locator access management and control system and method
US20050240763A9 (en) * 2001-08-06 2005-10-27 Shivaram Bhat Web based applications single sign on system and method
US7594256B2 (en) * 2003-06-26 2009-09-22 Sun Microsystems, Inc. Remote interface for policy decisions governing access control
US7634566B2 (en) * 2004-06-03 2009-12-15 Cisco Technology, Inc. Arrangement in a network for passing control of distributed data between network nodes for optimized client access based on locality
US8185893B2 (en) * 2006-10-27 2012-05-22 Hewlett-Packard Development Company, L.P. Starting up at least one virtual machine in a physical machine by a load balancer
US8296760B2 (en) * 2006-10-27 2012-10-23 Hewlett-Packard Development Company, L.P. Migrating a virtual machine from a first physical machine in response to receiving a command to lower a power mode of the first physical machine
US9092250B1 (en) 2006-10-27 2015-07-28 Hewlett-Packard Development Company, L.P. Selecting one of plural layouts of virtual machines on physical machines
US8732699B1 (en) 2006-10-27 2014-05-20 Hewlett-Packard Development Company, L.P. Migrating virtual machines between physical machines in a define group
US8341626B1 (en) 2007-11-30 2012-12-25 Hewlett-Packard Development Company, L. P. Migration of a virtual machine in response to regional environment effects
US20110029432A1 (en) * 2009-07-30 2011-02-03 Hildred Richard N Computer-implemented methods of processing payments for a merchant selling goods or services to a consumer
US20140108839A1 (en) * 2011-04-15 2014-04-17 Nec Corporation Log record writing system, device, method, and program
WO2013019185A1 (en) 2011-07-29 2013-02-07 Hewlett-Packard Development Company, L.P. Migrating virtual machines
CN112835537A (en) * 2021-03-12 2021-05-25 东莞中国科学院云计算产业技术创新与育成中心 Distributed data access method and device and computer equipment

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4949302A (en) * 1986-11-17 1990-08-14 International Business Machines Corporation Message file formation for computer programs
JPS63138439A (en) * 1986-12-01 1988-06-10 Hitachi Ltd Processing system for access request to decentralized data base
US5175851A (en) * 1989-05-15 1992-12-29 International Business Machines Corporation System and method for controlling client machine access to a portion of a file with a variable length
JP2519390B2 (en) * 1992-09-11 1996-07-31 インターナショナル・ビジネス・マシーンズ・コーポレイション DATA COMMUNICATION METHOD AND DEVICE
GB2273182A (en) * 1992-12-04 1994-06-08 Ibm Currency period of replicated data objects.
US5634122A (en) * 1994-12-30 1997-05-27 International Business Machines Corporation System and method for multi-level token management for distributed file systems
US5644698A (en) * 1996-05-30 1997-07-01 International Business Machines Corporation Configurable reuse delay criterion for storage volumes

Also Published As

Publication number Publication date
US5802062A (en) 1998-09-01
CA2205725C (en) 2000-08-22
JPH10187519A (en) 1998-07-21
EP0814590A2 (en) 1997-12-29
EP0814590A3 (en) 1999-11-17

Similar Documents

Publication Publication Date Title
CA2205725A1 (en) Preventing conflicts in distributed systems
AU3869600A (en) Data distribution in a server cluster
DE68923845T2 (en) Synchronized fault-tolerant clocks for multiprocessor systems.
DE68909237T2 (en) STORAGE SYSTEM FOR VEHICLE DATA.
DE68913629T2 (en) BLOCK LOCKING PROCESSOR FOR MULTIPLE PROCESSING DATA SYSTEM.
DE69526440T2 (en) COMPUTER SYSTEM WITH CLIENT SERVER ARCHITECTURE
EP0644486A3 (en) Management of data accesses in computer systems.
EP0226734A3 (en) Method and apparatus for managing obsolescence of data objects
EP0224681A3 (en) Method for managing obsolescence of data objects
DE3853860D1 (en) Device for producing a test-compatible, largely fault-tolerant configuration of redundantly implemented systolic VLSI systems.
CA2380141A1 (en) Method and apparatus for prioritizing data change requests and maintaining data consistency in a distributed computer system equipped for activity-based collaboration
DE68920462T2 (en) On-line problem management for data processing systems.
EP0551009A3 (en) Method for synchronizing reserved areas in a redundant storage array
WO2003012699A8 (en) Systems and methods providing metadata for tracking of information on a distributed file system of storage devices
EP1307023A3 (en) A distributed computer system
EP0398496A3 (en) Method and system for efficient control of cached data in a distributed data processing system
EP0600457A3 (en) Distributed data processing system with replication of data across the system.
GB2251103B (en) Cache controller,fault tolerant computer and data transfer system therein
NO166604C (en) COMPUTER NETWORK SYSTEM AND USE OF IT FOR TRANSFER OF INFORMATION.
WO1996019064A3 (en) Systems and methods for automatically sharing information among remote/mobile nodes
DE3786944T2 (en) Fault-tolerant modular computer system.
DE664249T1 (en) Braking energy balancing system for multiple braking units.
DE3751005D1 (en) Data transmission system with multiple uses.
ZA927926B (en) Computer system.
DE68917679D1 (en) Data transmission network for multiprocessor systems.

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20160520