apple / apple/foundationdb

Investigate network priorities

Open
#2,184 2 comments 0 reactions 0 assignees View on GitHub
performance
Dominant language
C++
Stars
16.7k
Forks
1.6k
Avg merge
1d 20h
Merged PRs (30d)
126

Description

Flow uses a strict priority system for processing work. Priority inversions have been demonstrated to cause large performance problems, however very little has been done to verify that the current priorities are optimal.

It is also possible that some amount of randomization in the priority system would improve performance. For instance, 5% of the time, the run loop could execute a random task instead of the highest priority task.

Contributor guide

Open the contributing guide

Research direction

Start by locating Flow's run loop and the strict priority system described in the issue. Measure whether current priorities cause inversions or performance problems, then compare them with the proposed randomized scheduling approach. Done means the priority behavior has been evaluated and a supported direction is documented.

Written by the indexing model from the issue text.

Assessment

Tech stack
cpp
Domain
distributed-systems, performance
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
20/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.