ceph-volume lvm list is O(n^2)
Affects | Status | Importance | Assigned to | Milestone | |
---|---|---|---|---|---|
Ceph |
Unknown
|
Unknown
|
|||
Ubuntu Cloud Archive |
Fix Released
|
Undecided
|
Unassigned | ||
Queens |
Fix Released
|
Undecided
|
Unassigned | ||
Rocky |
Fix Released
|
Undecided
|
Unassigned | ||
Stein |
Fix Released
|
Undecided
|
Unassigned | ||
Train |
Fix Released
|
Undecided
|
Unassigned | ||
ceph (Ubuntu) |
Fix Released
|
Undecided
|
Dariusz Gadomski | ||
Bionic |
Fix Released
|
Undecided
|
Unassigned | ||
Disco |
Won't Fix
|
Undecided
|
Unassigned | ||
Eoan |
Fix Released
|
Undecided
|
Unassigned |
Bug Description
[Impact]
ceph-volume lvm calls take too much time and the time grows exponentially.
A simple call may take several minutes depending on the LV configuration.
[Test Case]
1. Create a setup with a large number of disks and logical volumes (e.g. 24)
2. Call ceph-volume lvm list for one of the disks.
3. Wait for the call to finish.
[Regression Potential]
Patch introduces LV caching, so changing LVs while ceph-volume is running may lead to race conditions.
[Other Info]
Original bug description:
* Anything else you think is useful to include
* Anticipate questions from users, SRU, +1 maintenance, security teams and the Technical Board
* and address these questions in advance
ceph-volume lvm list calls take very long time due to the fact it has been implemented with O(n^2). This leads to unproportionally long execution time taking under consideration the fact that no complex computation is needed.
Steps to reproduce:
1. Create a setup with a large number of disks and logical volumes (e.g. 24)
2. Call ceph-volume lvm list for one of the disks.
3. Wait for the call to finish.
Expected result:
Call is executed within seconds at most.
Actual result:
Call may take even minutes in some circumstances (large number of disks, some OSDs stopped).
CVE References
Changed in ceph (Ubuntu): | |
assignee: | nobody → Dariusz Gadomski (dgadomski) |
no longer affects: | ceph (Ubuntu Xenial) |
tags: | added: sts |
Changed in cloud-archive: | |
status: | New → Fix Released |
Changed in cloud-archive: | |
status: | Fix Released → Fix Committed |
Changed in cloud-archive: | |
status: | Fix Committed → Fix Released |
tags: | added: sts-sru-needed |
SRU proposal for focal