Optimal Scheduling for Network Coding: Delay v.s. Efficiency

@article{Zhang2010OptimalSF,
  title={Optimal Scheduling for Network Coding: Delay v.s. Efficiency},
  author={Jingyao Zhang and Pingyi Fan},
  journal={2010 IEEE Global Telecommunications Conference GLOBECOM 2010},
  year={2010},
  pages={1-5}
}
Network Coding can greatly increase the network transmission efficiency by combining multiple input packets into one packet algebraically before forwarding. However, the first arriving packets need to wait for the later ones before coding, which may cause additional delay. In this work, we will investigate the optimal queuing and scheduling strategy that can minimize the delay introduced by network coding, as well as the tradeoff between delay and efficiency of network coding. We will… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 13 CITATIONS

Network Coding Scheme of Wireless Node with Unequal Data Arriving Rates

VIEW 3 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A Constrained Coding-Aware Routing Scheme in Wireless Ad-Hoc Networks

VIEW 2 EXCERPTS
CITES BACKGROUND

Efficiency Priority Schedule Mechanism with Network Coding in Wireless Networks

VIEW 1 EXCERPT
CITES BACKGROUND

Joint Congestion Control and Scheduling in Wireless Networks With Network Coding

VIEW 1 EXCERPT
CITES BACKGROUND

Minimizing Network Coding Nodes in Multicast Tree Construction via Genetic Algorithm

VIEW 1 EXCERPT
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-8 OF 8 REFERENCES

Optimal Scheduling for Network Coding: Delay v.s. Efficiency

  • Jingyao Zhang, Pingyi Fan
  • technical report of WIST Lab, Tsinghua University, http://www.ee.tsinghua.edu.cn/b̃fanpingyi/index.htm, 2010. 978-1-4244-5638-3/10/$26.00 ©2010 IEEE This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE Globecom 201
  • 2010

Some Optimization Trade-offs in Wireless Network Coding

VIEW 1 EXCERPT

An algebraic approach to network coding

  • Ralf Koetter, Modesta Medard
  • Computer Science
  • Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252)
  • 2001
VIEW 1 EXCERPT

Network information flow

VIEW 1 EXCERPT

Statistical Process and Its Applications

  • Dajin Lu
  • Chapter 3,
  • 1986
VIEW 1 EXCERPT

Poisson Arrivals See Time Averages

VIEW 1 EXCERPT