Patents by Inventor Qingwei Lin

Qingwei Lin 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).

  • Publication number: 20230401103
    Abstract: A method for dynamically adjusting a number of virtual machines for a workload, includes: receiving a probability indicator for each of a plurality of N sequential stages, where N is a natural number greater than 1, of a likelihood that a virtual machine assigned to a workload will be evicted during the N sequential stages; predicting a target number of virtual machines to configure in a current stage for a subsequent stage from among the plurality of N sequential stages based on the probability indicator, a target capacity for the workload, and a current price for maintaining a virtual machine; and configuring a number of virtual machines for the workload during the current stage based on the target number to be loaded for the workload for the subsequent stage.
    Type: Application
    Filed: June 9, 2022
    Publication date: December 14, 2023
    Inventors: Soumya RAM, Preston Tapley STEPHENSON, Alexander David FISCHER, Mahmoud SAYED, Robert Edward MINNEKER, Eli Cortex Custodio VILARINHO, Felipe VIEIRA FRUJERI, Inigo GOIRI PRESA, Sidhanth M. PANJWANI, Yandan WANG, Camille Jean COUTURIER, Jue ZHANG, Fangkai YANG, Si QIN, Qingwei LIN, Chetan BANSAL, Bowen PANG, Vivek GUPTA
  • Publication number: 20230385141
    Abstract: Systems and techniques for multi-factor cloud service storage device error prediction are described herein. A set of storage device metrics and a set of computing system metrics may be obtained. A feature set may be generated using the set of storage device metrics and the set of computing system metrics. Members of the feature set may be validated by evaluating a validation training dataset using the members of the feature set. A modified feature set may be created based on the validation. A storage device failure model may be created using the modified feature set. A storage device rating range may be determined by minimizing a cost of misclassification of a storage device. A set of storage devices to be labeled may be identified as having a high probability of failure.
    Type: Application
    Filed: July 21, 2023
    Publication date: November 30, 2023
    Inventors: Yong Xu, Qingwei LIN, Kaixin SUI
  • Publication number: 20230359512
    Abstract: The present disclosure relates to systems, methods, and computer readable media for predicting expansion failures and implementing defragmentation instructions based on the predicted expansion failures and other signals. For example, systems disclosed herein may apply a failure prediction model to determine an expansion failure prediction associated with an estimated likelihood that deployment failures will occur on a node cluster. The systems disclosed herein may further generate defragmentation instructions indicating a severity level that a defragmentation engine may execute on a cluster level to prevent expansion failures while minimizing negative customer impacts. By uniquely generating defragmentation instructions for each node cluster, a cloud computing system can minimize expansion failures, increase resource capacity, reduce costs, and provide access to reliable services to customers.
    Type: Application
    Filed: July 19, 2023
    Publication date: November 9, 2023
    Inventors: Shandan ZHOU, Saurabh AGARWAL, Karthikeyan SUBRAMANIAN, Thomas MOSCIBRODA, Paul Naveen SELVARAJ, Sandeep RAMJI, Sorin IFTIMIE, Nisarg SHETH, Wanghai GU, Ajay MANI, Si QIN, Yong XU, Qingwei LIN
  • Patent number: 11748185
    Abstract: Systems and techniques for multi-factor cloud service storage device error prediction are described herein. A set of storage device metrics and a set of computing system metrics may be obtained. A feature set may be generated using the set of storage device metrics and the set of computing system metrics. Members of the feature set may be validated by evaluating a validation training dataset using the members of the feature set. A modified feature set may be created based on the validation. A storage device failure model may be created using the modified feature set. A storage device rating range may be determined by minimizing a cost of misclassification of a storage device. A set of storage devices to be labeled may be identified as having a high probability of failure.
    Type: Grant
    Filed: June 29, 2018
    Date of Patent: September 5, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Yong Xu, Qingwei Lin, Kaixin Sui
  • Patent number: 11726836
    Abstract: The present disclosure relates to systems, methods, and computer readable media for predicting expansion failures and implementing defragmentation instructions based on the predicted expansion failures and other signals. For example, systems disclosed herein may apply a failure prediction model to determine an expansion failure prediction associated with an estimated likelihood that deployment failures will occur on a node cluster. The systems disclosed herein may further generate defragmentation instructions indicating a severity level that a defragmentation engine may execute on a cluster level to prevent expansion failures while minimizing negative customer impacts. By uniquely generating defragmentation instructions for each node cluster, a cloud computing system can minimize expansion failures, increase resource capacity, reduce costs, and provide access to reliable services to customers.
    Type: Grant
    Filed: June 12, 2020
    Date of Patent: August 15, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Shandan Zhou, Saurabh Agarwal, Karthikeyan Subramanian, Thomas Moscibroda, Paul Naveen Selvaraj, Sandeep Ramji, Sorin Iftimie, Nisarg Sheth, Wanghai Gu, Ajay Mani, Si Qin, Yong Xu, Qingwei Lin
  • Publication number: 20230179501
    Abstract: According to implementations of the subject matter described herein, there is provided a solution of providing a health index of a service. In this solution, a plurality of incident information sets associated with a plurality of services are obtained. The plurality of services are provisioned in a computing environment. An incident information set indicates at least one incident reported during operation of a service. Respective health indices are determined for the plurality of services based on respective ones of the plurality of incident information sets and a health classification policy. The respective health indices indicate respective health statuses of the plurality of services and being determined from a same health index range. Through unified use of incident information, the determined health indices can indicate universal and consistent health statuses for different services.
    Type: Application
    Filed: June 30, 2020
    Publication date: June 8, 2023
    Inventors: Yu Kang, Rulei Yu, Bo Qiao, Pu Zhao, Qingwei Lin, Jian Sun, Li Yang, Xiaofeng Gao, Pochian LEE, Dongmei ZHANG, Zhangwei Xu, Liqun Li, Xu ZHANG
  • Patent number: 11652720
    Abstract: The present disclosure relates to systems, methods, and computer readable media for predicting deployment growth on one or more node clusters and selectively permitting deployment requests on a per cluster basis. For example, systems disclosed herein may apply tenant growth prediction system trained to output a deployment growth classification indicative of a predicted growth of deployments on a node cluster. The system disclosed herein may further utilize the deployment growth classification to determine whether a deployment request may be permitted while maintaining a sufficiently sized capacity buffer to avoid deployment failures for existing deployments previously implemented on the node cluster. By selectively permitting or denying deployments based on a variety of factors, the systems described herein can more efficiently utilize cluster resources on a per-cluster basis without causing a significant increase in deployment failures for existing customers.
    Type: Grant
    Filed: September 20, 2019
    Date of Patent: May 16, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Shandan Zhou, John Lawrence Miller, Christopher Cowdery, Thomas Moscibroda, Shanti Kemburu, Yong Xu, Si Qin, Qingwei Lin, Eli Cortez, Karthikeyan Subramanian
  • Patent number: 11445240
    Abstract: In implementations of the subject matter described herein, a solution for query processing is provided. In this solution, data subsets are pre-stored for example in a fast access storage device for data analysis, each including data entries corresponding to one or more dimensions. If two or more data subsets are needed to cover target dimensions corresponding to query items in a received query, instead of turning to analyze a source data set that is not stored, the query is decomposed into subqueries. By means of the decomposing, the target dimension(s) corresponding to the query item(s) in each subquery can be covered by a single data subset. The data subset is analyzed for each subquery and a query result for the query is determined based on analysis results of the subqueries. In such way, the query result for the query can obtained in a fast manner from the available data subsets.
    Type: Grant
    Filed: December 2, 2020
    Date of Patent: September 13, 2022
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Qingwei Lin, Jian-Guang Lou
  • Publication number: 20210389894
    Abstract: The present disclosure relates to systems, methods, and computer readable media for predicting expansion failures and implementing defragmentation instructions based on the predicted expansion failures and other signals. For example, systems disclosed herein may apply a failure prediction model to determine an expansion failure prediction associated with an estimated likelihood that deployment failures will occur on a node cluster. The systems disclosed herein may further generate defragmentation instructions indicating a severity level that a defragmentation engine may execute on a cluster level to prevent expansion failures while minimizing negative customer impacts. By uniquely generating defragmentation instructions for each node cluster, a cloud computing system can minimize expansion failures, increase resource capacity, reduce costs, and provide access to reliable services to customers.
    Type: Application
    Filed: June 12, 2020
    Publication date: December 16, 2021
    Inventors: Shandan ZHOU, Saurabh AGARWAL, Karthikeyan SUBRAMANIAN, Thomas MOSCIBRODA, Paul Naveen SELVARAJ, Sandeep RAMJI, Sorin IFTIMIE, Nisarg SHETH, Wanghai GU, Ajay MANI, Si QIN, Yong XU, Qingwei LIN
  • Publication number: 20210208983
    Abstract: Systems and techniques for multi-phase cloud service node error prediction are described herein. A set of spatial metrics and a set of temporal metrics may be obtained for node devices in a cloud computing platform. The node devices may be evaluated using a spatial machine learning model and a temporal machine learning model to create a spatial output and a temporal output. One or more potentially faulty nodes may be determined based on an evaluation of the spatial output and the temporal output using a ranking model. The one or more potentially faulty nodes may be a subset of the node devices. One or more migration source nodes may be identified from one or more potentially faulty nodes. The one or more migration source nodes may be identified by minimization of a cost of false positive and false negative node detection.
    Type: Application
    Filed: June 29, 2018
    Publication date: July 8, 2021
    Inventors: Qingwei LIN, Kaixin SUI, Yong XU
  • Publication number: 20210200616
    Abstract: Systems and techniques for multi-factor cloud service storage device error prediction are described herein. A set of storage device metrics and a set of computing system metrics may be obtained. A feature set may be generated using the set of storage device metrics and the set of computing system metrics. Members of the feature set may be validated by evaluating a validation training dataset using the members of the feature set. A modified feature set may be created based on the validation. A storage device failure model may be created using the modified feature set. A storage device rating range may be determined by minimizing a cost of misclassification of a storage device. A set of storage devices to be labeled may be identified as having a high probability of failure.
    Type: Application
    Filed: June 29, 2018
    Publication date: July 1, 2021
    Inventors: Yong XU, Qingwei LIN, Kaixin SUI
  • Publication number: 20210092477
    Abstract: In implementations of the subject matter described herein, a solution for query processing is provided. In this solution, data subsets are pre-stored for example in a fast access storage device for data analysis, each including data entries corresponding to one or more dimensions. If two or more data subsets are needed to cover target dimensions corresponding to query items in a received query, instead of turning to analyze a source data set that is not stored, the query is decomposed into subqueries. By means of the decomposing, the target dimension(s) corresponding to the query item(s) in each subquery can be covered by a single data subset. The data subset is analyzed for each subquery and a query result for the query is determined based on analysis results of the subqueries. In such way, the query result for the query can obtained in a fast manner from the available data subsets.
    Type: Application
    Filed: December 2, 2020
    Publication date: March 25, 2021
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Qingwei LIN, Jian-Guang LOU
  • Publication number: 20200387401
    Abstract: The present disclosure relates to systems, methods, and computer readable media for predicting deployment growth on one or more node clusters and selectively permitting deployment requests on a per cluster basis. For example, systems disclosed herein may apply tenant growth prediction system trained to output a deployment growth classification indicative of a predicted growth of deployments on a node cluster. The system disclosed herein may further utilize the deployment growth classification to determine whether a deployment request may be permitted while maintaining a sufficiently sized capacity buffer to avoid deployment failures for existing deployments previously implemented on the node cluster. By selectively permitting or denying deployments based on a variety of factors, the systems described herein can more efficiently utilize cluster resources on a per-cluster basis without causing a significant increase in deployment failures for existing customers.
    Type: Application
    Filed: September 20, 2019
    Publication date: December 10, 2020
    Inventors: Shandan ZHOU, John Lawrence MILLER, Christopher COWDERY, Thomas MOSCIBRODA, Shanti KEMBURU, Yong XU, Si QIN, Qingwei LIN, Eli CORTEZ, Karthikeyan SUBRAMANIAN
  • Patent number: 10769007
    Abstract: A system may include a node historical state data store having historical node state data, including a metric that represents a health status or an attribute of a node during a period of time prior to a node failure. A node failure prediction algorithm creation platform may generate a machine learning trained node failure prediction algorithm. An active node data store may contain information about computing nodes in a cloud computing environment, including, for each node, a metric that represents a health status or an attribute of that node over time. A virtual machine assignment platform may then execute the node failure prediction algorithm to calculate a node failure probability score for each computing node based on the information in the active node data store. As a result, a virtual machine may be assigned to a selected computing node based at least in part on node failure probability scores.
    Type: Grant
    Filed: June 8, 2018
    Date of Patent: September 8, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Murali M. Chintalapati, Ken Hsieh, Youjiang Wu, Randolph Yao, Qingwei Lin, Yingnong Dang
  • Publication number: 20200059689
    Abstract: In implementations of the subject matter described herein, a solution for query processing is provided. In this solution, data subsets are pre-stored for example in a fast access storage device for data analysis, each including data entries corresponding to one or more dimensions. If two or more data subsets are needed to cover target dimensions corresponding to query items in a received query, instead of turning to analyze a source data set that is not stored, the query is decomposed into subqueries. By means of the decomposing, the target dimension(s) corresponding to the query item(s) in each subquery can be covered by a single data subset. The data subset is analyzed for each subquery and a query result for the query is determined based on analysis results of the subqueries. In such way, the query result for the query can obtained in a fast manner from the available data subsets.
    Type: Application
    Filed: October 18, 2017
    Publication date: February 20, 2020
    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Qingwei LIN, Jian-Guang LOU
  • Publication number: 20190377625
    Abstract: A system may include a node historical state data store having historical node state data, including a metric that represents a health status or an attribute of a node during a period of time prior to a node failure. A node failure prediction algorithm creation platform may generate a machine learning trained node failure prediction algorithm. An active node data store may contain information about computing nodes in a cloud computing environment, including, for each node, a metric that represents a health status or an attribute of that node over time. A virtual machine assignment platform may then execute the node failure prediction algorithm to calculate a node failure probability score for each computing node based on the information in the active node data store. As a result, a virtual machine may be assigned to a selected computing node based at least in part on node failure probability scores.
    Type: Application
    Filed: June 8, 2018
    Publication date: December 12, 2019
    Inventors: Murali M. CHINTALAPATI, Ken HSIEH, Youjiang WU, Randolph YAO, Qingwei LIN, Yingnong DANG
  • Patent number: 9524279
    Abstract: Data for performing help document animated visualization is obtained by generating operation records from a text-based help document of an application. Each of the operation records may include data for animating an operation action that is performed on a user interface (UI) element of the application. The help document is further enhanced to include controls that load the operation records. The enhanced help documents and the operation records are distributed for use.
    Type: Grant
    Filed: October 28, 2010
    Date of Patent: December 20, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Fan Li, Qingwei Lin, Jiang Li
  • Publication number: 20160321106
    Abstract: Described herein are techniques for automatically batching GUI-based (Graphical User Interface) tasks. The described techniques include automatically determining whether a user is performing batchable tasks in a GUI-based environment. Once detected, the described techniques include predicting the next tasks of a batch based upon those detected batchable tasks. With the described techniques, the user may be asked to verify and/or correct the predicted next tasks. Furthermore, the described techniques may include performing a batch and doing so without user interaction.
    Type: Application
    Filed: July 15, 2016
    Publication date: November 3, 2016
    Inventors: Qingwei Lin, Fan Li, Jiang Li
  • Patent number: 9424068
    Abstract: Described herein are techniques for automatically batching GUI-based (Graphical User Interface) tasks. The described techniques include automatically determining whether a user is performing batchable tasks in a GUI-based environment. Once detected, the described techniques include predicting the next tasks of a batch based upon those detected batchable tasks. With the described techniques, the user may be asked to verify and/or correct the predicted next tasks. Furthermore, the described techniques may include performing a batch and doing so without user interaction.
    Type: Grant
    Filed: December 22, 2014
    Date of Patent: August 23, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Qingwei Lin, Fan Li, Jiang Li
  • Patent number: 9160794
    Abstract: Techniques described herein enable peers to determine each peer's NAT type much more efficiently and quickly than when compared with existing techniques. To do so, a peer simultaneously sends multiple test messages to a server. The peer then waits to either receive a response for each of the multiple test messages or may store an indication that no response has been received after a predetermined timeout period. The peer then analyzes the received responses and/or the stored timeout indications to determine the peer's NAT type or to determine that the peer is operating free from concealment by a NAT/firewall device. By simultaneously sending the multiple test messages, the peer may determine the NAT type within a maximum time defined by the predetermined timeout period or a roundtrip time period that is required for communication between the peer and the server. As such, the tools allow for efficient NAT-type detection.
    Type: Grant
    Filed: December 4, 2008
    Date of Patent: October 13, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Qingwei Lin, Jiang Li, Jian-guang Lou, Yusuo Hu, Fan Li