Tuesday 26 October 2021
–* Henry-Joseph Audéoud, LIG / POLARIS — firstname.lastname@example.org
–* Etienne Dublé, LIG / PIMLIG — email@example.com
Compression is a well-known technique allowing to increase the available bandwidth on slow networks.
While working on the implementation of a Network File System, we have designed a preliminary algorithm allowing to modulate the compression level given the available network bandwidth:
The current algorithm is based on zstd compression. It tries to select an appropriate compression level by considering the trade-off between CPU and network usage. Compressing more makes sense when network is the bottleneck, and compressing less makes sense when CPU is the bottleneck.
The objective of this internship is to develop an algorithm of dynamic compression (probably based on current development), to explore the gain we can have on exploiting such a technique. The tests and results should compare to the state of the art, define performance objectives and context parameters. Ideally, the intern would also study and improve the algorithm regarding the impact of its internal parameters, possibly find a way to auto-tune them, and study the impact of simultaneous connections.
The work will involve:
The work may then extend on some related topics, to discover where it may be improved:
Internship presentation slides