Design and evaluation of a weighted sacrificing fair queueing algorithm for wireless packet networks

IEICE Transactions on Communications

Volumn E88-B, Issue 4, 2005, Pages 1568-1576

  Cheng, Sheng Tzong ^a   Tao, Ming Hung ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Fair scheduling; Packetized weighted sacrificing fair queueing; Weighted sacrificing fair queueing

Indexed keywords

ALGORITHMS; QUEUEING NETWORKS; SCHEDULING; WIRELESS TELECOMMUNICATION SYSTEMS;

FAIR SCHEDULING; PACKETIZED WEIGHTED SACRIFICING FAIR QUEUING; WEIGHTED-SACRIFICING FAIR QUEUING;

PACKET NETWORKS;

EID: 24144483142     PISSN: 09168516     EISSN: None     Source Type: Journal    
DOI: 10.1093/ietcom/e88-b.4.1568     Document Type: Article

References (12)

1. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm," J. Internetworking Research and Experience, pp.3-26, Oct. 1990.
2. A. Parekh and R. Gallager, "A generalized processor sharing approach to flow control - The single node case," ACM/IEEE Trans. Netw., vol.1, no.3, pp.344-357, June 1993.
3. S. Lu, V. Bharghavan, and R. Srikant, "Fair scheduling in wireless packet networks," IEEE/ACM Trans. Netw., vol.7, no.4, pp.473-489, Aug. 1999.
4. T.S. Eugene Ng, Ion Stoica, and Hui Zhang, "Packet fair queueing algorithms for wireless networks with location-dependent errors," Proc. IEEE INFOCOM, 1998.
5. M. Jeong, H. Morikawa, and T. Aoyama, "A fair scheduling algorithm for wireless packet networks," IEICE Trans. Fundamentals, vol.E84-A, no.7, pp. 1624-1635, July 2001.
6. P. Goyal, H.M Vin, and H. Chen, "Start-time fair queueing: A scheduling algorithm for integrated services," Proc. ACM-SIGCOMM'96, pp. 157-168, Palo Alto, CA, Aug. 1996.
7. P. Ramanathan and P. Agrawal, "Adapting packet fair queueing algorithms to wireless Networks," Proc. ACM/IEEE Mob/Com'96, pp.1-9, 1996.
8. K. Wang and Y.-L. Chin, "A fair scheduling algorithm with adaptive compensation in wireless networks," Global Telecommunications Conference, GLOBECOM'0, IEEE, vol.6, pp.25-29, Nov. 2001.
9. J.C.R. Bennett and H. Zhang, "WF2Q: Worst-case fair weighted fair queueing," IEEE INFOCOM'96, San Francisco, CA, 1996.
10. B. Bensaou, D.H.K. Tsang, and K.T. Chan, "Credit-based fair queueing (CBFQ): A simple service-scheduling algorithm for packet-switched network," IEEE/ACM Trans. Netw., vol.9, no.5, pp.591-604, Oct. 2001.
11. P. Lin, B. Bensaou, Q.L. Ding, and K.C. Chua, "A wireless fair scheduling algorithm for error-prone wireless channels," Proc. 3rd ACM International Workshop on Wireless Mobile Multimedia, Aug. 2000.
12. T. Nandagopal, S. Lu, and V. Bharghavan, "A unified architecture for the design and evaluation of wireless fair queueing algorithms," Wirel. Netw., vol.8, no.2/3, pp.231-247, March 2002.