The University of Southampton
University of Southampton Institutional Repository

Pricing and resource allocation via game theory for a small-cell video caching system

Pricing and resource allocation via game theory for a small-cell video caching system
Pricing and resource allocation via game theory for a small-cell video caching system
Evidence indicates that downloading on-demand videos accounts for a dramatic increase in data traffic over cellular networks. Caching popular videos in the storage of small-cell base stations (SBS), namely, small-cell caching, is an efficient technology for reducing the transmission latency whilst mitigating the redundant transmissions of popular videos over back-haul channels. In this paper, we consider a commercialized small-cell caching system consisting of a network service provider (NSP), several video retailers (VR), and mobile users (MU). The NSP leases its SBSs to the VRs for the purpose of making profits, and the VRs, after storing popular videos in the rented SBSs, can provide faster local video transmissions to the MUs, thereby gaining more profits. We conceive this system within the framework of Stackelberg game by treating the SBSs as a specific type of resources. We first model the MUs and SBSs as two independent Poisson point processes, and develop, via stochastic geometry theory, the probability of the specific event that an MU obtains the video of its choice directly from the memory of an SBS. Then, based on the probability derived, we formulate a Stackelberg game to jointly maximize the average profit of both the NSP and the VRs. Also, we investigate the Stackelberg equilibrium by solving a non-convex optimization problem. With the aid of this game theoretic framework, we shed light on the relationship between four important factors: the optimal pricing of leasing an SBS, the SBSs allocation among the VRs, the storage size of the SBSs, and the popularity distribution of the VRs. Monte-Carlo simulations show that our stochastic geometry-based analytical results closely match the empirical ones. Numerical results are also provided for quantifying the proposed game-theoretic framework by showing its efficiency on pricing and resource allocation.
2115-2129
Li, Jun
173328aa-1759-4a78-9514-319c5a6ff4b0
Chen, He
829a7150-48e4-4745-a96c-7c46a5d74f51
Chen, Youjia
9daeaa05-b641-476a-883f-fa92da02b000
Lin, Zihuai
ccf46fdb-cda4-4fbe-9cab-41ba727def88
Vucetic, Branka
46b48899-92c1-4fa9-91ab-b6f6a2c7cb83
Hanzo, Lajos
66e7266f-3066-4fc0-8391-e000acce71a1
Li, Jun
173328aa-1759-4a78-9514-319c5a6ff4b0
Chen, He
829a7150-48e4-4745-a96c-7c46a5d74f51
Chen, Youjia
9daeaa05-b641-476a-883f-fa92da02b000
Lin, Zihuai
ccf46fdb-cda4-4fbe-9cab-41ba727def88
Vucetic, Branka
46b48899-92c1-4fa9-91ab-b6f6a2c7cb83
Hanzo, Lajos
66e7266f-3066-4fc0-8391-e000acce71a1

Li, Jun, Chen, He, Chen, Youjia, Lin, Zihuai, Vucetic, Branka and Hanzo, Lajos (2016) Pricing and resource allocation via game theory for a small-cell video caching system. IEEE Journal on Selected Areas in Communications, 34 (8), 2115-2129. (doi:10.1109/JSAC.2016.2577278).

Record type: Article

Abstract

Evidence indicates that downloading on-demand videos accounts for a dramatic increase in data traffic over cellular networks. Caching popular videos in the storage of small-cell base stations (SBS), namely, small-cell caching, is an efficient technology for reducing the transmission latency whilst mitigating the redundant transmissions of popular videos over back-haul channels. In this paper, we consider a commercialized small-cell caching system consisting of a network service provider (NSP), several video retailers (VR), and mobile users (MU). The NSP leases its SBSs to the VRs for the purpose of making profits, and the VRs, after storing popular videos in the rented SBSs, can provide faster local video transmissions to the MUs, thereby gaining more profits. We conceive this system within the framework of Stackelberg game by treating the SBSs as a specific type of resources. We first model the MUs and SBSs as two independent Poisson point processes, and develop, via stochastic geometry theory, the probability of the specific event that an MU obtains the video of its choice directly from the memory of an SBS. Then, based on the probability derived, we formulate a Stackelberg game to jointly maximize the average profit of both the NSP and the VRs. Also, we investigate the Stackelberg equilibrium by solving a non-convex optimization problem. With the aid of this game theoretic framework, we shed light on the relationship between four important factors: the optimal pricing of leasing an SBS, the SBSs allocation among the VRs, the storage size of the SBSs, and the popularity distribution of the VRs. Monte-Carlo simulations show that our stochastic geometry-based analytical results closely match the empirical ones. Numerical results are also provided for quantifying the proposed game-theoretic framework by showing its efficiency on pricing and resource allocation.

Text
jsac-li-2577278-proof.pdf - Accepted Manuscript
Download (4MB)

More information

Accepted/In Press date: 16 February 2016
e-pub ahead of print date: 6 June 2016
Published date: August 2016

Identifiers

Local EPrints ID: 398604
URI: http://eprints.soton.ac.uk/id/eprint/398604
PURE UUID: 57f91b2e-d8b2-4755-af24-ebde24549769
ORCID for Lajos Hanzo: ORCID iD orcid.org/0000-0002-2636-5214

Catalogue record

Date deposited: 29 Jul 2016 12:23
Last modified: 18 Mar 2024 02:35

Export record

Altmetrics

Contributors

Author: Jun Li
Author: He Chen
Author: Youjia Chen
Author: Zihuai Lin
Author: Branka Vucetic
Author: Lajos Hanzo ORCID iD

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×