Combined use of prioritized AIMD and flow-based traffic splitting for robust TCP load balancing

Simple item page
buir.advisorKaraşan, Ezhan
dc.contributor.authorAlparslan, Onur
dc.date.accessioned2016-07-01T11:02:06Z
dc.date.available2016-07-01T11:02:06Z
dc.date.issued2005
dc.descriptionCataloged from PDF version of article.en_US
dc.description.abstractIn this thesis, we propose a multi-path TCP load balancing traffic engineering methodology in IP networks. In this architecture, TCP traffic is split at the flow level between the primary and secondary paths in order to prevent the adverse effect of packet reordering on TCP performance occuring in packet-based load balancing schemes. Traffic splitting is done by using a random early rerouting algorithm that controls the queuing delay difference between the two alternative paths. We apply strict priority queuing in order to prevent the knock-on effect that arises when primary and secondary path queues have equal priority. Probe packets are used for getting congestion information from the output queues of links along the paths and AIMD (Additive Increase/Multiplicative Decrease) based rate control using this congestion information is applied to the traffic routed over these paths. We compare two queuing architectures, namely first-in-first-out (FIFO) and strict priority. We show through simulations that strict priority queuing has higher performance, it is relatively more robust than FIFO queuing and it eliminates the knock-on effect. We show that avoiding packet reordering by flow level splitting significantly improves the performance of long flows. The capabilities of ns-2 simulator is improved bu using optimizations in order to apply the simulator to relatively large networks. We show that incorporating a-priori knowledge of the traffic demand matrix into the proposed architecture can further improve its performance in terms of load balancing and byte rejection ratio.en_US
dc.description.provenanceMade available in DSpace on 2016-07-01T11:02:06Z (GMT). No. of bitstreams: 1 0002778.pdf: 418069 bytes, checksum: d3d3a766e678fcdad160b42620b3963a (MD5) Previous issue date: 2005en
dc.description.statementofresponsibilityAlparslan, Onuren_US
dc.format.extentxv, 68 leaves, illustrations, graphicsen_US
dc.identifier.itemidBILKUTUPB086946
dc.identifier.urihttp://hdl.handle.net/11693/29605
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectTraffic engineeringen_US
dc.subjectAIMD rate controlen_US
dc.subjectTCPen_US
dc.subjectmulti-path routingen_US
dc.subjectload balancingen_US
dc.subject.lccHE336.A8 A57 2005en_US
dc.subject.lcshTraffic engineering Electronic data processing.en_US
dc.titleCombined use of prioritized AIMD and flow-based traffic splitting for robust TCP load balancingen_US
dc.typeThesisen_US
thesis.degree.disciplineElectrical and Electronic Engineering
thesis.degree.grantorBilkent University
thesis.degree.levelMaster's
thesis.degree.nameMS (Master of Science)

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
0002778.pdf
Size:
408.27 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Graduate School of Engineering and Science