MSRT: Multi-Source Request and Transmission in Content-Centric Networks

In Content-Centric Networks (CCN), multiple routers may cache the same content, which makes it possible to retrieve the content chunks in parallel. In this paper, we propose Multi-Source Request and Transmission mechanism (MSRT) for CCN. We develop a MinMax problem to compute the optimal solution to...

Full description

Saved in:
Bibliographic Details
Published in:2016 IEEE/ACM 24th International Symposium on Quality of Service (IWQoS) pp. 1 - 10
Main Authors: Qing Li, Bin Gan, Guangwu Hu, Yong Jiang, Qingmin Liao, Mingwei Xu
Format: Conference Proceeding
Language:English
Published: IEEE 01.06.2016
Subjects:
Computer architecture
Internet
Mobile communication
Probes
Proposals
Protocols
Receivers
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In Content-Centric Networks (CCN), multiple routers may cache the same content, which makes it possible to retrieve the content chunks in parallel. In this paper, we propose Multi-Source Request and Transmission mechanism (MSRT) for CCN. We develop a MinMax problem to compute the optimal solution to retrieve all the chunks from multiple sources in the shortest time. We prove that the problem is NP complete and thus design a fully polynomial-time approximation algorithm to solve this problem. However, the previous works on multipath congestion control cannot be directly employed in MSRT. Therefore, we then propose the Half eXplicit Congestion Protocol (HXCP) to control the request/transmission pace in MSRT. To demonstrate the performance of MSRT, we construct comprehensive experiments. The results show that 1) our scheme reduces the content transmission time to at most 80%; 2) our multipath congestion control scheme HXCP effectively avoids congestion, improves the throughput and guarantees the fairness in the multi-source/multipath scenario.
DOI:10.1109/IWQoS.2016.7590398