Dynamic Bitwise Sharding for Live Stream Comment Groups

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video hosting sites face challenges in managing large numbers of users commenting on live content, as existing methods partition users into fixed-size groups, leading to isolated interactions and inefficiencies when user numbers exceed group limits.

Innovation Solution

Dynamic bitwise sharding is employed to generate groups of users based on unique shard identifiers, allowing users with similar attributes to interact while preventing overload by modifying shard associations and group formations dynamically.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If users are partitioned into fixed-size groups, then group size is limited to prevent overload, but users may be isolated in groups without other users

Engineering Contradiction:
Improvegroup sizeVSAvoiduser interaction capability
Core Design Contradiction:
Quantity of substanceVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic group formation where users are assigned to groups based on real-time user counts. When a group reaches its maximum size threshold, the system dynamically creates new groups or redistributes users, ensuring groups remain within acceptable size limits while preventing user isolation. This dynamic adjustment resolves the contradiction between limiting group size and maintaining user interaction capability.

Inventive Principle:
Principle #15Dynamics

2Loss of information

If a single location is used for all comments, then all users can view all comments, but the system becomes unwieldy with large numbers of users

Engineering Contradiction:
Improvecomment visibilityVSAvoidsystem complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent segments the comment system into multiple groups, where each group manages a subset of users and their comments. This segmentation reduces the complexity of managing all comments in a single location while ensuring users can still view comments from their group members. The segmentation approach balances comment visibility with system manageability by organizing comments into smaller, more manageable units.

Inventive Principle:
Principle #1Segmentation

3Device complexity

If conventional fixed-size grouping is used, then group management is simplified, but user interaction efficiency decreases when user numbers exceed group limits

Engineering Contradiction:
Improvegroup management complexityVSAvoiduser interaction efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The system dynamically adjusts group formations based on real-time user counts and interaction patterns. When user numbers exceed fixed group limits, the system automatically creates additional groups or redistributes users to maintain optimal group sizes. This dynamic approach preserves the simplicity of fixed-size group management while significantly improving user interaction efficiency by ensuring users are always placed in appropriately-sized groups rather than being left isolated.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10657157B1Dynamic bitwise sharding of live stream comment groups
Publication Date: 2020.05.19 GOOGLE LLC
  • US10657157B1 patent drawing
  • US10657157B1 patent drawing
  • US10657157B1 patent drawing

AI summary

A method of generating user groups using sharding parameters is disclosed. The method identifies a set of sharding parameters including a number of user groups and a set of attributes associated with the number of user groups. The method defines one or more shards based on the number of user groups. The method further creates a user group based on the set of sharding parameters. The method further in response to determining that a number of users in the created user group exceeds a maximum number of users, modifies the set of sharding parameters. The method generates one or more modified user groups based on the modified set of sharding parameters, wherein each of the one or more user groups includes more than a single user.