Dynamic fair queuing (DFQ): a novel fair scheduler improving wireless transmission over hybrid LANs

Local area network (LAN) will be a hybrid network that includes wired and wireless links together. Nonetheless, the wired hosts always take the most bandwidth and bring about the bandwidth allocation unfairness. This problem is caused by the flow control mechanism that is dominated by the round-trip time (RTT). Among the connections on a share link, the ones with shorter RTT tend to acquire bandwidth easier and exhaust the link bandwidth eventually. The RTT of wireless transmission is much longer than wired transmission. Therefore, the protocol that implements flow control mechanism such as TCP suffers a severe low performance problem on wireless links. This paper proposed a new scheme called DFQ that works on gateway. It prevents the wired hosts from grabbing the bandwidth of share link too much and averts the unfairness or starvation of wireless connections. The experiment result shows that DFQ is practicable and makes wireless network to work with wired network seamlessly.

[1]  Werner Almesberger,et al.  Linux Network Traffic Control -- Implementation Overview , 1999 .

[2]  Srinivasan Seshan,et al.  Improving reliable transport and handoff performance in cellular wireless networks , 1995, Wirel. Networks.

[3]  R. Srikant,et al.  Fair scheduling in wireless packet networks , 1999, TNET.

[4]  Ren Wang,et al.  TCP Westwood: congestion window control using bandwidth estimation , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[5]  Satish K. Tripathi,et al.  Using channel state dependent packet scheduling to improve TCPthroughput over wireless LANs , 1997, Wirel. Networks.

[6]  Zsehong Tsai,et al.  WDFQ: An Efficient Traffic Scheduler with Fair Bandwidth-Sharing for Wireless Multimedia Services , 2001 .

[7]  Thomas F. La Porta,et al.  AIRMAIL: A link-layer protocol for wireless networks , 1995, Wirel. Networks.

[8]  Ren Wang,et al.  TCP westwood: Bandwidth estimation for enhanced transport over wireless links , 2001, MobiCom '01.

[9]  Kwan Lawrence Yeung,et al.  FDA: a novel base station flow control scheme for TCP over heterogeneous networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[10]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[11]  Saravanan Radhakrishnan.  Linux---advanced networking overview version 1 , 1999 .

[12]  Christina Fragouli,et al.  Controlled multimedia wireless link sharing via enhanced class-based queuing with channel-state-dependent packet scheduling , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.