Service state consistency maintenance method based on transactions

A technology of service status and consistency, applied in the direction of machine execution devices, concurrent instruction execution, etc., can solve problems such as premature exit of combined service instances, unavoidable chain premature death, and limited concurrency, so as to ensure serializability and recoverability performance, avoid starvation phenomenon, and ensure the effect of recoverability

Active Publication Date: 2014-08-20
NAT UNIV OF DEFENSE TECH
View PDF3 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But there are also shortcomings: in order to prevent non-serializable scheduling, the process lock mechanism often only allows one composite service instance to execute non-compensable services, which greatly limits the concurrency of scheduling; scheduling based on mixed granularity conflict detection Chained aborts cannot be avoided, that is, once a composite service instance is aborted, the affected instances will also be aborted. Chained aborts will cause multiple com

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
  • Service state consistency maintenance method based on transactions
  • Service state consistency maintenance method based on transactions
  • Service state consistency maintenance method based on transactions

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] Such as figure 2 and image 3 As shown, the implementation steps of the transaction-based service state consistency maintenance method in this embodiment are as follows:

[0043] 1) Pre-construct a set of rollback composite service instances (hereinafter referred to as REC set) and a collection of non-rollback composite service instances with waiting queues (hereinafter NREC set for short), where the execution result of the combined service instance in the REC set can be eliminated, while the combined service instance in the NREC set with a waiting queue has performed irreparable services, and the execution result cannot be completely revoked; set the combined service instance in the system Threshold T of elapsed execution time ref ;Time stamps are used to identify the times when composite service instances are scheduled, and the scheduled composite service instance CS is obtained from the composite service queue to be scheduled i , to determine whether the schedule...

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

The invention discloses a service state consistency maintenance method based on transactions. The service state consistency maintenance method supports restoration attribute variety by introducing and distinguishing four restoration attributes, dynamically confirming the attribute situations of service examples in the dispatched composite service example set and any other relevant service examples in two sets according to restoration attributes, timestamp size and dynamically-detected conflict relation by establishing a rollback composite service example set and a non-rollback composite service example set with a waiting queue, so that service concurrence, destruction, recovery and submitting in a composite service engine are finished. The service state consistency maintenance method supports the service restoration attribute variety and various control modes, can ensure the serializability and restorability of concurrence dispatch, avoid a starvation phenomenon, permit concurrence dispatch and execution of multiple composite service examples executing irrecoverable transactions and support dynamic conflict detection of the service examples and can effectively reduce linkage destruction of long-term running transactions.

Description

technical field [0001] The invention relates to a method for maintaining state consistency of services running in an operating system, in particular to a method for maintaining service state consistency based on transactions. Background technique [0002] Transaction processing technology originated from the database management system (DBMS: Data Base Management System). A transaction is a collection of operations that constitute a logical unit of work. Its correct execution needs to ensure ACID (Atomicity, Consistency, Isolation, Duration) characteristics, namely atomicity, consistency, isolation, and durability. Atomicity means that all actions in a transaction are executed or none are executed; consistency means that the database must be in a consistent state at any time; isolation means that the internal state of uncommitted transactions is invisible to other transactions; Persistence means that the modification of the database by the committed transaction is permanent....

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
IPC IPC(8): G06F9/38
Inventor 任怡廖湘科吴庆波戴华东刘仁仕孔金珠邵立松阳国贵高珑史佩昌吕品刘晓东
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap