Skip to main content
SpringerLink
Log in

A Distributed Fair Queueing (DFQ) Architecture for Wireless ATM Local Access Networks

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

The application of Asynchronous Transfer Mode (ATM) to a Wireless Local Area Network (WLAN) environment is an undertaking that poses many problems not encountered in either wireline ATM or data-only WLAN. Wireline ATM networks do not have to transmit over multiple-access, unreliable transmission media while data-only WLANs do not have to satisfy heterogeneous Quality of Service (QoS) contracts for multimedia services. To address this issue, we propose in this paper a DFQ-based WLAN architecture, designed as a centrally controlled network where a complex base station polls simpler mobile terminals for channel access.

DFQ is an implementation of Fair Queueing (FQ) algorithm to schedule the access to the transmission channel among the mobile terminals. The implementation of DFQ introduces new design challenges, mainly in the packet scheduler. A DFQ scheduler is designed to allow fast and efficient processing of scheduling data. The DFQ algorithm is introduced and simulated for delay-sensitive connections, and the hardware implementation of the packet scheduler is discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. A. Demers, S. Keshav, and S. Shenkar. Analysis and simulation of a fair queueing algorithm. In Proceedings of SIGCOMM'89, pp. 1–12, 1989.

  2. S. Golestani. A self-clocked fair queueing scheme for broadband applications. In Proceedings of INFOCOM'94, pp. 636–646, 1994.

  3. A. Parekh and R. Gallager. A generalized processor sharing approach to flow control in integrated services networks: The single-node case. IEEE.ACM Transactions on Networking, 1(3):344–357, June 1993.

    Google Scholar 

  4. D. Bantz and F. Bauchot. Wireless LAN design alternatives. IEEE Network, March April 1994.

  5. IEEE Standards. IEEE 802.11–93 190. DRWMAC: Distributed Foundation Wireless Medium Access Control. IEEE 802.11 Committee, November 1993.

  6. R. Kautz. Resource allocation of multimedia services in a generalized processor sharing network. University of Toronto, 1996.

  7. M. de Prycker. Asynchronous Transfer Mode: Solution for Broadband ISDN. Ellis Horwood, Toronto, 1993.

    Google Scholar 

  8. R. Kautz. Scheduling and Resource Allocation in Broadband Multimedia Wireless Local Area Networks. Thesis (PhD). University of Toronto, 1997.

  9. J. L. Rexford, A. G. Greenberg and F. G. Bonomi. Hardware-Efficient Fair Queuing Architectures for High-Speed Networks. Infocom 96 pp. 638–645.

  10. J. L. Rexford, A. G. Greenberg and F. G. Bonomi. Hardware-Efficient Fair Queueing Architectures for High-Speed Networks. Infocom 96 pp. 638–645.

  11. H. J. Chao and N. Uzun. A Novel Architecture for Queue Management in the ATM network IEEE Journal on Selected Areas in Communications. Sept. 1991.

Download references

Author information

Authors and Affiliations

  1. University of Toronto, 10 King's College Rd., Toronto, Ontario, M5S 1A4, Canada

    Richard Kautz

  2. Centre for Wireless Communication, (National University Of Singapore), 20 Science Park Road #02-34/37 Tele Tech Park Singapore Science Park II, Singapore, 117674

    Raymond Keh

  3. Centre for Wireless Communication, (National University of Singapore), 20 Science Park Road #02-34/37 Tele Tech Park Singapore Science Park II Singapore, 117674

    Kee Chaing Chua

  4. University of Toronto, 10 King's College Rd., Toronto, Ontario, M5S 1A4, Canada

    Alberto Leon-Garcia

Authors
  1. Richard Kautz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Raymond Keh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kee Chaing Chua
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alberto Leon-Garcia
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

The Centre for Wireless Communications is a national R&D Centre funded by the Singapore National Science and Technology Board

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kautz, R., Keh, R., Chua, K.C. et al. A Distributed Fair Queueing (DFQ) Architecture for Wireless ATM Local Access Networks. International Journal of Wireless Information Networks 7, 221–229 (2000). https://doi.org/10.1023/A:1009596207401

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1009596207401

Search

Navigation