Abstract:PurposeThe purpose of this paper is to present a scheduling model, scheduling algorithms, and formal model and analysis techniques for concurrency transaction in grid database environment.Design/methodology/approachClassical transaction models and scheduling algorithms developed for homogeneous distributed architecture will not work in the grid architecture and should be revisited for this new and evolving architecture. The conventional model is improved by three‐level transaction scheduling model and the scheduling algorithms for concurrency transaction is improved by considering transmission time of a transaction, user's priority, and the number of database sites accessed by the transaction as a priority of the transaction. Aiming at the problems of analysis and modeling of the transaction scheduling in grid database, colored dynamic time Petri nets (CDTPN) model are proposed. Then the reachability of the transaction scheduling model is analyzed.FindingsThe three‐level transaction scheduling model not only supports the autonomy of grid but also lightens the pressure of communication. Compared with classical transaction scheduling algorithms, the algorithms not only support the correctness of the data but also improve the effectiveness of the system. The CDTPN model is convenient for modeling and analyzing dynamic performance of grid transaction. Some important results such as abort‐ratio and turnover‐time are gotten by analyzing reachability of CDTPN.Originality/valueThe three‐level transaction scheduling model and improved scheduling algorithms with more complex priority are presented in the paper. The paper gives a CDTPN model for modeling transaction scheduling in grid database. In CDTPN model, the time interval of a transition is a function of tokens in input places of the transition.

Petri Net-and Concurrent Scheduling Marking Graph-based Modeling and Analysis of Concurrent Tasks Scheduling

Modeling And Analysis For Grid Service Cooperative Scheduling Based On Petri Nets

Resource scheduling scheme for grid computing and its petri net model and analysis

Petri Net‐based Modeling and Performance Analysis of Transaction Scheduling in Grid Database

A T-time Petri net for Master-Slave Task Scheduling

Scheduling Fmss Based On A Hybrid Petri Net Framework

An Algorithm to Construct Concurrent Reachability Graph of Petri Nets

Modeling and Analyzing Distributed Real-time and Embedded Systems with High-Level Petri Nets

A study of concurrency control in Web-based distributed real-time database system using extended time Petri nets

The Analysis Techniques and Applications of Generalized Stochastic Petri Net

Resource scheduling model for grid computing based on sharing synthesis of Petri net

Resource Scheduling Algorithms for Grid Computing and Its Modeling and Analysis Using Petri Net

A Petri Net Based Method for Analyzing Schedulability of Distributed Real-time Embedded Systems.

Dynamic Scalable Stochastic Petri Net: A Novel Model for Designing and Analysis of Resource Scheduling in Cloud Computing

Distributed Intelligent Scheduling Of Fms

Research on Real-time Multitask Scheduling Based on Timed Petri Nets

Colored Petri Nets Based Dynamic Multi-agent Scheduling Modeling and Analysis

The Resource Scheduling Algorithms With Qos For Grid Computing Based On Ehltcpn

Time Analysis of Scheduling Sequences Based on Petri Nets for Distributed Real-Time Embedded Systems

A Petri Net and Extended Genetic Algorithm Combined Scheduling Method for Wafer Fabrication

Research on workflow model of manufactural resource scheduling using Petri net