By Topic

Priority-Based Balance Scheduling in Real-Time Data Warehouse

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)
Jingang Shi ; Coll. of Inf. Sci. & Eng., Northeastern Univ., Shenyang, China ; Yubin Bao ; FangLing Leng ; Ge Yu

In real-time data warehouses, data import is no longer implemented in the batched and periodic way during the idle time of data warehouses, but continuously ongoing. The updates of real-time data warehouses are conflict with queries against data warehouses. Thus the scheduling of updates and queries becomes a key issue. This paper proposes a priority-based balance scheduling algorithm (PBBS). Firstly, according to the response time requirements of queries and the different import levels of the data being updated, the algorithm gives different priorities to all tasks. Then it makes a parallel scheduling, considering the task priorities, the implementation conditions of task queues and the feedback of system resources. And it proposes a method that ensures data consistency for parallel tasks. Finally, the experiments show that the algorithm is not only able to adjust the resources allocation for updates and queries in accordance with user requirements, but also make rational use of system resources and ensure high-priority tasks are processed first. Thus it not only reduces the response time of the important queries, but enhances the data freshness of the important data.

Published in:

Hybrid Intelligent Systems, 2009. HIS '09. Ninth International Conference on  (Volume:3 )

Date of Conference:

12-14 Aug. 2009