Double Auction Mechanism Design for Video Caching in Heterogeneous Ultra-Dense Networks

Recently, wireless streaming of on-demand videos of mobile users (MUs) has become the major form of data traffic over cellular networks. As a response, caching popular videos in the storage of small base stations (SBSs) has been regarded as an efficient approach to reduce the transmission latency and alleviate the data traffic loaded over backhaul channels. This paper considers a small-cell based caching market composed of one mobile network operator (MNO) and multiple video service providers (VSPs). In this system, the MNO manages and operates its SBSs, and assigns these SBSs' storage to different VSPs, who have caching requirements. However, videos have different popularities and MUs present different preferences to these VSPs when they request videos. In addition, the caching service brings different utilities to different VSPs as well as that providing caching service to different VSPs causes distinct costs to the MNO. Such privacy information cannot be aware of among VSPs and the MNO. Therefore, to elicit this hidden information, this paper designs a double auction-based caching mechanism, which ensures the efficient operation of the market by maximizing the social welfare, i.e., the gap between VSPs' caching utilities and MNO's caching costs. Moreover, this paper demonstrates the economic properties of the designed caching mechanism, which are also validated by the simulation results.