BOINC picks up tasks that have farther deadline instead of ones that have closer deadline

Questions and Answers : Getting started : BOINC picks up tasks that have farther deadline instead of ones that have closer deadline
Message board moderation

To post messages, you must log in.

AuthorMessage
Ishan

Send message
Joined: 7 Mar 04
Posts: 2
Credit: 1,104,595
RAC: 406
India
Message 1903393 - Posted: 29 Nov 2017, 4:04:18 UTC

Hello,
BOINC picks up tasks that have farther deadline instead of ones that have closer deadline.

Shouldn't it be picking up the tasks that have deadline closer to now?
If it picks up tasks that have deadlines farther away from now, even if my host already has been allocated with tasks that have closer deadlines, if tasks with farther deadlines are not completed in time, tasks with closer deadlines will not be picked up at all before deadline.

Then, I think, those will need to be assigned to some other host with extended deadline.

Instead, if BOINC picks up tasks that have closest deadline first, isn't there a greater chance to finish it off and all others in that order without having to abort or re-allocate to another host or extend deadline?

Thanks.

Regards,
Ishan.
ID: 1903393 · Report as offensive
OzzFan Crowdfunding Project Donor*Special Project $75 donorSpecial Project $250 donor
Volunteer tester
Avatar

Send message
Joined: 9 Apr 02
Posts: 15659
Credit: 65,988,244
RAC: 8,310
United States
Message 1903397 - Posted: 29 Nov 2017, 4:13:21 UTC - in response to Message 1903393.  
Last modified: 29 Nov 2017, 4:22:09 UTC

Hi Ishan,

BOINC processes work in a First-In, First Out (FIFO) order. That is to say, work downloaded first, regardless of deadline, is processed first. BOINC is designed this way because it needs to be able to process work from a variety of science projects, with varying resource constraints and deadlines, and varying degrees of processing power and different hardware.

BOINC will, however, automatically switch to Earliest Deadline First (EDF) mode if it detects that a workunit is in danger of missing a deadline. Once all workunits approaching their deadline have been processed, it will switch back to FIFO.

In most cases, FIFO works very well and deadlines almost never are in danger of being missed unless a project purposely gives shorter deadlines to monopolize a user's resources or if the machine has been offline for an extended period of time. In the case of the former, I'd say that project should be blacklisted or shamed, and in the case of the latter most users tend to finish processing all work if they know their computer is going to be offline for a while.
ID: 1903397 · Report as offensive

Questions and Answers : Getting started : BOINC picks up tasks that have farther deadline instead of ones that have closer deadline


 
©2018 University of California
 
SETI@home and Astropulse are funded by grants from the National Science Foundation, NASA, and donations from SETI@home volunteers. AstroPulse is funded in part by the NSF through grant AST-0307956.