Cart (Loading....) | Create Account
Close category search window

An effective scheduling algorithm for parallel transaction processing systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Jie Li ; Inst. of Inf. Sci. & Electron., Tsukuba Univ., Ibaraki, Japan ; Jiahong Wang ; Kameda, H. ; Keqin Li

We study the scheduling problem in shared-nothing parallel transaction processing (TP) systems with two-phase locking concurrency control. A transaction scheduling algorithm called SCST (Synchronizing Completion of Sub-Transactions) is proposed to reduce the data contention and thus to improve the system performance in the shared-nothing parallel TP systems. Furthermore, a comprehensive simulator for shared-nothing parallel TP systems is developed for studying the performance behavior of the SCST algorithm. Using this simulator, we compare the SCST algorithm with the conventional FCFS (First-Come-First-Served) scheduling algorithm. We show that the SCST algorithm outperforms the FCFS algorithm significantly in terms of the transaction throughput, the 95th percentile of the response time, and the restart ratio

Published in:

Aerospace and Electronics Conference, 1997. NAECON 1997., Proceedings of the IEEE 1997 National  (Volume:1 )

Date of Conference:

14-18 Jul 1997

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.