Cache-aware user association in backhaul-constrained small cell networks

Francesco Pantisano, Mehdi Bennis, Walid Saad, Merouane Debbah

Research output: Chapter in Book/Report/Conference proceedingConference contribution

50 Citations (Scopus)

Abstract

Anticipating multimedia file requests via caching at the small cell base stations (SBSs) of a cellular network has emerged as a promising technique for optimizing the quality of service (QoS) of wireless user equipments (UEs). However, developing efficient caching strategies must properly account for specific small cell constraints, such as backhaul congestion and limited storage capacity. In this paper, we address the problem of devising a user-cell association, in which the SBSs exploit caching capabilities to overcome the backhaul capacity limitations and enhance the users' QoS. In the proposed approach, the SBSs individually decide on which UEs to service based on both content availability and on the data rates they can deliver, given the interference and backhaul capacity limitations. We formulate the problem as a one-to-many matching game between SBSs and UEs. To solve this game, we propose a distributed algorithm, based on the deferred acceptance scheme, that enables the players (i.e., UEs and SBSs) to self-organize into a stable matching, in a reasonable number of algorithm iterations. Simulation results show that the proposed cell association scheme yields significant gains, reaching up to 21% improvement compared to a traditional cell association techniques with no caching considerations.

Original languageEnglish
Title of host publication2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2014
PublisherIEEE Computer Society
Pages37-42
Number of pages6
ISBN (Print)9783901882630
DOIs
StatePublished - Jan 1 2014
Event2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2014 - Hammamet, Tunisia
Duration: May 12 2014May 16 2014

Other

Other2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2014
CountryTunisia
CityHammamet
Period5/12/145/16/14

Fingerprint

Base stations
Cache
Cell
Caching
Quality of service
Quality of Service
Parallel algorithms
Game
Stable Matching
One to many
Availability
Association Scheme
Storage Capacity
Distributed Algorithms
Cellular Networks
Congestion
Multimedia
Interference
Iteration

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Modeling and Simulation

Cite this

Pantisano, F., Bennis, M., Saad, W., & Debbah, M. (2014). Cache-aware user association in backhaul-constrained small cell networks. In 2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2014 (pp. 37-42). [6850276] IEEE Computer Society. https://doi.org/10.1109/WIOPT.2014.6850276

Cache-aware user association in backhaul-constrained small cell networks. / Pantisano, Francesco; Bennis, Mehdi; Saad, Walid; Debbah, Merouane.

2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2014. IEEE Computer Society, 2014. p. 37-42 6850276.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Pantisano, F, Bennis, M, Saad, W & Debbah, M 2014, Cache-aware user association in backhaul-constrained small cell networks. in 2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2014., 6850276, IEEE Computer Society, pp. 37-42, 2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2014, Hammamet, Tunisia, 5/12/14. https://doi.org/10.1109/WIOPT.2014.6850276
Pantisano F, Bennis M, Saad W, Debbah M. Cache-aware user association in backhaul-constrained small cell networks. In 2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2014. IEEE Computer Society. 2014. p. 37-42. 6850276 https://doi.org/10.1109/WIOPT.2014.6850276
Pantisano, Francesco ; Bennis, Mehdi ; Saad, Walid ; Debbah, Merouane. / Cache-aware user association in backhaul-constrained small cell networks. 2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2014. IEEE Computer Society, 2014. pp. 37-42
@inproceedings{8aee4101da864dc0a2e5a4cee336ca00,
title = "Cache-aware user association in backhaul-constrained small cell networks",
abstract = "Anticipating multimedia file requests via caching at the small cell base stations (SBSs) of a cellular network has emerged as a promising technique for optimizing the quality of service (QoS) of wireless user equipments (UEs). However, developing efficient caching strategies must properly account for specific small cell constraints, such as backhaul congestion and limited storage capacity. In this paper, we address the problem of devising a user-cell association, in which the SBSs exploit caching capabilities to overcome the backhaul capacity limitations and enhance the users' QoS. In the proposed approach, the SBSs individually decide on which UEs to service based on both content availability and on the data rates they can deliver, given the interference and backhaul capacity limitations. We formulate the problem as a one-to-many matching game between SBSs and UEs. To solve this game, we propose a distributed algorithm, based on the deferred acceptance scheme, that enables the players (i.e., UEs and SBSs) to self-organize into a stable matching, in a reasonable number of algorithm iterations. Simulation results show that the proposed cell association scheme yields significant gains, reaching up to 21{\%} improvement compared to a traditional cell association techniques with no caching considerations.",
author = "Francesco Pantisano and Mehdi Bennis and Walid Saad and Merouane Debbah",
year = "2014",
month = "1",
day = "1",
doi = "10.1109/WIOPT.2014.6850276",
language = "English",
isbn = "9783901882630",
pages = "37--42",
booktitle = "2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2014",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - Cache-aware user association in backhaul-constrained small cell networks

AU - Pantisano, Francesco

AU - Bennis, Mehdi

AU - Saad, Walid

AU - Debbah, Merouane

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Anticipating multimedia file requests via caching at the small cell base stations (SBSs) of a cellular network has emerged as a promising technique for optimizing the quality of service (QoS) of wireless user equipments (UEs). However, developing efficient caching strategies must properly account for specific small cell constraints, such as backhaul congestion and limited storage capacity. In this paper, we address the problem of devising a user-cell association, in which the SBSs exploit caching capabilities to overcome the backhaul capacity limitations and enhance the users' QoS. In the proposed approach, the SBSs individually decide on which UEs to service based on both content availability and on the data rates they can deliver, given the interference and backhaul capacity limitations. We formulate the problem as a one-to-many matching game between SBSs and UEs. To solve this game, we propose a distributed algorithm, based on the deferred acceptance scheme, that enables the players (i.e., UEs and SBSs) to self-organize into a stable matching, in a reasonable number of algorithm iterations. Simulation results show that the proposed cell association scheme yields significant gains, reaching up to 21% improvement compared to a traditional cell association techniques with no caching considerations.

AB - Anticipating multimedia file requests via caching at the small cell base stations (SBSs) of a cellular network has emerged as a promising technique for optimizing the quality of service (QoS) of wireless user equipments (UEs). However, developing efficient caching strategies must properly account for specific small cell constraints, such as backhaul congestion and limited storage capacity. In this paper, we address the problem of devising a user-cell association, in which the SBSs exploit caching capabilities to overcome the backhaul capacity limitations and enhance the users' QoS. In the proposed approach, the SBSs individually decide on which UEs to service based on both content availability and on the data rates they can deliver, given the interference and backhaul capacity limitations. We formulate the problem as a one-to-many matching game between SBSs and UEs. To solve this game, we propose a distributed algorithm, based on the deferred acceptance scheme, that enables the players (i.e., UEs and SBSs) to self-organize into a stable matching, in a reasonable number of algorithm iterations. Simulation results show that the proposed cell association scheme yields significant gains, reaching up to 21% improvement compared to a traditional cell association techniques with no caching considerations.

UR - http://www.scopus.com/inward/record.url?scp=84905044084&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84905044084&partnerID=8YFLogxK

U2 - 10.1109/WIOPT.2014.6850276

DO - 10.1109/WIOPT.2014.6850276

M3 - Conference contribution

AN - SCOPUS:84905044084

SN - 9783901882630

SP - 37

EP - 42

BT - 2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2014

PB - IEEE Computer Society

ER -