EcoTop: An Economic Model for Dynamic Processing of Top-k Queries in Mobile-P2P Networks
EcoTop: An Economic Model for Dynamic Processing of Top-k Queries in Mobile-P2P Networks
复制标题
EcoTop：移动 P2P 网络中 Top-k 查询动态处理的经济模型
DOI：
10.1007/978-3-642-20152-3_19
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
S. Madria
中科院分区：
文献类型：
--
作者：
Nilesh Padhariya;Anirban Mondal;Vikram Goyal;R. Shankar;S. Madria
这项工作解决了使用经济方案的移动特设点对点（M-P2P）网络中top-k查询的处理。我们提出的经济模型称为EcoTop，对发送相关数据项（即对top-k查询结果有贡献的数据项）的移动对等体进行经济奖励，并对发送无关数据项的对等体进行惩罚，从而激励通信流量的优化。我们工作的主要贡献有三个方面。首先，我们提出了在M-P2P网络中高效处理top-k查询的EcoTop经济模型。其次，我们提出了两种方案，即ETK和ETK+，用于向同伴分配奖励/惩罚，并使同伴能够重新评估其数据项的分数以重新排名。第三，我们进行了性能研究，这表明EcoTop确实有效地提高了top-k查询的性能，同时最大限度地减少了通信流量。值得注意的是，我们的新经济激励模型也不鼓励在M-P2P网络中搭便车
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