microsoft / microsoft/pai

Job FIFO will be broken periodically

Open
#4,981 1 comment 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

pai-dev
Dominant language
JavaScript
Stars
2.7k
Forks
554
Avg merge
20h 42m
Merged PRs (30d)
14

Description

Currently, job FIFO is controlled by priority value, whose calculation is based on mod result of Unix timestamp.
FIFO will be broken every 2^23 / 3600 / 24 = 97.09 days.

After #4959, the period becomes every 16 * 2^24 / 3600 / 24 = 3106.89 days, that is around 8.5 years.

Contributor guide

No contributing guide indexed for this repository

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

Start by locating the job priority calculation and read the changes from #4959 that affect its period. Verify the FIFO ordering around the stated rollover intervals, then define and test a correction that keeps job ordering stable beyond those intervals.

Written by the indexing model from the issue text.

Assessment

Tech stack
javascript
Domain
backend
Issue type
Bug
Difficulty
3/5
Estimated time
1-2 days
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.