Assembly-like queues with finite capacity: bounds, asymptotics and approximations
Queueing Systems: Theory and Applications
Finite capacity assembly like queues
Queueing Systems: Theory and Applications
An approximate analysis for a class of assembly-like queues
Queueing Systems: Theory and Applications
Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Telecommunications Switching, Traffic and Networks
Telecommunications Switching, Traffic and Networks
The BLUE active queue management algorithms
IEEE/ACM Transactions on Networking (TON)
An algebraic approach to network coding
IEEE/ACM Transactions on Networking (TON)
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
XORs in the air: practical wireless network coding
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Practical defenses against pollution attacks in intra-flow network coding for wireless mesh networks
Proceedings of the second ACM conference on Wireless network security
On the characteristics of queueing and scheduling at encoding nodes for network coding
International Journal of Communication Systems
Is rate adaptation beneficial for inter-session network coding?
IEEE Journal on Selected Areas in Communications - Special issue on network coding for wireless communication networks
DCAR: Distributed Coding-Aware Routing in Wireless Networks
IEEE Transactions on Mobile Computing
Network Coding: An Introduction
Network Coding: An Introduction
Queueing analysis of a butterfly network for comparing network coding to classical routing
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Polynomial time algorithms for multicast network code construction
IEEE Transactions on Information Theory
On Joint MAC and Network Coding in Wireless Ad Hoc Networks
IEEE Transactions on Information Theory
R2: Random Push with Random Network Coding in Live Peer-to-Peer Streaming
IEEE Journal on Selected Areas in Communications
Queueing Delay Analysis for Multicast With Random Linear Coding
IEEE Transactions on Information Theory
Energy-delay tradeoff in a two-way relay with network coding
Performance Evaluation
Hi-index | 0.24 |
Despite the substantial research efforts on network coding, its real-world implementation is mainly over wireless networks or peer-to-peer networks. The deployment of network coding in the Internet core still largely lags behind. Among the many challenges, one difficulty is the selection of routers to perform network coding, which relies on the understanding of the queueing behavior of network coding. Unfortunately, the intricate queueing behavior of network coding, even for a single node case, is still unclear. In this paper, we build a generic queueing model to answer many fundamental questions, including for example, under what condition is the system stable? How many packets could be possibly coded when multiple stochastic traffic flows pass through a coding node? What is the quantitative relationship among the traffic arrival rate, the service rate, and the coding opportunities under a general network configuration? Based on our analytical results, we propose a self-adjustable delay-based coding mechanism for better congestion control. Our work provides network researchers and engineers with insights on the queueing behavior of network coding, which are helpful in future applications of network coding in the Internet core.