中科微点-全球专利检索

  1. Login
  2. Sign Up

Search Results

5 records (took 0.023 seconds)

    METHOD AND SYSTEM FOR UNIFORM, CONSISTENT, STATELESS AND DETERMINISTIC CONSISTENT HASHING FOR FIXED SIZE PARTITIONS
    1.
    发明申请
    METHOD AND SYSTEM FOR UNIFORM, CONSISTENT, STATELESS AND DETERMINISTIC CONSISTENT HASHING FOR FIXED SIZE PARTITIONS 有权

    公开(公告)号：US20210073043A1

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

    申请号：US16567473

    申请日：2019-09-11

    Applicant: Synchronoss Technologies, Inc.

    Inventor： Ivan Skuliber ,  Dennis P. Mathew ,  Michael A. Bellomo

    IPC: G06F9/50 ,  G06F3/06

    Abstract: A computer implemented method and system for uniform, consistent, stateless, and deterministic consistent hashing for fixed size partitions. The method comprises receiving server information for a plurality of servers in a server pool; ordering the server information for the plurality of servers; calculating a mean number of partitions per server in the server pool; calculating a first maximum allowed number of partitions for a server by applying a floor function to the calculated mean number of partitions per server in the server pool; in the order of the ordered server information, assigning partitions to servers based on a hashing function, using the first maximum allowed number of partitions per server; calculating a second maximum allowed number of partitions for a server by applying a ceiling function to the calculated mean number of partitions per server in the server pool; in the order of the ordered server information, assigning partitions to servers based on a hashing function, using the second maximum allowed number of partitions per server; and assigning unassigned partitions wherein assigning comprises: for each unassigned partition, mapping the partition to a server with the least number of assigned partitions at a time of the mapping.

    Method and system for uniform, consistent, stateless and deterministic consistent hashing for fixed size partitions
    4.
    发明授权
    Method and system for uniform, consistent, stateless and deterministic consistent hashing for fixed size partitions 有权

    公开(公告)号：US12210912B2

    公开(公告)日：2025-01-28

    申请号：US16567473

    申请日：2019-09-11

    Applicant: Synchronoss Technologies, Inc.

    Inventor： Ivan Skuliber ,  Dennis P. Mathew ,  Michael A. Bellomo

    IPC: G06F7/00 ,  G06F3/06 ,  G06F9/50 ,  G06F15/173 ,  G06F17/00

    Abstract: A computer implemented method and system for uniform, consistent, stateless, and deterministic consistent hashing for fixed size partitions. The method comprises receiving server information for a plurality of servers in a server pool; ordering the server information for the plurality of servers; calculating a mean number of partitions per server in the server pool; calculating a first maximum allowed number of partitions for a server by applying a floor function to the calculated mean number of partitions per server in the server pool; in the order of the ordered server information, assigning partitions to servers based on a hashing function, using the first maximum allowed number of partitions per server; calculating a second maximum allowed number of partitions for a server by applying a ceiling function to the calculated mean number of partitions per server in the server pool; in the order of the ordered server information, assigning partitions to servers based on a hashing function, using the second maximum allowed number of partitions per server; and assigning unassigned partitions wherein assigning comprises: for each unassigned partition, mapping the partition to a server with the least number of assigned partitions at a time of the mapping.

Patent Agency Ranking