Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Commitment of transactions in a distributed system

a distributed system and transaction technology, applied in the field of distributed systems, can solve the problems of not being able to achieve the effect of two-phase commit protocol, not being able to efficiently commit transactions, and still being more message-intensive than necessary

Inactive Publication Date: 2008-09-25
INT BUSINESS MASCH CORP
View PDF6 Cites 35 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

This approach significantly reduces messaging traffic, leading to quicker transaction commit times and potentially allowing the use of lower-cost systems while maintaining performance, by ensuring data consistency through efficient log sequence number management.

Problems solved by technology

The two-phase commit protocol, however, is not really message efficient because during phase one, the coordinator node sends a message to each participant node to prepare to commit the transaction.
Thus, although a 2IC system requires less messaging than a 2PC system, it is still more message-intensive than necessary.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Commitment of transactions in a distributed system
  • Commitment of transactions in a distributed system
  • Commitment of transactions in a distributed system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017]The present invention relates generally to distributed systems and more particularly to commitment of transactions in a distributed system. The following description is presented to enable one of ordinary skill in the art to make and use the invention and is provided in the context of a patent application and its requirements. Various modifications to the preferred implementations and the generic principles and features described herein will be readily apparent to those skilled in the art. Thus, the present invention is not intended to be limited to the implementations shown, but is to be accorded the widest scope consistent with the principles and features described herein.

[0018]FIG. 1 depicts a process 100 for committing transactions in a distributed system according to an aspect of the invention. At 102, a request to commit a transaction is received from a client at a coordinator node in the distributed system. A client can be an application or a process and may be located ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A computer program product and system for committing transactions in a distributed system are provided. The method, computer program product, and system provide for receiving a request from a client to commit a transaction at a coordinator node in the distributed system, tracking a tail log sequence number for every other node in the distributed system, determining a max log sequence number associated with the transaction for each participant node in the distributed system, and committing the transaction at the coordinator node when the tail log sequence number for each participant node is greater than or equal to the max log sequence number associated with the transaction at the respective participant node.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS[0001]Under 35 USC §120, this application is a continuation application and claims the benefit of priority to U.S. patent application Ser. No. 11 / 312,994 entitled “Commitment of Transactions in a Distributed System”, all of which is incorporated herein by reference.FIELD OF THE INVENTION[0002]The present invention relates generally to distributed systems. More particularly, the present invention is directed to commitment of transactions in a distributed system.BACKGROUND OF THE INVENTION[0003]A distributed system is a multi-node system in which data is stored in various databases. Nodes can be any data processing system, such as a computer system. Although each database can only be accessed through one node, more than one database may be accessible through a node in the distributed system. The nodes in a distributed system can be connected to one another through a network, such as a local area network (LAN) or a wide area network (WAN). In addi...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(United States)
IPC IPC(8): G06F17/30
CPCG06F9/466
Inventor HURAS, MATTHEW ALBERTVINCENT, TIMOTHY JON
Owner INT BUSINESS MASCH CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products