A cooperative caching algorithm for multi-cell data broadcasting

Ji Xu; Yanmin Zhu; Jianliang Xu; Bo Li; Lionel M. Ni

doi:10.1109/ICC.2004.1313315

A cooperative caching algorithm for multi-cell data broadcasting

Ji Xu, Yanmin Zhu, Jianliang Xu, Bo Li, Lionel M. Ni

Department of Computer Science

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

Abstract

Broadcasting is an effective technique to reduce network traffic, and is inherently supported by wireless networks. It thus has been advocated by numerous on-demand data access protocols. In a wireless cellular network, broadcasting can be implemented within a single cell. However, the data owned by different cells could be different. If a client requests a data item available only in a remote cell, an inter-cell data transmission over some wired link is needed, which introduces additional access delay. In this paper, we demonstrate that such delay can be minimized through the use of remote caching. Specifically, we propose a novel cooperative caching scheme, in which each cell dynamically allocates the cache spaces for data from different remote cells. It makes replacement decisions according to several important factors: data item access frequency, cell traffic, and retrieval delay. Simulation results show that the proposed scheme can significantly reduce the response time over the non-cooperative caching scheme under various system configurations.

Original language	English
Title of host publication	Proceedings of 2004 IEEE International Conference on Communications
Publisher	IEEE
Pages	4072-4076
Number of pages	5
Volume	7
DOIs	https://doi.org/10.1109/ICC.2004.1313315
Publication status	Published - 22 Jun 2004
Event	2004 IEEE International Conference on Communications, ICC 2004 - New York Hotel Convention Center and Newport Bay Club Hotel Convention Center, Paris, France Duration: 20 Jun 2004 → 24 Jun 2004 https://icc2004.ieee-icc.org/ (Link to conference website) https://icc2004.ieee-icc.org/cp_techsymposia.html (Link to conference program) https://ieeexplore.ieee.org/xpl/conhome/9179/proceeding (Link to conference proceedings)

Publication series

Name	Conference Record - International Conference on Communications
Publisher	IEEE
ISSN (Print)	0536-1486

Conference

Conference	2004 IEEE International Conference on Communications, ICC 2004
Country/Territory	France
City	Paris
Period	20/06/04 → 24/06/04
Internet address	https://icc2004.ieee-icc.org/ (Link to conference website) https://icc2004.ieee-icc.org/cp_techsymposia.html (Link to conference program) https://ieeexplore.ieee.org/xpl/conhome/9179/proceeding (Link to conference proceedings)

Scopus Subject Areas

Computer Networks and Communications
Electrical and Electronic Engineering

User-Defined Keywords

Cellular networks
Cooperative caching
Data broadcasting

Access to Document

10.1109/ICC.2004.1313315

Cite this

@inproceedings{ed072f30c3504e908a2b08fbc2dc36c3,

title = "A cooperative caching algorithm for multi-cell data broadcasting",

abstract = "Broadcasting is an effective technique to reduce network traffic, and is inherently supported by wireless networks. It thus has been advocated by numerous on-demand data access protocols. In a wireless cellular network, broadcasting can be implemented within a single cell. However, the data owned by different cells could be different. If a client requests a data item available only in a remote cell, an inter-cell data transmission over some wired link is needed, which introduces additional access delay. In this paper, we demonstrate that such delay can be minimized through the use of remote caching. Specifically, we propose a novel cooperative caching scheme, in which each cell dynamically allocates the cache spaces for data from different remote cells. It makes replacement decisions according to several important factors: data item access frequency, cell traffic, and retrieval delay. Simulation results show that the proposed scheme can significantly reduce the response time over the non-cooperative caching scheme under various system configurations.",

keywords = "Cellular networks, Cooperative caching, Data broadcasting",

author = "Ji Xu and Yanmin Zhu and Jianliang Xu and Bo Li and Ni, {Lionel M.}",

note = "Funding information: Jianliang Xu's work was supported by grants from the Hong Kong Baptist University (Grants FRG/02-03/II-34 and FRG/03-04/II-19). Bo Li's research was support in part by grants from RGC (Grants HKUST6196/02E and HKUST6402/03E), a NSFC/RGC joint grant (Grant N_HKUST605/02), and a grant from Microsoft Research (Grant MCCL02/03.EG01). Publisher copyright: {\textcopyright} 2004 by the Institute of Electrical and Electronics Engineers, Inc.; 2004 IEEE International Conference on Communications, ICC 2004 ; Conference date: 20-06-2004 Through 24-06-2004",

year = "2004",

month = jun,

day = "22",

doi = "10.1109/ICC.2004.1313315",

language = "English",

volume = "7",

series = "Conference Record - International Conference on Communications",

publisher = "IEEE",

pages = "4072--4076",

booktitle = "Proceedings of 2004 IEEE International Conference on Communications",

address = "United States",

url = "https://icc2004.ieee-icc.org/, https://icc2004.ieee-icc.org/cp_techsymposia.html, https://ieeexplore.ieee.org/xpl/conhome/9179/proceeding",

}

Xu, J, Zhu, Y, Xu, J, Li, B & Ni, LM 2004, A cooperative caching algorithm for multi-cell data broadcasting. in Proceedings of 2004 IEEE International Conference on Communications. vol. 7, Conference Record - International Conference on Communications, IEEE, pp. 4072-4076, 2004 IEEE International Conference on Communications, ICC 2004, Paris, France, 20/06/04. https://doi.org/10.1109/ICC.2004.1313315

A cooperative caching algorithm for multi-cell data broadcasting. / Xu, Ji; Zhu, Yanmin; Xu, Jianliang et al.
Proceedings of 2004 IEEE International Conference on Communications. Vol. 7 IEEE, 2004. p. 4072-4076 (Conference Record - International Conference on Communications).

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

TY - GEN

T1 - A cooperative caching algorithm for multi-cell data broadcasting

AU - Xu, Ji

AU - Zhu, Yanmin

AU - Xu, Jianliang

AU - Li, Bo

AU - Ni, Lionel M.

N1 - Funding information: Jianliang Xu's work was supported by grants from the Hong Kong Baptist University (Grants FRG/02-03/II-34 and FRG/03-04/II-19). Bo Li's research was support in part by grants from RGC (Grants HKUST6196/02E and HKUST6402/03E), a NSFC/RGC joint grant (Grant N_HKUST605/02), and a grant from Microsoft Research (Grant MCCL02/03.EG01). Publisher copyright: © 2004 by the Institute of Electrical and Electronics Engineers, Inc.

PY - 2004/6/22

Y1 - 2004/6/22

N2 - Broadcasting is an effective technique to reduce network traffic, and is inherently supported by wireless networks. It thus has been advocated by numerous on-demand data access protocols. In a wireless cellular network, broadcasting can be implemented within a single cell. However, the data owned by different cells could be different. If a client requests a data item available only in a remote cell, an inter-cell data transmission over some wired link is needed, which introduces additional access delay. In this paper, we demonstrate that such delay can be minimized through the use of remote caching. Specifically, we propose a novel cooperative caching scheme, in which each cell dynamically allocates the cache spaces for data from different remote cells. It makes replacement decisions according to several important factors: data item access frequency, cell traffic, and retrieval delay. Simulation results show that the proposed scheme can significantly reduce the response time over the non-cooperative caching scheme under various system configurations.

AB - Broadcasting is an effective technique to reduce network traffic, and is inherently supported by wireless networks. It thus has been advocated by numerous on-demand data access protocols. In a wireless cellular network, broadcasting can be implemented within a single cell. However, the data owned by different cells could be different. If a client requests a data item available only in a remote cell, an inter-cell data transmission over some wired link is needed, which introduces additional access delay. In this paper, we demonstrate that such delay can be minimized through the use of remote caching. Specifically, we propose a novel cooperative caching scheme, in which each cell dynamically allocates the cache spaces for data from different remote cells. It makes replacement decisions according to several important factors: data item access frequency, cell traffic, and retrieval delay. Simulation results show that the proposed scheme can significantly reduce the response time over the non-cooperative caching scheme under various system configurations.

KW - Cellular networks

KW - Cooperative caching

KW - Data broadcasting

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

U2 - 10.1109/ICC.2004.1313315

DO - 10.1109/ICC.2004.1313315

M3 - Conference proceeding

AN - SCOPUS:4143081522

VL - 7

T3 - Conference Record - International Conference on Communications

SP - 4072

EP - 4076

BT - Proceedings of 2004 IEEE International Conference on Communications

PB - IEEE

T2 - 2004 IEEE International Conference on Communications, ICC 2004

Y2 - 20 June 2004 through 24 June 2004

ER -

A cooperative caching algorithm for multi-cell data broadcasting

Abstract

Publication series

Conference

Scopus Subject Areas

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this