基于反向拍卖的用户协同缓存研究

Haonan Xie, Jian Xiong, Lin Gui, Bing Li, Jiang-an Li
{"title":"基于反向拍卖的用户协同缓存研究","authors":"Haonan Xie, Jian Xiong, Lin Gui, Bing Li, Jiang-an Li","doi":"10.1109/VTCFall.2019.8891441","DOIUrl":null,"url":null,"abstract":"Caching is a very effective way to offload data traffic; and when users participate in the caching game, the costs are greatly reduced. Therefore, this paper proposes a novel scheme that user terminals (UTs) cooperatively cache popular services to the intelligent routing relay (IRR) side. We use reverse auction model to motivate UTs to collaborate and cache, since UTs are rational and selfish. In this model, IRR purchases popular services from UTs and assigns rewards to UTs. UTs use personal data traffic to obtain popular services and then cache them to the IRR side. In order to minimize UTs' waiting time while maximizing total social incomes, we use an online reverse auction strategy, first-come-first-served (FCFS) strategy to allocate winning services to UTs. Simulation results verify the effectiveness of the FCFS strategy and show that the performances of FCFS are better than those of random allocation (RA) strategy in terms of incomes, completion rate and user waiting time. Experimental results further verify the authenticity, feasibility and the efficiency of the proposed scheme.","PeriodicalId":6713,"journal":{"name":"2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall)","volume":"9 1","pages":"1-5"},"PeriodicalIF":0.0000,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"On User Cooperative Caching by Reverse Auction\",\"authors\":\"Haonan Xie, Jian Xiong, Lin Gui, Bing Li, Jiang-an Li\",\"doi\":\"10.1109/VTCFall.2019.8891441\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Caching is a very effective way to offload data traffic; and when users participate in the caching game, the costs are greatly reduced. Therefore, this paper proposes a novel scheme that user terminals (UTs) cooperatively cache popular services to the intelligent routing relay (IRR) side. We use reverse auction model to motivate UTs to collaborate and cache, since UTs are rational and selfish. In this model, IRR purchases popular services from UTs and assigns rewards to UTs. UTs use personal data traffic to obtain popular services and then cache them to the IRR side. In order to minimize UTs' waiting time while maximizing total social incomes, we use an online reverse auction strategy, first-come-first-served (FCFS) strategy to allocate winning services to UTs. Simulation results verify the effectiveness of the FCFS strategy and show that the performances of FCFS are better than those of random allocation (RA) strategy in terms of incomes, completion rate and user waiting time. Experimental results further verify the authenticity, feasibility and the efficiency of the proposed scheme.\",\"PeriodicalId\":6713,\"journal\":{\"name\":\"2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall)\",\"volume\":\"9 1\",\"pages\":\"1-5\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/VTCFall.2019.8891441\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/VTCFall.2019.8891441","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

摘要

缓存是一种非常有效的方式来卸载数据流量;当用户参与缓存游戏时,成本大大降低。为此,本文提出了一种用户终端协同缓存流行业务到智能路由中继(IRR)端的方案。我们使用反向拍卖模型来激励ut进行协作和缓存,因为ut是理性和自私的。在这个模型中,IRR从ut购买受欢迎的服务,并向ut分配奖励。ut使用个人数据流量来获取受欢迎的服务,然后将其缓存到IRR端。为了最大限度地减少ut的等待时间,同时最大化社会总收入,我们使用在线反向拍卖策略,先到先得(FCFS)策略将获胜服务分配给ut。仿真结果验证了FCFS策略的有效性,表明FCFS策略在收入、完成率和用户等待时间方面都优于随机分配策略。实验结果进一步验证了所提方案的真实性、可行性和有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
On User Cooperative Caching by Reverse Auction
Caching is a very effective way to offload data traffic; and when users participate in the caching game, the costs are greatly reduced. Therefore, this paper proposes a novel scheme that user terminals (UTs) cooperatively cache popular services to the intelligent routing relay (IRR) side. We use reverse auction model to motivate UTs to collaborate and cache, since UTs are rational and selfish. In this model, IRR purchases popular services from UTs and assigns rewards to UTs. UTs use personal data traffic to obtain popular services and then cache them to the IRR side. In order to minimize UTs' waiting time while maximizing total social incomes, we use an online reverse auction strategy, first-come-first-served (FCFS) strategy to allocate winning services to UTs. Simulation results verify the effectiveness of the FCFS strategy and show that the performances of FCFS are better than those of random allocation (RA) strategy in terms of incomes, completion rate and user waiting time. Experimental results further verify the authenticity, feasibility and the efficiency of the proposed scheme.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Towards Emergency Braking as a Fail-Safe State in Platooning: A Simulative Approach Online Task Offloading with Bandit Learning in Fog-Assisted IoT Systems Hybrid Localization: A Low Cost, Low Complexity Approach Based on Wi-Fi and Odometry Residual Energy Optimization for MIMO SWIPT Two-Way Relaying System Traffic Forecast in Mobile Networks: Classification System Using Machine Learning
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1