By Topic

Scheduling Algorithm of Update Transactions and Quality of Service Management Based on Derived Data in Real-Time and Mobile Database 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
$33 $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)
Guohui Li ; Huazhong Univ. of Sci. & Technol., Wuhan ; Jun Xiang ; Bing Yang ;  and Hui Chen

The demand on mobile and real-time database application and service in distributed environment is becoming increasingly extensive, since the workload cannot be precisely predicted so that they can become overloaded possibly. Low bandwidth in mobile environment will lead to aborting or restarting for transactions because of competing for the limited system resources severely. In this paper, we propose a novel performance metric for example deadline miss ratio of transactions and data freshness based on the relationship of data items in the DAG (directed acyclic graph) to ensure the QoS (quality of service ) in mobile and real-time database systems. Feedback control architecture and MODDFT (modifying on-demand breath-first traversal algorithm) are proposed in our system to decrease miss ratio of transactions and improve data freshness. The MODDFT algorithm can guarantee the QoS performance will not be beyond the reference by database administrator through simulation experiments.

Published in:

2007 Japan-China Joint Workshop on Frontier of Computer Science and Technology (FCST 2007)

Date of Conference:

1-3 Nov. 2007