Cost-Aware Admission Control for Streaming Media Servers

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional media servers lack an effective admission control policy to prevent overload and guarantee quality of service, as they continue to admit new requests without assessing resource availability, leading to degraded performance.

Innovation Solution

A cost-aware admission control system that determines the resource cost of new requests using a segment-based model of the media server's memory state, deciding whether to admit requests based on available resources and potential impact on quality of service.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If the media server continues to admit new requests without assessing resource availability, then the server maintains high accessibility and responsiveness, but the server becomes overloaded and quality of service degrades

Engineering Contradiction:
Improverequest accessibilityVSAvoidquality of service
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The admission controller performs preliminary resource availability checks and quality of service guarantee assessments before admitting new requests. This preliminary action prevents server overload by evaluating memory resources, disk resources, and quality of service implications in advance, ensuring that only requests that can be serviced without degrading existing services are admitted.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms where the admission controller continuously monitors server resource usage and adjusts admission decisions based on current server state. The controller uses feedback from resource availability checks and quality of service guarantee validations to dynamically control request admission, preventing overload while maintaining service quality.

Inventive Principle:
Principle #23Feedback

2Reliability

If the media server implements comprehensive resource assessment and admission control, then quality of service is maintained, but the complexity of request management increases

Engineering Contradiction:
Improvequality of serviceVSAvoidadmission control complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The admission control system segments the resource assessment process into distinct components: memory resource evaluation, disk resource evaluation, and quality of service guarantee validation. Each component independently assesses specific resource types, making the overall complex admission control process more manageable and systematic.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The admission controller acts as an intermediary between incoming requests and the media server's resource allocation system. This intermediary component consolidates the complexity of resource assessment and admission decisions in a dedicated module, protecting the main server logic from direct complexity while maintaining quality of service guarantees.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If the media server uses a segment-based model to assess memory state accurately, then resource cost determination improves, but the computational overhead increases

Engineering Contradiction:
Improveresource cost assessment accuracyVSAvoidcomputational overhead
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The memory state is segmented into discrete units that can be individually tracked and assessed. This segmentation allows the system to accurately determine resource costs by evaluating specific memory segments rather than the entire memory state, improving measurement precision while reducing the computational burden compared to a full-state analysis.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS7797439B2Cost-aware admission control for streaming media server
Publication Date: 2010.09.14 PALO ALTO NETWORKS INC
  • US7797439B2 patent drawing
  • US7797439B2 patent drawing
  • US7797439B2 patent drawing

AI summary

Systems and methods for managing admission of requests to a streaming media server are provided. In certain embodiments, a method comprises receiving a new request for a streaming file to be served by a media server, and determining a cost to the media server for serving the requested streaming file, wherein the cost corresponds to the media server's resources to be consumed in serving the requested streaming file. The method further comprises determining, based at least in part on the cost, whether to admit the new request for service by the media server. In certain embodiments, a method comprises receiving, at a time Tcur, a new request for a streaming file to be served by a media server, and creating a segment-based model of the media server's memory as of time Tcur. And, based at least in part on the segment-based model of the media server's memory, determining whether to accept the received request for service by the media server.