• 12. Daryn Mitchell (daryn@cs.sfu.ca) and Jack Man Shun Yeung (yeung@cs.sfu.ca)

    Implementation of Start-time Fair Queuing Algorithm in OPNET:

    Project Description:

    In 1985 Nagle identified the need to guarantee network performance due to the potential for ill-behaved sources to dominate bandwidth [5]. Since then, Fair Queue (FQ) algorithms have been widely adopted as one of the keys methods to regulate traffic at packet forwarding-agents, such as IP routers [2]. A variety of algorithms based on the original FQ concept have been conceived, with different levels of fairness and complexity; one such algorithm is "Start-Time Fair Queuing" (SFC), which provides good fairness without great complexity. The SFC solution is of particular interest because it provides good performance for real-time traffic (which is very sensitive to delay [6]), something that many earlier techniques did not address [4].

    In this project we intend to model SFC in Opnet. In addition, a simple network model using SFC will be built and simiulations will be run on it with different types of traffic to evaluate the behaviour of the algorithm, and to compare its performance with other scheduling schemes such as Weighted Fair Queue [3], Priority Queues and Vitual Clock [1].

    Simulation will be done using OPNET

    References:

  • [1] N. Alborz and Lj. Trajkovic, "Implementation of VirtualClock scheduling algorithm in OPNET" OPNETWORK 2001, Washington, DC, Aug. 2001. http://www.ensc.sfu.ca/~ljilja/papers/opnetwork01_nazy.pdf (14.Feb.02)
  • [2] T.A. Chu, "Police Your Packets: Traffic Management Part 1; Keys to Implementation" CommsDesign, February 1, 2002 http://www.commsdesign.com/story/OEG20020201S0007 (14.Feb.02)
  • [3] A. Demers, S. Keshav, and S. Shenker, "Analysis and Simulation of a Fair-queueing Algorithm", Proc. ACM SigComm 89, pp 1-12, also to appear in Journal of Internetworking, Vol. 1, No. 1, 1990. http://netweb.usc.edu/cs551/papers/Demers.pdf (14.Feb.02)
  • [4] P. Goyal, H. Vin, and H. Chen. "Start-Time Fair Queueing: A Scheduling Algorithm for Integrated Services Packet Switching Networks". In Proceedings IEEE SIGCOMM'96, August 1996. http://www.cs.columbia.edu/~danr/6762/week4/stfq.pdf (14.Feb.02)
  • [5] J. Nagle, "On packet switches with infinite storage" RFC970, Dec-01-1985 http://globecom.net/ietf/rfc/rfc970.html (14.Feb.02)
  • [6] "Interface Queue Management" Cisco Systems White Paper http://www.cisco.com/warp/public/614/16.html (14.Feb.02)