QoS-LS: QoS-based Load Scheduling Algorithm in Real-Time Data Warehouse

摘要

In real-time data warehouses, data updates are no longer implemented in a periodic way during the idle time, but continuously ongoing. Thus the scheduling of updates and queries becomes a key issue. This paper proposes a load scheduling algorithm based on QoS parameters of query tasks. First, the paper defines some QoS parameters related to queries. Then, according to the specific QoS requirements of queries, the algorithm makes a real-time load scheduling for updates and queries. Finally, some experiments show that the algorithm can adjust the running order of tasks reasonably and use the system resources effectively to provide the faster query response and fresher data to users, according to the specific QoS requirements.