Show simple item record

dc.contributor.advisorXu, Jun
dc.contributor.authorYang, Sen
dc.date.accessioned2018-05-31T18:11:47Z
dc.date.available2018-05-31T18:11:47Z
dc.date.created2018-05
dc.date.issued2017-12-14
dc.date.submittedMay 2018
dc.identifier.urihttp://hdl.handle.net/1853/59820
dc.description.abstractThe object of this dissertation research is to explore and analyze advanced high-performance load-balanced switch architectures that can scale well in both switch size (in terms of the number of switch ports) and link speed, provide throughput guarantees, achieve low latency, and maintain packet ordering. Load-balanced switch (LBS) architectures are known to be scalable in both size and speed, which is of interest due to the continued exponential growth in Internet traffic. However, the main drawback of load-balanced switches is that packets can depart out of order from the switch, while all the proposed modifications mitigating this packet reordering problem tend to increase packet delay significantly in comparison to the basic load-balanced switch. In this dissertation research, we investigated several different methodologies to address this issue. The first approach we considered is to rectify the packet reordering problem by simply buffering and re-sequencing the out-of-order packets at the switch outputs. We formally bound the worst-case amount of time that a packet has to wait in these output reordering buffers before it is guaranteed to be ready for in-order departure with high probability, and we prove that this bound is linear with respect to the switch size. The second approach we considered is a randomized load-balancing scheme which forces all packets belonging to the same application flow to be routed through the same path through the switch, together with two safety mechanisms that can uniformly diffuse packets across the switch whenever there is a build-up of packets waiting to route through the some intermediate port. Although simple and intuitive, our experimental results show that our schemes substantially outperforms existing load-balanced switch architectures.
dc.format.mimetypeapplication/pdf
dc.language.isoen_US
dc.publisherGeorgia Institute of Technology
dc.subjectLoad balanced switch
dc.subjectPacket reorder
dc.subjectStability
dc.subjectDelay
dc.titleLoad balancing in switch networks
dc.typeDissertation
dc.description.degreePh.D.
dc.contributor.departmentElectrical and Computer Engineering
thesis.degree.levelDoctoral
dc.contributor.committeeMemberOwen, Henry L.
dc.contributor.committeeMemberZegura, Ellen W.
dc.contributor.committeeMemberChang, Gee-Kung
dc.contributor.committeeMemberMaguluri, Siva Theja
dc.date.updated2018-05-31T18:11:47Z


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record