Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Evaluation of Packet Schedulers for Multipath QUIC
Karlstad University, Faculty of Health, Science and Technology (starting 2013), Department of Mathematics and Computer Science (from 2013).
2018 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

The Web has outgrown the transport mechanisms that have been used since its inception. Due to the increasing complexity of web pages in terms of both total size and number of individual resources, HTTP over TCP can no longer provide a satisfactory user performance. In recent years, much progress has been made in this area by evolving the web's underlying mechanisms. Multipath QUIC (MPQUIC) is one such approach. MPQUIC is a new transport protocol which enables multihomed devices, such as smartphones, to aggregate their network interfaces in order to achieve greater performance. Additionally, MPQUIC is capable of multiplexing several data streams concurrently over a single connection, which can also provide performance benefits. This work began with a validation of our MPQUIC setup, which was performed by comparing MPQUIC to another multipath solution in a large set of experiments. The results show that MPQUIC is generally beneficial for the transfer time of large files, which corresponds with results from previous works. We additionally investigated ways to exploit MPQUIC's multipath and stream features to achieve lower latencies for web pages via the means of packet scheduling. We implemented the Earliest Completion First (ECF) scheduler, and investigated how it compares against MPQUIC's default path scheduler. The results indicate that the ECF scheduler is significantly more capable of handling heterogeneous network scenarios than the default scheduler, and can achieve higher throughput and lower latencies. Next, a Stream Priority scheduler was designed and implemented, which utilizes stream priorities to achieve lower completion times for select streams. The results from the investigation indicate that proper stream scheduling can significantly reduce download times of the prioritized resources. This effect was especially noticeable as path characteristics diverge. We also show that proper configuration of stream priorities is critical for such a scheduler, as a sub-optimal configuration yielded poor performance.

Place, publisher, year, edition, pages
2018. , p. 141
Keywords [en]
Internet, Web, Transport, Transport protocol, Multipath, Multipath communication, Scheduling
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:kau:diva-67810OAI: oai:DiVA.org:kau-67810DiVA, id: diva2:1220830
Subject / course
Computer Science
Educational program
Engineering: Computer Engineering (300 ECTS credits)
Supervisors
Examiners
Available from: 2018-06-19 Created: 2018-06-19 Last updated: 2018-06-19Bibliographically approved

Open Access in DiVA

fulltext(1596 kB)135 downloads
File information
File name FULLTEXT01.pdfFile size 1596 kBChecksum SHA-512
d4f792dbdf8c05c319f595e0f70ea682d1b9141df08a1f296ccc61a3a356ebec686f813923a08165dc662c41e3eaca5ed03535335fb44b509e4e5f3167e5ccca
Type fulltextMimetype application/pdf

By organisation
Department of Mathematics and Computer Science (from 2013)
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 135 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 327 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf