Abstract
This work addresses the processing of top-k queries in mobile ad hoc peer to peer (M-P2P) networks using economic schemes. Our proposed economic model, designated as EcoTop, issues economic rewards to the mobile peers, which send relevant data items (i.e., those that contribute to the top-k query result), and penalizes peers for sending irrelevant items, thereby incentivizing the optimization of communication traffic. The main contributions of our work are three-fold. First, we propose the EcoTop economic model for efficient top-k query processing in M-P2P networks. Second, we propose two schemes, namely ETK and ETK+, for assigning rewards/penalties to peers and for enabling peers to re-evaluate the scores of their data items for item re-ranking purposes. Third, we conduct a performance study, which demonstrates that EcoTop is indeed effective in improving the performance of top-k queries, while minimizing the communication traffic. Notably, our novel economic incentive model also discourages free-riding in M-P2P networks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Broch, J., Maltz, D.A., Johnson, D.B., Hu, Y.C., Jetcheva, J.: A performance comparison of multi-hop wireless ad hoc network routing protocol. In: Proc. MOBICOM (1998)
Buttyan, L., Hubaux, J.P.: Stimulating cooperation in self-organizing mobile ad hoc networks. ACM/Kluwer Mobile Networks and Applications 8(5) (2003)
Golle, P., Brown, K.L., Mironov, I.: Incentives for sharing in peer-to-peer networks. In: Proc. Electronic Commerce (2001)
Hagihara, R., Shinohara, M., Hara, T., Nishio, S.: A message processing method for top-k query for traffic reduction in ad hoc networks. In: Proc. MDM (2009)
Hwang, S., Chang, K.C.: Optimizing top-k queries for middleware access: A unified cost-based approach. ACM TODSÂ 32(1) (2007)
Jung, H., Cho, B.K., Chung, Y.D., Liu, L.: On processing location based top-k queries in the wireless broadcasting system. In: Proc. ACM SAC (2010)
Kamvar, S., Schlosser, M., Garcia-Molina, H.: Incentives for combatting freeriding on P2P networks. In: Kosch, H., Böszörményi, L., Hellwagner, H. (eds.) Euro-Par 2003. LNCS, vol. 2790, pp. 1273–1279. Springer, Heidelberg (2003)
Kurose, J.F., Simha, R.: A microeconomic approach to optimal resource allocation in distributed computer systems. IEEE Trans. Computers 38(5) (1989)
Lee, W., Lee, J.J., Kim, Y., Leung, C.K.: Anchorwoman: Top-k structured mobile web search engine. In: Proc. CIKM (2009)
Liu, X., Xu, J., Lee, W.: A cross pruning framework for top-k data collection in wireless sensor networks. In: Proc. MDM (2010)
Soliman, M.A., Ilyas, I.F., Chang, K.C.: Probabilistic top-k and ranking-aggregate queries. ACM TODSÂ 33(3) (2008)
Wolfson, O., Xu, B., Sistla, A.P.: An economic model for resource exchange in mobile Peer-to-Peer networks. In: Proc. SSDBM (2004)
Wu, M., Xu, J., Tang, X., Lee, W.: Monitoring top-k query in wireless sensor networks. In: Proc. ICDE (2006)
Xu, B., Wolfson, O., Rishe, N.: Benefit and pricing of spatio-temporal information in Mobile Peer-to-Peer networks. In: Proc. HICSS-39 (2006)
Zeinalipour-Yazti, D., Vagena, Z.: Distributed top-k query processing in wireless sensor networks. In: Proc. MDM (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Padhariya, N., Mondal, A., Goyal, V., Shankar, R., Madria, S.K. (2011). EcoTop: An Economic Model for Dynamic Processing of Top-k Queries in Mobile-P2P Networks. In: Yu, J.X., Kim, M.H., Unland, R. (eds) Database Systems for Advanced Applications. DASFAA 2011. Lecture Notes in Computer Science, vol 6588. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20152-3_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-20152-3_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20151-6
Online ISBN: 978-3-642-20152-3
eBook Packages: Computer ScienceComputer Science (R0)