Recently added articles from Foundations and Trends in Networking:
Network coding fundamentals.(Brief article)
Apr 01, 2007; Fragouli, Christina ... Abstract Network coding is an elegant and novel technique introduced at the turn of the millennium to improve network throughput and performance. It is expected to be a critical technology for networks of the future. This tutorial addresses the first most natural questions one ...
1 Introduction.(Network Coding Fundamentals)(www.networkcoding.info)
Apr 01, 2007; Fragouli, Christina ... Networked systems arise in various communication contexts such as phone networks, the public Internet, peer-to-peer networks, ad-hoc wireless networks, and sensor networks. Such systems are becoming central to our way of life. During the past half a century, there has been a significant ...
2 The main theorem of network multicast.(Network Coding Fundamentals)
Apr 01, 2007; Fragouli, Christina ... Network multicast refers to simultaneously transmitting the same information to multiple receivers in the network. We are concerned with sufficient and necessary conditions that the network has to satisfy to be able to support the multicast at a certain rate. For the case of unicast (when ...
3 Theoretical frameworks for network coding.(Network Coding Fundamentals)
Apr 01, 2007; Fragouli, Christina ... Network coding can and has been studied within a number of different theoretical frameworks, in several research communities. The choice of framework a researcher makes most frequently depends on his background and preferences. However, one may also argue that each network coding issue ...
4 Throughput benefits of network coding.(Network Coding Fundamentals)
Apr 01, 2007; Fragouli, Christina ... The multicast examples considered in the previous chapters demonstrated that network coding can offer throughput benefits when compared to routing; we will here look into how large such benefits can be. We consider both directed and undirected networks, under two types of routing: integral ...
5 Network code design methods for multicasting.(Network Coding Fundamentals)
Apr 01, 2007; Fragouli, Christina ... We now look at network code design algorithms for multicasting under the assumptions of the main network coding theorem (Theorem 2.2). We assume the network multicast model as established in Section 3.1: namely, a directed acyclic graph with unit capacity edges where the min-cut to each of ...
6 Networks with delay and cycles.(Network Coding Fundamentals)
Apr 01, 2007; Fragouli, Christina ... For most of this review we have assumed that all nodes in the network simultaneously receive all their inputs and produce their outputs, and that networks have no cycles. We will now relax these assumptions. We first look at how to deal with delay over acyclic graphs. We then formally ...
7 Resources for network coding.(Network Coding Fundamentals)
Apr 01, 2007; Fragouli, Christina ... Now that we have learned how to design network codes and how much of throughput increase to expect in networks using network coding, it is natural to ask how much it costs to operate such networks. We focus our discussion on resources required to linear network coding for multicasting, as ...
Appendix: points in general position.(Network Coding Fundamentals)
Apr 01, 2007; Fragouli, Christina ... For networks with h sources and linear network coding over a field [[??].sub.q], the coding vectors lie in [F.sup.h.sub.q], the h-dimensional vector space over the field [[??].sub.q]. Since in network coding we only need to ensure linear independence conditions, we are interested in many ...
Acknowledgments.(Network Coding Fundamentals)
Apr 01, 2007; Fragouli, Christina ... This work was in part supported by the Swiss National Science Foundation under award No. PP002110483, NSF under award No. CCR-0325673, and DIMACS under the auspices of Special focus on Computational Information Theory and Coding. ...
Notations and acronyms.(Network Coding Fundamentals)
Apr 01, 2007; Fragouli, Christina ... [[??].sub.q]: finite field with q elements h: number of sources N: number of receivers {G,S,R}: a multicast instance comprising of a directed graph G = (V,E), a source vertex S [member of] V, and a set R = {[R.sub.1],[R.sub.2], ...,[R.sub.N]} of ...
References.(Network Coding Fundamentals)
Apr 01, 2007; Fragouli, Christina ... [1] A. Agarwal and M. Charikar, "On the advantage of network coding for improving network throughput," IEEE Information Theory Workshop, San Antonio, Texas, 2004. [2] R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Transactions on Information ...
