Unlock instant, AI-driven research and patent intelligence for your innovation.

System and Method for Decoupling Space Reservation in Transactional Logs

a transactional log and space reservation technology, applied in the field of system and method for decoupling space reservation in transactional logs, can solve the problems of adverse performance impact, performance degradation, and overall performance degradation of the computing environmen

Inactive Publication Date: 2009-04-30
MICROSOFT TECH LICENSING LLC
View PDF29 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

This approach reduces system overhead by batching communications and ensuring space availability without constant interaction between distributed components and the core component, thereby improving overall system performance and reliability.

Problems solved by technology

However, the inventors have determined that the high level of reliability of a single log client using a dedicated logging system may actually result in overall performance degradation for a computing environment where multiple log clients are using multiple dedicated logging systems.
One of the reasons for the performance degradation is that each dedicated logging system independently incurs input / output (I / O) overhead to write and retrieve information from its respective dedicated log.
This and other I / O overhead results in adverse performance impact, and the impact is cumulative for each of the independent logging systems.
However, the development of an improvement to the existing scheme of transactional logging has met several hurdles.

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
  • System and Method for Decoupling Space Reservation in Transactional Logs
  • System and Method for Decoupling Space Reservation in Transactional Logs
  • System and Method for Decoupling Space Reservation in Transactional Logs

Examples

Experimental program
Comparison scheme
Effect test

case 5

[0041]In Case 5, the distributed component has received log records and reservation requests in an amount that will cause the total amount of space usage to exceed the amount of the client's pre-reserved space. In this case, the distributed component must increase the amount of pre-reserved space by requesting from the core component an increase of its portion of the common reserved space in the transactional log. As shown in the figure, the distributed component may obtain an increase in pre-reserved space in an amount greater than necessary for the immediate append and reserve request.

case 6

[0042]Case 6 occurs when the log records buffered in the distributed component are sent to the core component for appending to the transactional log. In this case, the amount of log space is reduced to zero while the amount of reserved space remains the same as those of the previous level. The amount of pre-reserved space is set back to the original amount even if the pre-reserved space reservation is increased for appending additional log records and space reservation, as in Case 5. Case 7 is similar to case 6, except that the core component has allocated more reserved space in the transaction log to the client to accommodate the corresponding distributed component's desired pre-reserved space. Desired pre-reserved space will be discussed in more detail in conjunction with FIG. 5.

[0043]FIG. 5 is a graphical representation of exemplary logging communications between a distributed component 510 and a core component 520 of a virtual logging system. Logging communications between distr...

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 common logging system (a “virtual logging system”) that presents to one or more log clients the appearance that each log client is interacting with a dedicated logging system. In reality, the virtual logging system is multiplexing virtual log streams, including log records, for each log client into a single transactional log. In particular, the invention is directed at a system and method for decoupling space reservation between a plurality of distributed components and a core component in the virtual logging system.

Description

BACKGROUND OF THE INVENTION[0001]The notion of a transaction is an important concept for transactional systems, such as database management systems, recoverable file systems and transaction-based operating systems. Briefly stated, a transaction is an action or set of actions that guarantees the ACID (Atomicity, Consistency, Isolation and Durability) properties. Transactional logging involves maintaining a persistent transactional log that records a time serial history of transactions in a system. A transactional log provides information for restoring a system to a consistent state that existed prior to a system failure.[0002]A traditional transactional logging system uses a dedicated log to support a single log client. The log client communicates with the transactional logging system to ensure that the client's log records are properly written to the dedicated log. This type of transactional logging system is typically very robust and achieves a high level of reliability. However, t...

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/30G06F9/00
CPCY10S707/99953G06F17/30368G06F16/2358
Inventor BRADSHAW, DEXTER PAULVERMA, SURENDRA
Owner MICROSOFT TECH LICENSING LLC