2010 · 33 citations · 14 references
ComputingCommunicationComputer ScienceComputer NetworksPhotonicsQueuing TheoryCommunication NetworksCongestion ControlFiber-optic CommunicationNetwork Performance AnalysisOptical Communication SystemsQueueing TheoryCoding SchemesNetwork CodingOptical NetworkingOptical Transmission SystemsPacket Loss AnalysisPacket Loss MitigationPassive Optical Networks
One of the most promising technologies for high-speed access to the Internet are Passive Optical Networks as they provide high data rates at low cost. We integrate network coding into the Ethernet Passive Optical Network architecture to increase downlink throughput by up to 50% without changing the physical layer. In contrast to previous work, we suggest to code packets not only between pairs of nodes but also between an arbitrary number of nodes forming a cycle. We characterize the expected gain analytically and by means of simulations and investigate the trade-off between queuing delay, traffic variability, and throughput gain. We show that in practical scenarios, a simple scheme already achieves a reasonable amount of the maximum possible coding gain.
14
Network Flows: Theory, Algorithms, and Applications.
David K. Smith, Ravindra K. Ahuja, Thomas L. Magnanti et al. · Journal of the Operational Research Society · 1994 · 8.2K citations · Full text
Shuo Li, Raymond W. Yeung, Ning Cai · IEEE Transactions on Information Theory · 2003 · 3.5K citations
Network flows: Theory, algorithms and applications
Discrete Applied Mathematics · 1994 · 2.6K citations
XORs in the Air: Practical Wireless Network Coding
S. Katti, Hariharan Rahul, Wenjun Hu et al. · IEEE/ACM Transactions on Networking · 2008 · 2.3K citations