# US 12,758,882 B2 · Electronic device for server load balancing and operation method thereof

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 12,758,882 B2
- Document ID: US12758882B2
- Status: Granted
- Kind: B2
- Application number: 18/535,435
- Filed: 2023-12-11
- Published: 2024-04-25
- Granted: 2026-10-13
- Earliest claimed: 2022-10-24
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Jeongsik In
- Web page: https://patentgrep.com/patent/US12758882B2

## CPC

- A63F 13/77: involving data related to game devices or game servers, e.g. configuration data, software version or amount of memory
- G06F 9/5083: {Techniques for rebalancing the load in a distributed system}
- A63F: CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

An electronic device according to an embodiment includes: a scaling server configured to execute a first event occurring in a first region allocated a plurality of cells, at least one game server configured to execute a second event occurring in at least one second region adjacent to the first region, and at least one processor configured to process the scaling server and the at least one game server. The at least one processor configured to control at least one of the scaling server or the at least one game server so that at least one cell is transferred between the first region and the second region, based on a first load by the first event and a second load by the second event.

## Claims

### Claim 1

An electronic device comprising:
a processor; and
memory storing instructions that, when executed by the processor, cause the electronic device to:
control a plurality of game servers including a first game server and a second game server, the first game server configured to execute events occurring in a first region of a virtual space, and the second game server configured to execute events occurring in a second region, adjacent to the first region of the virtual space,
control the first game server to function as a scaling server by transferring at least one cell of a plurality of cells of the second region from the second game server to the first game server, based on load condition of the first game server and the second game server,
wherein the plurality of cells include a set of cells which are a minimum division units of an entire map for which the scaling server and the at least one game server are responsible together, and divide the entire map into a plurality of regions, and
the plurality of regions comprise the first region and the at least one second region adjacent to the first region,
control to transfer the at least one cell of the second region, previously transferred to the first game server functioning as the scaling server, to a variable server based on load condition of the scaling server, and
calculate a load provided in each of the plurality of regions, the load comprising an internal load for processing an event occurring in one region and a synchronization load for synchronizing the event occurring in one region with a region different from the one region.

### Claim 2 (depends on 1)

The electronic device of claim 1,
wherein the instructions, when executed by the processor, cause the electronic device to create the variable server in case of that a load size of the scaling server exceeds a threshold, and
control the scaling server to transfer at least one cell allocated to the scaling server to the variable server in order to process at least one event processed by the scaling server instead.

### Claim 3 (depends on 1)

The electronic device of claim 1, further comprising a region allocation server configured to manage coordinate information of a plurality of cells included in each of the plurality of regions,
wherein the instructions, when executed by the processor, cause the electronic device to update coordinate information of the region allocation server corresponding to the plurality of regions based on at least one cell being transferred between the plurality of regions.

### Claim 4 (depends on 1)

The electronic device of claim 1, wherein the instructions, when executed by the processor, cause the electronic device to determine whether the size of the load belongs to a section among:
a first section having a load range less than an appropriate load range,
a second section having to the appropriate load range, or
a third section having a load range greater than the appropriate load range.

### Claim 5 (depends on 4)

The electronic device of claim 4, wherein the at least one second region comprises a first second region and a second second region adjacent to the first second region, and
wherein the instructions, when executed by the processor, cause the electronic device to:
acquire the size of a load provided in the first second region and the size of a load provided in the second second region at specified intervals, and
control the at least one game server so that at least one cell adjacent to a boundary between the first second region and the second second region is transferred between the first second region and the second second region, based on all the size of the load provided in the first second region and the size of the load provided in the second second region belonging to the second section.

### Claim 6 (depends on 5)

The electronic device of claim 5, wherein the plurality of regions comprise at least one third region adjacent to the at least one second region, and
the at least one game server is configured to execute a third event occurring in the at least one third region.

### Claim 7 (depends on 6)

The electronic device of claim 6, wherein the instructions, when executed by the processor, cause the electronic device to:
acquire the size of a load provided in the second region and the size of a load provided in the third region at specified intervals, and
control the at least one game server so that at least one cell adjacent to a boundary between the second region and the third region is transferred between the second region and the third region, based on all the size of the load provided in the second region and the size of the load provided in the third region belonging to the second section.

### Claim 8 (depends on 7)

The electronic device of claim 7, wherein the instructions, when executed by the processor, cause the electronic device to control the at least one game server so that at least one cell located in the third region is transferred to the second region, based on the size of the load provided in the third region belonging to the third section, and the size of the load provided in the second region adjacent to the third region belonging to the first section.

### Claim 9 (depends on 7)

The electronic device of claim 7, wherein the instructions, when executed by the processor, cause the electronic device to control the at least one game server so that at least one cell located in the second region is transferred to the first region, based on the size of the load provided in the second region belonging to the third section, and the size of the load provided in the first region adjacent to the second region belonging to the first section.

### Claim 10 (depends on 7)

The electronic device of claim 7, wherein the instructions, when executed by the processor, cause the electronic device to control the at least one game server so that at least one cell located in the first second region is transferred to the second second region, based on the size of the load provided in the first second region belonging to the third section and the size of the load provided in the second second region belonging to the first section.

### Claim 11 (depends on 7)

The electronic device of claim 7,
wherein the instructions, when executed by the processor, cause the electronic device to: create the variable server, and control the scaling server so that at least one cell located in the first region is transferred to the variable server, based on the size of the load provided in the first region belonging to the third section.

### Claim 12 (depends on 1)

The electronic device of claim 1, further comprising a communication module comprising communication circuitry configured to communicate with a user terminal granted a character through a network,
wherein the user terminal is configured to receive a command for an event occurring in the scaling server or the at least one game server, and
wherein the instructions, when executed by the processor, cause the electronic device to control the communication module to notify the user terminal of the server change based on a server to which the character belongs being changed according as the at least one cell is transferred in a state in which the character belongs to the at least one cell.