Providing differentiated services over shared wireless downlink through buffer management

IEEE Transactions on Vehicular Technology

Volumn 57, Issue 1, 2008, Pages 548-555

  Tang, Junhua ^a   Feng, Gang ^b   Siew, Chee Kheong ^c   Zhang, Liren ^d  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

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

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^d UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

Author keywords

Opportunistic scheduling; Packet scheduling; Quality of service (QoS); Wireless downlink

Indexed keywords

PACKET SWITCHING; QUALITY OF SERVICE; RANDOM PROCESSES; SCHEDULING ALGORITHMS; TELECOMMUNICATION LINKS; WIRELESS NETWORKS;

BUFFER MANAGEMENT; COMPLEX ONLINE COMPUTATION; DOWNLINK CAPACITY (EDC); PACKET SCHEDULING ALGORITHM; WIRELESS DOWNLINK;

WIRELESS LOCAL AREA NETWORKS (WLAN);

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

References (23)

1. P. Bender, P. Black, M. Grob, R. Padovanj, N. Sindhushayana, and A. Viterbi, "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.
2. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, R. Vijayakumar, and P. Whiting, "Providing quality of service over a shared wireless link," IEEE Commun. Mag., vol. 39, no. 2, pp. 150-154, Feb. 2001.
3. S. Shakkottai and A. Stolyar, "Scheduling algorithms for a mixture of real-time and non-real-time data in HDR," in Proc. 17th ITC, Sep. 2001, pp. 793-804.
4. 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.
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. 2Q: Worst case weighted fair queuing," in Proc. IEEE INFOCOM, Mar. 1996, pp. 120-128.
7. P. Goyal, H. M. Vin, and H. Cheng, "Start-time fair queuing: A scheduling algorithm for integrated services packet switching networks," IEEE/ACM Trans. Netw., vol. 5, no. 5, pp. 690-704, Oct. 1997.
8. D. Stiliadis and A. Verma, "Latency-rate servers: A general model for analysis of traffic scheduling algorithms," IEEE/ACM Trans. Netw. vol. 6, no. 5, pp. 611-624, Oct. 1998.
9. P. Ramanathan and P. Agrawal, "Adapting packet fair queuing algorithms to wireless networks," in Proc. ACM MOBICOM, Dallas, TX, Oct. 1998, pp. 1-9.
10. P. Bhagwat, P. P. Bhattacharya, A. Krishna, and S. K. Tripathi, "Enhancing throughput over wireless LANs using channel state dependent packet scheduling," in Proc. INFOCOM, 1996, pp. 1133-1140.
11. C. Fragouli, V. Sivaraman, and M. B. Srivastava, "Controlled multi-media wireless link sharing via enhanced class-based queuing with channel-state-dependent packet scheduling," in Proc. INFOCOM, 1998, pp. 572-580.
12. 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.
13. Y. Liu, S. Gruhl, and E. Knightly, "WCFQ: An opportunistic wireless scheduler with statistical fairness bounds," IEEE Trans. Wireless Commun., vol. 2, no. 5, pp. 1017-1028, Sep. 2003.
14. T. Ng, I. Stoica, and H. Zhang, "Packet fair queuing algorithms for wireless networks with location-dependent errors," in Proc. INFOCOM 1998, pp. 1103-1111.
15. H. Sariowan, R. L. Cruz, and G. C. Polyzos, "SCED: A generalized scheduling policy for guaranteeing quality-of-service," IEEE/ACM Trans. Netw., vol. 7, no. 5, pp. 669-684, Oct. 1999.
16. I. Stoica, H. Zhang, and T. Ng, "A hierarchical fair service curve algorithm for link-sharing, real-time, and priority services," IEEE/ ACM Trans. Netw., vol. 8, no. 2, pp. 185-199, Apr. 2000.
17. S. Ayyorgun and R. L. Cruz, "A composable service model with loss and a scheduling algorithm," in Proc. INFOCOM, 2004, pp. 1950-1961.
18. S. Wang, D. Xuan, R. Bettati, and W. Zhao, "Providing absolute differentiated services for real-time applications in static-priority scheduling networks," IEEE/ACM Trans. Netw., vol. 12, no. 2, pp. 326-339, Apr. 2004.
19. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queuing algorithm," in Proc. ACM SIGCOMM, Sep. 1989, pp. 1-12.
20. B. Bensaou, D. Tsang, and K. T. Chan, "Credit-based fair queuing (CBFQ): A simple service-scheduling algorithm for packet-switched networks," IEEE/ACM Trans. Netw., vol. 9, no. 5, pp. 591-604, Oct. 2001.
21. The Network Simulator - ns-2. Online. Available: http://www.isi.edu/nsnam/ns/
22. H. Jiang, W. Zhuang, and X. S. Shen, "Cross-layer design for resource allocation in 3G wireless networks and beyond," IEEE Commun. Mag. vol. 43, no. 12, pp. 120-126, Dec. 2005.
23. A. Gyasi-Agyei and S.-L. Kim, "Cross-layer multiservice opportunistic scheduling for wireless networks," IEEE Commun. Mag., vol. 44, no. 6, pp. 50-57, Jun. 2006.