NDLI: A resource-constrained asymmetric redundancy elimination algorithm

Content Provider	ACM Digital Library
Author	Huang, Xin Li, Yu-Sian Hsu, Cheng-Hsin Lin, Po-Ching Cao, Trang Minh Wang, Shu-Ting
Copyright Year	2015
Abstract	We focus on the problem of efficient communications over access networks with asymmetric bandwidth and capability. We propose a resource-constrained asymmetric redundancy elimination algorithm (RCARE) to leverage downlink bandwidth and receiver capability to accelerate the uplink data transfer. RCARE can be deployed on a client or a proxy. Different from existing asymmetric algorithms, RCARE uses a flexible matching mechanism to identify redundant data and allocates a small sender cache to absorb the high downlink traffic overhead. Compared to existing redundancy elimination algorithms, RCARE provides a scalable sender cache that is adaptive based on resource and performance. We evaluate RCARE with real traffic traces collected from multiple servers and a campus gateway. The trace-driven simulation results indicate that RCARE achieves higher goodput gains and reduces downlink traffic compared to existing asymmetric communication algorithms. We design an adaptation algorithm for resource-constrained senders sending multiple data streams. Our algorithm takes samples from data streams and predicts how to invest cache size on individual data streams to achieve maximal uplink goodput gain. The adaptation algorithm improves the goodput gain by up to 87% compared to the baseline. In first 10% of data streams (sorted by the optimal goodput gains), RCARE achieves up to 42% goodput gain on average.
Starting Page	1135
Ending Page	1148
Page Count	14
File Format	PDF
ISSN	10636692
DOI	10.1109/TNET.2014.2322889
Volume Number	23
Issue Number	4
Journal	IEEE/ACM Transactions on Networking (TON)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2015-08-01
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Asymmetric communications Internet of things Network protocols Performance evaluation
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Computer Networks and Communications Software Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A Resource-Constrained Asymmetric Redundancy Elimination Algorithm

Management of resource constrained devices in the internet of things

PACK: Prediction-Based Cloud Bandwidth and Cost Reduction System

The internet of things program: the finnish perspective

Prioritized resource allocation for stressed networks

Software-defined networking: management requirements and challenges

Performance of checksums and CRCs over real data

The Impact of TLS on SIP Server Performance: Measurement and Modeling

End-to-end internet packet dynamics

A resource-constrained asymmetric redundancy elimination algorithm

Similar Documents

A Resource-Constrained Asymmetric Redundancy Elimination Algorithm

Management of resource constrained devices in the internet of things

PACK: Prediction-Based Cloud Bandwidth and Cost Reduction System

The internet of things program: the finnish perspective

Prioritized resource allocation for stressed networks

Software-defined networking: management requirements and challenges

Performance of checksums and CRCs over real data

The Impact of TLS on SIP Server Performance: Measurement and Modeling

End-to-end internet packet dynamics

A resource-constrained asymmetric redundancy elimination algorithm