Adapting packet fair queueing algorithms to wireless networks

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Adapting packet fair queueing algorithms to wireless networks

Full text

Pdf (1.02 MB)

Source

International Conference on Mobile Computing and Networking archive
Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking table of contents

Dallas, Texas, United States

Pages: 1 - 9

Year of Publication: 1998

ISBN:1-58113-035-X

Authors

Parameswaran Ramanathan	Dept. of Elect. & Comp. Engr. University of Wisconsin Madison, WI
Prathima Agrawal	Internet. Arch. Research Lab, Bellcore, Morristown, New Jersey

Sponsors

IEEE-CS : Computer Society
SIGCOMM: ACM Special Interest Group on Data Communication
SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 55, Citation Count: 43

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/288235.288239 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	To send or not to send: implementing deferred transmissions in a mobile host, Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96), p.327, May 27-30, 1996
	2	J. C. R. Bennett and H. ghang. WF2Q: Worst-case fair weighted fair queueing. In Proceedings of INFOCOMM, pages 120-128, March 1996.
	3	Jon C. R. Bennett , Hui Zhang, Hierarchical packet fair queueing algorithms, IEEE/ACM Transactions on Networking (TON), v.5 n.5, p.675-689, Oct. 1997 [doi>10.1109/90.649568]
	4	P. Bhagwat, A. Krishna, and S. Tripathi. Enhancing throughput over wireless LANs using channel state dependent packet scheduling. In Proceedings of iNFO- COM, pages 1133-1140, March 1996.
	5	A. Demers , S. Keshav , S. Shenker, Analysis and simulation of a fair queueing algorithm, Symposium proceedings on Communications architectures & protocols, p.1-12, September 25-27, 1989, Austin, Texas, United States
	6	M. Elaoud and P. Ramanathan. Adaptive use of errorcorrecting codes for real-time communication in wireless networks. In Proceedings of INFOCOM, pages 548- 555, March 1998.
	7	Sally Floyd , Van Jacobson, Link-sharing and resource management models for packet networks, IEEE/ACM Transactions on Networking (TON), v.3 n.4, p.365-386, Aug. 1995 [doi>10.1109/90.413212]
	8	C. Fragouli, V. Sivaraman, and M. Srivastava. Controlled multimedia wireless link sharing via enhanced class-based queuing with channel-state dependent packet scheduling. In To appear in Proceedings of IN- FOCOM, March 1998.
	9	Songwu Lu , Vaduvur Bharghavan , Rayadurgam Srikant, Fair scheduling in wireless packet networks, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.63-74, September 14-18, 1997, Cannes, France
	10	T. S. E. Ng, I. Stoica, and H. Zhang. Packet fair queueing algorithms for wireless networks with location dependent errors. In Proceedings of INFOCOM, pages 1103-1111, March 1998.
	11	Abhay K. Parekh , Robert G. Gallager, A generalized processor sharing approach to flow control in integrated services networks: the single-node case, IEEE/ACM Transactions on Networking (TON), v.1 n.3, p.344-357, June 1993 [doi>10.1109/90.234856]
	12	Y. Ryu, S. C. Kime, I. Song, S. I. Park, and K. M. Kim. Adaptive change of code rate in DS-SSMA communication systems. In Proceedings of International Symposium on Signals, Systems, and Electronics, pages 199- 202, October 1995.
	13	Scheduling for quality of service guarantees via service curves, Proceedings of the 4th International Conference on Computer Communications and Networks, p.512, September 20-23, 1995
	14	Ion Stoica , Hui Zhang , T. S. Eugene Ng, A hierarchical fair service curve algorithm for link-sharing, real-time and priority services, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.249-262, September 14-18, 1997, Cannes, France
	15	S. Yajnik, J. Sienicld, and P. Agrawal. Adaptive coding for packetized data in wireless networks. In Proceedings of Personal, Indoor, and Mobile Radio Communications, September 1995.

CITED BY 43

	Indu Mahadevan , Krishna M. Sivalingam, Architecture and experimental framework for supporting QoS in wireless networks using differentiated services, Mobile Networks and Applications, v.6 n.4, p.385-395, Aug. 2001
	Sunghyun Choi , Kang G. Shin, A unified wireless LAN architecture for real-time and non-real-time communication services, IEEE/ACM Transactions on Networking (TON), v.8 n.1, p.44-59, Feb. 2000
	Lun Tong , Parameswaran Ramanathan , Akbar Sayeed, Service curve assurances versus uplink throughput in CDMA networks, Proceedings of the 4th ACM international workshop on Wireless mobile multimedia, July 21-21, 2001, Rome, Italy
	Krishna M. Sivalingam , Jyh-Cheng Chen , Prathima Agrawal , Mani B. Srivastava, Design and analysis of low-power access protocols for wireless and mobile ATM networks, Wireless Networks, v.6 n.1, p.73-87, Feb. 2000
	Jay R. Moorman , John W. Lockwood, Multiclass priority fair queuing for hybrid wired/wireless quality of service support, Proceedings of the 2nd ACM international workshop on Wireless mobile multimedia, p.43-50, August 20-20, 1999, Seattle, Washington, United States
	Songwu Lu , Thyagarajan Nandagopal , Vaduvur Bharghavan, Design and analysis of an algorithm for fair service in error-prone wireless channels, Wireless Networks, v.6 n.4, p.323-343, July 2000
	Thyagarajan Nandagopal , Songwu Lu , Vaduvur Bharghavan, A unified architecture for the design and evaluation of wireless fair queueing algorithms, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.132-142, August 15-19, 1999, Seattle, Washington, United States
	Nitin H. Vaidya , Paramvir Bahl , Seema Gupta, Distributed fair scheduling in a wireless LAN, Proceedings of the 6th annual international conference on Mobile computing and networking, p.167-178, August 06-11, 2000, Boston, Massachusetts, United States
	Songwu Lu , Vaduvur Bharghavan , R. Srikant, Fair scheduling in wireless packet networks, IEEE/ACM Transactions on Networking (TON), v.7 n.4, p.473-489, Aug. 1999
	Indu Mahadevan , Krishna M. Sivalingam, Architecture and experimental results for quality of service in mobile networks using RSVP and CBQ, Wireless Networks, v.6 n.3, p.221-234, July, 2000
	Vijay Raghunathan , Saurabh Ganeriwal , Curt Schurgers , Mani Srivastava, E²WFQ: an energy efficient fair scheduling policy for wireless systems, Proceedings of the 2002 international symposium on Low power electronics and design, August 12-14, 2002, Monterey, California, USA
	P. Lin , B. Bensaou , Q. L. Ding , K. C. Chua, A wireless fair scheduling algorithm for error-prone wireless channels, Proceedings of the 3rd ACM international workshop on Wireless mobile multimedia, p.11-20, August 11-11, 2000, Boston, Massachusetts, United States
	Haiyun Luo , Songwu Lu , Vaduvur Bharghavan, A new model for packet scheduling in multihop wireless networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.76-86, August 06-11, 2000, Boston, Massachusetts, United States
	Songwu Lu , Thyagarajan Nandagopal , Vaduvur Bharghavan, A wireless fair service algorithm for packet cellular networks, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.10-20, October 25-30, 1998, Dallas, Texas, United States
	Thyagarajan Nandagopal , Songwu Lu , Vaduvur Bharghavan, A unified architecture for the design and evaluation of wireless fair queueing algorithms, Wireless Networks, v.8 n.2/3, p.231-247, March-May 2002
	Xiaoqiao Meng , Zhenghua Fu , Songwu Lu, Robust packet scheduling in wireless cellular networks, Mobile Networks and Applications, v.9 n.2, p.113-123, April 2004
	Prasanna Chaporkar , Saswati Sarkar, Providing stochastic delay guarantees through channel characteristics based resource reservation in wireless network, Proceedings of the 5th ACM international workshop on Wireless mobile multimedia, September 28-28, 2002, Atlanta, Georgia, USA
	Hiroto Aida , Yoshito Tobe , Masato Saito , Hideyuki Tokuda, A software approach to channel-state dependent scheduling for wireless LANs, Proceedings of the 4th ACM international workshop on Wireless mobile multimedia, July 21-21, 2001, Rome, Italy
	Liang Xu , Xuemin (Sherman) Shen , Jon W. Mark, Fair Resource Allocation with Guaranteed Statistical QoS for Multimedia Traffic in Wideband CDMA Cellular Network, IEEE Transactions on Mobile Computing, v.4 n.2, p.166-177, March 2005
	Li Wang , Yu-Kwong Kwok , Wing-Cheong Lau , Vincent K. N. Lau, Efficient packet scheduling using channel adaptive fair queueing in distributed mobile computing systems, Mobile Networks and Applications, v.9 n.4, p.297-309, August 2004
	Yigal Bejerano , Seung-Jae Han , Li (Erran) Li, Fairness and load balancing in wireless LANs using association control, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA
	Haiyun Luo , Songwu Lu , Vaduvur Bharghavan , Jerry Cheng , Gary Zhong, A packet scheduling approach to QoS support in multihop wireless networks, Mobile Networks and Applications, v.9 n.3, p.193-206, June 2004
	Vijay Raghunathan , Saurabh Ganeriwal , Mani Srivastava , Curt Schurgers, Energy efficient wireless packet scheduling and fair queuing, ACM Transactions on Embedded Computing Systems (TECS), v.3 n.1, p.3-23, February 2004
	Chih-Min Chao , Yu-Chee Tseng , Li-Chun Wang, Dynamic Bandwidth Allocation for Multimedia Traffic with Rate Guarantee and Fair Access in WCDMA Systems, IEEE Transactions on Mobile Computing, v.4 n.5, p.420-429, September 2005
	Nitin Vaidya , Anurag Dugar , Seema Gupta , Paramvir Bahl, Distributed Fair Scheduling in a Wireless LAN, IEEE Transactions on Mobile Computing, v.4 n.6, p.616-629, November 2005
	Bosheng Zhou , Alan Marshall , Jieyi Wu , Tsung-Han Lee , Jiakang Liu, A cross-layer route discovery framework for mobile ad hoc networks, EURASIP Journal on Wireless Communications and Networking, v.5 n.5, p.645-660, October 2005
	Paramvir Bahl , Atul Adya , Jitendra Padhye , Alec Walman, Reconsidering wireless systems with multiple radios, ACM SIGCOMM Computer Communication Review, v.34 n.5, October 2004
	Sanjay Shakkottai , R. Srikant, Scheduling real-time traffic with deadlines over a wireless channel, Wireless Networks, v.8 n.1, p.13-26, January 2002
	Anastasios Stamoulis , Georgios B. Giannakis, Deterministic Time-Varying Packet Fair Queueing for Integrated Services Networks, Journal of VLSI Signal Processing Systems, v.30 n.1-3, p.71-87
	Thyagarajan Nandagopal , Xia Gao, Fair scheduling in wireless packet data networks, Handbook of wireless networks and mobile computing, John Wiley & Sons, Inc., New York, NY, 2002
	Kan Cai , Michael Blackstock , Reza Lotun , Michael J. Feeley , Charles Krasic , Junfang Wang, Wireless unfairness: alleviate MAC congestion first!, Proceedings of the the second ACM international workshop on Wireless network testbeds, experimental evaluation and characterization, September 10-10, 2007, Montreal, Quebec, Canada
	Chun-Ting Chou , Kang G. Shin , Sai Shankar N., Contention-based airtime usage control in multirate IEEE 802.11 wireless LANs, IEEE/ACM Transactions on Networking (TON), v.14 n.6, p.1179-1192, December 2006
	Christophe Mangin , Gwillerm Froc , Romain Rollet, Resource allocation and wireless scheduling scheme for a HiperLAN/2 system, Mobile Networks and Applications, v.10 n.5, p.639-650, October 2005
	Yaser Pourmohammadi Fallah , Hussein Alnuweiri, Hybrid polling and contention access scheduling in IEEE 802.11e WLANs, Journal of Parallel and Distributed Computing, v.67 n.2, p.242-256, February, 2007
	Godfrey Tan , John Guttag, Time-based fairness improves performance in multi-rate WLANs, Proceedings of the USENIX Annual Technical Conference 2004 on USENIX Annual Technical Conference, p.23-23, June 27-July 02, 2004, Boston, MA
	Rosario G. Garroppo , Stefano Giordano , Stefano Lucetti , Luca Tavanti, Providing air-time usage fairness in IEEE 802.11 networks with the deficit transmission time (DTT) scheduler, Wireless Networks, v.13 n.4, p.481-495, August 2007
	Yigal Bejerano , Seung-Jae Han , Li Li, Fairness and load balancing in wireless LANs using association control, IEEE/ACM Transactions on Networking (TON), v.15 n.3, p.560-573, June 2007
	Salman A. AlQahtani, Adaptive rate scheduling for 3G networks with shared resources using the generalized processor sharing performance model, Computer Communications, v.31 n.1, p.103-111, January, 2008
	Daji Qiao , Kang G. Shin , Zakhia Abichar, Energy-conservation in 802.11 WLANs via transmission-strategy-aware airtime allocation, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.52 n.12, p.2280-2291, August, 2008
	Yaning Wang , Linghang Fan , Dan He , Rahim Tafazolli, Performance comparison of scheduling algorithms in network mobility environment, Computer Communications, v.31 n.9, p.1727-1738, June, 2008
	Steven Walsh , Emi Garcia , Sakir Sezer, Delay-bound preservation through packet scheduling at wireless access point nodes, Proceedings of the 3rd international conference on Mobile technology, applications & systems, October 25-27, 2006, Bangkok, Thailand
	Kan Cai , Junfang Wang , Reza Lotun , Michael J. Feeley , Michael Blackstock , Charles Krasic, A wired router can eliminate 802.11 unfairness, but it's hard, Proceedings of the 9th workshop on Mobile computing systems and applications, February 25-26, 2008, Napa Valley, California
	Daji Qiao , Kang G. Shin, Energy-efficient airtime allocation in multi-rate multi-power-level wireless LANs, The Fourth International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness & Workshops, August 14-17, 2007, Vancouver, Canada