Article

Free access

Multiclass priority fair queuing for hybrid wired/wireless quality of service support

Authors:

Jay R. Moorman,

John W. LockwoodAuthors Info & Claims

WOWMOM '99: Proceedings of the 2nd ACM international workshop on Wireless mobile multimedia

Pages 43 - 50

https://doi.org/10.1145/313256.313274

Published: 01 August 1999 Publication History

PDF eReader

References

[1]

S. Floyd and V. Jacobson, "Link-sharing and resource management models for packet networks," IEEE/A CM Transactions on Networking, vol. 3, Aug. 1995.

Digital Library

Google Scholar

[2]

G. R. J. Linnenbank, P. Venkataram, P. J. M. Havinga, S. J. Mullender, and G. J. M. Smit, "A request-TDMA multiple-access scheme for wireless multimedia networks," in MoMuC-3, (Princeton,New Jersey), Sept. 1996.

Google Scholar

[3]

S. Choi and K. G. Shin, "Uplink CDMA systems with diverse QoS guarantees for heterogeneous traffic," in MOBICOM '97, (Budapest,Hungary), pp. 120-130, Sept. 1997.

Digital Library

Google Scholar

[4]

J. G. Kim and M. Krunz, "Effective bandwidth in wireless ATM networks," in MOBICOM '98, (Dallas,Texas), pp. 233-241, Oct. 1998.

Digital Library

Google Scholar

[5]

A. Acampora and M. Naghishineh, "Control and quality of service provisioning in high-speed microcellular networks," IEEE Personal Communications, vol. 1, no. 2, 1994.

Google Scholar

[6]

J. M. Capone and I. Stavrankakis, "Achievable QoS in a shared wireless channel," in HPCS '97, (Chalkidiki,Greece), June 1997.

Google Scholar

[7]

A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm," in SIGCOMM '89, (Austin,Texas), pp. 1-12, Sept. 1989.

Digital Library

Google Scholar

[8]

J. C. R. Bennett and H. Zhang, "WF2Q: Worst-case fair weighted fair queueing," in INFOUOM '96, (San Franciso,California), Mar. 1996.

Digital Library

Google Scholar

[9]

S. Golestani, "A self-clocked fair queueing scheme for broadband applications," in INFOC'OM '9~, June 1994.

Google Scholar

[10]

P. Goyal, H. Vin, and H. Cheng, "Start-time fair queuing: A scheduling algorithm for integrated services packet switching networks," in SIGCOMM '96, (Stanford,California), pp. 157-168, Aug. 1996.

Digital Library

Google Scholar

[11]

J. C. R. Bennett and H. Zhang, "Heirarchical packet fair queueing algorithms," in SIGCOMM '96, (Stanford,California), pp. 143-156, Aug. 1996.

Digital Library

Google Scholar

[12]

S. Lu, V. Bharghavan, and R. Srikant, "Fair scheduling in wireless packet networks," in SIGCOMM '97, (Cannes, France), 1997.

Digital Library

Google Scholar

[13]

S. Lu, T. Nandagopal, and V. Bharghavan, "A wireless fair service algorithm for packet cellular networks," in MOBI- C'OM '98, (Dallas,Texas), pp. 10-20, Oct. 1998.

Digital Library

Google Scholar

[14]

P. Ramanathan and P. Agrawal, "Adapting packet fair queueing algorithms to wireless networks," in MOBICOM '98, (Dallas,Texas), pp. 1-9, Oct. 1998.

Digital Library

Google Scholar

[15]

"Traffic Management Specification v4.0." ATM Forum Document AF-TM-0056.000, Apr. 1996.

Google Scholar

[16]

J. Moorman and J. Lockwood, "Implementation of the multiclass priority fair queuing (MPFQ) algorithm for extending quality of service in existing backbones to wireless endpoints." Submitted to Globecom '99.

Google Scholar

[17]

A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: The single-node case," IEEE/A CM Thansactions on Networking, vol. 1, pp. 344-347, June 1993.

Digital Library

Google Scholar

[18]

J. R. Moorman, "Supporting quality of service on a wireless channel for ATM wireless networks." MS Thesis, University of Illinois, jan. 1999.

Google Scholar

[19]

H. Duan, J. W. Lockwood, S. M. Kang, and J. Will, "High-performance OC-12/OC-48 queue design prototype for input-buffered ATM switches," in lnfocom '97, (Kobe, Japan), pp. 20-28, Apr. 1997.

Digital Library

Google Scholar

Cited By

View all

Jegadeesan RRam N(2016)Energy Consumption Power Aware Data Delivery in Wireless NetworkCircuits and Systems10.4236/cs.2016.71024107:10(2829-2836)Online publication date: 2016
https://doi.org/10.4236/cs.2016.710241
Haider AHarris R(2009)Scheduling in WiMAXWiMAX Network Planning and Optimization10.1201/9781420066630.ch2Online publication date: 14-Dec-2009
https://doi.org/10.1201/9781420066630.ch2
De Pellegrini FScalabrino NChlamtac IRiggio RMiorandi DGregori E(2009)Quality-of-Service Scheduling for WiMAX NetworksWiMAX/MobileFi10.1201/9781420043525.ch10(217-236)Online publication date: 24-Nov-2009
https://doi.org/10.1201/9781420043525.ch10
Show More Cited By

Index Terms

Multiclass priority fair queuing for hybrid wired/wireless quality of service support
1. Networks
  1. Network protocols
    1. Link-layer protocols
  2. Network types
    1. Mobile networks
    2. Wireless access networks
2. Theory of computation
  1. Design and analysis of algorithms
    1. Approximation algorithms analysis
      1. Scheduling algorithms
    2. Online algorithms
      1. Online learning algorithms
        Scheduling algorithms
  2. Theory and algorithms for application domains
    1. Machine learning theory
      1. Reinforcement learning
        Sequential decision making

Recommendations

Stability of Multiclass Queueing Networks Under FIFO Service Discipline

In this paper, we first formally identify a FIFO fluid network that corresponds to the queueing network under a first-in first-out FIFO service discipline, thus complementing the result of Dai Dai, J. G. 1995a. On positive Harris recurrence of ...
Stability of Multiclass Queueing Networks Under FIFO Service Discipline

In this paper, we first formally identify a FIFO fluid network that corresponds to the queueing network under a first-in first-out FIFO service discipline, thus complementing the result of Dai Dai, J. G. 1995a. On positive Harris recurrence of ...
The impact of priority generations in a multi-priority queueing system: a simulation approach
WSC '09: Winter Simulation Conference

In this paper, we consider a preemptive (multiple) priority queueing model in which arrivals occur according to a Markovian arrival process (MAP). An arriving customer belongs to priority type i, 1 ≤ i ≤ m+1, with probability p_i. The highest priority, ...

Comments

Information & Contributors

Information

Published In

WOWMOM '99: Proceedings of the 2nd ACM international workshop on Wireless mobile multimedia

August 1999

119 pages

ISBN:1581131291

DOI:10.1145/313256

Chairmen:
Sajal K. Das
Univ. of North Texas, Denton
,
Kalyan Basu
Nortel Networks, Richardson, TX

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1999

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

WoWMoM99

Sponsor:

SIGMOBILE

WoWMoM99: The Second ACM International Workshop on Wireless Mobile Multimedia

August 20, 1999

Washington, Seattle, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
680
Total Downloads

Downloads (Last 12 months)52
Downloads (Last 6 weeks)10

Reflects downloads up to 28 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Jegadeesan RRam N(2016)Energy Consumption Power Aware Data Delivery in Wireless NetworkCircuits and Systems10.4236/cs.2016.71024107:10(2829-2836)Online publication date: 2016
https://doi.org/10.4236/cs.2016.710241
Haider AHarris R(2009)Scheduling in WiMAXWiMAX Network Planning and Optimization10.1201/9781420066630.ch2Online publication date: 14-Dec-2009
https://doi.org/10.1201/9781420066630.ch2
De Pellegrini FScalabrino NChlamtac IRiggio RMiorandi DGregori E(2009)Quality-of-Service Scheduling for WiMAX NetworksWiMAX/MobileFi10.1201/9781420043525.ch10(217-236)Online publication date: 24-Nov-2009
https://doi.org/10.1201/9781420043525.ch10
Lin JSirisena H(2006)Quality of Service Scheduling in IEEE 802.16 Broadband Wireless NetworksFirst International Conference on Industrial and Information Systems10.1109/ICIIS.2006.365760(396-401)Online publication date: Aug-2006
https://doi.org/10.1109/ICIIS.2006.365760
Yu FZhang QZhu WZhang Y(2003)QoS-adaptive proxy caching for multimedia streaming over the InternetIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2003.80982913:3(257-269)Online publication date: 1-Mar-2003
https://dl.acm.org/doi/10.1109/TCSVT.2003.809829
Li Wang Yu-Kwong Kwok Wing-Cheong Lau Lau V(2002)Channel capacity fair queueing in wireless networks: issues and a new algorithm2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333)10.1109/ICC.2002.997411(3116-3120)Online publication date: 2002
https://doi.org/10.1109/ICC.2002.997411
Denda RBanchs AEffelsberg W(2002)The Fairness Challenge in Computer NetworksQuality of Future Internet Services10.1007/3-540-39939-9_17(208-220)Online publication date: 24-Sep-2002
https://doi.org/10.1007/3-540-39939-9_17
Ren XLuan G(2001)Improving Wireless Quality of Service by Using Different Strategies and SchedulerProceedings of the 2001 International Conference on Computer Networks and Mobile Computing (ICCNMC'01)10.5555/850923.851457Online publication date: 16-Oct-2001
https://dl.acm.org/doi/10.5555/850923.851457
Havinga PSmit G(2001)QoS scheduling for energy-efficient wireless communicationProceedings International Conference on Information Technology: Coding and Computing10.1109/ITCC.2001.918785(167-171)Online publication date: 2001
https://doi.org/10.1109/ITCC.2001.918785
Ren Xiuli Luan Guixing (2001)Improving wireless quality of service by using different strategies and schedulerProceedings 2001 International Conference on Computer Networks and Mobile Computing10.1109/ICCNMC.2001.962576(67-70)Online publication date: 2001
https://doi.org/10.1109/ICCNMC.2001.962576
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Stability of Multiclass Queueing Networks Under FIFO Service Discipline

Stability of Multiclass Queueing Networks Under FIFO Service Discipline

The impact of priority generations in a multi-priority queueing system: a simulation approach

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

References

Cited By

Index Terms

Recommendations

Stability of Multiclass Queueing Networks Under FIFO Service Discipline

Stability of Multiclass Queueing Networks Under FIFO Service Discipline

The impact of priority generations in a multi-priority queueing system: a simulation approach

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations