Efficient rate-guaranteed opportunistic scheduling for wireless networks

IEEE Transactions on Vehicular Technology

Volumn 57, Issue 2, 2008, Pages 1199-1208

  Long, Fei ^a,b   Feng, Gang ^c  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b SIEMENS LTD   (China)

^c UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Fair queuing; Packet scheduling; Rate guarantee; Time varying channel

Indexed keywords

CHANNEL STATE INFORMATION; COMPUTATIONAL COMPLEXITY; NUMERICAL ANALYSIS; RESOURCE ALLOCATION; SCHEDULING ALGORITHMS;

PACKET SCHEDULING; RATE GUARANTEE; TIME-VARYING CHANNEL;

WIRELESS NETWORKS;

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

References (21)

1. 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.
2. J. C. R. Bennett and H. Zhang, "WF2Q: Worst-case fair weighted fair queueing," in Proc. INFOCOM, 1996, pp. 120-128.
3. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queuing algorithm," in Proc. ACM SIGCOMM, 1989, pp. 1-12.
4. G. Xie and S. Lam, "Delay guarantee of virtual clock server," IEEE/ACM Trans. Netw., vol. 3, no. 6, pp. 683-689, Dec. 1995.
5. L. Zhang, "Virtual clock: A new traffic control algorithm for packet switching networks," in Proc. ACM SIGCOMM, Philadelphia, PA, Sep. 1990, pp. 19-29.
6. P. Bender and P. Black, "CDMA/HDR: A bandwidth-efficient high-speed wireless data service for nomadic users," IEEE Commun. Mag., vol. 38, no. 7, pp. 70-77, Jul. 2000.
7. P. Liu, R. Berry, and M. Honig, "A fluid analysis of a utility-based wireless scheduling policy," IEEE Trans. Inf. Theory, vol. 52, no. 7, pp. 2872-2889, Jul. 2006.
8. 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.
9. T. Ng, I. Stoica, and H. Zhang, "Packet fair queueing algorithms for wireless networks with location-dependent errors," in Proc. IEEE INFOCOM, 1998, vol. 3, pp. 1103-1111.
10. S. Lu, V. Bharghavan, and R. Srikant, "Fair scheduling in wireless packet networks," in Proc. ACM SIGCOMM, Aug. 1997, pp. 63-74.
11. F. Long, G. Feng, and C. K. Siew, "Channel states dependent fair service: A new packet scheduling algorithm for CDMA," Comput. Netw. vol. 49, no. 2, pp. 201-216, Oct. 2005.
12. J.-Y. L. BouDec and P. Thiran, Network Calculus: A Theory of Deterministic Queuing Systems for the Internet, vol. 2050. Berlin, Germany: Springer-Verlag, 2004.
13. S. Ayyorgun and R. L. Cruz, "A composable service model with loss and a scheduling algorithm," in Proc. IEEE INFOCOM, 2004, pp. 1950-1961.
14. H. Varian, "Equity, envy, and efficiency," J. Econ. Theory, vol. 9, no. 1, pp. 63-91, Sep. 1974.
15. R. Mazumdar, L. Mason, and C. Douligeris, "Fairness in network optimal flow control: Optimality of product forms," IEEE Trans. Commun., vol. 39, no. 5, pp. 775-782, May 1991.
16. H. Wang and N. B. Mandayam, "A simple packet-transmission scheme for wireless data over fading channels," IEEE Trans. Commun., vol. 52, no. 7, pp. 1055-1059, Jul. 2004.
17. E. Elliot, "Estimates of error rates for codes on burst-noise channels," Bell Syst. Tech. J., vol. 42, pp. 1977-1997, 1963.
18. T. Duman and M. Salehi, "Optimal quantization for finite-state channels," IEEE Trans. Inf. Theory, vol. 43, no. 2, pp. 758-765, Mar. 1997.
19. G. Stuber, Principle of Mobile Communication. Norwell, MA: Kluwer, 1996.
20. S. Cho, J.-W. Cho, J.-Y. Lee, H.-S. Lee, and W.-D. Cho, "Adaptive forward error correction for high data rate wireless personal area networks," in Proc. 1st IEEE IFIP Int. Conf. Central Asia Internet Sep. 2005, p. 5.
21. P. Viswanath, D. Tse, and R. Laroia, "Opportunistic beamforming using dumb antennas," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1277-1294, Jun. 2002.