Advertisement

Scheduling Algorithms

  • Fayez Gebali
Chapter

Keywords

Medium Access Control Schedule Algorithm Round Robin Output Link Random Early Detection 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    N. McKeown and T.E. Anderson, “A quantitative comparison of iterative scheduling algorithms for input-queued switches”, Computer Networks and ISDN Systems, vol. 30, pp. 2309–2326, 1998.CrossRefGoogle Scholar
  2. 2.
    T. Nasser and F. Gebali, “A new scheduling technique for packet switching networks using the transportation problem optimization model”, 1st International Symposium on Signal Processing and Information Technology (ISSPIT 2001), Cairo, Egypt, December 2001, pp. 360–363.Google Scholar
  3. 3.
    G.B. Dantzig, Linear Programming, Springer-Verlag, New York, 1985.Google Scholar
  4. 4.
    S.S. Rao, Engineering Optimization, Princeton University Press, Princeton, New Jersey, USA, 1996.Google Scholar
  5. 5.
    J.A. cobb, M.G. Gouda, and A. El-Nahas, Time-shift scheduling—fair scheduling of flows in high-speed networks. IEEE/ACM Transactions on Networking, vol. 6, no. 3, pp. 274–285, 1998.CrossRefGoogle Scholar
  6. 6.
    K. Nichols, S. Blake, F. Baker, and D.L. Blake, “Definition of the differentiated services field (DS Field) in the IPv4 and IPv6 headers”, December 1999, IETF RFC 2474.Google Scholar
  7. 7.
    D. Stiliadis and A. Varma, “Latency-rate servers: A general model for analysis of traffic scheduling algorithms”, IEEE/ACM Transactions on Networking, vol. 6, no. 5, pp. 611–624, 41 pp, 1995.CrossRefGoogle Scholar
  8. 8.
    A.K. Parekh and R.G. Gallager, “A generalized processor sharing approach to flow control - the single node case,” Proceedings of IEEE INFOCOM, vol. 2, pp. 915–924, May 1992.Google Scholar
  9. 9.
    A. Demers, S. Keshav, and S. Shenker, “A generalized processor sharing approach to flow control in integrated services networks: the multiple node case”, A.K. Parekh and R.G. Gallager, Eds., IEEE/ACM Transactions on Networking, vol. 2, no. 2, pp. 137–150, April 1994.Google Scholar
  10. 10.
    L. Zhang, “Virtual Clock: A new traffic control algorithm for packet switching networks,” ACM Transactions on Computer Systems, vol. 9, pp. 101–124, May 1991.Google Scholar
  11. 11.
    M. Datevenis, S. Sidiropoulos, and C. Courcoubetis, “Weighted round-robin cell multiplexing in a general-purpose ATM switch chip”, IEEE Journal on Selected Areas in Communications, vol. 9, pp. 1265–1279, 1991.CrossRefGoogle Scholar
  12. 12.
    D. Ferrari and D. Verma, “A scheme for real-time channel establishment in wide-area networks”, IEEE Journal on Selected Areas in Communications, vol. 8, pp. 368–379, 1990.CrossRefGoogle Scholar
  13. 13.
    M. Shreedhar and G. Varghese, “Efficient fair queuing using deficit round robin”, SIGCOMM’95, September 1995.Google Scholar
  14. 14.
    D.C. Verma, H. Zhang, and D. Ferrari, “Delay jitter control for real-time communication in a packet switching network”, Proceedings of Tricomm’91, pp. 35–43, Chapel Hill, North Carolina, April 1991.Google Scholar
  15. 15.
    J. Nagle, “On packet switches with infinite storage”, IEEE Transactions on Communications, vol. 35, pp. 435–438, 1987.CrossRefGoogle Scholar
  16. 16.
    C.R. Kalmanek, H. Kanakia, and S. Keshav, “Rate Controlled Servers for Very High-Speed Networks”, Conference on Global Communications (GLOBECOM), San Diego, California, USA, pp. 12–20, December 2–5, 1990.Google Scholar
  17. 17.
    S.J. Golestani, “A Framing Strategy for Congestion Management”, IEEE Journal of Selected Areas in Communications, vol. 9, no. 7, pp. 1064–1077, September 1991.Google Scholar
  18. 18.
    S.J. Golestani, “Congestion-Free Transmission of Real-Time Traffic in Packet Networks”, Proceedings of IEEE INFOCOM’90, San Francisco, California, USA, pp. 527–536, June 1990.Google Scholar
  19. 19.
    S.J. Golestani, “A Stop-and-Go Queuing Framework for Congestion Management”, Proceedings of the ACM Symposium on Communications Architectures and Protocols (SIGCOMM’90), ACM Press, Philadelpia, Pennsylvania, USA, vol. 20, pp. 8–18, September 24–27, 1990.Google Scholar
  20. 20.
    S.J. Golestani, “Duration-Limited Statistical Multiplexing of Delay-Sensitive Traffic in Packet Networks”, Proceedings of the ACM Symposium on Communications Architectures and Protocols (SIGCOMM’91), ACM Press, Zurich, Switzerland, pp. 323–332, September 3–6, 1991.Google Scholar
  21. 21.
    H. Zhang and D. Ferrari, “Rate-Controlled Static-Priority Queueing”, Conference on Computer Communications (IEEE INFOCOM), San Francisco, California, USA, pp. 227–236, March 28–April 1, 1993.Google Scholar
  22. 22.
    M. Aras, J.F. Kurose, D.S. Reeves, and H. Schulzrinne, “Real-time Communication in Packet-Switched Networks”, Proceedings of the IEEE, vol. 82, no. 1, pp. 122–139, January 1994.Google Scholar
  23. 23.
    D. Ferrari and D.C. Verma, “Scheme for Real-Time Channel Establishment in Wide-Area Networks”, IEEE Journal on Selected Areas in Communications, vol. 8, no. 3, pp. 368–379, April 1990.Google Scholar
  24. 24.
    D.C. Verma, H. Zhang, and D. Ferrari, “Delay Jitter Control for Real-Time Communications in a Packet Switching Network”, Proceedings of TRICOMM’91, pp. 35–46, Chapel Hill, North Carolina, April 1991.Google Scholar
  25. 25.
    D.D. Kandlur and K.G. Shin and D. Ferrari, “Real-Time Communication in Multi-Hop Networks”, 11th International Conference on Distributed Computing Systems (ICDCS), Arlington, TX, pp. 300–307, May 1991.Google Scholar
  26. 26.
    H. Fattah, “Frame-based fair queuing: Analysis and design”, M.A.Sc. Thesis, Department of Electrical and Computer Engineering, University of Victoria, Victoria, British Columbia, 111 pp., 2000.Google Scholar
  27. 27.
    D. Ferrari, “Client requirements for real-time communication services”, IEEE Communications Magazine, vol. 28, no. 11, November 1990. also RFC 1193.Google Scholar
  28. 28.
    S.J. Glestani, “Congestion-free transmission of real-time traffic in packet networks”, ACM SIGCOMM’90, pp. 527–542, June 1990.Google Scholar
  29. 29.
    R. Guerin and V. Peris, “Quality of service in packet networks: Basic mechanisms and directions”, Proceedings of INFOCOM’97, vol. 31, pp. 169–189, 1999.Google Scholar
  30. 30.
    L. Bic and A.C. Shaw, The Logical Design of Operating Systems, pp. 275–280, 1995.Google Scholar
  31. 31.
    F. Elguibaly, “Analysis and design of arbitration protocols”, IEEE Transactions on Computers, vol. 38, no. 2, pp. 1168–1175, 1989.Google Scholar
  32. 32.
    J. Crowcroft and J. Oechslin, “Differentiated end-to-end Internet services using a weighted proportional fair sharing TCP”, ACM SIGCOMM, vol. 28, no. 3, pp. 53–67, 1998.CrossRefGoogle Scholar
  33. 33.
    D. Ferrari and D. Verma, “A scheme for real-time channel establishment in wide-area networks”, IEEE Journal on Selected Areas in Communications, vol. 8, pp. 368–379, 1990.CrossRefGoogle Scholar
  34. 34.
    S. Floyd and V. Jacobson, “Link-sharing and resource management models for packet networks”, IEEE/ACM Transactions on Networking, vol. 3, 1995.Google Scholar
  35. 35.
    M. Grossglauser, S. Keshav, and D. Tse, “RCBR: A simple and efficient service for multiple time-scale traffic”, Proceedings of ACM SIGCOMM’95, 1995.Google Scholar
  36. 36.
    D. Stiliadis and A. Varma, “Efficient fair queuing algorithms for packet-switched networks”, IEEE/ACM Transactions on Networking, vol. 6, no. 2, pp. 175–185, 1998.CrossRefGoogle Scholar
  37. 37.
    I. Stoica, S. Shenkar, and H. Zhang, “Core-stateless fair queuing: A scalable architecture to approximate fair bandwidth allocation in high speed networks”, SIGCOMM’98, pp. 118–130.Google Scholar
  38. 38.
    S. Floyd and V. Jackobson, “Random early detection for congestion avoidance”, IEEE/ACM Transactions on Networking, vol. 1, pp. 397–413, 1993.CrossRefGoogle Scholar
  39. 39.
    S. Keshav, An Engineering Approach to Computer Networking, Addison Wesley, Reading, Massachusetts, 1997.Google Scholar

Copyright information

© Springer-Verlag US 2008

Authors and Affiliations

  • Fayez Gebali
    • 1
  1. 1.Department of Electrical & Computer EngineeringUniversity of VictoriaVictoriaV8W 3P6 CANADA

Personalised recommendations