Patents by Inventor Asser N. Tantawi

Asser N. Tantawi 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: 10491538
    Abstract: Disclosed is a novel system and method for managing requests for an additional virtual machine. The method begins with operating at least one virtual machine accessing at least one computer resource associated with at least one physical machine within a computing cluster. One or more non-deterministic virtual machine requests for the computer resource are received. An over-utilization of the computer resource as a probability distribution function is modeled. In one example, the probability distribution function is a Beta distribution function to represent a one of a plurality of probability distribution functions. Next, an additional virtual machine on the physical machine associated with the computer resource is added in response to a probability of a utilization of the computer resource being greater than a probalistic bound on the over-utilization of the computer resource. Otherwise, the additional virtual machine is not added.
    Type: Grant
    Filed: December 4, 2017
    Date of Patent: November 26, 2019
    Assignee: International Business Machines Corporation
    Inventors: Yurdaer N. Doganata, Malgorzata Steinder, Asser N. Tantawi, Merve Unuvar
  • Patent number: 10326649
    Abstract: There are provided a method for operating a cloud computing infrastructure. In one embodiment, the method performs allocation domain modeling and provides a cloud scheduler framework that takes as input desired optimization objectives and the workload constraints and efficiently produces a placement solution that satisfies the constraints while optimizing the objectives in a way that adjusts itself depending on the objectives. As the objectives change, e.g., due to actions from system administrators or due to changes in business policies, the system optimizes itself accordingly and still produces efficient and optimized placement solutions. The method constructs an Allocation Domain (AD) that is a particular facet for allocating a logical entity to a physical entity. An AD is created using: variables, functional definitions (functions of variables), and a policy specification that includes a Boolean expression (of the functional definitions).
    Type: Grant
    Filed: July 17, 2015
    Date of Patent: June 18, 2019
    Assignee: International Business Machines Corporation
    Inventors: Malgorzata Steinder, Asser N. Tantawi
  • Patent number: 10225207
    Abstract: Placing an application on a private portion and a public portion of a hybrid computing environment for processing. An application may be received for placement and processing. A primary processing objective and a split preference of the application may be determined. The split preference indicates whether the application can be processed using one or both of the private portion and the public portion of the hybrid computing environment. The application may be placed on one or both of the private portion and the public portion of the hybrid computing environment for processing, based on the primary processing objective and based on the split preference.
    Type: Grant
    Filed: August 25, 2014
    Date of Patent: March 5, 2019
    Assignee: International Business Machines Corporation
    Inventors: Malgorzata Steinder, Merve Unuvar, Asser N. Tantawi
  • Patent number: 10171360
    Abstract: A system detection method and apparatus. Throughput and response time of a system are acquired. Throughput reflects the number of requests processed by the system that are received from outside the system. The response time reflects time required to process requests from outside the system. A system performance characteristic parameter based on the throughput and response time is obtained and used to describe congestion of the system to determine bottlenecks in the system by at least obtaining system performance characteristic parameter based on the throughput and the response time and conducting noise filtering on the system performance characteristic parameter. A bottleneck is determined based on the noise filtered system performance characteristic parameter. The system detection method and apparatus allow detecting a bottleneck and flow control are provided in a simple and effective way to ensure that requests are processed in time.
    Type: Grant
    Filed: December 11, 2017
    Date of Patent: January 1, 2019
    Assignee: International Business Machines Corporation
    Inventors: Ren Shi Luo, Asser N. Tantawi, Hai Shan Wu
  • Publication number: 20180131631
    Abstract: Disclosed is a novel system and method for managing requests for an additional virtual machine. The method begins with operating at least one virtual machine accessing at least one computer resource associated with at least one physical machine within a computing cluster. One or more non-deterministic virtual machine requests for the computer resource are received. An over-utilization of the computer resource as a probability distribution function is modeled. In one example, the probability distribution function is a Beta distribution function to represent a one of a plurality of probability distribution functions. Next, an additional virtual machine on the physical machine associated with the computer resource is added in response to a probability of a utilization of the computer resource being greater than a probalistic bound on the over-utilization of the computer resource. Otherwise, the additional virtual machine is not added.
    Type: Application
    Filed: December 4, 2017
    Publication date: May 10, 2018
    Inventors: Yurdaer N. DOGANATA, Malgorzata STEINDER, Asser N. TANTAWI, Merve UNUVAR
  • Publication number: 20180102973
    Abstract: A system detection method and apparatus. Throughput and response time of a system are acquired. Throughput reflects the number of requests processed by the system that are received from outside the system. The response time reflects time required to process requests from outside the system. A system performance characteristic parameter based on the throughput and response time is obtained and used to describe congestion of the system to determine bottlenecks in the system by at least obtaining system performance characteristic parameter based on the throughput and the response time and conducting noise filtering on the system performance characteristic parameter. A bottleneck is determined based on the noise filtered system performance characteristic parameter. The system detection method and apparatus allow detecting a bottleneck and flow control are provided in a simple and effective way to ensure that requests are processed in time.
    Type: Application
    Filed: December 11, 2017
    Publication date: April 12, 2018
    Applicant: International Business Machines Corporation
    Inventors: Ren Shi Luo, Asser N. Tantawi, Hai Shan Wu
  • Patent number: 9871729
    Abstract: A non-transitory computer program product with computer readable program code for system detection and flow control. The throughput and response time of the system are acquired, where the throughput reflects the number of requests from outside the system that has been processed by the system. The response time reflects time required by the system to process requests from outside the system. Acquiring throughput and response time includes directly sampling the throughput and the response time of the system; and conducting noise filtering on the sampled throughput and response time. A system performance characteristic parameter based on the filtered throughput and response time is obtained and is used to describe congestion condition of the system to determine whether there is a bottleneck in the system. Detecting a bottleneck and flow control is provided in a simple and effective way to ensure that requests are processed in time.
    Type: Grant
    Filed: July 6, 2016
    Date of Patent: January 16, 2018
    Assignee: International Business Machines Corporation
    Inventors: Ren Shi Luo, Asser N. Tantawi, Hai Shan Wu
  • Patent number: 9860190
    Abstract: Disclosed is a novel system and method for managing requests for an additional virtual machine. The method begins with operating at least one virtual machine accessing at least one computer resource associated with at least one physical machine within a computing cluster. One or more non-deterministic virtual machine requests for the computer resource are received. An over-utilization of the computer resource as a probability distribution function is modeled. In one example, the probability distribution function is a Beta distribution function to represent a one of a plurality of probability distribution functions. Next, an additional virtual machine on the physical machine associated with the computer resource is added in response to a probability of a utilization of the computer resource being greater than a probalistic bound on the over-utilization of the computer resource. Otherwise, the additional virtual machine is not added.
    Type: Grant
    Filed: March 31, 2016
    Date of Patent: January 2, 2018
    Assignee: International Business Machines Corporation
    Inventors: Yurdaer N. Doganata, Malgorzata Steinder, Asser N. Tantawi, Merve Unuvar
  • Patent number: 9800465
    Abstract: There are provided a system, a method and a computer program product for operating a cloud computing infrastructure. In one embodiment, the system and method performs allocation domain modeling and provides a cloud scheduler framework that takes as input desired optimization objectives and the workload constraints and efficiently produces a placement solution that satisfies the constraints while optimizing the objectives in a way that adjusts itself depending on the objectives. As the objectives change, e.g., due to actions from system administrators or due to changes in business policies, the system optimizes itself accordingly and still produces efficient and optimized placement solutions. The system and method constructs an Allocation Domain (AD) that is a particular facet for allocating a logical entity to a physical entity. An AD is created using: variables, functional definitions (functions of variables), and a policy specification that includes a Boolean expression (of the functional definitions).
    Type: Grant
    Filed: November 14, 2014
    Date of Patent: October 24, 2017
    Assignee: International Business Machines Corporation
    Inventors: Malgorzata Steinder, Asser N. Tantawi
  • Patent number: 9697045
    Abstract: Techniques for workload management in cloud computing infrastructures are provided. In one aspect, a method for allocating computing resources in a datacenter cluster is provided. The method includes the steps of: creating multiple, parallel schedulers; and automatically selecting a resource allocation method for each of the schedulers based on one or more of a workload profile, user requirements, and a state of the datacenter cluster, wherein an optimistic resource allocation method is selected for at least a first one or more of the schedulers and a pessimistic resource allocation method is selected for at least a second one or more of the schedulers. Due to optimistic resource allocation conflicts may arise. Methods to resolve such conflicts are also provided.
    Type: Grant
    Filed: March 24, 2015
    Date of Patent: July 4, 2017
    Assignee: International Business Machines Corporation
    Inventors: Marcelo Amaral, Yurdaer N. Doganata, Iqbal I. Mohomed, Asser N. Tantawi, Merve Unuvar
  • Publication number: 20160315861
    Abstract: A non-transitory computer program product with computer readable program code for system detection and flow control. The throughput and response time of the system are acquired, where the throughput reflects the number of requests from outside the system that has been processed by the system. The response time reflects time required by the system to process requests from outside the system. Acquiring throughput and response time includes directly sampling the throughput and the response time of the system; and conducting noise filtering on the sampled throughput and response time. A system performance characteristic parameter based on the filtered throughput and response time is obtained and is used to describe congestion condition of the system to determine whether there is a bottleneck in the system. Detecting a bottleneck and flow control is provided in a simple and effective way to ensure that requests are processed in time.
    Type: Application
    Filed: July 6, 2016
    Publication date: October 27, 2016
    Applicant: International Business Machines Corporation
    Inventors: Ren Shi LUO, Asser N. TANTAWI, Hai Shan WU
  • Publication number: 20160283270
    Abstract: Techniques for workload management in cloud computing infrastructures are provided. In one aspect, a method for allocating computing resources in a datacenter cluster is provided. The method includes the steps of: creating multiple, parallel schedulers; and automatically selecting a resource allocation method for each of the schedulers based on one or more of a workload profile, user requirements, and a state of the datacenter cluster, wherein an optimistic resource allocation method is selected for at least a first one or more of the schedulers and a pessimistic resource allocation method is selected for at least a second one or more of the schedulers. Due to optimistic resource allocation conflicts may arise. Methods to resolve such conflicts are also provided.
    Type: Application
    Filed: March 24, 2015
    Publication date: September 29, 2016
    Inventors: Marcelo Amaral, Yurdaer N. Doganata, Iqbal I. Mohomed, Asser N. Tantawi, Merve Unuvar
  • Patent number: 9426074
    Abstract: A system detection method and apparatus. The throughput and response time of the system are acquired, where the throughput reflects the number of requests from outside the system that has been processed by the system. The response time reflects time required by the system to process requests from outside the system. The system performance characteristic parameter based on the throughput and response time is obtained and is used to describe congestion condition of the system to determine whether there is a bottleneck in the system. Also provided are a method and device for flow control. The system detection method and apparatus allow detecting a bottleneck and flow control in a simple and effective way to ensure that requests are processed in time.
    Type: Grant
    Filed: July 27, 2015
    Date of Patent: August 23, 2016
    Assignee: International Business Machines Corporation
    Inventors: Ren Shi Luo, Asser N. Tantawi, Hai Shan Wu
  • Publication number: 20160212062
    Abstract: Disclosed is a novel system and method for managing requests for an additional virtual machine. The method begins with operating at least one virtual machine accessing at least one computer resource associated with at least one physical machine within a computing cluster. One or more non-deterministic virtual machine requests for the computer resource are received. An over-utilization of the computer resource as a probability distribution function is modeled. In one example, the probability distribution function is a Beta distribution function to represent a one of a plurality of probability distribution functions. Next, an additional virtual machine on the physical machine associated with the computer resource is added in response to a probability of a utilization of the computer resource being greater than a probalistic bound on the over-utilization of the computer resource. Otherwise, the additional virtual machine is not added.
    Type: Application
    Filed: March 31, 2016
    Publication date: July 21, 2016
    Applicant: International Business Machines Corporation
    Inventors: Yurdaer N. DOGANATA, Malgorzata STEINDER, Asser N. TANTAWI, Merve UNUVAR
  • Patent number: 9391919
    Abstract: Disclosed is a novel system and method for managing requests for an additional virtual machine. The method begins with operating at least one virtual machine accessing at least one computer resource associated with at least one physical machine within a computing cluster. One or more non-deterministic virtual machine requests for the computer resource are received. An over-utilization of the computer resource as a probability distribution function is modeled. In one example, the probability distribution function is a Beta distribution function to represent a one of a plurality of probability distribution functions. Next, an additional virtual machine on the physical machine associated with the computer resource is added in response to a probability of a utilization of the computer resource being greater than a probabilistic bound on the over-utilization of the computer resource. Otherwise, the additional virtual machine is not added.
    Type: Grant
    Filed: August 14, 2013
    Date of Patent: July 12, 2016
    Assignee: International Business Machines Corporation
    Inventors: Yurdaer N. Doganata, Malgorzata Steinder, Asser N. Tantawi, Merve Unuvar
  • Publication number: 20160142253
    Abstract: There are provided a method for operating a cloud computing infrastructure. In one embodiment, the method performs allocation domain modeling and provides a cloud scheduler framework that takes as input desired optimization objectives and the workload constraints and efficiently produces a placement solution that satisfies the constraints while optimizing the objectives in a way that adjusts itself depending on the objectives. As the objectives change, e.g., due to actions from system administrators or due to changes in business policies, the system optimizes itself accordingly and still produces efficient and optimized placement solutions. The method constructs an Allocation Domain (AD) that is a particular facet for allocating a logical entity to a physical entity. An AD is created using: variables, functional definitions (functions of variables), and a policy specification that includes a Boolean expression (of the functional definitions).
    Type: Application
    Filed: July 17, 2015
    Publication date: May 19, 2016
    Inventors: Malgorzata Steinder, Asser N. Tantawi
  • Publication number: 20160142338
    Abstract: There are provided a system, a method and a computer program product for operating a cloud computing infrastructure. In one embodiment, the system and method performs allocation domain modeling and provides a cloud scheduler framework that takes as input desired optimization objectives and the workload constraints and efficiently produces a placement solution that satisfies the constraints while optimizing the objectives in a way that adjusts itself depending on the objectives. As the objectives change, e.g., due to actions from system administrators or due to changes in business policies, the system optimizes itself accordingly and still produces efficient and optimized placement solutions. The system and method constructs an Allocation Domain (AD) that is a particular facet for allocating a logical entity to a physical entity. An AD is created using: variables, functional definitions (functions of variables), and a policy specification that includes a Boolean expression (of the functional definitions).
    Type: Application
    Filed: November 14, 2014
    Publication date: May 19, 2016
    Inventors: Malgorzata Steinder, Asser N. Tantawi
  • Publication number: 20150334023
    Abstract: A system detection method and apparatus. The throughput and response time of the system are acquired, where the throughput reflects the number of requests from outside the system that has been processed by the system. The response time reflects time required by the system to process requests from outside the system. The system performance characteristic parameter based on the throughput and response time is obtained and is used to describe congestion condition of the system to determine whether there is a bottleneck in the system. Also provided are a method and device for flow control. The system detection method and apparatus allow detecting a bottleneck and flow control in a simple and effective way to ensure that requests are processed in time.
    Type: Application
    Filed: July 27, 2015
    Publication date: November 19, 2015
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ren Shi LUO, Asser N. TANTAWI, Hai Shan WU
  • Patent number: 9124505
    Abstract: A system detection method and apparatus. The throughput and response time of the system are acquired, where the throughput reflects the number of requests from outside the system that has been processed by the system. The response time reflects time required by the system to process requests from outside the system. The system performance characteristic parameter based on the throughput and response time is obtained and is used to describe congestion condition of the system to determine whether there is a bottleneck in the system. Also provided are a method and device for flow control. The system detection method and apparatus allow detecting a bottleneck and flow control in a simple and effective way to ensure that requests are processed in time.
    Type: Grant
    Filed: April 25, 2013
    Date of Patent: September 1, 2015
    Assignee: International Business Machines Corporation
    Inventors: Ren Shi Luo, Asser N Tantawi, Hai Shan Wu
  • Patent number: 9038065
    Abstract: A technique is provided for creating virtual units in a computing environment. A virtual system definition is received by a processor that is utilized to create the virtual units for a virtual system. Relationship constraints between the virtual units in the virtual system are received by the processor. The relationship constraints between the virtual units include a communication link requirement between the virtual units and/or a location requirement between the virtual units. The virtual units in the virtual system are deployed by the processor according to the relationship constraints between virtual units.
    Type: Grant
    Filed: January 30, 2012
    Date of Patent: May 19, 2015
    Assignee: International Business Machines Corporation
    Inventors: Diana J. Arroyo, Claris Castillo, James E. Hanson, Wolfgang Segmuller, Michael J. Spreitzer, Malgorzata Steinder, Asser N. Tantawi, Ian N. Whalley