Improving queueing implementation on high speed switches

Authors

Wendy Hernandez, University of Texas-Pan American

Date of Award

5-2015

Document Type

Thesis

Degree Name

Master of Science (MS)

Department

Electrical Engineering

First Advisor

Dr. Sanjeev Kumar

Second Advisor

Dr. Jae Son

Third Advisor

Dr. Wenjie Dong

Abstract

In this thesis two different conventional shared memory allocation schemes - Dynamic Threshold (DT) and Threshold-based Filtering (TF) - are evaluated under varied traffic conditions in order to determine the optimal configuration for each tested scenario. The effect that a changing ABL, load, and ratio between buffer size and ports have on the packet loss is observed for buffer sharing schemes DT and TF schemes. This allowed to easily determining the Alpha and Thresholds required by DT and TF schemes respectively to obtain an optimal configuration under each of the different tested scenarios. A new shared memory allocation scheme referred to in this thesis as ‘Shortest Queue First Lite’ (SQFL) scheme is evaluated. SQFL scheme aims at decreasing the complexity of SQF in order to facilitate its hardware implementation. Comparisons are drawn between SQFL, SQF, DT and TF in terms of packet loss ratio.

Comments

Copyright 2015 Wendy Hernandez. All Rights Reserved.

https://www.proquest.com/dissertations-theses/improving-queueing-implementation-on-high-speed/docview/1708673669/se-2

Granting Institution

University of Texas-Pan American