Distributed Caching Based on Matching Game in LEO Satellite Constellation Networks

With the rapid development of low Earth orbit (LEO) constellation satellite networks and on-board processing, in-network content caching becomes feasible, which can further improve the system performance. In order to minimize user terminals content access delay, a novel caching algorithm by optimizi...

Full description

Saved in:
Bibliographic Details
Published inIEEE communications letters Vol. 22; no. 2; pp. 300 - 303
Main Authors Liu, Shuaijun, Hu, Xin, Wang, Yipeng, Cui, Gaofeng, Wang, Weidong
Format Journal Article
LanguageEnglish
Published IEEE 01.02.2018
Subjects
Online AccessGet full text

Cover

Loading…
More Information
Summary:With the rapid development of low Earth orbit (LEO) constellation satellite networks and on-board processing, in-network content caching becomes feasible, which can further improve the system performance. In order to minimize user terminals content access delay, a novel caching algorithm by optimizing content placement in LEO satellite constellation networks is proposed in this letter. The formulated problem is proved to be NP-complete (NPC) by reducing it to the 2-disjoint set cover problem, which is a known NPC problem. This letter considers the interactions among distributed satellites for making individual content decisions. Then, this letter adopts an exchange-stable matching (ESM) algorithm based on many-to-many matching game with externalities. Simulation results show that the ESM algorithm can improve the system performance in terms of content access delay.
ISSN:1089-7798
DOI:10.1109/LCOMM.2017.2771434