Coding Theory: Combinatorial Systematic Switch Codes

דובר:
הואי זאנג (מדעי המחשב)
תאריך:
יום ראשון, 10.4.2016, 14:30
מקום:
טאוב 601

Multiport switches are commonly used as data processing and routing devices in computer networks. A network switch routes data packets between its multiple input and output ports. Packets from input ports are stored upon arrival in a switch fabric comprising multiple memory banks. This can lead to memory contention when distinct output ports request packets from the same memory bank, resulting in a degraded switching bandwidth. To solve this problem, switch codes are introduced by Wang et al. as a tradeoff between redundancy and service.

Using techniques from combinatorial design theory, we improve their result on switch codes serving any one-burst request to a denser set of parameters. New constructions for switch codes serving repetition limited request and consecutive-generation request are also given.

בחזרה לאינדקס האירועים