Opportunistic Packet Forwarding for Proactive Transport in Datacenters

Simple item page
dc.contributor.advisorGhaderi, Majid
dc.contributor.authorShani, Amir
dc.contributor.committeememberKrishnamurthy, Diwakar
dc.contributor.committeememberYe, Qiang
dc.date.accessioned2024-07-18T16:37:57Z
dc.date.available2024-07-18T16:37:57Z
dc.date.issued2024-07-16
dc.description.abstractProactive transport protocols in datacenters are designed to avoid congestion by regulating flow sending rates via credit allocation. However, when a new flow starts, it takes one Round-Trip Time (RTT) before credits can be assigned to the new flow. To avoid stalling flows, modern proactive protocols allow a new flow to blast a burst of unscheduled packets at line rate during the pre-credit phase. However, sending too many unscheduled packets could cause temporary traffic spikes that lead to queue build-ups, packet losses, and retransmissions, which are particularly detrimental to short flows. In this thesis, we present the design and evaluation of Opportunistic Packet Forwarding (OPF), a building block for proactive transports designed to minimize pre-credit packet losses with negligible overhead on network switches. The key idea in OPF is to allow pre-credit packets to opportunistically take detours to avoid congested links on the shortest paths, effectively trading off packet losses for slightly increased delay. We have implemented OPF using P4 switches and integrated our implementation with Homa and NDP. Our results on a range of traffic loads show significant improvement in the 99-th percentile of flow completion time for short flows, namely, up to 60% reduction in NDP and 50% in Homa.
dc.identifier.citationShani, A. (2024). Opportunistic packet forwarding for proactive transport in datacenters (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca.
dc.identifier.urihttps://hdl.handle.net/1880/119209
dc.identifier.urihttps://doi.org/10.11575/PRISM/46805
dc.language.isoen
dc.publisher.facultyGraduate Studies
dc.publisher.institutionUniversity of Calgary
dc.rightsUniversity of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.
dc.subjectSoftware-Defined Networking
dc.subjectProgrammable Switches
dc.subjectDatacenter Networks
dc.subject.classificationComputer Science
dc.titleOpportunistic Packet Forwarding for Proactive Transport in Datacenters
dc.typemaster thesis
thesis.degree.disciplineComputer Science
thesis.degree.grantorUniversity of Calgary
thesis.degree.nameMaster of Science (MSc)
ucalgary.thesis.accesssetbystudentI do not require a thesis withhold – my thesis will have open access and can be viewed and downloaded publicly as soon as possible.
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ucalgary_2024_shani_amir.pdf
Size:
2.74 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.62 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Open Theses and Dissertations