US 11,775,343 B1
Duty cycle estimation for job assignment
Bharath Kishore Reddy Aleti, San Ramon, CA (US); Mitchell Neuman Blank, London (GB); and Anish Shrigondekar, Sunnyvale, CA (US)
Assigned to Splunk Inc., San Francisco, CA (US)
Filed by Splunk Inc., San Francisco, CA (US)
Filed on Oct. 25, 2022, as Appl. No. 17/973,420.
Application 17/973,420 is a continuation of application No. 17/070,110, filed on Oct. 14, 2020, granted, now 11,513,844.
Application 17/070,110 is a continuation of application No. 16/399,773, filed on Apr. 30, 2019, granted, now 10,853,082, issued on Nov. 11, 2020.
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 9/48 (2006.01)
CPC G06F 9/4881 (2013.01) [G06F 9/4806 (2013.01); G06F 9/4843 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer implemented method for assigning executable jobs to pipeline sets comprising:
monitoring execution of a plurality of pipeline threads in a pipeline set to generate a plurality of duty cycle metrics,
wherein the plurality of duty cycle metrics comprises an amount of time that a corresponding pipeline thread is executing and actively processing data, and
wherein monitoring execution comprises monitoring a consumer queue of the corresponding pipeline thread to determine an amount of time that the data is in the consumer queue of the corresponding pipeline thread;
generating a weight for each pipeline set of a plurality of pipeline sets to obtain a plurality of weights, wherein generating the weight for the pipeline set comprises determining the weight for the pipeline set based at least in part on the plurality of duty cycle metrics;
assigning a job request to a target pipeline set selected, using the plurality of weights, from the plurality of pipeline sets; and
processing the job request using at least one pipeline thread of the plurality of pipeline threads in the target pipeline set.