Patents by Inventor QINGDA LU

QINGDA 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).

  • Patent number: 11949681
    Abstract: Methods and systems are provided for improving user authentication and access control by a network file system service in a multi-tenant public cloud environment by receiving a request for a connection to a file system from a file system client (client), sending an identification request for identification authentication of the client to a control system, receiving a response from the control system, establishing the connection to the file system upon determining that the connection to the file system is allowed based on cloud tenant information associated with the client, receiving an attempt to access the file system from the client by a sub-user, authenticating the sub-user based on the cloud tenant information, issuing a security token including a globally unique sub-user identifier of the sub-user, and using the security token to determine access rights of the sub-user to the file system for a subsequent request.
    Type: Grant
    Filed: October 10, 2018
    Date of Patent: April 2, 2024
    Assignee: Alibaba Group Holding Limited
    Inventors: Qingda Lu, Junpu Chen, Qinghua Ye, Lei Wang, Zhiyong Lin, Liping Bao, Jiesheng Wu, Li Xu, Xiaohui Pei, Feng Zhang, Leilei Tian
  • Patent number: 11829291
    Abstract: A key-value engine may perform garbage collection for a tree or hierarchical data structure on an append-only storage device with page mappings. The key-value engine may separate hot and cold data to reduce write amplification, track extent usage using a restricted or limited amount of memory, efficiently answer queries of valid extent usage, and adaptively or selectively defragment pages in snapshots in rounds of garbage collection.
    Type: Grant
    Filed: June 1, 2021
    Date of Patent: November 28, 2023
    Assignee: Alibaba Singapore Holding Private Limited
    Inventors: Rui Wang, Qingda Lu, Zhu Pang, Shuo Chen, Jiesheng Wu
  • Patent number: 11755427
    Abstract: A key-value engine of a storage system may perform a restart recovery after a system failure. The key-value engine may read a metadata log to locate a latest system checkpoint, and load a page mapping table from the latest system checkpoint. The key-value engine may replay to apply changes to the page mapping table from a system transaction log starting from a system transaction replay starting point. The key-value engine may further form one or more read-only replicas using an underlying file stream opened in a read-only mode during the recovery after the system failure to further facilitate fast recovery and provide fast response to user transactions that conduct read only transactions after the system failure.
    Type: Grant
    Filed: June 1, 2021
    Date of Patent: September 12, 2023
    Assignee: Alibaba Singapore Holding Private Limited
    Inventors: Qingda Lu, Rui Wang, Zhu Pang, Shuo Chen, Jiesheng Wu
  • Patent number: 11741073
    Abstract: Systems and methods discussed herein, based on a key-value data store including multiple-tiered sorted data structures in memory and storage, implement granularly timestamped concurrency control. The multiple-tiering of the key-value data store enables resolving the snapshot queries by returning data record(s) according to granularly timestamped snapshot lookup instead of singularly indexed snapshot lookup. Queries return a merged collection of records including updates from data structures in memory and in storage, such that a persistent storage transaction may refer to non-committed updates up to a timeframe defined by the snapshot read timestamp. This way, inconsistency is avoided that would result from merely reading data records committed in storage, without regard as to pending, non-committed updates thereto.
    Type: Grant
    Filed: June 1, 2021
    Date of Patent: August 29, 2023
    Assignee: Alibaba Singapore Holding Private Limited
    Inventors: Rui Wang, Zhu Pang, Qingda Lu, Shuo Chen, Jiesheng Wu
  • Patent number: 11640195
    Abstract: A power management system may provide power management recommendations to a computer system including a plurality of computing nodes (which may include processors, etc.), to cause the computing nodes to individually or collectively adjust power states or modes of respective processors to achieve power management of the computer system. The power management system may be provided with a power management framework that continuously utilizes direct and indirect service-level feedbacks to guide power management decisions. The power management system may employ a reinforcement learning algorithm to make power management decisions at a user level, and provide a fast decision overriding mechanism for platform events or service-requested performance boosts.
    Type: Grant
    Filed: October 12, 2020
    Date of Patent: May 2, 2023
    Assignee: Alibaba Group Holding Limited
    Inventors: Qingda Lu, Jun Song, Zhu Pang, Jiesheng Wu, Zhixing Ren
  • Patent number: 11544197
    Abstract: A mapping correspondence between memory addresses and request counts and a cache line flusher are provided, enabling selective cache flushing for persistent memory in a computing system to optimize write performance thereof. Random writes from cache memory to persistent memory are prevented from magnifying inherent phenomena of write amplification, enabling computing systems to implement persistent memory as random-access memory, at least in part. Conventional cache replacement policies may remain implemented in a computing system, but may be effectively overridden by operations of a cache line flusher according to example embodiments of the present disclosure preventing conventional cache replacement policies from being triggered. Implementations of the present disclosure may avoid becoming part of the critical path of a set of computer-executable instructions being executed by a client of cache memory, minimizing additional computation overhead in the critical path.
    Type: Grant
    Filed: September 18, 2020
    Date of Patent: January 3, 2023
    Assignee: Alibaba Group Holding Limited
    Inventors: Shuo Chen, Zhu Pang, Qingda Lu, Jiesheng Wu, Yuanjiang Ni
  • Publication number: 20220382734
    Abstract: Systems and methods discussed herein, based on a key-value data store including multiple-tiered sorted data structures in memory and storage, implement granularly timestamped concurrency control. The multiple-tiering of the key-value data store enables resolving the snapshot queries by returning data record(s) according to granularly timestamped snapshot lookup instead of singularly indexed snapshot lookup. Queries return a merged collection of records including updates from data structures in memory and in storage, such that a persistent storage transaction may refer to non-committed updates up to a timeframe defined by the snapshot read timestamp. This way, inconsistency is avoided that would result from merely reading data records committed in storage, without regard as to pending, non-committed updates thereto.
    Type: Application
    Filed: June 1, 2021
    Publication date: December 1, 2022
    Inventors: Rui Wang, Zhu Pang, Qingda Lu, Shuo Chen, Jiesheng Wu
  • Publication number: 20220382760
    Abstract: A key-value store is provided, implementing multiple-tiered sorted data structures in memory and storage, including concurrent write buffers in memory, and page-level consolidation of updates on storage, where pages are trivially translated in physical-to-virtual address mapping. The key-value store is built on an indexed sorted data structure on storage, occupying much less storage space and incurring much less disk activity in consolidating updates than a conventional log-structured merge tree organized into files. Concurrent write buffers operate concurrently and independently so that data is committed from memory to storage in an efficient manner, while maintaining chronological sequence of delta pages. Trivial mapping allows mappings of a number of physical pages to be omitted, enabling page mapping tables to occupy less storage space, and simplifying processing workload of read operation retrievals from storage.
    Type: Application
    Filed: June 1, 2021
    Publication date: December 1, 2022
    Inventors: Zhu Pang, Qingda Lu, Shuo Chen, Yikang Xu, Jiesheng Wu, Rui Wang
  • Publication number: 20220382674
    Abstract: A key-value engine may perform garbage collection for a tree or hierarchical data structure on an append-only storage device with page mappings. The key-value engine may separate hot and cold data to reduce write amplification, track extent usage using a restricted or limited amount of memory, efficiently answer queries of valid extent usage, and adaptively or selectively defragment pages in snapshots in rounds of garbage collection.
    Type: Application
    Filed: June 1, 2021
    Publication date: December 1, 2022
    Inventors: Rui Wang, Qingda Lu, Zhu Pang, Shuo Chen, Jiesheng Wu
  • Publication number: 20220382651
    Abstract: A key-value engine of a storage system may perform a restart recovery after a system failure. The key-value engine may read a metadata log to locate a latest system checkpoint, and load a page mapping table from the latest system checkpoint. The key-value engine may replay to apply changes to the page mapping table from a system transaction log starting from a system transaction replay starting point. The key-value engine may further form one or more read-only replicas using an underlying file stream opened in a read-only mode during the recovery after the system failure to further facilitate fast recovery and provide fast response to user transactions that conduct read only transactions after the system failure.
    Type: Application
    Filed: June 1, 2021
    Publication date: December 1, 2022
    Inventors: Qingda Lu, Rui Wang, Zhu Pang, Shuo Chen, Jiesheng Wu
  • Publication number: 20220113785
    Abstract: A power management system may provide power management recommendations to a computer system including a plurality of computing nodes (which may include processors, etc.), to cause the computing nodes to individually or collectively adjust power states or modes of respective processors to achieve power management of the computer system. The power management system may be provided with a power management framework that continuously utilizes direct and indirect service-level feedbacks to guide power management decisions. The power management system may employ a reinforcement learning algorithm to make power management decisions at a user level, and provide a fast decision overriding mechanism for platform events or service-requested performance boosts.
    Type: Application
    Filed: October 12, 2020
    Publication date: April 14, 2022
    Inventors: Qingda Lu, Jun Song, Zhu Pang, Jiesheng Wu, Zhixing Ren
  • Publication number: 20220091989
    Abstract: A mapping correspondence between memory addresses and request counts and a cache line flusher are provided, enabling selective cache flushing for persistent memory in a computing system to optimize write performance thereof. Random writes from cache memory to persistent memory are prevented from magnifying inherent phenomena of write amplification, enabling computing systems to implement persistent memory as random-access memory, at least in part. Conventional cache replacement policies may remain implemented in a computing system, but may be effectively overridden by operations of a cache line flusher according to example embodiments of the present disclosure preventing conventional cache replacement policies from being triggered. Implementations of the present disclosure may avoid becoming part of the critical path of a set of computer-executable instructions being executed by a client of cache memory, minimizing additional computation overhead in the critical path.
    Type: Application
    Filed: September 18, 2020
    Publication date: March 24, 2022
    Inventors: Shuo Chen, Zhu Pang, Qingda Lu, Jiesheng Wu, Yuanjiang Ni
  • Patent number: 11243909
    Abstract: Methods and systems are provided for improving a journaling file system by reducing journaling overhead utilizing a remapping interface to log-structured cloud block devices such that blocks in a journaling transaction are atomically mapped to their final disk locations with minimum overhead. With log-structured cloud block devices, all blocks may be stored in logfiles and indexed for access. By modifying the index of the destination block to point to the corresponding journal block, the additional write may be avoided, and a journal block may effectively be remapped from its original LBA to its destination LBA without any actual data movement, thereby reducing the file system journaling overhead.
    Type: Grant
    Filed: October 31, 2018
    Date of Patent: February 8, 2022
    Assignee: Alibaba Group Holding Limited
    Inventors: Qingda Lu, Yikang Xu, Qinghua Ye, Jiesheng Wu, Liping Bao
  • Publication number: 20220027349
    Abstract: Indexed data structures are provided which are optimized for read and write performance in persistent memory of computing systems. Stored data may be searched by traversing an indexed data structure while still being sequentially written to persistent memory, so that the stored data may be accessed more efficiently than on non-volatile storage, while maintaining persistence against system failures such as power cycling. Mapping correspondences between leaf nodes of an indexed data structure and sequential elements of a sequential data structure may be stored in RAM, facilitating fast random access. Data writes are recorded as appended delta encodings which may be periodically compacted, avoiding write amplification inherent in persistent memory.
    Type: Application
    Filed: July 24, 2020
    Publication date: January 27, 2022
    Inventors: Chen Shuo, Qingda Lu, Jiesheng Wu, Zhu Pang, Yuanjiang Ni
  • Publication number: 20210377273
    Abstract: Methods and systems are provided for improving user authentication and access control by a network file system service in a multi-tenant public cloud environment by receiving a request for a connection to a file system from a file system client (client), sending an identification request for identification authentication of the client to a control system, receiving a response from the control system, establishing the connection to the file system upon determining that the connection to the file system is allowed based on cloud tenant information associated with the client, receiving an attempt to access the file system from the client by a sub-user, authenticating the sub-user based on the cloud tenant information, issuing a security token including a globally unique sub-user identifier of the sub-user, and using the security token to determine access rights of the sub-user to the file system for a subsequent request.
    Type: Application
    Filed: October 10, 2018
    Publication date: December 2, 2021
    Inventors: Qingda Lu, Junpu Chen, Qinghua Ye, Lei Wang, Zhiyong Lin, Liping Bao, Jiesheng Wu, Li Xu, Xiaohui Pei, Feng Zhang, Leilei Tian
  • Publication number: 20200134041
    Abstract: Methods and systems are provided for improving a journaling file system by reducing journaling overhead utilizing a remapping interface to log-structured cloud block devices such that blocks in a journaling transaction are atomically mapped to their final disk locations with minimum overhead. With log-structured cloud block devices, all blocks may be stored in logfiles and indexed for access. By modifying the index of the destination block to point to the corresponding journal block, the additional write may be avoided, and a journal block may effectively be remapped from its original LBA to its destination LBA without any actual data movement, thereby reducing the file system journaling overhead.
    Type: Application
    Filed: October 31, 2018
    Publication date: April 30, 2020
    Inventors: Qingda Lu, Yikang Xu, Qinghua Ye, Jiesheng Wu, Liping Bao
  • Publication number: 20170249008
    Abstract: Various embodiments are generally directed to an apparatus, method and other techniques for initiating a transition into a lower power state, determining that a device process prevents a platform processing device from completing the transition to the lower power state and interrupting a processing component from an intermediate power state in order to process the process prior to execution of a defined event.
    Type: Application
    Filed: October 3, 2016
    Publication date: August 31, 2017
    Applicant: INTEL CORPORATION
    Inventors: LEENA K. PUTHIYEDATH, ANIL AGGARWAL, QINGDA LU, RAHUL SETH, MICHAEL C. WALZ
  • Patent number: 9459683
    Abstract: Various embodiments are generally directed to an apparatus, method and other techniques for initiating a transition into a lower power state, determining that a device process prevents a platform processing device from completing the transition to the lower power state and interrupting a processing component from an intermediate power state in order to process the process prior to execution of a defined event.
    Type: Grant
    Filed: September 27, 2013
    Date of Patent: October 4, 2016
    Assignee: INTEL CORPORATION
    Inventors: Leena K. Puthiyedath, Anil Aggarwal, Qingda Lu, Rahul Seth, Michael C. Walz
  • Publication number: 20150095676
    Abstract: Various embodiments are generally directed to an apparatus, method and other techniques for initiating a transition into a lower power state, determining that a device process prevents a platform processing device from completing the transition to the lower power state and interrupting a processing component from an intermediate power state in order to process the process prior to execution of a defined event.
    Type: Application
    Filed: September 27, 2013
    Publication date: April 2, 2015
    Inventors: LEENA K. PUTHIYEDATH, ANIL AGGARWAL, QINGDA LU, RAHUL SETH, MICHAEL C. WALZ