Invention Grant
- Patent Title: Systems and methods for scheduling tasks and managing computing resource allocation for closed loop control systems
-
Application No.: US16097215Application Date: 2017-03-21
-
Publication No.: US10671444B2Publication Date: 2020-06-02
- Inventor: Siddhartha Sengupta , Sudhir Radhakrishna Shetiya , Nishant Kumar Agrawal
- Applicant: Tata Consultancy Services Limited
- Applicant Address: IN Mumbai
- Assignee: Tata Consultancy Services Limited
- Current Assignee: Tata Consultancy Services Limited
- Current Assignee Address: IN Mumbai
- Agency: Finnegan, Henderson, Farabow, Garrett & Dunner LLP
- Priority: com.zzzhc.datahub.patent.etl.us.BibliographicData$PriorityClaim@ec3bc63
- International Application: PCT/IB2017/051618 WO 20170321
- International Announcement: WO2018/104799 WO 20180614
- Main IPC: G06F9/50
- IPC: G06F9/50 ; G06F9/48

Abstract:
Systems and methods of scheduling tasks and managing computing resource allocation in a closed loop control system is provided. The system uses historical run-time statistics that includes expected run-time (μ) and standard-deviation (σ) in run-times, of the tasks. The run-time statistics are used by the system to first predictively allocate and then to order the execution of the tasks in order to minimize the make-span. The schedule predicted is a queue of tasks to be executed on each computing resource ordered by a function of the expected run-time (μ) and standard-deviation (σ). Reactive scheduling involves periodically probing the progress and reacting to imbalances in progress across computing resources by switching tasks between lagging and leading computing resources.
Public/Granted literature
Information query