A Delay-Tolerant Distributed Query Processing Architecture for Mobile Environment

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.

Authors:

• T.P. Andamuthu
• Dr. P. Balasubramanie

Keywords:

• Broadcast
• Location
• Mobile host
• Mobility
• Query.

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/