priority sorter plugin

Schedule jobs by globally defined prioritization rules

52
70
Java

Jenkins Priority Sorter Plugin

Build Status

Adds the ability to assign different priorities to jobs,
the lower the priority a job has, the sooner the job will run.

This can be very helpful, when one wants to add low priority jobs, but
wants to have higher-priority jobs run first. This is especially true
when hardware is limited, or when there are different groups of jobs
that should share resources (equally).

Fundamentals

The plugin is build around some basic concepts:

  • Queue Strategy
  • Job Group
  • Job Inclusion Strategy, and
  • Priority Strategy.

First, the Queue Strategy describes how the priority of a job is
interpreted. It will translate the job’s assigned priority to a
corresponding weight in the queue. The queue is, then, sorted based on
the assigned weight.

With the Priority Sorter, you will need to group your jobs into Job
Groups
. A Job Group’s Job Inclusion Strategy decides whether a
specific job should be included in the group.

The priority of the job is then set by the Priority Strategy, and each
Job Group can have any number of priority strategies.

When a new job is queued, the following will happen:

  • The Priority Sorter will go through the configured Job Groups
    from top to bottom.
    • When it finds a Job Group where the job is to be included, it
      will look through the Priority Strategies from top to bottom
      • When it finds a Priority Strategy that matches its
        criteria, it will use this strategy to assign a priority to
        the Job.
  • The Priority Sorter will then consult the Queue Strategy to
    translate the priority to a weight, i.e. a position in the queue.

Queue Strategies

There are three included Queue Strategies, each of which will sort the
Queue differently.

Absolute

Each job will be assigned a priority, and, the lower the priority, the
sooner the job will be run.

Fair Queuing

Each Job will be assigned a priority, but the queue will try to share
the resources equally over different priorities in a round-robin
fashion.

Weighted Fair Queuing

The same as Fair Queuing, but jobs with a lower priority will be run
more frequently those with higher a priority. Remember, that the lower
the priority assignment, the higher the importance.

Job Inclusion Strategies

This setting describes which jobs are included in a Job Group, and is
relatively self explanatory. It is worth mentioning the “Jobs Marked for
Inclusion” setting. When this is selected, you are requested to enter a
name of the Job Group. This name will then be an available option on
each job, providing an alternative “bottom-up” way to group jobs, rather
than the default “top-down” approach of the other strategies.

Priority Strategies

It is possible to assign the priority, based on different Priority
Strategies
.

This setting describes what priority a job should have, and is self
explanatory. It is worth mentioning the “Take the Priority from
Property on the Job” setting. When selected, a drop-down - where you can
select a priority - appears on all projects that would generate jobs to
be included in this group.

Main Configuration

The main configuration options are available on the Jenkins
configuration page. Configuration options for Priority Strategy are
available on its own page, accessible from the root actions menu.

On the main configuration page, you can select the number of priorities
you would like to use, as well as a default priority to use where no
other priority could be assigned.

(warning)
Please note that lower number means higher priority! See details on
the screen regarding the specifics on each strategy.

Assigning Priorities

On the main menu, you will find the link to a page where you can assign
priorities to each Job

Job Priorities link

On this page you will be able to assign jobs to groups, and priorities
to jobs.

(warning)
Please note that all matching is done top to bottom by first match!

You can limit access to this functionality to administrators, by
checking the appropriate check-box on the main configuration page.

Run Exclusive

If a job from a Run Exclusive job group gets started, jobs from other
groups will remain blocked, and will not get executed until all jobs
from the Run Exclusive job group are complete, regardless of priority.

Using the View Column

Since a job can get a different priority each time it is started, the
view column cannot show the “correct” priority for the Job.

The column will show the priority used the last time the job was
launched, and, if the job has not been started yet, the column will show
Pending.

Example

Here’s one way to use this plugin. The use-case is we have some
parameterized jobs where we can only execute one run of each job
at a time for business reasons, and each run can take a long time
to execute. This means there can be a long queue of runs, even
if we have executors available.
Occasionally, there will be “urgent” runs that must execute next,
without having to abort and re-queue existing runs.
With this plugin, we can make it so that such runs will
“jump the queue” and be scheduled ahead of other, lower-priority runs.

The global configuration

First, we must configure the plugin from the Jenkins configuration page.

Scrolling down to the Priority Sorter section,
let’s configure the Absolute strategy,
with 5 levels of priorities
and a default priority of 3.
Let’s also only let administrators configure job priorities
by checking the Only Admins can edit job priorities checkbox:

Example Priority Sorter section of Global Configuration

Let’s activate the Save button and move to the next part.

The priority configuration

Next up we will configure the rules to make it possible for some runs to
“skip the line” by letting users enter a priority level as one of
the run’s parameters. Runs with a parameter value that doesn’t parse as
an integer or without that parameter at all will get the default priority.
Let’s go to “Job Priorities” from the root actions menu.

First, we activate the Add button.
We can provide a description for this Job group,
but ours will be simple enough that it should not need one.

Next, we check the Use additional rules when assigning a priority to a job
checkbox and activate its Add button.

Let’s pick the Use Priority from Build Parameter strategy,
and we’ll keep the default Build Parameter Name of BuildPriority:

Example Job Priorities configuration

We’ll keep defaults for everything else and activate that Save button.

The job configuration

First off, the job(s) we will be modifying must already be parameterized
so that there’s a difference between successive runs,
otherwise we have no way of distinguishing the runs,
and we therefore have no need for priorities.
For our example, we’ll have a Pipeline job called Sequential
that users can queue when they have work that needs to be done on
a particular item.
As such, the job already has a ItemId parameter.

Let’s add a BuildPriority parameter and we’ll make it easy for our users
by using a “choice” parameter type, defaulting to the lowest priority.

Here’s what our Pipeline script might look like:

properties([
    disableConcurrentBuilds(), // "Do not allow concurrent builds"
    parameters([  // "This project is parameterized"
        // The job already had this parameter, to distinguish runs.
        string(
            name: 'ItemId',
            trim: true,
            description: 'The ID of the item to be processed.',
        ),
        // We add this parameter to give higher-priority runs the
        // ability to start sooner, ahead of lower-priority runs.
        choice(
            name: 'BuildPriority',
            choices: ['5', '4', '3', '2', '1'],
            description: 'Lower number means higher priority. ' +
                         'Runs with equal priority will execute in the order they were queued.',
        ),
    ]),
])
if (!env["ItemId"]) {
    echo "No value provided for ItemId, nothing to do."
    manager.buildNotBuilt()
    return
}
node() {
    // pretend we're doing work on the item with ID ItemId
    sleep time: 1, unit: 'MINUTES'
}

Testing our job

Let’s pretend we have just created a new Sequential job with the
Pipeline script as above. Since it has never run before,
let’s queue a run to configure the job for subsequent runs.
This will complete rapidly due to the early return.

Now that the job is aware of its properties (such as the parameters),
we can queue some runs to test out our new priority scheme.
Let’s use the following parameter values and queue them quickly,
so that we have queued all of them before run 2 finishes:

ItemId BuildPriority
Alpha 5
Bravo 5
Charlie 1
Delta 5
Echo 1

After about 5 minutes, we can inspect the runs via their Parameters page
to find out in what order they ended up running.
Here’s what we observe:

Run ItemId BuildPriority
2 Alpha 5
3 Charlie 1
4 Echo 1
5 Bravo 5
6 Delta 5

Run 2 started right away because there were no other runs
in the queue to compete with.
We then see that both high-priority runs executed in the order they were queued,
followed by the two low-priority runs, also in the order they were queued.

This is exactly what we wanted!

Configuration as Code support

Priority Sorter Plugin has support for use of Configuration as Code plugin.

To provide priority configuration follow below example:

unclassified:
  priorityConfiguration:
    jobGroups:
      - id: 0
        priority: 1
        description: "Complex"
        runExclusive: true
        usePriorityStrategies: true
        priorityStrategies:
          - priorityStrategy:
              id: 0
              priorityStrategy:
                userIdCauseStrategy:
                  priority: 1
          - priorityStrategy:
              id: 1
              priorityStrategy:
                upstreamCauseStrategy
        jobGroupStrategy:
          folderBased:
            folderName: "Jenkins"
      - id: 1
        priority: 2
        description: "Simple"
        runExclusive: false
        usePriorityStrategies: false
        jobGroupStrategy: allJobs

Global settings for priority sorter can be configured like this:

unclassified:
  prioritySorterConfiguration:
    onlyAdminsMayEditPriorityConfiguration: true
    strategy:
      absoluteStrategy:
        defaultPriority: 3
        numberOfPriorities: 5

For more examples see tests resources.

Notable changes and upgrading

Upgrading from 2.x

In version 3.x, the option “Allow priorities directly on Jobs” has
been removed in favor of the Priority Strategy “Take the priority from
Property on the Job” (see above). Legacy Mode is removed (see above
regarding upgrading from version 1.x).

Upgrading from 1.x

Version 2.x is a complete rewrite of the plugin, but still supports
running in version 1.x compatibility mode. However if you are
satisfied with the functionality of 1.x, there is little point in
upgrading.
Upgrading from version 1.x to version 3.x will remove all
1.x configurations. Therefore, if you need to keep configured
values, upgrade to 2.x, first, switch to Advanced Mode, and then
upgrade from 2.x to 3.x.

Troubleshooting

To get some inside information on how, and why, a certain job gets a
certain priority, you can turn on some extra logging.

  • Logger: PrioritySorter.Queue.Items
    • To get more info on the assigned priorities, and state
      transition of the items in the queue, set the log level to
      FINE.
    • To get more info on how the jobs are matched to job groups, and
      rules to get the priority, set the log level to FINER.

To get logging on when the Queue Sorter is active, use:

  • Logger: PrioritySorter.Queue.Sorter, with the level set to
    FINE.
    • To see all items sorted (the queue) by the Queue Sorter, set the
      log level to FINER.

Release Notes

Report an Issue

Please report issues and enhancements through the Jenkins issue tracker.