Patents by Inventor Xiaodong Yao
Xiaodong Yao 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: 11366699Abstract: Some examples describes herein relate to handling bulk requests for resources. In one example, a system can determine a bulk request parameter-value associated with a bulk request. The system can then predict a baseline benefit value, which can be a benefit value when the bulk request parameter-value is used as a lower boundary for a unit parameter-value. The system can also determine a lower boundary constraint on the unit parameter-value independently of the bulk request parameter-value. The system can then execute an iterative process using the baseline benefit value and the lower boundary constraint. Based on a result of the iterative process, the system can determine whether and how much the bulk request parameter-value should be adjusted. The system may adjust the bulk request parameter-value accordingly or output a recommendation to do so.Type: GrantFiled: February 11, 2022Date of Patent: June 21, 2022Assignee: SAS INSTITUTE INC.Inventors: Altan Gulcu, Xiaodong Yao
-
Patent number: 10261837Abstract: Exemplary embodiments relate to the problem of allocating a finite number of units of a resource among requestors willing to offer different amounts of value for the resource. When different classes of requestors are permitted to cancel the request or fail to show up to collect the unit of the resource with different probabilities (collectively referred to as “wash”), the problem becomes difficult to solve efficiently. According to the procedures described herein, the capacity is artificially inflated to offset the impact of wash, and then protection levels are computed using the inflated capacity as if there was no wash. The capacity is then artificially inflated again based on the new protection levels, and the process is repeated until, e.g., the results converge. Using this procedure, overallocation limits and protection levels can be computed in real-time, and accordingly the resource can be allocated efficiently as new requests are received.Type: GrantFiled: June 29, 2018Date of Patent: April 16, 2019Assignee: SAS INSTITUTE INC.Inventors: Feng (Jason) Chen, Matthew Scott Maxwell, Tugrul Sanli, Xiaodong Yao
-
Publication number: 20190012210Abstract: Exemplary embodiments relate to the problem of allocating a finite number of units of a resource among requestors willing to offer different amounts of value for the resource. When different classes of requestors are permitted to cancel the request or fail to show up to collect the unit of the resource with different probabilities (collectively referred to as “wash”), the problem becomes difficult to solve efficiently. According to the procedures described herein, the capacity is artificially inflated to offset the impact of wash, and then protection levels are computed using the inflated capacity as if there was no wash. The capacity is then artificially inflated again based on the new protection levels, and the process is repeated until, e.g., the results converge. Using this procedure, overallocation limits and protection levels can be computed in real-time, and accordingly the resource can be allocated efficiently as new requests are received.Type: ApplicationFiled: June 29, 2018Publication date: January 10, 2019Applicant: SAS Institute Inc.Inventors: Feng (Jason) Chen, Matthew Scott Maxwell, Tugrul Sanli, Xiaodong Yao
-
Patent number: 10061621Abstract: In one example, a system can receive configuration data indicating how resources can be combined, identify availability data indicating the total number of various resources that are available, and determine maximum-capacity data using the availability data and the configuration data. The system can also receive distribution data having probability distributions for jobs to be implemented using the resources, determine capacity valuations using the distribution data and the availability data, and determine a configuration of resources using the capacity valuations and the maximum-capacity data. Thereafter, the system can receive a job and determine that a valuation for the job exceeds a predefined threshold associated with using the configuration of resources. In response to determining that the valuation exceeds the predefined threshold, the system can assign the resources to the job in the configuration.Type: GrantFiled: April 13, 2018Date of Patent: August 28, 2018Assignee: SAS INSTITUTE INC.Inventors: Feng Chen, II, Matthew Scott Maxwell, Tugrul Sanli, Xiaodong Yao
-
Patent number: 9805324Abstract: Exemplary embodiments are generally directed to methods, mediums, and systems for accounting for extensions or reductions of the period for which a resource (e.g., computer processor time, scientific apparatus, storage units, devices, etc.) is allocated. According to exemplary embodiments, allocation-based aggregated effects of extension and relinquishment are modeled. The modeled effects are used to offset allocation forecasts based on historical data. As a result, the dimensionality of the problem of incorporating in-house data is greatly reduced as compared to other techniques, and allocation forecasts can be made more accurately and efficiently.Type: GrantFiled: September 13, 2016Date of Patent: October 31, 2017Assignee: SAS Institute Inc.Inventors: Bingfeng Ding, Feng Chen, Kevin L. Scott, Metin Balikcioglu, Tugrul Sanli, Xiaodong Yao
-
Publication number: 20170078221Abstract: Exemplary embodiments are generally directed to methods, mediums, and systems for accounting for extensions or reductions of the period for which a resource (e.g., computer processor time, scientific apparatus, storage units, devices, etc.) is allocated. According to exemplary embodiments, allocation-based aggregated effects of extension and relinquishment are modeled. The modeled effects are used to offset allocation forecasts based on historical data. As a result, the dimensionality of the problem of incorporating in-house data is greatly reduced as compared to other techniques, and allocation forecasts can be made more accurately and efficiently.Type: ApplicationFiled: September 13, 2016Publication date: March 16, 2017Applicant: SAS Institute Inc.Inventors: BINGFENG DING, FENG CHEN, KEVIN L. SCOTT, METIN BALIKCIOGLU, TUGRUL SANLI, XIAODONG YAO
-
Patent number: 8271318Abstract: Computer-implemented systems and methods generate a near-optimum product markdown plan for a plurality of uniform pricing levels having a required inventory sell-through target over all of the plurality of uniform pricing levels. A plurality of feasible markdown schedules are generated for the uniform pricing level, where each of the plurality of feasible markdown schedules meets all individual constraints for the uniform pricing level. All dominated feasible markdown schedules are removed for the uniform pricing level to generate one or more candidate markdown schedules for the uniform pricing level. A near-optimum product markdown plan is generated, where generating the near-optimum product markdown plans includes executing a limited exact algorithm solver for a plurality of iterations, and executing a dynamic programming solver if no product markdown plan generated by the limited exact algorithm solver is within the threshold percentage of the revenue upper bound.Type: GrantFiled: March 26, 2009Date of Patent: September 18, 2012Assignee: SAS Institute Inc.Inventors: Tugrul Sanli, Xiaodong Yao
-
Patent number: 8000996Abstract: Computer-implemented systems and methods for identifying markdown prices for items. As an example, a system and method can include identifying for each item an optimal markdown plan containing a markdown price for the item. Also, the method and system can be configured to identify for each item an optimal delay plan. For each item, a delay cost and a markdown spend are calculated, and a comparison is performed of the item's delay cost with respect to the item's markdown spend. The comparison is used to determine whether to mark down an item based upon the item's determined markdown price.Type: GrantFiled: November 8, 2007Date of Patent: August 16, 2011Assignee: SAS Institute Inc.Inventors: Tugrul Sanli, Xiaodong Yao
-
Publication number: 20100250329Abstract: Computer-implemented systems and methods generate a near-optimum product markdown plan for a plurality of uniform pricing levels having a required inventory sell-through target over all of the plurality of uniform pricing levels. A plurality of feasible markdown schedules are generated for the uniform pricing level, where each of the plurality of feasible markdown schedules meets all individual constraints for the uniform pricing level. All dominated feasible markdown schedules are removed for the uniform pricing level to generate one or more candidate markdown schedules for the uniform pricing level. A near-optimum product markdown plan is generated, where generating the near-optimum product markdown plans includes executing a limited exact algorithm solver for a plurality of iterations, and executing a dynamic programming solver if no product markdown plan generated by the limited exact algorithm solver is within the threshold percentage of the revenue upper bound.Type: ApplicationFiled: March 26, 2009Publication date: September 30, 2010Inventors: Tugrul Sanli, Xiaodong Yao
-
Patent number: 7583039Abstract: The present invention discloses a control technology for brushless DC motor, in which firstly it is to build or import a motor running parameters' database, then detect the signals always running and the signals closely relevant to the rotor's rotating state such as the voltage and the current, and process these signals and figure out the signals about the rotor's position. Wherein these detected signals should be filtered before being used, and the best filter is the low-pass filter to cut out the high frequency components, and the cut-off frequency of the low-pass filter are determined by the motor running voltage U and PWM signal width when the motor is running at no load, finally determine if the motor is working properly by means of the motor running parameters stored in the database in advance, that is to determine if the detected value is identical with the one predicted from the database.Type: GrantFiled: December 29, 2004Date of Patent: September 1, 2009Assignees: Shanghai Sanden Behr Automotive A/C Co., Ltd., East China University of Science and TechnologyInventors: Minxian Zhong, Bin He, Xiaodong Yao, Junzhong Zou
-
Publication number: 20080231217Abstract: The present invention discloses a control technology for brushless DC motor, in which firstly it is to build or import a motor running parameters' database, then detect the signals always running and the signals closely relevant to the rotor's rotating state such as the voltage and the current, and process these signals and figure out the signals about the rotor's position. Wherein these detected signals should be filtered before being used, and the best filter is the low-pass filter to cut out the high frequency components, and the cut-off frequency of the low-pass filter are determined by the motor running voltage U and PWM signal width when the motor is running at no load, finally determine if the motor is working properly by means of the motor running parameters stored in the database in advance, that is to determine if the detected value is identical with the one predicted from the database.Type: ApplicationFiled: December 29, 2004Publication date: September 25, 2008Applicants: Shanghai Sanden Behr Automotive A/C Co., Ltd., East China University of Science and TechnologyInventors: Minxian Zhong, Bin He, Xiaodong Yao, Junzhong Zou
-
Patent number: 7082186Abstract: A container inspection equipment with cobalt-60 ?-ray source and cesium iodide or cadmium tungstate detector includes a cobalt-60 ?-ray source, a cask, a front collimator, a rear collimator, a cesium iodide or cadmium tungstate detector, signal and image processing systems, container trailer system, and automatic control system. The cask of the cobalt-60 ?-ray source, the beam shutter, and the front collimator are fixed on the same chassis to form an integration and placed in the source room. The rear collimator, cesium iodide or cadmium tungstate array detector and the radiation catcher are fixed on the same chassis to form an integration and placed in the detector room. A container inspection tunnel is formed between the source room and the detector room. The equipment is mainly used for inspecting smuggling goods and contrabands etc., in large containers, container trucks, train carriage and air containers.Type: GrantFiled: June 28, 2002Date of Patent: July 25, 2006Assignee: Beijing Isotope Nuclear Electronic Machine Co. Ltd.Inventors: Jinggi Zhao, Huimin Chen, Qifang Han, Zhicheng Huang, Li Chen, Yongging Li, Bo Meng, Hancheng Sun, Jinhan Luo, Yishan Wang, Hong Li, Chuan Jin, Guoping Dong, Xiaoyuan Huang, Mingwen Dong, Junqing Liu, Yonghong Yang, Dong Li, Xiaodong Yao, Quan Zhou
-
Publication number: 20040179647Abstract: A container inspection equipment with cobalt-60 &ggr;-ray source and cesium iodide or cadmium tungstate detector includes a cobalt-60 &ggr;-ray source, a cask, a front collimator, a rear collimator, a cesium iodide or cadmium tungstate detector, signal and image processing systems, container trailer system, and automatic control system. The cask of the cobalt-60 &ggr;-ray source, the beam shutter, and the front collimator are fixed on the same chassis to form an integration and placed in the source room. The rear collimator, cesium iodide or cadmium tungstate array detector and the radiation catcher are fixed on the same chassis to form an integration and placed in the detector room. A container inspection tunnel is formed between the source room and the detector room. The equipment is mainly used for inspecting smuggling goods and contrabands etc., in large containers, container trucks, train carriage and air containers.Type: ApplicationFiled: March 11, 2004Publication date: September 16, 2004Inventors: Jinggi Zhao, Huimin Chen, Qifang Han, Zhicheng Huang, Li Chen, Yongging Li, Bo Meng, Hancheng Sun, Jinhan Luo, Yishan Wang, Hong Li, Chuan Jin, Guoping Dong, Xiaoyuan Huang, Mingwen Dong, Junqing Liu, Yonghong Yang, Dong Li, Xiaodong Yao, Quan Zhou