Patents by Inventor Michael Feiman
Michael Feiman has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 10970132Abstract: A system for resolving a resource deadlock between processes. A shared data structure is maintained that includes process records of the processes. Process states and process priorities are defined for each of the processes. A respective state of the process is determined for each process based on the process states and process priorities of the process records maintained in the shared data structure. The respective state is used to allocate and deallocate resources to the process to mitigate and resolve the resource deadlock between the processes.Type: GrantFiled: March 19, 2019Date of Patent: April 6, 2021Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Lior Aronovich, Michael Feiman, Ting Xue
-
Patent number: 10812407Abstract: Embodiments for automatic diagonal scaling of workloads in a distributed computing environment. For each of a plurality of resources of each of a plurality of application instances, a determination as to whether a change in allocation of at least one of the plurality of resources is required. Operations requirements are computed for each of the plurality of application instances, the computed requirements including vertical increase and decrease operations, and horizontal split and collapse operations. The vertical decrease and horizontal collapse operations are first processed, the vertical increase and horizontal split operations are ordered, and the vertical increase and horizontal split operations are subsequently processed based on the ordering, thereby optimizing application efficiency and utilization of the plurality of resources in the distributed computing environment.Type: GrantFiled: November 21, 2017Date of Patent: October 20, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Lior Aronovich, Khalid Ahmed, Vincenzo Pasquantonio, Michael Feiman
-
Publication number: 20200301755Abstract: A system for resolving a resource deadlock between processes. A shared data structure is maintained that includes process records of the processes. Process states and process priorities are defined for each of the processes. A respective state of the process is determined for each process based on the process states and process priorities of the process records maintained in the shared data structure. The respective state is used to allocate and deallocate resources to the process to mitigate and resolve the resource deadlock between the processes.Type: ApplicationFiled: March 19, 2019Publication date: September 24, 2020Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Lior ARONOVICH, Michael FEIMAN, Ting XUE
-
Patent number: 10693803Abstract: Implementing a fair share of resources among one or more scheduling peers. Resource allocations are received for a plurality of scheduling peers. For each scheduling peer, a usage percentage difference is determined between their respective usage percentage and configured share ratio. For a first competing peer that is served more than a second competing peer, resource allocation is adjusted such that resources from the first competing peer are allocated to the second competing peer based, at least in part, on a time decay factor function that gives less weight to the usage percentage difference as an age of the usage percentage difference increases.Type: GrantFiled: August 10, 2018Date of Patent: June 23, 2020Assignee: International Business Machines CorporationInventors: Alicia E. Chin, Michael Feiman, Zhenhua Hu, Zhimin Lin, Jian Tan, Li Zhang
-
Publication number: 20190158416Abstract: Embodiments for automatic diagonal scaling of workloads in a distributed computing environment. For each of a plurality of resources of each of a plurality of application instances, a determination as to whether a change in allocation of at least one of the plurality of resources is required. Operations requirements are computed for each of the plurality of application instances, the computed requirements including vertical increase and decrease operations, and horizontal split and collapse operations. The vertical decrease and horizontal collapse operations are first processed, the vertical increase and horizontal split operations are ordered, and the vertical increase and horizontal split operations are subsequently processed based on the ordering, thereby optimizing application efficiency and utilization of the plurality of resources in the distributed computing environment.Type: ApplicationFiled: November 21, 2017Publication date: May 23, 2019Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Lior ARONOVICH, Khalid AHMED, Vincenzo PASQUANTONIO, Michael FEIMAN
-
Publication number: 20190007336Abstract: Implementing a fair share of resources among one or more scheduling peers. Resource allocations are received for a plurality of scheduling peers. For each scheduling peer, a usage percentage difference is determined between their respective usage percentage and configured share ratio. For a first competing peer that is served more than a second competing peer, resource allocation is adjusted such that resources from the first competing peer are allocated to the second competing peer based, at least in part, on a time decay factor function that gives less weight to the usage percentage difference as an age of the usage percentage difference increases.Type: ApplicationFiled: August 10, 2018Publication date: January 3, 2019Inventors: Alicia E. Chin, Michael Feiman, Zhenhua Hu, Zhimin Lin, Jian Tan, Li Zhang
-
Patent number: 10079773Abstract: A method to determine a hierarchical fair share of resources among one or more scheduling peers. The method determines a greatest fairness difference between the usage percentage difference of a most-served competing peer and that of a least-served competing peer. The method determines a greatest accumulated fairness difference between the accumulated usage percentage difference of the most-served competing peer and that of the least-served competing peer. The method adjusts a resource allocation such that resources from the most-served competing peer are allocated to the least-served competing peer if an adjustment condition is met, wherein the adjustment condition is based on one or both of i) the greatest fairness difference, and ii) whether the greatest accumulated fairness difference exceeds at least one threshold.Type: GrantFiled: September 29, 2015Date of Patent: September 18, 2018Assignee: International Business Machines CorporationInventors: Alicia E. Chin, Michael Feiman, Zhenhua Hu, Zhimin Lin, Jian Tan, Li Zhang
-
Patent number: 10079774Abstract: A method to determine a hierarchical fair share of resources among one or more scheduling peers. The method determines a greatest fairness difference between the usage percentage difference of a most-served competing peer and that of a least-served competing peer. The method determines a greatest accumulated fairness difference between the accumulated usage percentage difference of the most-served competing peer and that of the least-served competing peer. The method adjusts a resource allocation such that resources from the most-served competing peer are allocated to the least-served competing peer if an adjustment condition is met, wherein the adjustment condition is based on one or both of i) the greatest fairness difference, and ii) whether the greatest accumulated fairness difference exceeds at least one threshold.Type: GrantFiled: November 30, 2015Date of Patent: September 18, 2018Assignee: International Business Machines CorporationInventors: Alicia E. Chin, Michael Feiman, Zhenhua Hu, Zhimin Lin, Jian Tan, Li Zhang
-
Patent number: 9836324Abstract: Methods and arrangements for assembling tasks in a progressive queue. At least one job is received, each job comprising a dependee set of tasks and a depender set of at least one task. The dependee tasks are assembled in a progressive queue for execution, and the dependee tasks are executed. Other variants and embodiments are broadly contemplated herein.Type: GrantFiled: February 7, 2014Date of Patent: December 5, 2017Assignee: International Business Machines CorporationInventors: Alicia Elena Chin, Michael Feiman, Yonggang Hu, Zhenhua Hu, Shicong Meng, Xiaoqiao Meng, Jian Tan, Li Zhang
-
Patent number: 9747135Abstract: Embodiments of the present invention provide systems and methods for allocating multiple resources. In one embodiment, a configured resource plan is used to construct a hierarchical tree. The system then identifies a set of unowned resources from the configured resource plan and sends the set of unowned resource to a share pool. The share pool is either a global or local pool and can be accessed by one or more consumers. In response to changes in workload demands, a set of unused resources are lent to a global or local pool.Type: GrantFiled: September 21, 2015Date of Patent: August 29, 2017Assignee: International Business Machines CorporationInventors: Alicia E. Chin, Michael Feiman, Zhenhua Hu, Jason T. S. Lam, Zhimin Lin, Lei Su, Hao Zhou
-
Patent number: 9740532Abstract: Embodiments of the present invention provide systems and methods for allocating multiple resources. In one embodiment, a configured resource plan is used to construct a hierarchical tree. The system then identifies a set of unowned resources from the configured resource plan and sends the set of unowned resource to a share pool. The share pool is either a global or local pool and can be accessed by one or more consumers. In response to changes in workload demands, a set of unused resources are lent to a global or local pool.Type: GrantFiled: April 20, 2015Date of Patent: August 22, 2017Assignee: International Business Machines CorporationInventors: Alicia E. Chin, Michael Feiman, Zhenhua Hu, Jason T. S. Lam, Zhimin Lin, Lei Su, Hao Zhou
-
Publication number: 20170149864Abstract: A system for managing a distributed service may include one or more compute nodes, with each compute node having one or more computer processors and a memory. The system may additionally include: a set of software services, the set of software services including the distributed service; a configuration manager to store configuration information about the distributed service, including a criteria for transitioning the distributed service from a first execution state to an initialization state, the criteria associating the execution first state with a second execution state of a first service of the set of software services; a set of measuring agents to obtain execution information from the set of software services; an execution system configured to: determine, based on the execution information, whether the criteria is satisfied; and transition, in response to determining that the criteria is satisfied, the distributed service from the first execution state to the initialization state.Type: ApplicationFiled: November 24, 2015Publication date: May 25, 2017Inventors: Michael Feiman, Lei Guo, Jason T. S. Lam, Zhimin Lin, Ting Xue
-
Publication number: 20170093741Abstract: A method to determine a hierarchical fair share of resources among one or more scheduling peers. The method determines a greatest fairness difference between the usage percentage difference of a most-served competing peer and that of a least-served competing peer. The method determines a greatest accumulated fairness difference between the accumulated usage percentage difference of the most-served competing peer and that of the least-served competing peer. The method adjusts a resource allocation such that resources from the most-served competing peer are allocated to the least-served competing peer if an adjustment condition is met, wherein the adjustment condition is based on one or both of i) the greatest fairness difference, and ii) whether the greatest accumulated fairness difference exceeds at least one threshold.Type: ApplicationFiled: September 29, 2015Publication date: March 30, 2017Inventors: Alicia E. Chin, Michael Feiman, Zhenhua Hu, Zhimin Lin, Jian Tan, Li Zhang
-
Publication number: 20170093968Abstract: A method to determine a hierarchical fair share of resources among one or more scheduling peers. The method determines a greatest fairness difference between the usage percentage difference of a most-served competing peer and that of a least-served competing peer. The method determines a greatest accumulated fairness difference between the accumulated usage percentage difference of the most-served competing peer and that of the least-served competing peer. The method adjusts a resource allocation such that resources from the most-served competing peer are allocated to the least-served competing peer if an adjustment condition is met, wherein the adjustment condition is based on one or both of i) the greatest fairness difference, and ii) whether the greatest accumulated fairness difference exceeds at least one threshold.Type: ApplicationFiled: November 30, 2015Publication date: March 30, 2017Inventors: Alicia E. Chin, Michael Feiman, Zhenhua Hu, Zhimin Lin, Jian Tan, Li Zhang
-
Publication number: 20160306662Abstract: Embodiments of the present invention provide systems and methods for allocating multiple resources. In one embodiment, a configured resource plan is used to construct a hierarchical tree. The system then identifies a set of unowned resources from the configured resource plan and sends the set of unowned resource to a share pool. The share pool is either a global or local pool and can be accessed by one or more consumers. In response to changes in workload demands, a set of unused resources are lent to a global or local pool.Type: ApplicationFiled: April 20, 2015Publication date: October 20, 2016Inventors: Alicia E. Chin, Michael Feiman, Zhenhua Hu, Jason T. S. Lam, Zhimin Lin, Lei Su, Hao Zhou
-
Publication number: 20160306672Abstract: Embodiments of the present invention provide systems and methods for allocating multiple resources. In one embodiment, a configured resource plan is used to construct a hierarchical tree. The system then identifies a set of unowned resources from the configured resource plan and sends the set of unowned resource to a share pool. The share pool is either a global or local pool and can be accessed by one or more consumers. In response to changes in workload demands, a set of unused resources are lent to a global or local pool.Type: ApplicationFiled: September 21, 2015Publication date: October 20, 2016Inventors: Alicia E. Chin, Michael Feiman, Zhenhua Hu, Jason T. S. Lam, Zhimin Lin, Lei Su, Hao Zhou
-
Publication number: 20150227389Abstract: Methods and arrangements for assembling tasks in a progressive queue. At least one job is received, each job comprising a dependee set of tasks and a depender set of at least one task. The dependee tasks are assembled in a progressive queue for execution, and the dependee tasks are executed. Other variants and embodiments are broadly contemplated herein.Type: ApplicationFiled: February 7, 2014Publication date: August 13, 2015Applicant: International Business Machines CorporationInventors: Alicia Elena Chin, Michael Feiman, Yonggang Hu, Zhenhua Hu, Shicong Meng, Xiaoqiao Meng, Jian Tan, Li Zhang