Patents by Inventor Hai Shan Wu

Hai Shan Wu 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: 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
  • Publication number: 20150241938
    Abstract: A method and apparatus for power-efficiency management in a virtualized cluster system. The virtualized cluster system includes a front-end physical host and at least one back-end physical host, and each of the at least one back-end physical host comprises at least one virtual machine and a virtual machine manager. Flow characteristics of the virtualized cluster system are detected at a regular time cycle, a power-efficiency management policy is generated for each of at least one back-end physical host based on the detected flow characteristics, and the power-efficiency management policies are performed.
    Type: Application
    Filed: April 29, 2015
    Publication date: August 27, 2015
    Inventors: Zhi Guo Gao, Li Li, Rui Xiong Tian, Hai Shan Wu, Bo Yang
  • Patent number: 9071540
    Abstract: A proxy server and a hierarchical network system and a distributed workload management method. According to one embodiment of this disclosure, the proxy server includes: a rate controller configured to, based on measured request-related information and service quality parameters relative to service levels of requests, periodically determine a dispatch rate for requests of each service level, wherein the sum of the dispatch rate for respective service levels is less than or equal to a predetermined rate; and a request dispatcher configured to dispatch the requests of the corresponding service level in accordance with the dispatch rate determined by the rate controller. One aspect of the disclosure realizes a low overhead, highly scalable, simple and efficient workload management system to achieve QoS assurance and overload protection.
    Type: Grant
    Filed: August 23, 2012
    Date of Patent: June 30, 2015
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wen Jie Wang, Hai Shan Wu, Bo Yang, Yi Xin Zhao
  • Patent number: 9043624
    Abstract: A method and apparatus for power-efficiency management in a virtualized cluster system. The virtualized cluster system includes a front-end physical host and at least one back-end physical host, and each of the at least one back-end physical host comprises at least one virtual machine and a virtual machine manager. Flow characteristics of the virtualized cluster system are detected at a regular time cycle, then a power-efficiency management policy is generated for each of the at least one back-end physical host based on the detected flow characteristics, and finally the power-efficiency management policies are performed. The method can detect the real-time flow characteristics of the virtualized cluster system and make the power-efficiency management policies thereupon to control the power consumption of the system and perform admission control on the whole flow, thereby realizing optimal power saving while meeting the quality of service requirements.
    Type: Grant
    Filed: November 4, 2009
    Date of Patent: May 26, 2015
    Assignee: International Business Machines Corporation
    Inventors: Zhi Guo Gao, Li Li, Rui Xiong Tian, Hai Shan Wu, Bo Yang
  • Patent number: 8977908
    Abstract: A method for determining a suspect memory leak, including: sampling the throughput and memory usage of an application server; based on the sampled throughput, monitoring whether the throughput decrease continually, and based on the sampled memory usage, monitoring whether the memory usage remains stable within a predefined range; in response to a continual decrease of the throughput and the memory usage remaining stable within the predetermined range, determining that the application server is suspected of having a memory leak. Using the solution of the present invention can free an administrator of the burden of artificially identifying suspect servers, can identify a suspect server during runtime and further determine whether it actually has a memory leak.
    Type: Grant
    Filed: August 28, 2012
    Date of Patent: March 10, 2015
    Assignee: International Business Machines Corporation
    Inventors: Jie Qiu, Hai Shan Wu, Jie Yang, Tao Yu
  • Publication number: 20130308457
    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: April 25, 2013
    Publication date: November 21, 2013
    Applicant: International Business Machines Corporation
    Inventors: Ren Shi Luo, Asser N. Tantawi, Hai Shan Wu
  • Patent number: 8578379
    Abstract: The invention relates to memory overload management for Java virtual machines (JVMs) in Web application sever systems. Disclosed is a method and system of memory overload management for a Web application sever system, wherein the Web application sever system comprises multiple JVMs, the method comprising: determining one or more replica shards for which replacement shall be performed; determining one or more target JVMs for storing a corresponding replica shard set including at least one replica shard from the one or more replica shards; and for each target JVM, performing the following: judging whether the free memory of the target JVM is adequate for storing the corresponding replica shard set; if the judging result is negative, performing the following: causing the target JVM to suspend the creation of session until the free memory of the target JVM becomes adequate for storing the corresponding replica shard set.
    Type: Grant
    Filed: October 26, 2011
    Date of Patent: November 5, 2013
    Assignee: International Business Machines Corporation
    Inventors: Douglas C. Berg, Hai Shan Wu, Brian K. Smith, Michael J. Spreitzer
  • Publication number: 20130055034
    Abstract: A method for determining a suspect memory leak, including: sampling the throughput and memory usage of an application server; based on the sampled throughput, monitoring whether the throughput decrease continually, and based on the sampled memory usage, monitoring whether the memory usage remains stable within a predefined range; in response to a continual decrease of the throughput and the memory usage remaining stable within the predetermined range, determining that the application server is suspected of having a memory leak. Using the solution of the present invention can free an administrator of the burden of artificially identifying suspect servers, can identify a suspect server during runtime and further determine whether it actually has a memory leak.
    Type: Application
    Filed: August 28, 2012
    Publication date: February 28, 2013
    Applicant: International Business Machines Corporation
    Inventors: Jie Qiu, Hai Shan Wu, Jie Yang, Tao Yu
  • Publication number: 20120317283
    Abstract: A proxy server and a hierarchical network system and a distributed workload management method. According to one embodiment of this disclosure, the proxy server includes: a rate controller configured to, based on measured request-related information and service quality parameters relative to service levels of requests, periodically determine a dispatch rate for requests of each service level, wherein the sum of the dispatch rate for respective service levels is less than or equal to a predetermined rate; and a request dispatcher configured to dispatch the requests of the corresponding service level in accordance with the dispatch rate determined by the rate controller. One aspect of the disclosure realizes a low overhead, highly scalable, simple and efficient workload management system to achieve QoS assurance and overload protection.
    Type: Application
    Filed: August 23, 2012
    Publication date: December 13, 2012
    Applicant: International Business Machines Corporation
    Inventors: Wen Jie Wang, Hai Shan Wu, Bo Yang, Yi Xin Zhao
  • Publication number: 20120254413
    Abstract: A proxy server and a hierarchical network system and a distributed workload management method. According to one embodiment of this disclosure, the proxy server includes: a rate controller configured to, based on measured request-related information and service quality parameters relative to service levels of requests, periodically determine a dispatch rate for requests of each service level, wherein the sum of the dispatch rate for respective service levels is less than or equal to a predetermined rate; and a request dispatcher configured to dispatch the requests of the corresponding service level in accordance with the dispatch rate determined by the rate controller. One aspect of the disclosure realizes a low overhead, highly scalable, simple and efficient workload management system to achieve QoS assurance and overload protection.
    Type: Application
    Filed: March 27, 2012
    Publication date: October 4, 2012
    Applicant: International Business Machines Corporation
    Inventors: Wen Jie Wang, Hai Shan Wu, Bo Yang, Yi Xin Zhao
  • Publication number: 20120137290
    Abstract: The invention relates to memory overload management for Java virtual machines (JVMs) in Web application sever systems. Disclosed is a method and system of memory overload management for a Web application sever system, wherein the Web application sever system comprises multiple JVMs, the method comprising: determining one or more replica shards for which replacement shall be performed; determining one or more target JVMs for storing a corresponding replica shard set including at least one replica shard from the one or more replica shards; and for each target JVM, performing the following: judging whether the free memory of the target JVM is adequate for storing the corresponding replica shard set; if the judging result is negative, performing the following: causing the target JVM to suspend the creation of session until the free memory of the target JVM becomes adequate for storing the corresponding replica shard set.
    Type: Application
    Filed: October 26, 2011
    Publication date: May 31, 2012
    Applicant: International Business Machines Corporation
    Inventors: Douglas C. Berg, Hai Shan Wu, Brian K. Smith, Michael J. Spreitzer
  • Patent number: 8140673
    Abstract: A method and system for controlling load admission rate of an application server is provided. In the method, actual heap utilization and load admission rate of the application server in current control cycle are detected; based on the detected actual heap utilization and load admission rate, load characteristics variation parameters of the application server are estimated; and control gain of a feedback controller is calculated based on the load characteristics variation parameters; the feedback controller calculates desired load admission rate of the application server in next control cycle by using the calculated control gain. The load admission rate of the application server can be adaptively controlled by tracking changes in workload characteristics of the application server, such that the actual heap utilization of the application server is maintained at or close to target heap utilization.
    Type: Grant
    Filed: May 25, 2010
    Date of Patent: March 20, 2012
    Assignee: International Business Machines Corporation
    Inventors: Yixin Diao, Xiao Lei Hu, Michael Joseph Spreitzer, Asser Nasreldin Tantawi, Rui Xiong Tian, Hai Shan Wu
  • Publication number: 20110295995
    Abstract: A method and system for controlling load admission rate of an application server is provided. In the method, actual heap utilization and load admission rate of the application server in current control cycle are detected; based on the detected actual heap utilization and load admission rate, load characteristics variation parameters of the application server are estimated; and control gain of a feedback controller is calculated based on the load characteristics variation parameters; the feedback controller calculates desired load admission rate of the application server in next control cycle by using the calculated control gain. The load admission rate of the application server can be adaptively controlled by tracking changes in workload characteristics of the application server, such that the actual heap utilization of the application server is maintained at or close to target heap utilization.
    Type: Application
    Filed: May 25, 2010
    Publication date: December 1, 2011
    Applicant: IBM CORPORATION
    Inventors: Yixin Diao, Xiao Lei Hu, Michael Joseph Spreitzer, Asser Nasreldin Tantawi, Rui Xiong Tian, Hai Shan Wu
  • Publication number: 20110289330
    Abstract: A method for power-efficiency management in a virtualized cluster system is disclosed, wherein the virtualized cluster system comprises a front-end physical host and at least one back-end physical host, and each of the at least one back-end physical host comprises at least one virtual machine and a virtual machine manager for managing the at least one virtual machine. In the method, flow characteristics of the virtualized cluster system are detected at a regular time cycle, then a power-efficiency management policy is generated for each of the at least one back-end physical host based on the detected flow characteristics, and finally the power-efficiency management policies are performed.
    Type: Application
    Filed: November 4, 2009
    Publication date: November 24, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Zhi Guo Gao, Li Li, Rui Xiong Tian, Hai Shan Wu, Bo Yang
  • Patent number: 8046423
    Abstract: A method, system and program product for controlling memory overload for a computer system. The invention determines heap utilization of a server; determines a maximum session lifetime a configured percentile of at least one session; determines a traffic rate (comprised of an average traffic rate received from a proxy server and a variance of traffic rate received from a proxy server); and calculates a maximum traffic rate, wherein the maximum traffic rate determines the heap utilization at a maximum heap percentage.
    Type: Grant
    Filed: May 28, 2009
    Date of Patent: October 25, 2011
    Assignee: International Business Machines Corporation
    Inventors: Thomas D. Haywood, Brian K. Smith, Michael J. Spreitzer, Lan Vuong, Hai Shan Wu
  • Patent number: 7933284
    Abstract: A method and apparatus for improving SIP server performance is disclosed. The apparatus comprises an enqueuer for determining whether a request packet entering into the server is a new request or a retransmitted request and its retransmission times and for enqueuing the request packet into different queues based on results of the determining step and a dequeuer for dequeuing the packet in the queues for processing based on a scheduling policy. The apparatus may further include a policy controller for communicating with the server, enqueuer, dequeuer, queues and user, to dynamically and automatically set, or set based on the user's instructions, the scheduling policy, number of different queues, each queue's capacity, scheduling, etc. based on the network and/or server load and/or based on different server applications.
    Type: Grant
    Filed: March 28, 2008
    Date of Patent: April 26, 2011
    Assignee: International Business Machines Corporation
    Inventors: Zhi Yong Liang, Ling Shao, Hai Shan Wu, Wei Xue, Bo Yang, Yi Xin Zhao
  • Publication number: 20100306390
    Abstract: A method, system and program product for controlling memory overload for a computer system. The invention determines heap utilization of a server; determines a maximum session lifetime a configured percentile of at least one session; determines a traffic rate (comprised of an average traffic rate received from a proxy server and a variance of traffic rate received from a proxy server); and calculates a maximum traffic rate, wherein the maximum traffic rate determines the heap utilization at a maximum heap percentage.
    Type: Application
    Filed: May 28, 2009
    Publication date: December 2, 2010
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Thomas D. Haywood, Brian K. Smith, Michael J. Spreitzer, Lan Vuong, Hai Shan Wu
  • Publication number: 20080253387
    Abstract: A method and apparatus for improving SIP server performance is disclosed. The apparatus comprises an enqueuer for determining whether a request packet entering into the server is a new request or a retransmitted request and its retransmission times and for enqueuing the request packet into different queues based on results of the determining step and a dequeuer for dequeuing the packet in the queues for processing based on a scheduling policy. The apparatus may further include a policy controller for communicating with the server, enqueuer, dequeuer, queues and user, to dynamically and automatically set, or set based on the user's instructions, the scheduling policy, number of different queues, each queue's capacity, scheduling, etc. based on the network and/or server load and/or based on different server applications.
    Type: Application
    Filed: March 28, 2008
    Publication date: October 16, 2008
    Applicant: International Business Machines Corporation
    Inventors: Zhi Yong Liang, Ling Shao, Hai Shan Wu, Wei Xue, Bo Yang, Yi Xin Zhao