位置:成果数据库 > 期刊 > 期刊详情页
基于组合双向拍卖的物联网搜索任务分配机制
  • ISSN号:1000-436X
  • 期刊名称:《通信学报》
  • 时间:0
  • 分类:TP391.3[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:哈尔滨工业大学计算机网络与信息安全技术研究中心,黑龙江哈尔滨150001
  • 相关基金:国家重点基础研究发展计划(“973”计划)基金资助项目(2011CB302605,2013CB329602); 国家自然科学基金资助项目(61173144,61073194,61202457)
中文摘要:

如何合理地分配搜索任务,进而激励用户加入到搜索中是物联网搜索亟需解决的关键问题。针对物联网中数据实效性强的特点,结合物联网搜索中用户的高异构性和动态性,提出一种基于组合双向拍卖的搜索任务分配模型,从市场供求关系的角度描述了搜索发起者、搜索参与者和搜索引擎之间的关系。首先引入了竞价价值的概念,提出了一种基于贪心策略的启发式算法确定竞拍成功的用户集合,然后提出一种基于临界价格的定价算法,确保用户的竞价反映了其真实估价。理论分析及实验结果证明所提任务分配机制在保证激励相容性、合理性的基础上,有效提高了物联网搜索引擎的效率。

英文摘要:

Task allocation mechanism was greatly important to the success of the search service in Internet of Things(Io T). On basis of analyzing the real time characteristics of the Io T data, and the dynamic characteristics of the users, a combinatorial double auction-based retrieval tasks allocation model was introduced, which described the relationships between the workers, the requesters and the system from the perspective of supply and demand. Firstly, a novel metric to evaluate the value of the users' queries was introduced and a greedy heuristic algorithm to determine the winning requesters and workers was proposed. Then, a critical payment scheme was proposed, which guaranteed that submitted bids of the users reflect their real value. Finally, both the rigid theoretical analysis and simulation result show that the proposed mechanism achieves truthfulness, individual rationality and the efficiency of the service provider is improved.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《通信学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国通信学会
  • 主编:杨义先
  • 地址:北京市丰台区成寿寺4路11号邮电出版大厦8层
  • 邮编:100078
  • 邮箱:
  • 电话:010-81055478 81055481
  • 国际标准刊号:ISSN:1000-436X
  • 国内统一刊号:ISSN:11-2102/TN
  • 邮发代号:2-676
  • 获奖情况:
  • 信息产业部通信科技期刊优秀期刊二等奖
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:25019