Title :
Research and Improvement of Load Balancing Algorithm in Distributed Sonar Data Stream Management System
Author :
Shan, Lu ; Xuejiao, Han ; Li, Yi ; Lizhen, Xu
Author_Institution :
Sch. of Comput. Sci. & Eng., Southeast Univ., Nanjing, China
Abstract :
In recent years, data stream technology has been widely used in the processing of sensor data. Sonar sensors produce high-speed streaming data with special characteristics of huge volume continuously. Therefore, general data stream management systems with limited memory and processor resources leads to inefficiencies in processing this kind of sonar data stream. However, in distributed data stream management system (DDSMS), continuous query can be reduced into several steps and processed on different processing nodes efficiently and effectively, so DDSMS is often adopted to deal with sonar stream data. Load balancing is a key technology of DDSMS, existing researches mainly focus on using computing load mainly caused by processing queries on the node as the key factor of load balancing algorithm, ignoring the load of transmitting huge volume data mainly caused by moving data among nodes. In this paper, the transmission load of sonar data is computed and used in an improved load balancing algorithm, which is proposed to solve the problem of load scheduling for sonar stream data processing under the distributed environment. The simulation verifies the importance of considering transmission load and shows a better performance of improved load balancing algorithm.
Keywords :
data handling; distributed processing; query processing; resource allocation; scheduling; DDSMS; continuous query; data stream technology; distributed environment; distributed sonar data stream management system; high-speed streaming data; load balancing; load scheduling; memory; processor resource; query processing; sensor data processing; sonar sensor; sonar stream data processing; transmission load; Algorithm design and analysis; Data communication; Delta-sigma modulation; Distributed databases; Load management; Nickel; Sonar; distributed data stream management system; load balance; sonar data; transmission load;
Conference_Titel :
Web Information Systems and Applications Conference (WISA), 2012 Ninth
Conference_Location :
Haikou
Print_ISBN :
978-1-4673-3054-1
DOI :
10.1109/WISA.2012.17