Loading...

Weighted start-time fair queuing: A new start-time fair queuing for elastic traffic

Allahyar, E ; Sharif University of Technology | 2009

358 Viewed
  1. Type of Document: Article
  2. Publisher: Association for Computing Machinery, Inc , 2009
  3. Abstract:
  4. In this paper, we present a new Start-time Fair Queuing (SFQ) algorithm called Weighted Start-time Fair Queuing (WSFQ) which is more efficient and achieves better fairness than SFQ in the presence of small and huge elastic traffic flows. WSFQ scheduler, like SFQ uses a start time eligibility criterion to select packets and when the start-time of two packets in two flows are the same, it acts like Weighted Fair Queuing (WFQ) which selects the smallest virtual finish time first. Afterward, we compared the performance of our model with that of the applied scheduling algorithms such as First-In-First-Out (FIFO), SFQ as well as WFQ on the end-to-end delay and the throughput in small and large-scale networks. Our analysis demonstrates that our proposed model is suitable for elastic services networks since it achieves low end-to-end delay for elastic applications as well as providing fairness which is desirable for elastic traffic regardless of variation in one misbehaving flow
  5. Keywords:
  6. Elastic traffic ; Fair Queuing ; OPNET ; Packet Scheduling ; WSFQ ; Scheduling algorithms ; Elastic traffic ; Fair queuing ; OPNET ; Packet scheduling ; WSFQ ; Queueing theory
  7. Source: 2009 Spring Simulation Multiconference, SpringSim 2009, 22 March 2009 through 27 March 2009 ; 2009
  8. URL: https://dl.acm.org/doi/10.5555/1639809.1639892