当前位置: X-MOL 学术Future Gener. Comput. Syst. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Auction method to prevent bid-rigging strategies in mobile blockchain edge computing resource allocation
Future Generation Computer Systems ( IF 6.2 ) Pub Date : 2021-10-04 , DOI: 10.1016/j.future.2021.09.031
Hao Qiu 1 , Tong Li 2, 3
Affiliation  

To introduce blockchain technology to the mobile internet and Internet of Things, offloading proof-of-work tasks to edge computing nodes is considered an effective solution. Among these solutions, pricing edge computing resources through auctions has been widely accepted as a simple and efficient method. However, in these auctions, it is difficult to identify bid-rigging behavior by users, and the lack of technical means to avoid such behavior can results in a loss of revenue for edge service providers (ESPs). In this study, we first model the optimal bid-rigging mechanism in a mobile blockchain edge computing resource auction. Then, we introduce an auction method that an ESP can use to prevent the bid-rigging strategy in resource auctions. Finally, we propose a solution for the optimal reserve price of the SA (simulated annealing) algorithm, which calculates the optimal reserve price according to bidders’ willingness to pay and the number of bid-rigging participants to improve the revenue of the ESP. Through experiments, it is verified that the proposed method meets the requirements of IR (individual rationality) and IC (incentive compatibility) in resource allocation, and effectively impacts of the number of bidders who adopt a bid-rigging strategy in auctions on ESP revenue. Furthermore, the efficiency and effectiveness of the algorithm are analyzed using data. When the cooling coefficient is less than 0.95, the time complexity of the algorithm is O(logN). Using this algorithm to conduct auctions can increase revenue by approximately 2%, requiring the ESP to pay only a small computational cost.



中文翻译:

移动区块链边缘计算资源分配中防止串通投标策略的拍卖方法

将区块链技术引入移动互联网和物联网,将工作量证明任务卸载到边缘计算节点被认为是一种有效的解决方案。在这些解决方案中,通过拍卖为边缘计算资源定价已被广泛接受为一种简单有效的方法。然而,在这些拍卖中,很难识别用户的串通投标行为,缺乏避免此类行为的技术手段可能会导致边缘服务提供商(ESP)的收入损失。在本研究中,我们首先对移动区块链边缘计算资源拍卖中的最佳投标操纵机制进行建模。然后,我们介绍了一种 ESP 可以用来防止资源拍卖中的投标操纵策略的拍卖方法。最后,我们提出了SA(模拟退火)算法的最优底价的解决方案,根据投标人的支付意愿和围标参与者的数量计算最优底价,以提高ESP的收益。通过实验验证了该方法在资源配置上满足IR(个体合理性)和IC(激励兼容性)的要求,并有效影响拍卖中采用串通投标策略的投标人数量对ESP收入的影响。此外,使用数据分析了算法的效率和有效性。当冷却系数小于 0.95 时,算法的时间复杂度为 验证了所提出的方法在资源配置上满足IR(个体理性)和IC(激励兼容性)的要求,并且有效地影响了在拍卖中采用串通投标策略的投标人数量对ESP收入的影响。此外,使用数据分析了算法的效率和有效性。当冷却系数小于 0.95 时,算法的时间复杂度为 验证了所提出的方法在资源配置上满足IR(个体理性)和IC(激励兼容性)的要求,并且有效地影响了在拍卖中采用串通投标策略的投标人数量对ESP收入的影响。此外,使用数据分析了算法的效率和有效性。当冷却系数小于 0.95 时,算法的时间复杂度为(GN). 使用这种算法进行拍卖可以增加大约 2% 的收入,只需要 ESP 支付很少的计算成本。

更新日期:2021-10-11
down
wechat
bug