DocumentCode :
1626531
Title :
Adaptive Reorganization of Coherency-Preserving Dissemination Tree for Streaming Data
Author :
Zhou, Yongluan ; Ooi, Beng Chin ; Tan, Kian-Lee ; Yu, Feng
Author_Institution :
National University of Singapore
fYear :
2006
Firstpage :
55
Lastpage :
55
Abstract :
In many recent applications, data are continuously being disseminated from a source to a set of servers. In this paper, we propose a cost-based approach to construct dissemination trees to minimize the average loss of fidelity of the system. Our cost model takes into account both the processing cost and the communication cost. To adapt to inaccurate statistics, runtime fluctuations of data characteristics, server workloads, and network conditions etc., we propose a runtime adaptive scheme to incrementally transform a dissemination tree to a more cost-effective one. Given apriori statistics of the system, we propose two static algorithms to construct a dissemination tree for relatively static environments. The performance study shows that the adaptive mechanisms are effective in a dynamic context and the proposed static tree construction algorithms perform close to optimal in a static environment.
Keywords :
Costs; Delay; Financial management; Fluctuations; Monitoring; Network servers; Runtime; Statistics; Traffic control; XML;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Engineering, 2006. ICDE '06. Proceedings of the 22nd International Conference on
Print_ISBN :
0-7695-2570-9
Type :
conf
DOI :
10.1109/ICDE.2006.13
Filename :
1617423
Link To Document :
بازگشت