Proximity Detection for Media Proxy Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The round robin approach for allocating media proxies in multimedia communication sessions fails to consider load balances and distances between media proxies and clients, leading to inefficient service provision.

Innovation Solution

A proximity server determines the round trip time to each media proxy and uses probe queries to identify the closest proxy, taking into account additional factors like hop count, capacity, and network conditions to optimize media proxy assignment.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If round robin approach is used to allocate media proxies, then simplicity of allocation is improved, but service efficiency deteriorates due to ignoring load balances and distances

Engineering Contradiction:
Improveallocation simplicityVSAvoidservice efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The system performs preliminary actions by having media proxies send periodic heartbeats to the application server before actual allocation decisions are made. The application server pre-calculates round-trip times and maintains an updated list of available proxies with their performance metrics, so that when a client requests service, the allocation can be made efficiently based on pre-gathered information about proxy loads and response times.

Inventive Principle:
Principle #10Preliminary action

2Speed

If distance between media proxy and client is ignored in allocation, then allocation speed is improved, but service delay increases

Engineering Contradiction:
Improveallocation speedVSAvoidservice delay
Core Design Contradiction:
SpeedVSLoss of time

Solution Approach 1:

The system implements feedback mechanisms where media proxies continuously send heartbeat messages to the application server, providing real-time information about their current state and response times. The application server uses this feedback to dynamically update the available proxies list and select the most appropriate proxy for each client request, thereby minimizing service delay while maintaining allocation speed.

Inventive Principle:
Principle #23Feedback

3Device complexity

If load information is not evaluated before assignment, then assignment complexity is reduced, but media proxy overload occurs

Engineering Contradiction:
Improveassignment complexityVSAvoidmedia proxy availability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The system employs self-service mechanisms where each media proxy autonomously monitors its own load conditions and communicates this information through periodic heartbeats to the application server. The application server aggregates this self-reported data from all proxies and uses it to make intelligent allocation decisions, distributing clients to proxies with lower loads and preventing any single proxy from becoming overloaded.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8392609B2Proximity detection for media proxies
Publication Date: 2013.03.05 APPLE INC
  • US8392609B2 patent drawing
  • US8392609B2 patent drawing
  • US8392609B2 patent drawing

AI summary

A method of detecting proximity between a media proxy and a client uses a proximity probe to query a plurality of media proxies, forcing the media proxies to respond to a proximity server. The proximity server uses an algorithm to determine which media proxy is closest to the client based on the responses. In an alternate embodiment, the same sorts of proximity probes may be used to determine if two media endpoints have a direct connection such that they may bypass a media proxy.