Back to search

University of British Columbia

Scheduling for aggregated multiple asymmetrical links

Abstract

dc:description

Increase in demand for bandwidth has propelled the need for connecting two communication nodes with more than one physical link. Scheduling among these links must maintain Quality of Service (QoS) usually attained in the case of a single link connection. Previous single-server scheduling disciplines do not take into account properties inherent to multiple-server systems such as: packet re-ordering due to competition among packets of the same flow, and the ability to schedule more than one flow simultaneously due to division of total bandwidth among multiple servers / links. A multi-server system scheduling discipline, called the MSF2Q (Multiple Server Fair Queueing with bounded Fairness)[l], exploited the bandwidth division property using scheduling eligibility constraints to achieve better throughput fairness. However, MSF2Q assumes equal division of total bandwidth. In this thesis, we extend MSF Q to provide better fairness in throughput for multiple-server systems where each server is of a different (asymmetrical) rate. This new discipline, called MASF Q (Multiple Asymmetrical Server Fair Queueing with bounded Fairness), achieves the same theoretical delay bound and per-flow service discrepancy as MSF2Q. Simulation results are provided for performance comparison.

Degree

thesis:*
Name thesis:degree_name
Master of Applied Science - MASc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Electrical and Computer Engineering
Grantor dc:publisher
University of British Columbia
Year dc:date
2005

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Putih, Rony Patrice

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/16673

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Putih, Rony Patrice. Scheduling for aggregated multiple asymmetrical links. master's thesis, University of British Columbia, 2005. http://hdl.handle.net/2429/16673