Title :
A burst resolution technique for data streams management in the real-time data warehouse
Author :
Majeed, Fiaz ; Mahmood, Sohaib ; Ubaid, Saqib ; Khalil, Naveed ; Siddiqi, Sadaf ; Ashraf, Fasiha
Author_Institution :
Dept. of CS & E, Univ. of Eng. & Technol. (UET), Lahore, Pakistan
Abstract :
Data stream sources are currently emerged with the evolution of traditional data warehouse towards real-time data warehouse. Different solutions have been proposed to extract, transform and load the data streams but investigation is still needed to handle the bursts of incoming data streams. In this paper, we have proposed a flow regulation technique which regulates the fast and time varying bursts of data streams. For this purpose, we have adapted and used the token bucket that is simple and flexible mechanism having little overhead. The objective of this research is to minimize the probability of dropping data streams, synchronize processing power and balancing the load of arriving data streams. An algorithm for the flow regulation technique has been proposed to efficiently regulate the data streams. We have evaluated our technique on synthetic dataset and found that flow regulation technique works well in presence of bursty data streams.
Keywords :
data warehouses; minimisation; probability; real-time systems; resource allocation; burst resolution technique; data stream arrival; data stream dropping probability minimization; data stream extraction; data stream management; data stream sources; data stream transformation; flow regulation technique; load balancing; real-time data warehouse; synthetic dataset; time varying data stream burst; token bucket; Algorithm design and analysis; Approximation methods; Data warehouses; Decision making; Radiation detectors; Real time systems; Warehousing; data streams processing; data streams processor; real-time data warehouse; token bucket;
Conference_Titel :
Emerging Technologies (ICET), 2011 7th International Conference on
Conference_Location :
Islamabad
Print_ISBN :
978-1-4577-0769-8
DOI :
10.1109/ICET.2011.6048446