A Delay-Tolerant Distributed Query Processing Architecture for Mobile Environment

Authors: T.P. Andamuthu, Dr. P. Balasubramanie

Abstract:

The intermittent connectivity modifies the “always on" network assumption made by all the distributed query processing systems. In modern- day systems, the absence of network connectivity is considered as a fault. Since the last upload, it might not be feasible to transmit all the data accumulated right away over the available connection. It is possible that vital information may be delayed excessively when the less important information takes place of the vital information. Owing to the restricted and uneven bandwidth, it is vital that the mobile nodes make the most advantageous use of the connectivity when it arrives. Hence, in order to select the data that needs to be transmitted first, some sort of data prioritization is essential. A continuous query processing system for intermittently connected mobile networks that comprises of a delaytolerant continuous query processor distributed across the mobile hosts has been proposed in this paper. In addition, a mechanism for prioritizing query results has been designed that guarantees enhanced accuracy and reduced delay. It is illustrated that our architecture reduces the client power consumption, increases query efficiency by the extensive simulation results.

Keywords: Broadcast, Location, Mobile host, Mobility, Query.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1057205

References:

[1] M. Tsukamoto et al. "Strategies for query processing in mobile computing," in Mobile Computing, ed. T. Imielinski, and H.F. Korth, pp.595-620, Kluwer Academic Publishers, 1996.
[2] T.P.Andamuthu and Dr.P.Balasubramanie "An Efficient Architecture for Query Processing in Mobile Environment", IJCSNS International Journal of Computer Science and Network Security, VOL.8 No.9, September 2008.
[3] Dorian C. Arnold Barton P. Miller "A Scalable Failure Recovery Model for Tree-based Overlay Networks", 2007 ACM.
[4] Huilong Huang et.al. "Efficient and Robust Query Processing for Mobile Wireless Sensor Networks".
[5] D. Stojanović et al. "Continuous Range Query Processing for Network Constrained Mobile Objects", Proceedings of the 8th International Conference on Enterprise Information Systems (ICEIS 2006), May 24- 27, Paphos, Cyprus, 2006, pp. 63-70.
[6] Wei-Shinn Ku "Privacy Protected Query Processing on Spatial Networks", 2007 IEEE 23rd International Conference on Data Engineering Workshop, April 2007.
[7] Giuseppe Amato et al. "Enabling Context Awareness through Distributed Query Processing in Wireless Sensor Networks", 2nd International Workshop on Requirements and Solutions for Pervasive Software infrastructures, September 16, 2007, Innsbruck, Austria.
[8] Wen-Chih Peng et al. "Query Processing in a Mobile Computing Environment: Exploiting the Features of Asymmetry" IEEE Transactions on Knowledge and Data Engineering, Publication Date: July 2005.
[9] J. M. Hellerstein et al. "Adaptive query processing: Technology in evolution" IEEE Data Engineering Bulletin, pages 23(2):7-18, 2000.
[10] A. Y. Seydim et al. "Location dependent query processing". In MobiDE, pages 47-53, 2001.
[11] F. Perich et al. "Query routing and processing in mobile ad-hoc environments" Technical report, UMBC, November 2001.
[12] R. Avnur et al. "Eddies: continuously adaptive query processing" SIGMOD Rec., 29(2): 261-272, 2000.
[13] Jim Smith, Paul Watsonm "Fault-Tolerance in Distributed Query Processing", 18th February 2005.
[14] J. Hwang, M. Balazinska, A. Rasin, U. Cetintemel, M. Stonebraker, and S. Zdonik. High-availability algorithms for distributed stream processing. In Proc.21st International Conference on Data Engineering (ICDE), 2005.
[15] http://www.isi.edu/nsnam/ns/