DocumentCode :
3663070
Title :
Algorithms and throughput analysis for MDS-coded switches
Author :
Rami Cohen;Yuval Cassuto
Author_Institution :
Department of Electrical Engineering, Technion - Israel Institute of Technology, Technion City, Haifa 3200003, Israel
fYear :
2015
fDate :
6/1/2015 12:00:00 AM
Firstpage :
656
Lastpage :
660
Abstract :
Network switches and routers need to serve packet writes and reads at rates that challenge the most advanced memory technologies. As a result, scaling the switching rates is commonly done by parallelizing the packet I/Os using multiple memory units. For improved read rates, packets can be coded with an [n,k] MDS code, thus giving more flexibility at read time to achieve higher utilization of the memory units. In the paper, we study the usage of [n,k] MDS codes in a switching environment. In particular, we study the algorithmic problem of maximizing the instantaneous read rate given a set of packet requests and the current layout of the coded packets in memory. The most interesting results from practical standpoint show how the complexity of reaching optimal read rate depends strongly on the writing policy of the coded packets.
Keywords :
"Throughput","Switches","Algorithm design and analysis","Encoding","Silicon","Complexity theory","Random variables"
Publisher :
ieee
Conference_Titel :
Information Theory (ISIT), 2015 IEEE International Symposium on
Electronic_ISBN :
2157-8117
Type :
conf
DOI :
10.1109/ISIT.2015.7282536
Filename :
7282536
Link To Document :
بازگشت