2009 Workshop on Network Coding, Theory, and Applications最新文献

Pipelined encoding for deterministic and noisy relay networks 确定性和噪声中继网络的流水线编码

2009 Workshop on Network Coding, Theory, and Applications Pub Date : 2009-06-15 DOI: 10.1109/NETCOD.2009.5191392

G. Kramer

引用次数: 6

A feedback-based adaptive broadcast coding scheme for reducing in-order delivery delay 一种基于反馈的自适应广播编码方案，用于减少有序传输延迟

2009 Workshop on Network Coding, Theory, and Applications Pub Date : 2009-06-15 DOI: 10.1109/NETCOD.2009.5437470

J. Sundararajan, P. Sadeghi, M. Médard

{"title":"A feedback-based adaptive broadcast coding scheme for reducing in-order delivery delay","authors":"J. Sundararajan, P. Sadeghi, M. Médard","doi":"10.1109/NETCOD.2009.5437470","DOIUrl":"https://doi.org/10.1109/NETCOD.2009.5437470","url":null,"abstract":"We propose a new feedback-based adaptive coding scheme for a packet erasure broadcast channel. The main performance metric of interest is the delay. We consider two types of delay - decoding delay and delivery delay. Decoding delay is the time difference between the instant when the packet is decoded at an arbitrary receiver and the instant when it arrived at the sender. Delivery delay also includes the period when a decoded packet waits in a resequencing buffer at the receiver until all previous packets have also been decoded. This notion of delay is motivated by applications that accept packets only in order. Our coding scheme has the innovation guarantee property and is hence throughput optimal. It also allows efficient queue management. It uses the simple strategy of mixing only the oldest undecoded packet of each receiver, and therefore extends to any number of receivers. We conjecture that this scheme achieves the asymptotically optimal delivery (and hence decoding) delay. The asymptotic behavior is studied in the limit as the load factor of the system approaches capacity. This conjecture is verified through simulations.","PeriodicalId":251096,"journal":{"name":"2009 Workshop on Network Coding, Theory, and Applications","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125440137","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 64

Secure error-correcting (SEC) network codes 安全纠错(SEC)网络代码

2009 Workshop on Network Coding, Theory, and Applications Pub Date : 2009-06-15 DOI: 10.1109/NETCOD.2009.5191401

C. Ngai, R. Yeung

引用次数: 32

Performance modeling of stochastic networks with network coding 基于网络编码的随机网络性能建模

2009 Workshop on Network Coding, Theory, and Applications Pub Date : 2009-06-15 DOI: 10.1109/NETCOD.2009.5191386

Kui Wu, W. Jia, Yuan Yuan, Yuming Jiang

引用次数: 12

Broadcast erasure channel with feedback - Capacity and algorithms 带反馈的广播擦除信道。容量和算法

2009 Workshop on Network Coding, Theory, and Applications Pub Date : 2009-06-15 DOI: 10.1109/NETCOD.2009.5191394

L. Georgiadis, L. Tassiulas

引用次数: 131

On the limiting behavior of Random Linear Network Codes 随机线性网络码的极限行为

2009 Workshop on Network Coding, Theory, and Applications Pub Date : 2009-06-15 DOI: 10.1109/NETCOD.2009.5191385

Huseyin Balli, Zhen Zhang

引用次数: 6

Adaptive network coding for broadcast channels 广播信道的自适应网络编码

2009 Workshop on Network Coding, Theory, and Applications Pub Date : 2009-06-15 DOI: 10.1109/NETCOD.2009.5191398

P. Sadeghi, D. Traskov, R. Koetter

引用次数: 118

Multiple source multiple destination topology inference using network coding 多源多目的拓扑推理使用网络编码

2009 Workshop on Network Coding, Theory, and Applications Pub Date : 2009-06-15 DOI: 10.1109/NETCOD.2009.5191391

Pegah Sattari, A. Markopoulou, C. Fragouli

{"title":"Multiple source multiple destination topology inference using network coding","authors":"Pegah Sattari, A. Markopoulou, C. Fragouli","doi":"10.1109/NETCOD.2009.5191391","DOIUrl":"https://doi.org/10.1109/NETCOD.2009.5191391","url":null,"abstract":"In this paper, we combine network coding and tomographic techniques for topology inference. Our goal is to infer the topology of a network by sending probes between a given set of multiple sources and multiple receivers and by having intermediate nodes perform network coding operations. We combine and extend two ideas that have been developed independently. On one hand, network coding introduces topology-dependent correlation, which can then be exploited at the receivers to infer the topology [1]. On the other hand, it has been shown that a traditional (i.e., without network coding) multiple source, multiple receiver tomography problem can be decomposed into multiple two source, two receiver subproblems [2]. Our first contribution is to show that, when intermediate nodes perform network coding, topological information contained in network coded packets allows to accurately distinguish among all different 2-by-2 subnetwork components, which was not possible with traditional tomographic techniques. Our second contribution is to use this knowledge to merge the subnetworks and accurately reconstruct the general topology. Our approach is applicable to any general Internet-like topology, and is robust to the presence of delay variability and packet loss.","PeriodicalId":251096,"journal":{"name":"2009 Workshop on Network Coding, Theory, and Applications","volume":"281 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129981485","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 18

Energy consumption in coded queues for wireless information exchange 用于无线信息交换的编码队列中的能耗

2009 Workshop on Network Coding, Theory, and Applications Pub Date : 2009-06-15 DOI: 10.1109/NETCOD.2009.5191390

J. Goseling, R. Boucherie, Jan-Kees van Ommeren

引用次数: 15

On error control codes for random network coding 随机网络编码中的错误控制码

2009 Workshop on Network Coding, Theory, and Applications Pub Date : 2009-06-15 DOI: 10.1109/NETCOD.2009.5191396

Rudolf Ahlswede, Harout K. Aydinian

引用次数: 34