中科微点-全球专利检索

  1. Login
  2. Sign Up

Search Results

18 records (took 0.028 seconds)

    Distributed data object management system operations
    2.
    发明授权
    Distributed data object management system operations 有权

    公开(公告)号：US11003532B2

    公开(公告)日：2021-05-11

    申请号：US15626073

    申请日：2017-06-16

    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC

    Inventor： Cheng Huang ,  Jin Li ,  Aaron William Ogus ,  Douglas W. Phillips ,  Yu Lin Chen ,  Shuai Mu ,  Jinyang Li

    IPC: G06F11/10 ,  H03M13/15 ,  H03M13/37

    Abstract: In various embodiments, methods and systems for implementing distributed data object management are provided. The distributed data object management system includes a local metadata-consensus information store and one or more remote metadata-consensus information stores for metadata-consensus information and a local data store and one or more remote data stores for erasure coded fragments. For a write operation, corresponding metadata writes and data writes are performed in parallel using a metadata write path and a data write path, respectively, when writing to the local metadata-consensus information store and the one or more remote metadata-consensus information stores and the local data store and the one or more remote data stores. And, for a read operation, corresponding metadata reads and data reads are performed in parallel using a metadata read path and a data read path, respectively, when reading from the metadata-consensus information stores and the data stores.

    Distributed data synchronization in a distributed computing system
    3.
    发明授权
    Distributed data synchronization in a distributed computing system 有权

    公开(公告)号：US10891307B2

    公开(公告)日：2021-01-12

    申请号：US15995084

    申请日：2018-05-31

    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC

    Inventor： Henning Klein ,  Cheng Huang ,  Jieqing Wang

    IPC: G06F16/182 ,  G06F16/27 ,  G06F16/14

    Abstract: Various embodiments, methods and systems for implementing distributed data synchronization in a distributed computing system, are provided. In operation, a data record of a first data set is accessed. The data record is encoded to generate, for a first distributed invertible bloom filter (“DIBF”) data structure, a first DIBF record. The first DIBF record comprises a data field and a quantifier field that includes a quantifier value, which represents a reference count for the first DIBF record. The first and second DIBF data structures are accessed and decoded based at least in part on computing a difference between a quantifier value in the first DIBF data structure and a quantifier value in the second DIBF data structure. A determination whether a match exists between the first DIBF data structure and second DIBF data structure is made based on computing the difference between the first and second DIBF data structures.

    Hybrid garbage collection in a distributed storage system
    4.
    发明授权
    Hybrid garbage collection in a distributed storage system 有权

    公开(公告)号：US10789223B2

    公开(公告)日：2020-09-29

    申请号：US15080474

    申请日：2016-03-24

    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC

    Inventor： Cheng Huang ,  Andrew James Edwards ,  Shane K Mainali ,  Aaron William Ogus ,  Ioan Oltean ,  Huseyin Simitci ,  Ju Wang ,  Bradley Gene Calder ,  Yikang Xu

    IPC: G06F16/00 ,  G06F16/215 ,  G06F3/06 ,  G06F12/02 ,  H04L12/26 ,  H04L29/08

    Abstract: In various embodiments, methods and systems for implementing garbage collection in distributed storage systems are provided. The distributed storage system operates based on independent management of metadata of extent and stream data storage resources. A hybrid garbage collection system based on reference counting garbage collection operations and mark-and-sweep garbage collection operations is implemented. An extent lifetime table that tracks reference weights and mark sequences for extents is initialized and updated based on indications from extent managers and stream managers, respectively. Upon determining that an extent is to be handed-off from weighted reference counting garbage collection operations to mark-and-sweep garbage collection operations, a reference weight field for the extent is voided and a mark sequence field of the extent is updated. The mark sequence field is updated with a latest global sequence number. The mark-and-sweep garbage collection operations are utilized to reclaim the extent when the extent is no longer referenced.

    Distributed data object management system
    5.
    发明授权
    Distributed data object management system 有权

    公开(公告)号：US10310943B2

    公开(公告)日：2019-06-04

    申请号：US15626070

    申请日：2017-06-16

    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC

    Inventor： Cheng Huang ,  Jin Li ,  Aaron William Ogus ,  Douglas W. Phillips ,  Yu Lin Chen ,  Shuai Mu ,  Jinyang Li

    IPC: G06F11/00 ,  G06F11/10 ,  G06F11/16 ,  G06F12/02 ,  H03M13/15

    Abstract: In various embodiments, methods and systems for implementing distributed data object management are provided. The distributed data object management system includes a distributed storage system having a local metadata-consensus information store in and one or more remote metadata-consensus information stores. A metadata-consensus information store is configured to store metadata-consensus information. The metadata-consensus information corresponds to erasure coded fragments of a data object and instruct on how to manage the erasure coded fragments. The distributed storage system further includes a local data store and one or more remote data stores for the erasure coded fragments. The distributed data object management system includes a distributed data object manager for operations including, interface operations, configuration operations, write operations, read operations, delete operations, garbage collection operations and failure recovery operations. The distributed data object management system is operates based on metadata paths and data paths, operating in parallel, for write operations and read operations.

    Smart pre-fetching for peer assisted on-demand media
    6.
    发明授权
    Smart pre-fetching for peer assisted on-demand media 有权

    公开(公告)号：US10218758B2

    公开(公告)日：2019-02-26

    申请号：US14460660

    申请日：2014-08-15

    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC

    Inventor： Jin Li ,  Cheng Huang ,  Keith W. Ross

    IPC: G06F13/00 ,  H04L29/06 ,  H04L12/925 ,  H04L12/927 ,  H04L29/08 ,  H04L12/911

    Abstract: A “Media Sharer” operates within peer-to-peer (P2P) networks to provide a dynamic peer-driven system for streaming high quality multimedia content, such as a video-on-demand (VoD) service, to participating peers while minimizing server bandwidth requirements. In general, the Media Sharer provides a peer-assisted framework wherein participating peers assist the server in delivering on-demand media content to other peers. Participating peers cooperate to provide at least the same quality media delivery service as a pure server-client media distribution. However, given this peer cooperation, many more peers can be served with relatively little increase in server bandwidth requirements. Further, each peer limits its assistance to redistributing only portions of the media content that it also receiving. Peer upload bandwidth for redistribution is determined as a function of surplus peer upload capacity and content need of neighboring peers, with earlier arriving peers uploading content to later arriving peers.

    PERFORMING SCALABLE, CAUSALLY CONSISTENT READS USING A LOGICAL WALL CLOCK
    8.
    发明申请
    PERFORMING SCALABLE, CAUSALLY CONSISTENT READS USING A LOGICAL WALL CLOCK 审中-公开

    公开(公告)号：US20190339734A1

    公开(公告)日：2019-11-07

    申请号：US15968482

    申请日：2018-05-01

    Applicant: Microsoft Technology Licensing, LLC

    Inventor： Cheng Huang ,  Garret Buban ,  Jacob R. Lorch ,  Aaron W. Ogus ,  Mauricio David Zaragoza Ibarra ,  Jieqing Wang

    IPC: G06F1/12 ,  G06F1/08

    Abstract: A first set of replicated state machines includes a first state machine that compares a clock value included in a state update message incremented by a first amount, a clock value for the first state machine incremented by a second amount, and a current local wall clock value for the first state machine to determine a maximum value and assigns the maximum value as the clock value for the first state machine. Additionally, in response to a passage of an amount of time, the first state machine advances the clock value for the first state machine to its current local wall clock value and propagates this clock value to the other state machines in the first set of replicated state machines. The advancement of the clock value for all state machines even in the absence of state updates improves their ability to respond to distributed read requests.

    Application-driven CDN pre-caching
    9.
    发明授权
    Application-driven CDN pre-caching 有权

    公开(公告)号：US10182127B2

    公开(公告)日：2019-01-15

    申请号：US15050217

    申请日：2016-02-22

    Applicant: Microsoft Technology Licensing, LLC

    Inventor： Jonathan Roshan Tuliani ,  Nicholas Leonard Holt ,  Cheng Huang

    IPC: G06F15/16 ,  H04L29/08 ,  G06F12/0862 ,  G06F17/30

    Abstract: Techniques are provided for the caching of content prior to the content being requested. A request for desired content may be received from a client application at a caching server. The request may also indicate additional content related to the desired content that may be subsequently requested by the client application. The indicated additional content (and the desired content, if not already cached) is retrieved from an origin server. The desired content is transmitted to the client application at the user device, and the additional content is cached at the caching server. Subsequently, a second request may be received from the client application that includes a request for the additional content. The additional content, which is now cached at the caching server, is served to the client application by the caching server in response to the second request (rather than being retrieved from the origin server).

Patent Agency Ranking