Patents by Inventor Yijun Lu

Yijun Lu 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: 20200401093
    Abstract: Systems and methods for a hybrid system-on-chip usable for predicting performance and power requirements of a host server include a big cores module, including central processing units, for receiving and pre-processing performance and power metrics data of the host server and to allocate computing resources, a small cores module, including massively parallel processing units, for mapping each instance associated with host server in the performance and power metrics data to a corresponding massively parallel processing unit based on the allocated computing resources for a per-instance metrics calculation, and an artificial intelligence (AI) accelerator for calculating performance and power prediction results based on the per-instant calculations from the small cores module.
    Type: Application
    Filed: February 8, 2018
    Publication date: December 24, 2020
    Inventors: Jun Song, Yi Liu, Lingling Jin, Guan Wang, Ying Wang, Hong Tang, Nan Zhang, Zhengxiong Tian, Yu Zhou, Chao Qian, Shuiwang Liu, Jun Ruan, Bo Yang, Lin Yu, Jiangwei Huang, Hong Zhou, Yijun Lu, Shao Xu, Shiwei Li, Xiaoli Meng
  • Patent number: 10764185
    Abstract: A pricing policy to be applied to token population changes at a token bucket used for admission control during burst-mode operations at a work target is determined. Over a time period, changes to the token population of that bucket are recorded. An amount to be charged to a client is determined, based on the recorded changes in token population and an associated pricing amount indicated in the policy.
    Type: Grant
    Filed: June 25, 2013
    Date of Patent: September 1, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Stuart Henry Seelye Marshall, Wei Xiao, Bjorn Patrick Swift, Kiran-Kumar Muniswamy-Reddy, Miguel Mascarenhas Filipe, Yijun Lu, Stefano Stefani, James R. Hamilton
  • Patent number: 10601930
    Abstract: A lease-based heartbeat protocol method is provided. The method may include sending a heartbeat request to a server device in a lease period, and receiving a heartbeat request response from the server device; and determining a retry sending at adaptive interval in response to the heartbeat request response being abnormal, and sending a retry heartbeat request to the server device again after the retry sending interval is past, until the lease period expires or a corresponding heartbeat request response is normal. As such, two successive retry heartbeat requests can be sent at a relatively large time interval at an initial stage of heartbeat request retry. At a later stage of the heartbeat request retry, the time interval associated with the retry heartbeat requests is reduced, such that re-sent heartbeat requests can be sent at a higher speed.
    Type: Grant
    Filed: February 24, 2017
    Date of Patent: March 24, 2020
    Assignee: ALIBABA GROUP HOLDING LIMITED
    Inventors: Zhiyang Tang, Yijun Lu, Yunfeng Tao, Yunfeng Zhu
  • Patent number: 10440069
    Abstract: A system, apparatus, and method for maintaining the consistency of global information is disclosed herein. In one embodiment, the method includes retrieving current version information associated with the global information from a global information server; retrieving global information from the global information server based on the current version information; updating a period of validity of the current version information based on a status of communication with the global information server; and suspending a network service for the global information when detecting that the period of validity of the current version information has expired.
    Type: Grant
    Filed: December 21, 2016
    Date of Patent: October 8, 2019
    Assignee: ALIBABA GROUP HOLDING LIMITED
    Inventors: Yunfeng Zhu, Yijun Lu, Yanchao Li, Jibin Lei, Yunfeng Tao, Zhiyang Tang, Jun Yu, Jia Feng, DongBai Guo
  • Patent number: 10425470
    Abstract: Partitions of a hosted computing service may be maintained on a computing node. Processing of requests to access the partition may be limited to constrain capacity utilization to a provisioned amount of capacity reserved for the partition. A second, additional amount of capacity may be associated with the partition and may reflect potential future changes to the provisioned amount of capacity. A sum of provisioned and additional capacities associated with partitions on a computing node may be calculated. The computing node may be ranked, relative to other computing nodes, for maintaining new or relocated partitions based on the sum.
    Type: Grant
    Filed: February 8, 2017
    Date of Patent: September 24, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Yijun Lu, Stuart Henry Seelye Marshall, Timothy Andrew Rath, Rande Anthony Blackman, Wei Xiao
  • Patent number: 10425502
    Abstract: A system, apparatus, and method for maintaining the consistency of global information is disclosed herein. The method includes storing historical version information associated with global information; retrieving current version information associated with the global information from a global information server; generating updated historical version information based on the current version information; transmitting an update confirmation notice to the global information server; and retrieving updated global information from the global information server based on the updated historical version information.
    Type: Grant
    Filed: December 21, 2016
    Date of Patent: September 24, 2019
    Assignee: ALIBABA GROUP HOLDING LIMITED
    Inventors: Yunfeng Zhu, Yijun Lu, Yanchao Li, Jibin Lei, Yunfeng Tao, Zhiyang Tang, Jun Yu, Jia Feng, DongBai Guo
  • Patent number: 10397125
    Abstract: The present disclosure is directed to a cross-regional data transmission method and device.
    Type: Grant
    Filed: March 8, 2017
    Date of Patent: August 27, 2019
    Assignee: Alibaba Group Holding Limited
    Inventors: Yijun Lu, Yunfeng Tao, Zhiyang Tang, Yunfeng Zhu, Lin Cheng, Kaige An
  • Publication number: 20190238414
    Abstract: Embodiments of the present disclosure provide a method comprising: adding a second set of one or more servers to a first set of servers of a consensus system to form an expanded set of servers, performing a capacity-expanding operation on one of the second set of one or more servers. The capacity-expanding operation comprises: pausing a service process related to distributed services, updating configuration information of the first set of servers in response to the second set of one or more servers being added, and resuming the service process and initiating master server election for the expanded set of servers, wherein one of the expanded set of servers is elected as a master server, the rest of the expanded set of servers are considered as slave servers.
    Type: Application
    Filed: April 11, 2019
    Publication date: August 1, 2019
    Inventors: Yunfeng ZHU, Yunfeng TAO, Yijun LU
  • Patent number: 10333788
    Abstract: Embodiments of the disclosure describe a system, method, and apparatus for acquiring global information. The method comprises receiving current version information from a global information server, the current version information associated with current global information and associated with a network service; retrieving the current global information associated with the current version information and associated with the network service from the global information server; and providing or suspending the network service associated with the current global information based on a presence of a stop-write identifier in the current global information.
    Type: Grant
    Filed: December 24, 2016
    Date of Patent: June 25, 2019
    Assignee: ALIBABA GROUP HOLDING LIMITED
    Inventors: Yunfeng Zhu, Yijun Lu, Yanchao Li, Jibin Lei, Yunfeng Tao, Zhiyang Tang, Jun Yu, Jia Feng, DongBai Guo
  • Publication number: 20190179807
    Abstract: One or more table partitions may communicate with an index partition that may be a master of a replication group. A communications channel may exist between table partitions and the index partition. Upon splitting the index partition, communications between the table partitions and the index partition may be suspended. Upon completion of the split, communications may be reestablished between the table partitions and a partition, of the replication group of index partitions, designated to be a master following the split. Messages accumulated by the table partitions during the split may be sent to the index partition upon reestablishing communications.
    Type: Application
    Filed: February 14, 2019
    Publication date: June 13, 2019
    Inventors: Xianglong Huang, Yijun Lu, Wei Xiao, Jiandan Zheng
  • Patent number: 10216768
    Abstract: One or more table partitions may communicate with an index partition that may be a master of a replication group. A communications channel may exist between table partitions and the index partition. Upon splitting the index partition, communications between the table partitions and the index partition may be suspended. Upon completion of the split, communications may be reestablished between the table partitions and a partition, of the replication group of index partitions, designated to be a master following the split. Messages accumulated by the table partitions during the split may be sent to the index partition upon reestablishing communications.
    Type: Grant
    Filed: February 17, 2014
    Date of Patent: February 26, 2019
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventors: Xianglong Huang, Yijun Lu, Wei Xiao, Jiandan Zheng
  • Publication number: 20180373750
    Abstract: A method and device for allocating a distributed lock is provided. A globally unique service process ID (SPI) is introduced for each distributed application service process while guaranteeing correctness of a distributed lock, and the SPI is used to directly manage ownership of the distributed lock. The service replacement process sends to the server a request for inheriting ownership of the distributed lock before the lifecycle of the lock file expires, the inherit request including the SPI.
    Type: Application
    Filed: June 21, 2018
    Publication date: December 27, 2018
    Inventors: Yunfeng ZHU, Haoran YANG, Yijun LU
  • Patent number: 10102228
    Abstract: One or more table partitions may communicate with one or more index partitions. A communications channel may be dedicated to each combination of table partition and index partition. The communications channel may act as a queue of messages corresponding to updates to data maintained in a table partition that have yet to be processed by a corresponding index partition. Upon splitting a table partition, communications channels may be duplicated including unprocessed messages. Connections between new table partitions and an index may be finalized upon the index's receipt of a message indicative of the new table partition.
    Type: Grant
    Filed: February 17, 2014
    Date of Patent: October 16, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Xianglong Huang, Yijun Lu, Wei Xiao, Jiandan Zheng
  • Patent number: 9996573
    Abstract: A hosted service may limit access to a table initially comprising one or more partitions. Access to the table may be limited to a provisioned capacity. A client of the service may request an increased capacity. A minimum number of partitions for providing the increased capacity may be determined. Proportions of the increased capacity may be allocated among members of successive generations of partitions to be provided by a member of a generation or its descendants. The proportions may be allocated to minimize the costs associated with splitting partitions based on the minimum number of partitions.
    Type: Grant
    Filed: March 21, 2014
    Date of Patent: June 12, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Akshat Vig, Wei Xiao, Somasundaram Perianayagam, Timothy Andrew Rath, Barry Bailey Hunter, Jr., Kiran-Kumar Muniswamy-Reddy, Yijun Lu, Qiang Liu, Ying Lin, Stuart Henry Seelye Marshall
  • Patent number: 9917782
    Abstract: Methods and apparatus for equitable distribution of excess shared-resource throughput capacity are disclosed. A first and a second work target are configured to access a shared resource to implement accepted work requests. Admission control is managed at the work targets using respective token buckets. A first metric indicative of the work request arrival rates at the work targets during a time interval, and a second metric associated with the provisioned capacities of the work targets are determined. A number of tokens determined based on a throughput limit of the shared resource is distributed among the work targets to be used for admission control during a subsequent time interval. The number of tokens distributed to each work target is based on the first metric and/or the second metric.
    Type: Grant
    Filed: January 23, 2017
    Date of Patent: March 13, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Wei Xiao, Bjorn Patrick Swift, Kiran-Kumar Muniswamy-Reddy, Miguel Mascarenhas Filipe, Yijun Lu, Stuart Henry Seelye Marshall, Stefano Stefani, James R. Hamilton
  • Publication number: 20170264559
    Abstract: The present disclosure is directed to a cross-regional data transmission method and device.
    Type: Application
    Filed: March 8, 2017
    Publication date: September 14, 2017
    Inventors: Yijun Lu, Yunfeng Tao, Zhiyang Tang, Yunfeng Zhu, Lin Cheng, Kaige AN
  • Publication number: 20170251063
    Abstract: A lease-based heartbeat protocol method is provided. The method may include sending a heartbeat request to a server device in a lease period, and receiving a heartbeat request response from the server device; and determining a retry sending at adaptive interval in response to the heartbeat request response being abnormal, and sending a retry heartbeat request to the server device again after the retry sending interval is past, until the lease period expires or a corresponding heartbeat request response is normal. As such, two successive retry heartbeat requests can be sent at a relatively large time interval at an initial stage of heartbeat request retry. At a later stage of the heartbeat request retry, the time interval associated with the retry heartbeat requests is reduced, such that re-sent heartbeat requests can be sent at a higher speed.
    Type: Application
    Filed: February 24, 2017
    Publication date: August 31, 2017
    Inventors: Zhiyang Tang, Yijun Lu, Yunfeng Tao, Yunfeng Zhu
  • Publication number: 20170187578
    Abstract: Embodiments of the disclosure describe a system, method, and apparatus for acquiring global information. The method comprises receiving current version information from a global information server, the current version information associated with current global information and associated with a network service; retrieving the current global information associated with the current version information and associated with the network service from the global information server; and providing or suspending the network service associated with the current global information based on a presence of a stop-write identifier in the current global information.
    Type: Application
    Filed: December 24, 2016
    Publication date: June 29, 2017
    Inventors: Yunfeng ZHU, Yijun LU, Yanchao LI, Jibin LEI, Yunfeng TAO, Zhiyang TANG, Jun YU, Jia FENG, DongBai GUO
  • Publication number: 20170187840
    Abstract: A system, apparatus, and method for maintaining the consistency of global information is disclosed herein. The method includes storing historical version information associated with global information; retrieving current version information associated with the global information from a global information server; generating updated historical version information based on the current version information; transmitting an update confirmation notice to the global information server; and retrieving updated global information from the global information server based on the updated historical version information.
    Type: Application
    Filed: December 21, 2016
    Publication date: June 29, 2017
    Inventors: Yunfeng ZHU, Yijun LU, Yanchao LI, Jibin LEI, Yunfeng TAO, Zhiyang TANG, Jun YU, Jia FENG, DongBai GUO
  • Publication number: 20170187761
    Abstract: A system, apparatus, and method for maintaining the consistency of global information is disclosed herein. In one embodiment, the method includes retrieving current version information associated with the global information from a global information server; retrieving global information from the global information server based on the current version information; updating a period of validity of the current version information based on a status of communication with the global information server; and suspending a network service for the global information when detecting that the period of validity of the current version information has expired.
    Type: Application
    Filed: December 21, 2016
    Publication date: June 29, 2017
    Inventors: Yunfeng ZHU, Yijun LU, Yanchao LI, Jibin LEI, Yunfeng TAO, Zhiyang TANG, Jun YU, Jia FENG, DongBai GUO