Project

General

Profile

Actions

Bug #18981

closed

Slow computation of dynamic groups on large system

Added by Nicolas CHARLES about 3 years ago. Updated almost 3 years ago.

Status:
Released
Priority:
N/A
Category:
Performance and scalability
Target version:
Severity:
UX impact:
User visibility:
Effort required:
Priority:
0
Name check:
To do
Fix check:
Checked
Regression:

Description

On very large system, dynamic group computation can be fairly slow.
There are some hotspot in the code where time is spent, but it seems most of time is wasted by the fact that we are querying OpenLDAP with a single thread - whereas we could hammer it with queries.

A proof of concept is available here https://github.com/Normation/rudder/pull/3523/files , and on my laptop (yeah, not great test plateform):
  • 1 thread is 1.2s
  • 2 threads is 0.8s
  • 4 threads is 0.8s
  • 8 threads is 0.75s (probably in the error bar)

Note that this implementation is not correct yet (as of https://github.com/Normation/rudder/pull/3523/commits/261d2900275c988aa36e5b641c23b9e150226133 ) as group depending on group must be treated afterward (ideally, using https://issues.rudder.io/issues/12060#note-6 algorithm, but simply sequentially on one thread if not possible)

we need also to add a configuration option for the number of threads

Testing it

- set rudder_compute_dyngroups_max_parallelism to for ex 4:

curl -k --request POST -H "X-API-TOKEN: J903Y6Yj8NrqZ9a..." -H "Content-Type: application/json" 'https://192.168.25.2/rudder/api/latest/settings/rudder_compute_dyngroups_max_parallelism' --data '{"value":"4"}'

- create several dyngroups, with some being composed of other ones (that's the only complex part)

Set logger scheduled.job to debug, reload dynamic groups, and check that they are recomputed in parallel but with group with dependencies after group without.

Actions #1

Updated by Nicolas CHARLES about 3 years ago

targeting 6.1, but we may or may not target another version

Actions #2

Updated by Vincent MEMBRÉ about 3 years ago

  • Target version changed from 6.1.10 to 6.1.11
Actions #3

Updated by Vincent MEMBRÉ about 3 years ago

  • Target version changed from 6.1.11 to 6.1.12
Actions #4

Updated by Nicolas CHARLES about 3 years ago

  • Status changed from New to In progress
  • Assignee set to Nicolas CHARLES
Actions #5

Updated by Nicolas CHARLES about 3 years ago

  • Status changed from In progress to Pending technical review
  • Assignee changed from Nicolas CHARLES to François ARMAND
  • Pull Request set to https://github.com/Normation/rudder/pull/3577
Actions #6

Updated by Vincent MEMBRÉ about 3 years ago

  • Target version changed from 6.1.12 to 6.1.13
Actions #7

Updated by Nicolas CHARLES almost 3 years ago

  • Status changed from Pending technical review to Pending release
Actions #8

Updated by François ARMAND almost 3 years ago

  • Fix check changed from To do to Checked
Actions #9

Updated by François ARMAND almost 3 years ago

  • Description updated (diff)
Actions #10

Updated by Vincent MEMBRÉ almost 3 years ago

  • Status changed from Pending release to Released

This bug has been fixed in Rudder 6.1.13 and 6.2.7 which were released today.

Actions

Also available in: Atom PDF