Research Article Open Access

A COMBINED LOW LATENCY AND WEIGHTED FAIR QUEUING BASED SCHEDULING OF AN INPUT-QUEUED SWITCH

D. Raghupathikumar1 and K. Bommanna Raja1
  • 1 , India

Abstract

Input queuing has become dominant and popular building blocks for high speed crossbar switches with many ports and fast line rates because they require minimum speed-up of memory bandwidth. Input Queued switches with finite Virtual Output Queues guarantees QoS performance in terms of throughput and average delay. A switch performs two functions Queuing and Scheduling. Queue Management algorithm manages the size of the queues and drops packets when necessary or appropriate. Scheduling algorithms determine next packet to transfer and solves conflicts with the switching fabric. Fairness and Starvation are another two properties of IQ switches and it is analyzed in finite VOQ in this works. Fairness performs fair allocation of bandwidth among flows and prevents flows from misbehaving flows. Starvation of VOQ prevents serving High priority queue. The motivation behind this study is to schedule the HoL packets queued in finite VOQs by Framing with Low Latency Queuing (LLQ) and Weighted Fair Queueing (WFQ). This queueing technique of VOQ is measured in terms of throughput and average delay by fair allocation of bandwidth with WFQ and Starvation-free queue with LLQ.

Journal of Computer Science
Volume 10 No. 8, 2014, 1447-1457

DOI: https://doi.org/10.3844/jcssp.2014.1447.1457

Submitted On: 22 January 2014 Published On: 25 March 2014

How to Cite: Raghupathikumar, D. & Raja, K. B. (2014). A COMBINED LOW LATENCY AND WEIGHTED FAIR QUEUING BASED SCHEDULING OF AN INPUT-QUEUED SWITCH. Journal of Computer Science, 10(8), 1447-1457. https://doi.org/10.3844/jcssp.2014.1447.1457

  • 2,589 Views
  • 1,855 Downloads
  • 0 Citations

Download

Keywords

  • Input Queued Switch
  • Scheduling
  • Queuing
  • Low Latency Queueing
  • Weighted Fair Queueing