Striped Multiplexing Download Queue for Game Data Distribution

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional systems for distributing data, particularly game data, face challenges such as difficulty in sharing a common environment among multiple players, limitations on the number of players due to display constraints, and bottlenecks in server processing multiple file requests simultaneously, leading to inefficiencies and longer wait times for users.

Innovation Solution

A method where a server processes and transmits file requests by sending packets to multiple devices simultaneously, allowing devices to combine the pieces and reducing wait times by continuing transmission to subsequent devices in the queue, and using packet tracking to prevent redundant data storage and re-sending.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a server processes file requests sequentially one at a time, then the server processing logic is simple, but the wait time for users increases and productivity decreases

Engineering Contradiction:
Improveserver processing logicVSAvoidfile request processing speed
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent segments file requests into packets and divides the request queue into multiple concurrent processing streams. Instead of processing requests sequentially, the server splits the workload into parallel packet transmissions to multiple devices simultaneously, resolving the contradiction between simple processing logic and high productivity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The server performs preliminary actions by pre-splitting files into packets and pre-organizing request queues before actual transmission begins. This allows the server to prepare data structures and packet sequences in advance, enabling faster concurrent processing without increasing runtime complexity.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If a server sends complete files to each device sequentially, then data transmission is reliable, but the bottleneck increases and wait times extend

Engineering Contradiction:
Improvedata transmission reliabilityVSAvoiduser wait time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments complete files into smaller packets that can be transmitted concurrently to multiple devices. This segmentation allows reliability to be maintained through packet acknowledgment mechanisms while dramatically reducing wait times by overlapping transmissions that would otherwise be sequential.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The server maintains continuous useful action by keeping packet transmission pipelines full and overlapping file transmissions with request processing. Instead of waiting for complete file transfers to finish before starting the next, the system continuously generates and transmits packets, maximizing throughput and minimizing idle wait time.

Inventive Principle:
Principle #20Continuity of useful action

3Adaptability or versatility

If multiple devices request files simultaneously, then user demand is met, but server resource consumption increases

Engineering Contradiction:
Improvemulti-device file distribution capabilityVSAvoidserver resource consumption
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The patent merges concurrent file requests into a unified packet transmission system. Multiple device requests are combined into a single coordinated packet distribution process, allowing the server to serve multiple clients simultaneously without proportionally increasing resource consumption, as packets are reused across multiple devices.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system recovers and reuses packet data across multiple transmission cycles instead of creating separate complete file copies for each device. By tracking which packets have been transmitted and identifying overlaps, the server discards redundant transmission work and recycles packet resources, reducing overall server resource consumption.

Inventive Principle:
Principle #34Discarding and recovering

Data Source

PatentUS8244803B2Method and apparatus for distributing data to a plurality of game devices
Publication Date: 2012.08.14 NINTENDO CO LTD
  • US8244803B2 patent drawing
  • US8244803B2 patent drawing
  • US8244803B2 patent drawing

AI summary

Striped Multiplexing Download Queue software facilitates and increases throughput for client-server downloads through a limited communication device. In the “DS Download Station” application, this is used to queue many requests and to broadcast download segments to requesters seeking the same data. This works by employing a “download stripe” on both the server and client. The download stripe on the server side tracks acknowledgements from clients per download segment. On the client side, the stripe tracks received segments to account for duplicate data. Requesters are queued on a first-come first-serve basis. Requesters in the queue may receive segments of downloads while waiting in queue, if the client at the front of the queue is downloading the same file. This recursively saves waiting time for clients in the queue.