中文
相关论文

相关论文: Exact Modeling of the Performance of Random Linear…

200 篇论文

Random linear network coding (RLNC) unicast protocol is analyzed over a rapidly-changing network topology. We model the probability mass function (pmf) of the dissemination time as a sequence of independent geometric random variables whose…

信息论 · 计算机科学 2014-04-01 Shwan Ashrafi , Sumit Roy , Hamed Firooz

Randomized network coding (RNC) greatly reduces the complexity of implementing network coding in large-scale, heterogeneous networks. This paper examines two tradeoffs in applying RNC: The first studies how the performance of RNC varies…

信息论 · 计算机科学 2009-02-18 Yingda Chen , Shalinee Kishore

We study the energy performance of random linear network coding for time division duplexing channels. We assume a packet erasure channel with nodes that cannot transmit and receive information simultaneously. The sender transmits coded data…

信息论 · 计算机科学 2009-01-05 Daniel E. Lucani , Milica Stojanovic , Muriel Médard

Problems related to network coding for acyclic, instantaneous networks (where the edges of the acyclic graph representing the network are assumed to have zero-delay) have been extensively dealt with in the recent past. The most prominent of…

信息论 · 计算机科学 2013-07-09 K. Prasad , B. Sundar Rajan

Several types of AL-FEC (Application-Level FEC) codes for the Packet Erasure Channel exist. Random Linear Codes (RLC), where redundancy packets consist of random linear combinations of source packets over a certain finite field, are a…

信息论 · 计算机科学 2014-08-26 Kazuhisa Matsuzono , Vincent Roca , Hitoshi Asaeda

Passive network tomography uses end-to-end observations of network communication to characterize the network, for instance to estimate the network topology and to localize random or adversarial glitches. Under the setting of linear network…

网络与互联网体系结构 · 计算机科学 2016-11-15 Hongyi Yao , Sidharth Jaggi , Minghua Chen

Current approaches to the practical implementation of network coding are batch-based, and often do not use feedback, except possibly to signal completion of a file download. In this paper, the various benefits of using feedback in a network…

网络与互联网体系结构 · 计算机科学 2009-04-13 Jay Kumar Sundararajan , Devavrat Shah , Muriel Medard

We consider a lossy multicast network in which the reliability is provided by means of Random Linear Network Coding. Our goal is to characterise the performance of such network in terms of the probability that a source message is delivered…

信息论 · 计算机科学 2018-02-01 Evgeny Tsimbalo , Andrea Tassi , Robert J. Piechocki

We study the performance of random linear network coding for time division duplexing channels with Poisson arrivals. We model the system as a bulk-service queue with variable bulk size. A full characterization for random linear network…

信息论 · 计算机科学 2009-03-26 Daniel E. Lucani , Muriel Médard , Milica Stojanovic

We analyze the performance of TCP and TCP with network coding (TCP/NC) in lossy networks. We build upon the framework introduced by Padhye et al. and characterize the throughput behavior of classical TCP and TCP/NC as a function of erasure…

网络与互联网体系结构 · 计算机科学 2012-08-17 MinJi Kim , Thierry Klein , Emina Soljanin , Joao Barros , Muriel Medard

Random linear network coding is a feasible encoding tool for network coding, specially for the non-coherent network, and its performance is important in theory and application. In this letter, we study the performance of random linear…

信息论 · 计算机科学 2010-01-18 Xuan Guang , Fang-Wei Fu

Network coding is a novel solution that significantly improve the throughput and energy consumed of wireless networks by mixing traffic flows through algebraic operations. In conventional network coding scheme, a packet has to wait for…

信息论 · 计算机科学 2014-01-27 Hongyi Zeng , Wei Chen

Channel coding alone is not sufficient to reliably transmit a message of finite length $K$ from a source to one or more destinations as in, e.g., file transfer. To ensure that no data is lost, it must be combined with rateless erasure…

信息论 · 计算机科学 2013-01-29 Christian Koller , Martin Haenggi , Joerg Kliewer , Daniel J. Costello

In an unreliable single-hop broadcast network setting, we investigate the throughput and decoding-delay performance of random linear network coding as a function of the coding window size and the network size. Our model consists of a source…

信息论 · 计算机科学 2015-03-17 B. T. Swapna , Atilla Eryilmaz , Ness B. Shroff

We use random linear network coding (RLNC) based scheme for multipath communication in the presence of lossy links with different delay characteristics to obtain ultra-reliability and low latency. A sliding window version of RLNC is…

网络与互联网体系结构 · 计算机科学 2018-02-05 Frank Gabriel , Anil Kumar Chorppath , Ievgenii Tsokalo , Frank H. P. Fitzek

Models for noncoherent error control in random linear network coding (RLNC) and store and forward (SAF) have been recently proposed. In this paper, we model different types of random network communications as the transmission of flats of…

信息论 · 计算机科学 2015-03-13 Maximilien Gadouleau , Alban Goupil

In this paper, we consider noncoherent random linear coding networks (RLCNs) as a discrete memoryless channel (DMC) whose input and output alphabets consist of subspaces. This contrasts with previous channel models in the literature which…

信息论 · 计算机科学 2010-01-13 Bartolomeu F. Uchoa-Filho , Roberto W. Nobrega

We study random linear network coding for broadcasting in time division duplexing channels. We assume a packet erasure channel with nodes that cannot transmit and receive information simultaneously. The sender transmits coded data packets…

信息论 · 计算机科学 2009-03-26 Daniel E. Lucani , Muriel Médard , Milica Stojanovic

Motivated by streaming applications with stringent delay constraints, we consider the design of online network coding algorithms with timely delivery guarantees. Assuming that the sender is providing the same data to multiple receivers over…

信息论 · 计算机科学 2016-11-15 Joao Barros , Rui A. Costa , Daniele Munaretto , Joerg Widmer

This paper considers the multiple-access relay channel in a setting where two source nodes transmit packets to a destination node, both directly and via a relay node, over packet erasure channels. Intra-session network coding is used at the…

信息论 · 计算机科学 2022-03-08 Amjad Saeed Khan , Ioannis Chatzigeorgiou