Change:
}), }, }, <ins> { // https://github.com/kubernetes/kubernetes/issues/98040 name: "cluster-scoped bad child, namespaced good child, missing parent", steps: []step{ // setup createObjectInClient("", "v1", "pods", "ns1", makeMetadataObj(pod2ns1, pod1ns1)),     // good child createObjectInClient("", "v1", "nodes", "", makeMetadataObj(node1, pod1nonamespace)), // bad child // 2,3: observe bad child processEvent(makeAddEvent(node1, pod1nonamespace)), assertState(state{ graphNodes: []*node{ makeNode(node1, withOwners(pod1nonamespace)), makeNode(pod1nonamespace, virtual)}, pendingAttemptToDelete: []*node{ makeNode(pod1nonamespace, virtual)}, // virtual parent queued for deletion }), // 4,5: observe good child processEvent(makeAddEvent(pod2ns1, pod1ns1)), assertState(state{ graphNodes: []*node{ makeNode(node1, withOwners(pod1nonamespace)), makeNode(pod2ns1, withOwners(pod1ns1)), makeNode(pod1nonamespace, virtual)}, pendingAttemptToDelete: []*node{ makeNode(pod1nonamespace, virtual),     // virtual parent queued for deletion makeNode(pod2ns1, withOwners(pod1ns1)), // mismatched child queued for deletion }, }), // 6,7: process attemptToDelete of bad virtual parent coordinates processAttemptToDelete(1), assertState(state{ graphNodes: []*node{ makeNode(node1, withOwners(pod1nonamespace)), makeNode(pod2ns1, withOwners(pod1ns1)), makeNode(pod1nonamespace, virtual)}, pendingAttemptToDelete: []*node{ makeNode(pod2ns1, withOwners(pod1ns1))}, // mismatched child queued for deletion }), // 8,9: process attemptToDelete of good child processAttemptToDelete(1), assertState(state{ clientActions: []string{ "get /v1, Resource=pods ns=ns1 name=podname2",    // get good child, returns 200 "get /v1, Resource=pods ns=ns1 name=podname1",    // get missing parent, returns 404 "delete /v1, Resource=pods ns=ns1 name=podname2", // delete good child }, graphNodes: []*node{ makeNode(node1, withOwners(pod1nonamespace)), makeNode(pod2ns1, withOwners(pod1ns1)), makeNode(pod1nonamespace, virtual)}, absentOwnerCache: []objectReference{pod1ns1}, // missing parent cached }), // 10,11: observe deletion of good child // steady-state is bad cluster child and bad virtual parent coordinates, with no retries processEvent(makeDeleteEvent(pod2ns1, pod1ns1)), assertState(state{ graphNodes: []*node{ makeNode(node1, withOwners(pod1nonamespace)), makeNode(pod1nonamespace, virtual)}, absentOwnerCache: []objectReference{pod1ns1}, }), }, }, { // https://github.com/kubernetes/kubernetes/issues/98040 name: "cluster-scoped bad child, namespaced good child, late observed parent", steps: []step{ // setup createObjectInClient("", "v1", "pods", "ns1", makeMetadataObj(pod1ns1)),              // good parent createObjectInClient("", "v1", "pods", "ns1", makeMetadataObj(pod2ns1, pod1ns1)),     // good child createObjectInClient("", "v1", "nodes", "", makeMetadataObj(node1, pod1nonamespace)), // bad child // 3,4: observe bad child processEvent(makeAddEvent(node1, pod1nonamespace)), assertState(state{ graphNodes: []*node{ makeNode(node1, withOwners(pod1nonamespace)), makeNode(pod1nonamespace, virtual)}, pendingAttemptToDelete: []*node{ makeNode(pod1nonamespace, virtual)}, // virtual parent queued for deletion }), // 5,6: observe good child processEvent(makeAddEvent(pod2ns1, pod1ns1)), assertState(state{ graphNodes: []*node{ makeNode(node1, withOwners(pod1nonamespace)), makeNode(pod2ns1, withOwners(pod1ns1)), makeNode(pod1nonamespace, virtual)}, pendingAttemptToDelete: []*node{ makeNode(pod1nonamespace, virtual),      // virtual parent queued for deletion makeNode(pod2ns1, withOwners(pod1ns1))}, // mismatched child queued for deletion }), // 7,8: process attemptToDelete of bad virtual parent coordinates processAttemptToDelete(1), assertState(state{ graphNodes: []*node{ makeNode(node1, withOwners(pod1nonamespace)), makeNode(pod2ns1, withOwners(pod1ns1)), makeNode(pod1nonamespace, virtual)}, pendingAttemptToDelete: []*node{ makeNode(pod2ns1, withOwners(pod1ns1))}, // mismatched child queued for deletion }), // 9,10: process attemptToDelete of good child processAttemptToDelete(1), assertState(state{ clientActions: []string{ "get /v1, Resource=pods ns=ns1 name=podname2", // get good child, returns 200 "get /v1, Resource=pods ns=ns1 name=podname1", // get late-observed parent, returns 200 }, graphNodes: []*node{ makeNode(node1, withOwners(pod1nonamespace)), makeNode(pod2ns1, withOwners(pod1ns1)), makeNode(pod1nonamespace, virtual)}, }), // 11,12: late observe good parent processEvent(makeAddEvent(pod1ns1)), assertState(state{ graphNodes: []*node{ makeNode(node1, withOwners(pod1nonamespace)), makeNode(pod2ns1, withOwners(pod1ns1)), makeNode(pod1ns1)}, // warn about bad node reference events: []string{`Warning OwnerRefInvalidNamespace ownerRef [v1/Pod, namespace: , name: podname1, uid: poduid1] does not exist in namespace "" involvedObject{kind=Node,apiVersion=v1}`}, pendingAttemptToDelete: []*node{ makeNode(node1, withOwners(pod1nonamespace))}, // queue bad cluster-scoped child for delete attempt }), // 13,14: process attemptToDelete of bad child // steady state is bad cluster-scoped child remaining with no retries, good parent and good child in graph processAttemptToDelete(1), assertState(state{ clientActions: []string{ "get /v1, Resource=nodes name=nodename", // get bad child, returns 200 }, graphNodes: []*node{ makeNode(node1, withOwners(pod1nonamespace)), makeNode(pod2ns1, withOwners(pod1ns1)), makeNode(pod1ns1)}, }), }, }, { // https://github.com/kubernetes/kubernetes/issues/98040 name: "namespaced good child, cluster-scoped bad child, missing parent", steps: []step{ // setup createObjectInClient("", "v1", "pods", "ns1", makeMetadataObj(pod2ns1, pod1ns1)),     // good child createObjectInClient("", "v1", "nodes", "", makeMetadataObj(node1, pod1nonamespace)), // bad child // 2,3: observe good child processEvent(makeAddEvent(pod2ns1, pod1ns1)), assertState(state{ graphNodes: []*node{ makeNode(pod2ns1, withOwners(pod1ns1)), makeNode(pod1ns1, virtual)}, pendingAttemptToDelete: []*node{ makeNode(pod1ns1, virtual)}, // virtual parent queued for deletion }), // 4,5: observe bad child processEvent(makeAddEvent(node1, pod1nonamespace)), assertState(state{ graphNodes: []*node{ makeNode(pod2ns1, withOwners(pod1ns1)), makeNode(node1, withOwners(pod1nonamespace)), makeNode(pod1ns1, virtual)}, pendingAttemptToDelete: []*node{ makeNode(pod1ns1, virtual),                   // virtual parent queued for deletion makeNode(node1, withOwners(pod1nonamespace)), // mismatched child queued for deletion }, }), // 6,7: process attemptToDelete of good virtual parent coordinates processAttemptToDelete(1), assertState(state{ clientActions: []string{ "get /v1, Resource=pods ns=ns1 name=podname1", // lookup of missing parent, returns 404 }, graphNodes: []*node{ makeNode(node1, withOwners(pod1nonamespace)), makeNode(pod2ns1, withOwners(pod1ns1)), makeNode(pod1ns1, virtual)}, pendingGraphChanges: []*event{makeVirtualDeleteEvent(pod1ns1)}, // virtual parent not found, queued virtual delete event pendingAttemptToDelete: []*node{ makeNode(node1, withOwners(pod1nonamespace)), // mismatched child still queued for deletion }, }), // 8,9: process attemptToDelete of bad cluster child processAttemptToDelete(1), assertState(state{ clientActions: []string{ "get /v1, Resource=nodes name=nodename", // lookup of existing node }, graphNodes: []*node{ makeNode(node1, withOwners(pod1nonamespace)), makeNode(pod2ns1, withOwners(pod1ns1)), makeNode(pod1ns1, virtual)}, pendingGraphChanges: []*event{makeVirtualDeleteEvent(pod1ns1)}, // virtual parent virtual delete event still enqueued }), // 10,11: process virtual delete event for good virtual parent coordinates processPendingGraphChanges(1), assertState(state{ graphNodes: []*node{ makeNode(node1, withOwners(pod1nonamespace)), makeNode(pod2ns1, withOwners(pod1ns1)), makeNode(pod1nonamespace, virtual)}, // missing virtual parent replaced with alternate coordinates, still virtual absentOwnerCache: []objectReference{pod1ns1}, // cached absence of missing parent pendingAttemptToDelete: []*node{ makeNode(pod2ns1, withOwners(pod1ns1)), // good child of missing parent enqueued for deletion makeNode(pod1nonamespace, virtual),     // new virtual parent coordinates enqueued for deletion }, }), // 12,13: process attemptToDelete of good child processAttemptToDelete(1), assertState(state{ clientActions: []string{ "get /v1, Resource=pods ns=ns1 name=podname2",    // lookup of good child "delete /v1, Resource=pods ns=ns1 name=podname2", // delete of good child }, graphNodes: []*node{ makeNode(node1, withOwners(pod1nonamespace)), makeNode(pod2ns1, withOwners(pod1ns1)), makeNode(pod1nonamespace, virtual)}, absentOwnerCache: []objectReference{pod1ns1}, pendingAttemptToDelete: []*node{ makeNode(pod1nonamespace, virtual), // new virtual parent coordinates enqueued for deletion }, }), // 14,15: observe deletion of good child processEvent(makeDeleteEvent(pod2ns1, pod1ns1)), assertState(state{ graphNodes: []*node{ makeNode(node1, withOwners(pod1nonamespace)), makeNode(pod1nonamespace, virtual)}, absentOwnerCache: []objectReference{pod1ns1}, pendingAttemptToDelete: []*node{ makeNode(pod1nonamespace, virtual), // new virtual parent coordinates enqueued for deletion }, }), // 16,17: process attemptToDelete of bad virtual parent coordinates // steady-state is bad cluster child and bad virtual parent coordinates, with no retries processAttemptToDelete(1), assertState(state{ graphNodes: []*node{ makeNode(node1, withOwners(pod1nonamespace)), makeNode(pod1nonamespace, virtual)}, absentOwnerCache: []objectReference{pod1ns1}, }), }, }, </ins> } alwaysStarted := make(chan struct{})

Discussion:
What happened: create a namespaced parent object (for example a ) delete the parent object create a cluster-scoped object (for example. an ) with the parent as an , which is unresolvable since the parent is namespaced. create a namespaced object (for example another ) in the same namespace, with the parent as an , which should be valid. The namespaced child and the cluster-scoped child are not garbage collected. What you expected to happen: The namespaced child should be garbage collected immediately after being created, the cluster-scoped child should not be. Reproduction: Setup: parent- cluster-scoped- namespaced- Scenario 1: one terminal, run another, a third, run See that the cluster scoped child and namespaced child are both created but not deleted. Scenario 2: one terminal, run another, run See that the namespaced child is created and immediately deleted. My expectation is that the garbage collection of should not depend on , however scenarios 1 and 2 do not seem consistent. Environment: Kubernetes version (use ): 1.20.0 Cloud provider or hardware configuration: Kind 1.20.0 OS (e.g: ): Kernel (e.g. ): Install tools: Network plugin and version (if this is a network-related bug): Others:
/assign
Thanks for the detailed report, reproduced the issue with a unit test in
/priority important-soon /triage accepted /sig api-machinery