neutron

OVS driver.plug() execution time is O(n)

Bug #1494959 reported by Ryan Moats
12
This bug affects 1 person
Affects Status Importance Assigned to Milestone
neutron
Expired
Low
Unassigned

Bug Description

router_info's looping through new_ports takes an increasing amount of time as the number of routers scheduled to a network node increases. Ideally, this execution time should be O(1) if possible.

Carl Baldwin (carl-baldwin)
Changed in neutron:
importance: Undecided → Medium
tags: added: l3-ipam-dhcp
Revision history for this message
Ryan Moats (rmoats) wrote :

Using 3.19 kernel improves this, but there are still some O(n) behaviour to chase down

Ryan Moats (rmoats)
Changed in neutron:
importance: Medium → Low
Sean M. Collins (scollins)
tags: added: performance
Ryan Moats (rmoats)
Changed in neutron:
assignee: nobody → Ryan Moats (rmoats)
status: New → In Progress
Revision history for this message
Ryan Moats (rmoats) wrote :

digging deeper into this shows that the linearity is coming from driver.plug() [OVS], so changing the summary to reflect that fact

summary: - router_info new_ports loop execution time is O(n)
+ OVS driver.plug() execution time is O(n)
Ryan Moats (rmoats)
tags: added: loadimpact
removed: performance
Revision history for this message
Armando Migliaccio (armando-migliaccio) wrote :

This bug is > 240 days without activity. We are unsetting assignee and milestone and setting status to Incomplete in order to allow its expiry in 60 days.

If the bug is still valid, then update the bug status.

Changed in neutron:
assignee: Ryan Moats (rmoats) → nobody
status: In Progress → Incomplete
Revision history for this message
Launchpad Janitor (janitor) wrote :

[Expired for neutron because there has been no activity for 60 days.]

Changed in neutron:
status: Incomplete → Expired
To post a comment you must log in.
This report contains Public information  
Everyone can see this information.

Duplicates of this bug

Subscribing...

Other bug subscribers

Remote bug watches

Bug watches keep track of this bug in other bug trackers.