Geolocation-Based Load Balancing for Mobile Cloud Services

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing network traffic from high-end mobile devices poses a communication bottleneck in cloud computing environments, particularly when handling large volumes of map image or distribution data, as existing infrastructures are not optimized for mobile computing applications.

Innovation Solution

A load balancer is configured to provide geolocation-based load balancing between database servers and application servers, dynamically managing data caches based on user device movement, calculating the probability of movement, and adjusting the amount of cached data to be copied between cache servers to optimize data access and reduce bottlenecks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If existing infrastructure is used for mobile computing applications, then business applications can run on personal computers, but communication between database server and Web application server becomes a bottleneck due to large volume of data retrieval

Engineering Contradiction:
Improvedata retrieval efficiencyVSAvoidcommunication bottleneck
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the monolithic data retrieval process into multiple cache servers distributed across different locations. Each cache server stores a portion of the geographical data, allowing parallel access and reducing the communication burden on any single database server. This segmentation transforms the single-point bottleneck into a distributed system where multiple servers can handle requests simultaneously.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces cache servers as intermediary components between the database server and Web application servers. These cache servers act as mediators that pre-store frequently accessed geographical data, intercepting requests before they reach the database server and returning cached data directly. This intermediary layer reduces the frequency and volume of communications between database servers and application servers.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Speed

If data is cached statically, then data access speed improves, but cache memory is wasted when user devices do not move to expected cells

Engineering Contradiction:
Improvedata access speedVSAvoidcache memory utilization
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The patent implements dynamic cache configuration where the amount of data copied to each cache server is not fixed but adjusted based on real-time or near-real-time user movement patterns. The system calculates movement probabilities and dynamically determines copy factors, allowing cache memory allocation to adapt to changing user behavior. This dynamic approach ensures cache memory is utilized efficiently without being wasted on stagnant data.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent incorporates feedback mechanisms where user movement data is continuously collected and analyzed to update movement probabilities. These updated probabilities feed back into the cache configuration process, creating a closed-loop system that optimizes cache memory usage based on actual user behavior patterns. The feedback ensures that cache memory is allocated to locations where users are actually moving to, rather than based on static predictions.

Inventive Principle:
Principle #23Feedback

3Productivity

If more cache servers are deployed, then service capacity increases, but system complexity and data management overhead increase

Engineering Contradiction:
Improveservice capacityVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent designs cache servers with multi-functional capabilities, where each cache server not only stores geographical data but also participates in movement probability calculations and dynamic configuration adjustments. This universal design allows the system to scale by adding identical multi-functional units rather than requiring specialized components for each function, thereby increasing service capacity while maintaining manageable system complexity through standardized, versatile server units.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS8929896B2Geolocation-based load balancing
Publication Date: 2015.01.06 EMPIRE TECH DEV LLC
  • US8929896B2 patent drawing
  • US8929896B2 patent drawing
  • US8929896B2 patent drawing

AI summary

Technologies are generally described for geolocation-based load balancing in a cloud computing environment hosting a mobile service. In some examples, a method may include calculating a probability of movement of a user device from a first cell to a second cell, and calculating an amount of cached data to copy from a second cache server corresponding to the second cell to a first cache server corresponding to the first cell based at least in part on the calculated probability.