W2F2Q: packet fair queuing in wireless packet networks

Authors:
Yung Yi;Yongho Seok;Taekyoung Kwon;Yanghee Choi;Junseok Park
Affiliations:
Seoul National University, Seoul, Korea;Seoul National University, Seoul, Korea;Seoul National University, Seoul, Korea;Seoul National University, Seoul, Korea;Electronics and Telecommunications Research Institute, Seoul, Korea
Venue:
WOWMOM '00 Proceedings of the 3rd ACM international workshop on Wireless mobile multimedia
Year:
2000

Citing 6
Cited 6

A generalized processor sharing approach to flow control in integrated services networks: the single-node case

IEEE/ACM Transactions on Networking (TON)
Fair scheduling in wireless packet networks

SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Hierarchical packet fair queueing algorithms

IEEE/ACM Transactions on Networking (TON)
A wireless fair service algorithm for packet cellular networks

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
WF2Q: worst-case fair weighted fair queueing

INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 1
Implementing scheduling algorithms in high-speed networks

IEEE Journal on Selected Areas in Communications

Temporal fairness guarantee in multi-rate wireless LANs for per-flow protection

Wireless Networks
Wireless unfairness: alleviate MAC congestion first!

Proceedings of the second ACM international workshop on Wireless network testbeds, experimental evaluation and characterization
On the effects of channel error compensation on the WF2Q+ scheduling performance in IEEE 802.16/WiMAX networks

The Fourth International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness & Workshops
A fair scheduling algorithm with traffic classification for wireless networks

Computer Communications
Channel status aware proportional fair scheduling algorithm for IEEE 802.15.3 WPAN

AINTEC'06 Proceedings of the Second Asian international conference on Technologies for Advanced Heterogeneous Networks
Review: A comprehensive survey on scheduler for VoIP over WLAN

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently, there is a growing interest in wireless packet communications due to the explosive growth in wireless communications and the Internet. In this stage, quality of service (QoS) provisioning in wireless/mobile packet networks is becoming more and more important. A key factor in QoS provisioning is packet-scheduling. However, conventional scheduling algorithms in wired network cannot be directly applicable to wireless communication environments because of wireless-specific characteristics : bursty and location-dependent errors.In this paper, we propose a new wireless packet scheduling method: Wireless Worst-case Fair Weighted Fair Queuing (W2 F2Q). The proposed W2 F2Q is based on W F2Q+ [1, 2], which is the most accurate packet scheduling algorithm among those emulating the ideal GPS algorithm. W2 F2Q uses the tight globally bounded timestamp (GBT) property [9] of W F2Q+ to detect leading and lagging status of each flow. Theoretical analysis verifies that W2 F2Q guarantees the fairness property among flows. Also, simulation experiments show the effect of readjusting and graceful degradation in W2 F2Q.