Patents by Inventor Yongqi Yang

Yongqi Yang 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: 8712883
    Abstract: A system and method facilitate dynamic QoS-based billing in a P2P network. According to one embodiment, a peer node identifies a plurality of partner peer nodes that transiently stage streaming media data the peer node requests and receives from the partner peer nodes. The peer node further collects QoS information for the received data and communicates a QoS information report to a remote node to facilitate QoS-based billing.
    Type: Grant
    Filed: June 12, 2006
    Date of Patent: April 29, 2014
    Assignee: Roxbeam Media Network Corporation
    Inventors: Yongqi Yang, Xinyan Zhang
  • Patent number: 7620961
    Abstract: An open-architecture transactional file system is described. In one described implementation, a file system comprises a plurality of interchangeable and/or customizable logic layers configured to manage operations on behalf of an application when the application makes data requests to a data source. Functionality associated with the file system is augmentable by substituting and/or modifying one or more of the plurality of interchangeable and/or customizable logic layers, respectively, enabling the file system to function with many different types of data sources.
    Type: Grant
    Filed: November 21, 2002
    Date of Patent: November 17, 2009
    Assignee: Microsoft Corporation
    Inventors: Jered Donald Aasheim, Yongqi Yang, John Kalkman
  • Patent number: 7594064
    Abstract: A flash driver tracks data stored in a flash memory device through the use of logical-to-physical sector mapping. The mapping is stored in a data structure and allows data to be written into the next free physical sector in the flash memory medium. Write operations complete quickly, because there is no need to perform an erase operation in order to write new data on to the flash memory medium. Data loss due to power interruption during a write operation is also minimized by the described implementations. The logical-to-physical sector mapping stored in data structure is backed-up on the flash memory medium. In the event there is a catastrophic power interruption, logical-to-physical sector mapping can easily be reestablished by scanning the backed-up mapping in the flash memory medium. The backed-up information can be stored in a spare portion of a NAND or NOR flash memory medium.
    Type: Grant
    Filed: November 14, 2005
    Date of Patent: September 22, 2009
    Assignee: Microsoft Corporation
    Inventors: Jered Aasheim, Yongqi Yang
  • Patent number: 7533214
    Abstract: A flash driver architecture openly compatible to operate as interface between most types of file systems and flash memory media regardless of the manufacturer. The flash driver includes a flash abstraction logic that serves as a manager for operating characteristics that are common to the plurality of different types flash memory media. The flash driver may also include a programmable flash medium logic that performs more specific operations in direct communication with the flash memory medium. A user/manufacturer of a computer device can optimally select a set of programmable entry points associated with the flash medium logic to ensure congruent and seamless operation between the file system and flash memory medium selected by the user/manufacturer of the computer.
    Type: Grant
    Filed: February 27, 2002
    Date of Patent: May 12, 2009
    Assignee: Microsoft Corporation
    Inventors: Jered Donald Aasheim, Yongqi Yang
  • Patent number: 7350105
    Abstract: A transactional file system developed to function with flash memory is described. The file system performs power-failure detection and ensures data integrity in the event of a power failure. In one described implementation, a power failure event can be detected by a file system, components of the file system, or individual modules in the form or computer-executable instructions and/or logic. Meta-information is stored at a location on a flash medium indicated by a write pointer if a computer device shuts-down according to a normal shutdown mode. During initialization of the computer, a check is performed whether the meta-information is present in the location on the flash medium indicated by the write pointer. If the meta-information is present, then a conclusion is made that the computer shutdown according to the normal shutdown mode.
    Type: Grant
    Filed: April 7, 2006
    Date of Patent: March 25, 2008
    Assignee: Microsoft Corporation
    Inventors: Jered Donald Aasheim, Yongqi Yang, John Kalkman
  • Patent number: 7340647
    Abstract: A transactional file system developed to function with flash memory is described. The file system performs power-failure detection and ensures data integrity in the event of a power failure. In one described implementation, a power failure event can be detected by a file system, components of the file system, or individual modules in the form or computer-executable instructions and/or logic. Meta-information is stored at a location on a flash medium indicated by a write pointer if a computer device shuts-down according to a normal shutdown mode. During initialization of the computer, a check is performed whether the meta-information is present in the location on the flash medium indicated by the write pointer. If the meta-information is present, then a conclusion is made that the computer shutdown according to the normal shutdown mode.
    Type: Grant
    Filed: April 6, 2006
    Date of Patent: March 4, 2008
    Assignee: Microsoft Corporation
    Inventors: Jered Aasheim, John Kalkman, Yongqi Yang
  • Patent number: 7178061
    Abstract: A transactional file system developed to function with flash memory is described. The file system performs power-failure detection and ensures data integrity in the event of a power failure. In one described implementation, a power failure event can be detected by a file system, components of the file system, or individual modules in the form or computer-executable instructions and/or logic. Meta-information is stored at a location on a flash medium indicated by a write pointer if a computer device shuts-down according to a normal shutdown mode. During initialization of the computer, a check is performed whether the meta-information is present in the location on the flash medium indicated by the write pointer. If the meta-information is present, then a conclusion is made that the computer shutdown according to the normal shutdown mode.
    Type: Grant
    Filed: November 21, 2002
    Date of Patent: February 13, 2007
    Assignee: Microsoft Corporation
    Inventors: Jered Donald Aasheim, Yongqi Yang, John Kalkman
  • Patent number: 7139883
    Abstract: A transactional file system developed to function with flash memory is described. The file system provides for efficient storage of file system meta-information, performs robust transaction logging, and performs other related features. In one described implementation, metadata is stored in-line with data. In another embodiment, a transaction log is maintained by storing transaction information associated with requests to perform file transactions. The transaction information is stored at arbitrary physical sector addresses on the flash medium. In still another embodiment, a transaction log is stored in a physical sector of a flash medium. The transaction log contains transaction information associated with performing a file request. Metadata is written into a spare area of the physical sector indicating that the physical sector contains transaction information.
    Type: Grant
    Filed: November 21, 2002
    Date of Patent: November 21, 2006
    Assignee: Microsoft Corporation
    Inventors: Jered Donald Aasheim, Yongqi Yang, John Kalkman
  • Patent number: 7093101
    Abstract: One or more secondary data structures are maintained containing mappings of logical flash memory addresses to physical flash memory addresses. Each secondary data structure has a predetermined capacity of mappings. A master data structure is also maintained containing a pointer to each of the one or more secondary data structures. Additional secondary data structures are allocated as needed to provide capacity for additional mappings. One or more counters associated with each of the one or more secondary data structures, respectively, provides an indication of when each of the one or more secondary data structures reaches the predetermined capacity of mappings.
    Type: Grant
    Filed: November 4, 2005
    Date of Patent: August 15, 2006
    Assignee: Microsoft Corporation
    Inventors: Jered Donald Aasheim, John Kalkman, Yongqi Yang
  • Publication number: 20060179211
    Abstract: A transactional file system developed to function with flash memory is described. The file system performs power-failure detection and ensures data integrity in the event of a power failure. In one described implementation, a power failure event can be detected by a file system, components of the file system, or individual modules in the form or computer-executable instructions and/or logic. Meta-information is stored at a location on a flash medium indicated by a write pointer if a computer device shuts-down according to a normal shutdown mode. During initialization of the computer, a check is performed whether the meta-information is present in the location on the flash medium indicated by the write pointer. If the meta-information is present, then a conclusion is made that the computer shutdown according to the normal shutdown mode.
    Type: Application
    Filed: April 7, 2006
    Publication date: August 10, 2006
    Applicant: Microsoft Corporation
    Inventors: Jered Aasheim, Yongqi Yang, John Kalkman
  • Patent number: 7085879
    Abstract: One or more mapping data structures are maintained containing mappings of logical flash memory addresses to physical flash memory addresses. Each mapping data structure has a predetermined capacity of mappings. A master data structure is also maintained containing a pointer to each of the one or more mapping data structures. Additional mapping data structures are allocated as needed to provide capacity for additional mappings. Each time a mapping data structure is allocated or de-allocated the pointers in the master data structure are changed accordingly.
    Type: Grant
    Filed: February 27, 2002
    Date of Patent: August 1, 2006
    Assignee: Microsoft Corporation
    Inventors: Jered Donald Aasheim, Yongqi Yang
  • Publication number: 20060168474
    Abstract: A transactional file system developed to function with flash memory is described. The file system performs power-failure detection and ensures data integrity in the event of a power failure. In one described implementation, a power failure event can be detected by a file system, components of the file system, or individual modules in the form or computer-executable instructions and/or logic. Meta-information is stored at a location on a flash medium indicated by a write pointer if a computer device shuts-down according to a normal shutdown mode. During initialization of the computer, a check is performed whether the meta-information is present in the location on the flash medium indicated by the write pointer. If the meta-information is present, then a conclusion is made that the computer shutdown according to the normal shutdown mode.
    Type: Application
    Filed: April 6, 2006
    Publication date: July 27, 2006
    Applicant: Microsoft Corporation
    Inventors: Jered Aasheim, Yongqi Yang, John Kalkman
  • Patent number: 7082512
    Abstract: One or more secondary data structures are maintained containing mappings of logical flash memory addresses to physical flash memory addresses. Each secondary data structure has a predetermined capacity of mappings. A master data structure is also maintained containing a pointer to each of the one or more secondary data structures. Additional secondary data structures are allocated as needed to provide capacity for additional mappings. One or more counters associated with each of the one or more secondary data structures, respectively, provides an indication of when each of the one or more secondary data structures reaches the predetermined capacity of mappings.
    Type: Grant
    Filed: November 4, 2005
    Date of Patent: July 25, 2006
    Assignee: Microsoft Corporation
    Inventors: Jered Aasheim, Yongqi Yang, John Kalkman
  • Patent number: 7080232
    Abstract: A flash driver tracks data stored in a flash memory device through the use of logical-to-physical sector mapping. The mapping is stored in a data structure and allows data to be written into the next free physical sector in the flash memory medium. Write operations complete quickly, because there is no need to perform an erase operation in order to write new data on to the flash memory medium. Data loss due to power interruption during a write operation is also minimized by the described implementations. The logical-to-physical sector mapping stored in data structure is backed-up on the flash memory medium. In the event there is a catastrophic power interruption, logical-to-physical sector mapping can easily be reestablished by scanning the backed-up mapping in the flash memory medium. The backed-up information can be stored in a spare portion of a NAND or NOR flash memory medium.
    Type: Grant
    Filed: February 27, 2004
    Date of Patent: July 18, 2006
    Assignee: Microsoft Corporation
    Inventors: Jered Donald Aasheim, Yongqi Yang
  • Patent number: 7076599
    Abstract: A transactional file system developed to function with flash memory is described. The file system provides for efficient storage of file system meta-information, performs robust transaction logging, and performs other related features. In one described implementation, metadata is stored in-line with data. In another embodiment, a transaction log is maintained by storing transaction information associated with requests to perform file transactions. The transaction information is stored at arbitrary physical sector addresses on the flash medium. In still another embodiment, a transaction log is stored in a physical sector of a flash medium. The transaction log contains transaction information associated with performing a file request. Metadata is written into a spare area of the physical sector indicating that the physical sector contains transaction information.
    Type: Grant
    Filed: May 25, 2005
    Date of Patent: July 11, 2006
    Assignee: Microsoft Corporation
    Inventors: Jered Aasheim, Yongqi Yang, John Kalkman
  • Publication number: 20060069852
    Abstract: A flash driver tracks data stored in a flash memory device through the use of logical-to-physical sector mapping. The mapping is stored in a data structure and allows data to be written into the next free physical sector in the flash memory medium. Write operations complete quickly, because there is no need to perform an erase operation in order to write new data on to the flash memory medium. Data loss due to power interruption during a write operation is also minimized by the described implementations. The logical-to-physical sector mapping stored in data structure is backed-up on the flash memory medium. In the event there is a catastrophic power interruption, logical-to-physical sector mapping can easily be reestablished by scanning the backed-up mapping in the flash memory medium. The backed-up information can be stored in a spare portion of a NAND or NOR flash memory medium.
    Type: Application
    Filed: November 14, 2005
    Publication date: March 30, 2006
    Applicant: Microsoft Corporation
    Inventors: Jered Aasheim, Yongqi Yang
  • Publication number: 20060064556
    Abstract: One or more secondary data structures are maintained containing mappings of logical flash memory addresses to physical flash memory addresses. Each secondary data structure has a predetermined capacity of mappings. A master data structure is also maintained containing a pointer to each of the one or more secondary data structures. Additional secondary data structures are allocated as needed to provide capacity for additional mappings. One or more counters associated with each of the one or more secondary data structures, respectively, provides an indication of when each of the one or more secondary data structures reaches the predetermined capacity of mappings.
    Type: Application
    Filed: November 4, 2005
    Publication date: March 23, 2006
    Applicant: Microsoft Corporation
    Inventors: Jered Aasheim, Yongqi Yang, John Kalkman
  • Publication number: 20060059326
    Abstract: One or more secondary data structures are maintained containing mappings of logical flash memory addresses to physical flash memory addresses. Each secondary data structure has a predetermined capacity of mappings. A master data structure is also maintained containing a pointer to each of the one or more secondary data structures. Additional secondary data structures are allocated as needed to provide capacity for additional mappings. One or more counters associated with each of the one or more secondary data structures, respectively, provides an indication of when each of the one or more secondary data structures reaches the predetermined capacity of mappings.
    Type: Application
    Filed: November 4, 2005
    Publication date: March 16, 2006
    Applicant: Microsoft Corporation
    Inventors: Jered Aasheim, John Kalkman, Yongqi Yang
  • Patent number: 7010662
    Abstract: One or more secondary data structures are maintained containing mappings of logical flash memory addresses to physical flash memory addresses. Each secondary data structure has a predetermined capacity of mappings. A master data structure is also maintained containing a pointer to each of the one or more secondary data structures. Additional secondary data structures are allocated as needed to provide capacity for additional mappings. One or more counters associated with each of the one or more secondary data structures, respectively, provides an indication of when each of the one or more secondary data structures reaches the predetermined capacity of mappings.
    Type: Grant
    Filed: November 21, 2002
    Date of Patent: March 7, 2006
    Assignee: Microsoft Corporation
    Inventors: Jered Donald Aasheim, Yongqi Yang, John Kalkman
  • Publication number: 20050216653
    Abstract: A transactional file system developed to function with flash memory is described. The file system provides for efficient storage of file system meta-information, performs robust transaction logging, and performs other related features. In one described implementation, metadata is stored in-line with data. In another embodiment, a transaction log is maintained by storing transaction information associated with requests to perform file transactions. The transaction information is stored at arbitrary physical sector addresses on the flash medium. In still another embodiment, a transaction log is stored in a physical sector of a flash medium. The transaction log contains transaction information associated with performing a file request. Metadata is written into a spare area of the physical sector indicating that the physical sector contains transaction information.
    Type: Application
    Filed: May 25, 2005
    Publication date: September 29, 2005
    Applicant: Microsoft Corporation
    Inventors: Jered Aasheim, Yongqi Yang, John Kalkman