Browse > Article
http://dx.doi.org/10.5762/KAIS.2013.14.10.5156

Adaptive Upstream Backup Scheme based on Throughput Rate in Distributed Spatial Data Stream System  

Jeong, Weonil (Dept. of Information Security Engineering, Hoseo University)
Publication Information
Journal of the Korea Academia-Industrial cooperation Society / v.14, no.10, 2013 , pp. 5156-5161 More about this Journal
Abstract
In distributed spatial data stream processing, processed tuples of downstream nodes are replicated to the upstream node in order to increase the utilization of distributed nodes and to recover the whole system for the case of system failure. However, while the data input rate increases and multiple downstream nodes share the operation result of the upstream node, the data which stores to output queues as a backup can be lost since the deletion operation delay may be occurred by the delay of the tuple processing of upstream node. In this paper, the adaptive upstream backup scheme based on operation throughput in distributed spatial data stream system is proposed. This method can cut down the average load rate of nodes by efficient spatial operation migration as it processes spatial temporal data stream, and it can minimize the data loss by fluid change of backup mode. The experiments show the proposed approach can prevent data loss and can decrease, on average, 20% of CPU utilization by node monitoring.
Keywords
Fault Tolerance; Load Distribution; Spatial Data Stream; Upstream Backup;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Iwerks G.S, Samet H, Smith K, "Continuous K-nearest neighbor queries for continuously moving points with updates", Proc. of the International Conference on Very Large Data Bases, VLDB, 2003.
2 Jensen C.S, Lin D, Ooi B.C, "Query and update efficient B+-tree based indexing of moving objects", Proc. of the ACM international Conference on Very Large Data Bases, VLDB, 2004.
3 M. A. Shah, J. M. Hellerstein, and E. Brewer. Highly-available, fault-tolerant, parallel dataflows. In Proc. of the 2004 ACM SIGMOD, June 2004. DOI: http://dx.doi.org/10.1145/1007568.1007662   DOI
4 Weonil Chung, "Spatial Operation Allocation Scheme over Common Query Regions for Distributed Spatial Data Stream Processing," KAIS Journal, Vol. 13, No, 6, pp. 2713-2719, 2012. DOI: http://dx.doi.org/10.5762/KAIS.2012.13.6.2713   DOI   ScienceOn
5 J.H. Hwang, M. Balazinsk, A. Rasin, U. Cetintem-el, M. Stonebraker, and S. Zdonik. High-availability algorithms for distributed stream processing. In Proc. of the 21st ICDE Conf., Apr. 2005. DOI: http://dx.doi.org/10.1109/ICDE.2005.72   DOI
6 J. Barlett, J. Gray, and B. Horst. Fault tolerance in Tandem computer systems. Technical Report 86.2, Tandem Computers, Mar. 1986.
7 J. Gray. Why do computers stop and what can be done about it? Technical Report 85.7, Tandem Computers, 1985.
8 "Tiger/Line Shapefiles.", www.census.gov/geo/www/ tiger/tgrshp2007/tgrshp2007.html, 2007.
9 S. R. Ahuja, K. D. Hong, K. S. Hong, "The Rapport Multimedia Conferencing System", Proc. of 2nd IEEE Conference on Computer Workstations, pp. 52-58, March, 1988. DOI: http://dx.doi.org/10.1109/COMWOR.1988.4800   DOI
10 S. Prabhakar et. al, "Query indexing and velocity constrained indexing: scalable techniques for continuous queries on moving objects", IEEE Transactions on Computers Vol. 51 No. 10, pp. 1124-1140, 2002. 10. DOI: http://dx.doi.org/10.1109/TC.2002.1039840   DOI   ScienceOn
11 C. Park, D. Hong, C. Park and K. Han, "Design and Implementation of a Spatial DSMS based on STREAM", Proc. of KSIS, pp. 131-136, 2006. 11.
12 B. Gedik, L. Liu, "MobiEyes: Distributed processing of continuou sly moving queries on moving objects in a mobile system", Proc. of the International Conference on Extending Database Technology, 2004. DOI: http://dx.doi.org/10.1007/978-3-540-24741-8_6   DOI   ScienceOn
13 C.S Jensen, D. Lin, B.C. Ooi, "Query and update efficient B+-tree based indexing of moving objects", Proc. of the International Conference on Very Large Data Bases, pp. 768-779, 2004.
14 Hu H, Xu J, Lee D.L, "A generic framework for monitoring continuous spatial queries over moving objects", Proc. of the ACM International Conference on Management of Data, SIGMOD, Baltimore, 2005. DOI: http://dx.doi.org/10.1145/1066157.1066212   DOI