arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1712.03336cs.NI
收藏

移动边缘缓存:一种最优拍卖方法

Mobile Edge Caching: An Optimal Auction Approach

Xuanyu Cao, Junshan Zhang, H. Vincent Poor

摘要:

随着无线数据的爆炸式增长,移动业务的庞大规模对当前无线系统的容量提出了挑战。为了应对这一挑战,移动边缘缓存已经成为一个很有前途的范例,最近,其中的服务提供商(SP)预先预取一些流行的内容,并缓存在本地的网络边缘。当被请求时,这些本地缓存的内容可以以低延迟直接传递给用户,从而减轻高峰时段回程信道上的业务负载,同时提高用户的体验质量(QoE)。由于可用缓存空间有限,SP缓存最有利可图的内容是有意义的。然而,用户对内容的真实评价是他们的私人知识,一般来说,SP不知道。这种信息不对称对SP端的有效缓存提出了重大挑战。此外,缓存的内容可以以不同的质量交付,这需要明智地选择以平衡交付成本和用户满意度。为了解决这些困难,在本文中,我们提出了一个最佳的拍卖机制从SP的角度来看。在拍卖中,SP确定缓存空间分配的内容和用户支付的基础上,用户的(可能是不真实的)报告,他们的估值,使SP的预期收益最大化。所提倡的机制旨在从用户那里获得真实的评价(激励相容性),并激励用户参与(个人理性)。此外,我们设计了一个计算效率高的方法来计算最佳的缓存空间分配和用户支付。我们进一步研究了大量用户的情况下的内容交付质量的最佳选择,并推导出一个封闭形式的解决方案来计算最佳交付质量。

英文摘要:

With the explosive growth of wireless data, the sheer size of the mobile traffic is challenging the capacity of current wireless systems. To tackle this challenge, mobile edge caching has emerged as a promising paradigm recently, in which the service providers (SPs) prefetch some popular contents in advance and cache them locally at the network edge. When requested, those locally cached contents can be directly delivered to users with low latency, thus alleviating the traffic load over backhaul channels during peak hours and enhancing the quality-of-experience (QoE) of users simultaneously. Due to the limited available cache space, it makes sense for the SP to cache the most profitable contents. Nevertheless, users' true valuations of contents are their private knowledge, which is unknown to the SP in general. This information asymmetry poses a significant challenge for effective caching at the SP side. Further, the cached contents can be delivered with different quality, which needs to be chosen judiciously to balance delivery costs and user satisfaction. To tackle these difficulties, in this paper, we propose an optimal auction mechanism from the perspective of the SP. In the auction, the SP determines the cache space allocation over contents and user payments based on the users' (possibly untruthful) reports of their valuations so that the SP's expected revenue is maximized. The advocated mechanism is designed to elicit true valuations from the users (incentive compatibility) and to incentivize user participation (individual rationality). In addition, we devise a computationally efficient method for calculating the optimal cache space allocation and user payments. We further examine the optimal choice of the content delivery quality for the case with a large number of users and derive a closed-form solution to compute the optimal delivery quality.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑