Skip to main content
SpringerLink
Log in

An application‐ and management‐based approach to ATM scheduling

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Two frame‐based ATM scheduling strategies, Delayed Frame Queueing (DFQ) and Virtual Frame Queueing (VFQ), are described for real‐time network applications. Both strategies guarantee explicit upper bounds on delay and jitter on a per virtual connection (VC) basis without relying on per‐VC queueing. They also resolve the disadvantages often associated with other frame‐based schedulers. The DFQ scheduler employs Resource Management cells to enable work‐conserving forwarding at intermediate nodes while retaining the option for non‐work‐conserving forwarding at terminal nodes. This allows delay bounds to be uncoupled from jitter bounds. The VFQ scheduler requires no such overhead cell transmissions, but is more limited in its ability to uncouple these two types of bounds. ATM network simulation results indicate that both proposed disciplines offer favorable multiplexing performance in comparison to a well documented high performance service discipline. Finally, we contrast our proposal against the significant difficulties that alternative scheduling strategies based on bandwidth guarantees will face with regard to network management and network synthesis issues.

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. C.M. Aras, J.F. Kurose, H. Schulzrinne and D.S. Reeves, Real-time communication in packetswitched networks, Proceedings IEEE 82(1) (1994) 122–138.

    Article  Google Scholar 

  2. J.C.R. Bennett and H. Zhang, Worst-case fair weighted fair queueing, in: IEEE Proc.INFOCOM’ 96, San Francisco (March 1996).

  3. S.E. Butner and R. Chivukla, On the limits of electronic ATM switching, IEEE Network 10 (November 1996) 26–31.

  4. T.M. Chen, S.S. Liu, D. Wang, V.K. Samalam, M.J. Procanik and D. Kavouspour, Monitoring and control of ATM networks using special cells, IEEE Networking 10(September 1996) 28–38.

    Google Scholar 

  5. F.M. Chiussi and A. Francini, Implementing fair queueing in ATM switches – Part 1: A practical methodology for the analysis of delay bounds, in: Proc.GLOBECOM’ 97, Phoenix (November 1997) pp. 509–518.

  6. A. Demers, S. Keshav and S. Shenker, Analysis and simulation of a fair queueing algorithm, in: ACM Proc.SIGCOMM’ 89(1989) pp. 3–12.

  7. S. El-Henaoui, R. Coelho and S. Tohme, Bandwidth allocation protocol for MPEG VBR traffic in ATM networks, in: IEEE Proc.INFOCOM’ 96, San Francisco (March 1996) pp. 1100–1107.

  8. D. Ferrari, Client requirements for real-time communication services, IEEE Communication Magazine 28(November 1990) 65–72.

    Google Scholar 

  9. D. Gaiti and G. Pujolle, Performance management issues in ATM, IEEE/ACM Transactions on Networking 4(April 1996) 249–257.

    Google Scholar 

  10. M.W. Garrett, A service architecture for ATM, IEEE Networking 10(May 1996) 6–14.

    Google Scholar 

  11. S.J. Golestani, Duration-limited statistical multiplexing of delay sensitive traffic in packet networks, in: IEEE Proc.INFOCOM’ 91, Miami, FL (April 1991) pp. 323–332.

  12. S.J. Golestani, A framing strategy for congestion management, IEEE Journal on Selected Areas in Communications 9(7) (1991) 1064–1077.

    Article  Google Scholar 

  13. S.J. Golestani, Congestion-free communication in high-speed packet networks, IEEE Transactions on Communications 39(12) (1991) 1802–1815.

    Article  Google Scholar 

  14. S.J. Golestani, A self-clocked fair queueing scheme for broadband applications, in: IEEE Proc. INFOCOM’ 94, Toronto (June 1994) pp. 636–646.

  15. S.J. Golestani, Network delay analysis of a class of fair queueing algorithms, IEEE Journal on Selected Areas in Communications 13(June 1995) 1057–1070.

    Google Scholar 

  16. A.G. Greenburg, Fair queueing architectures for high speed networks, in: MASCOTS’ 96: Modeling Analysis, San Jose, CA (February 1996) p. 198.

  17. M. Grossglauser and S. Keshav, On CBR service, in: IEEE Proc.INFOCOM’ 96, San Francisco (March 1996) pp. 129–137.

  18. H. Kanakia and P.P. Mishra, Variable bit rate coding for real time video transmission in ATM networks, in: Proc.of the Internat.Conf.on Image Processing, Washington, DC (October 1995) pp. 5–8.

  19. H. Le Pocher, V.C.M. Leung and D. Gillies, Pipelined frames for ATM real-time traffic management, in: IEEE Proc.GLOBECOM’ 97, Phoenix (November 1997) pp. 1086–1090.

  20. H. Le Pocher, V.C.M. Leung and D. Gillies, An efficient ATM voice service with flexible jitter and delay guarantees, IEEE Journal on Selected Areas in Communications (accepted 1998).

  21. H. Le Pocher, V.C.M. Leung and D. Gillies, Evaluation of statistical multiplexing gain performance for real-time ATM traffic employing a frame-based management strategy, in: IEEE Proc. GLOBECOM’ 97, Phoenix (November 1997) pp. 1097–1101.

  22. M. Naghshineh and M. Willebeek-LeMair, End-to-end QoS provisioning in multimedia wireless/ mobile networks using adaptive framework, IEEE Communication Magazine (November 1997) 72–81.

  23. B.V. Patel and C.C. Bisdikian, End station performance under leaky bucket traffic shaping, IEEE Networking 10(September 1996) 40–47.

    Google Scholar 

  24. A. Parekh and R. Gallager, A generalized processor sharing approach to flow control, IEEE Transactions on Networking 1(June 1993) 344–357.

    Google Scholar 

  25. R.S. Ramanujan et al., Media transport service for video retrieval applications on ATM networks, in: Proc.of the 20th Conf.on Local Computer Networks (October 1995) pp. 422–431.

  26. L.G. Roberts, Can ABR service replace VBR service in ATM networks, in: IEEE Proc. COMPPCON’ 95, San Francisco (March 1995) pp. 346–348.

  27. C. Roppel, Estimating cell transfer delay in ATM networks, in: Proc.GLOBECOM’ 95, Singapore (November 1995) pp. 904–908.

  28. L. Zhang, Virtual clock: A new traffic control algorithm, in: ACM Proc.SIGCOM’ 90, Philadelphia, PA (September 1990) pp. 19–29.

  29. H. Zhang, Service disciplines for guaranteed performance service in packet-switching networks, Proceedings IEEE 83(10) (1995) 1374–1396.

    Article  Google Scholar 

  30. H. Zhu and V.S. Frost, In-service monitoring for cell loss quality of service, IEEE/ACM Transactions on Networking 4(April 1996) 240–248.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, The University of British Columbia, 2356 Main Mall, Vancouver, BC, Canada, V6T 1Z4 E-mail:

    Hervé Le Pocher, Victor C.M. Leung & Donald Gillies

Authors
  1. Hervé Le Pocher
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Victor C.M. Leung
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Donald Gillies
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Le Pocher, H., Leung, V.C. & Gillies, D. An application‐ and management‐based approach to ATM scheduling. Telecommunication Systems 12, 103–122 (1999). https://doi.org/10.1023/A:1019138510878

Download citation

  • Issue Date:

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

Keywords

Search

Navigation