better scheduling algorithm for uploads and downloads

Bug #903297 reported by Leo Arias
6
This bug affects 1 person
Affects Status Importance Assigned to Milestone
Ubuntu One Client
Confirmed
Wishlist
Ubuntu One Foundations+ team

Bug Description

Currently, transfers are done on batches of 10 files, all the 10 files transferring at the same time.

For me that's a problem, because my bandwidth is limited and I get partial downloads most of the time. So it takes a lot of time to get the first file, and a lot of MBs are wasted.

A better algorithm will take into account the file size, the time since it was added to the queue, and hopefully the available bandwidth. It should complete as many files as soon as possible, but it shouldn't leave big files starving.

I feel from my gut that it would be better to focus on one file at a time. But I don't know if this is easy to implement; and we need numbers, not my instinct. My suggestion would be a round robin per batch, assigning more time to small and to old files. The size of the file is relative to the list of files enqueued for transfer. The age of the file is relative to the time it takes to send or receive bits, and that doesn't sound trivial.

This is beerware, I will invite to the beers of the night to whoever implements it :D

Tags: u1-by-qa
Leo Arias (elopio)
description: updated
Leo Arias (elopio)
Changed in ubuntuone-client:
assignee: nobody → Ubuntu One Foundations+ team (ubuntuone-foundations+)
Rick McBride (rmcbride)
Changed in ubuntuone-client:
status: New → Confirmed
tags: added: u1-qa
Julien Funk (jaboing)
tags: added: u1-by-qa
Julien Funk (jaboing)
tags: removed: u1-qa
To post a comment you must log in.
This report contains Public information  
Everyone can see this information.

Other bug subscribers

Remote bug watches

Bug watches keep track of this bug in other bug trackers.