Weighted fair queueing and compensation techniques for wireless packet switched networks

IEEE Transactions on Vehicular Technology

Volumn 56, Issue 1, 2007, Pages 297-311

  Lee, Duan Shin ^a   Chen, Chun Min ^a   Tang, Chih Yuan ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Cellular networks; Compensation techniques; Enhanced general packet radio service (EGPRS); Weighted fair queueing (WFQ)

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); PACKET NETWORKS; QUALITY OF SERVICE; QUEUEING THEORY; SCHEDULING ALGORITHMS; TELECOMMUNICATION TRAFFIC;

CELLULAR NETWORKS; ENHANCED GENERAL PACKET RADIO SERVICE (EGPRS); WEIGHTED FAIR QUEUEING (WFQ); WIRELESS PACKET SWITCHED NETWORKS;

WIRELESS NETWORKS;

EID: 33847678512     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2006.883745     Document Type: Article

References (25)

1. G. Brasche et al., "Concepts, services and protocols of the new phase 2+ general packet radio service," IEEE Commun. Mag., vol. 35, pp. 94-104, Aug. 1997.
2. J. C. R. Bennett and H. Zhang, "WF2Q: Worst-case fair-weighted fair queueing," in Proc. IEEE Infocom, 1996, pp. 120-128.
3. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm," J. Internetworking: Res. Exper., vol. 1, no. 1, pp. 3-26, 1990.
4. P. Goyal, H. M. Vin, and H. Chen, "Start-time fair queueing: A scheduling algorithm for integrated service access," IEEE/ACM Trans. Netw., vol. 5, no. 5, pp. 690-704, Oct. 1998.
5. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: The single-node case," IEEE/ACM Trans. Netw., vol. 1, no. 3, pp. 344-357, Jun. 1993.
6. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: The multiple node case," IEEE/ACM Trans. Netw., vol. 2, no. 2, pp. 137-150, Apr. 1994.
7. P. Ramanathan and P. Agrawal, "Adapting packet fair queueing algorithms to wireless networks," in Proc. ACM MOBICOM, Oct. 1998, pp. 1-9.
8. J. Walrand and P. Varaiya, High-Performance Communication Networks. San Francisco, CA: Morgan Kaufmann, 1996.
9. H. Zhang, "Service disciplines for guaranteed performance in packet-switching networks," Proc. IEEE, vol. 83, no. 10, pp. 1374-1396, Oct. 1995.
10. J. Cai, L.-F. Chang, K. Chawla, and X. Qiu, "Providing differentiated services in EGPRS through packet scheduling," in Proc. IEEE Globecom, 2000, pp. 1515-1521.
11. Z. Jiang, L. F. Chang, and N. K. Shankaranarayanan, "Providing multiple service classes for bursty data traffic in cellular networks," in Proc. IEEE Infocom, 2000, pp. 1087-1096.
12. P. Bhagwat et al., "Enhancing throughput over wireless lans using channel state-dependent packet scheduling," in Proc. IEEE Infocom, 1996, pp. 1133-1140.
13. 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.
14. S. Lu, T. Nandagopal, and V. Bharghavan, "A wireless fair service algorithm for packet cellular networks," in Proc. ACM Mobicom, Dallas, TX, Oct. 1998, pp. 10-20.
15. T. S. Ng, I. Stoica, and H. Zhang, "Packet fair queueing algorithms for wireless networks with location-dependent errors," in Proc. IEEE Infocom, 1998, pp. 1103-1111.
16. M. Srivastava, C. Fragouli, and V. Sivaraman, "Controlled multimedia wireless link sharing via enhanced class-based queueing with channel-state-dependent packet scheduling," in Proc. IEEE Infocom, 1998, pp. 572-580.
17. V. Bharghavan, S. Lu, and T. Nandagopal, "Fair queueing in wireless networks: Issues and approaches," IEEE Pers. Commun., vol. 6, no. 1, pp. 44-53, Feb. 1999.
18. X. Liu, E. K. P. Chong, and N. B. Shroff, "Opportunistic transmission scheduling with resource-sharing constraints in wireless networks," IEEE J. Sel. Areas Commun., vol. 19, no. 10, pp. 2053-2064, Oct. 2001.
19. Y. Liu, S. Gruhl, and E. W. Knightly, "WCFQ: An opportunistic wireless scheduler with statistical fairness bounds," IEEE Trans. Wireless Commun., vol. 2, no. 5, pp. 1017-1028, Sep. 2003.
20. S. S. Kulkarni and C. Rosenberg, "Opportunistic scheduling for wireless systems with multiple interfaces and multiple constraints," in Proc. 6th Int. Workshop Modeling, Anal. and Simulations Wireless and Mobile Syst., San Diego, CA, 2003, pp. 11-19.
21. P. Viswanath, D. N. C. Tse, and V. Anantharam, "Asymptotically optimal water-filling in vector multiple-access channels," IEEE Trans. Inf. Theory, vol. 47, no. 1, pp. 241-267, Jan. 2001.
22. F. S. Hiller and G. J. Lieberman, Introduction to Operations Research, 6 ed. New York: McGraw-Hill, 1995.
23. S. H. Low and D. E. Lapsley, "Optimization flow control - I: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-874, Dec. 1999.
24. D. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation. Englewood Cliffs, NJ: Prentice-Hall, 1989.
25. P. M. Fitzpatrick, Advanced Calculus: A Course in Mathematical Analysis. Boston, MA: PWS-Kent, 1996.