QoS-LS: QoS-based Load Scheduling Algorithm in Real-Time Data Warehouse
Jingang Shi, Song Guo, Fangjun Luan, Limei Sun · 2017
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.2 Related Work Qu [5] proposed a balance scheduling algorithm QUTS in a web database and a two-level structure.But the algorithm is based on web database.And data organization and queries in web database are different from that of data warehouse.So it cannot be directly applied to RTDWH.However our algorithm draws on the two-level scheduling structure of the QUTS algorithm.