Towards a Fair and Efficient Packet Scheduling Scheme in Inter-Flow Network Coding
AbstractNetwork coding techniques are usually applied upon network-layer protocols to improve throughput in wireless networks. In scenarios with multiple unicast sessions, fairness is also an important factor. Therefore, a network coding-aware packet-scheduling algorithm is required. A packet-scheduling algorithm determines which packet to send next from a node’s packet backlog. Existing protocols mostly employ a basic round-robin scheduling algorithm to give “equal” opportunities to different packet flows. In fact, this “equal”-opportunity scheduling is neither fair, nor efficient. This paper intends to accentuate the importance of a coding-aware scheduling scheme. With a good scheduling scheme, we can gain more control over the per-flow throughput and fairness. Specifically, we first formulate a static scheduling problem and propose an algorithm to find the optimal scheduling scheme. We then extend the technique to a dynamic setting and, later, to practical routing protocols. Results show that the algorithm is comparatively scalable, and it can improve the throughput gain when the network is not severely saturated. The fairness among flows is drastically improved as a result of this scheduling scheme. View Full-Text
Scifeed alert for new publicationsNever miss any articles matching your research from any publisher
- Get alerts for new papers matching your research
- Find out the new papers from selected authors
- Updated daily for 49'000+ journals and 6000+ publishers
- Define your Scifeed now
Wang, J.; Chai, T.Y.; Wong, W.-C. Towards a Fair and Efficient Packet Scheduling Scheme in Inter-Flow Network Coding. J. Sens. Actuator Netw. 2014, 3, 274-296.
Wang J, Chai TY, Wong W-C. Towards a Fair and Efficient Packet Scheduling Scheme in Inter-Flow Network Coding. Journal of Sensor and Actuator Networks. 2014; 3(4):274-296.Chicago/Turabian Style
Wang, Jin; Chai, Teck Y.; Wong, Wai-Choong. 2014. "Towards a Fair and Efficient Packet Scheduling Scheme in Inter-Flow Network Coding." J. Sens. Actuator Netw. 3, no. 4: 274-296.