Location of Repository

2012 32nd International Conference on Distributed Computing Systems Workshops Cooperative Redundancy Elimination in Data Center Networks with Wireless Cards at Routers

By Yong Cui, Chunpeng Liao, Ivan Stojmenovic and Hongyi Wang

Abstract

Abstract—We consider architecture of data center networks(DCN), which adds wireless network card to each router [1–3]. Existing redundancy elimination (RE) mechanisms reduce link loads and increase network capacity in several environments by removing strings that have appeared in earlier packets through encoding and decode them several hops downstream. This article is the first to explore RE mechanisms in large-scale DCNs, and the first to exploit cooperative RE among servers. We describe a centralized REDaCeN (RE in DCNs) algorithm, which greedily and repeatedly selects to cache data unit with the largest caching utility among routers with remaining capacity. We show that approximation ratio of REDaCeN is high through our simulation. We then discuss distributed implementation of REDaCen based on the observation that servers and routers are physically close and within transmission range of each other. Servers and routers update their status in a single wireless transmission, using an efficient prioritized schedule. We also address cache replacement and consistency of information in servers and routers. Our framework is tested on different parameters and shows superior performance in comparison to other mechanisms (imported directly to this setting). Keywords-Data Center; Redundancy Elimination; Wireless; I

Year: 2013
OAI identifier: oai:CiteSeerX.psu:10.1.1.363.6072
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.site.uottawa.ca/~iv... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.