Invention Grant
- Patent Title: Active queue management in a multi-node computing environment
-
Application No.: US16552362Application Date: 2019-08-27
-
Publication No.: US11520622B2Publication Date: 2022-12-06
- Inventor: Gurucharan Huchachar , Kyle James Barron-Kraus
- Applicant: ServiceNow, Inc.
- Applicant Address: US CA Santa Clara
- Assignee: ServiceNow, Inc.
- Current Assignee: ServiceNow, Inc.
- Current Assignee Address: US CA Santa Clara
- Agency: Fletcher Yoder PC
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F9/48 ; G06F9/4401

Abstract:
Systems and methods for processing computing jobs of a managed network are disclosed. Each of one or more worker nodes may implement a scheduler thread and a pool of worker threads. Upon waking up from a sleep state, the scheduler thread may determine a current number of jobs in an in-memory job queue that are waiting for processing by a worker thread, and may compute a job-completion rate of jobs processed by threads of the pool. Based on the job-completion rate, the scheduler thread may perform one or more of retrieving more jobs from a centralized database job queue and adding them to the in-memory job queue; removing one or more jobs from the in-memory job queue and returning them to the database job queue; leaving the in-memory job queue unchanged; or adjusting the duration of the sleep-interval timer. The scheduler thread may then return to a sleep state.
Public/Granted literature
- US20200348968A1 ACTIVE QUEUE MANAGEMENT IN A MULTI-NODE COMPUTING ENVIRONMENT Public/Granted day:2020-11-05
Information query