Methods and systems for adaptive delivery of multimedia contents

• US 7,836,152 B2
• Filed: 01/24/2006
• Issued: 11/16/2010
• Est. Priority Date: 11/26/2001
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Zhang, Hong-Jiang, Yang, Yudong
• Primary Examiner(s): Avellino; Joseph E
• Assistant Examiner(s): HUYNH, DUNG B.
• Application Number:
  US11/275,677
• Publication Number:
  US 20060168082A1
• Time in Patent Office: 1,757 Days
• Field of Search: None
• US Class Current: 709/219
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04L 67/565 Conversion or adaptation of application format or content adding application control or application functional data H04L67/561
• CPC Class Codes: H04L 67/5651 Reducing the amount or size of exchanged application data
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

Methods and systems for generic adaptive multimedia content delivery are described. In one embodiment, a novel framework features an abstract content model and an abstract adaptive delivery decision engine. The abstract content model recognizes important aspects of contents while hiding their physical details from other parts of the framework. The decision engine then makes content adaptation plans based on the abstracted model of the contents and needs little knowledge of any physical details of the actual contents. Thus, under the same framework, adaptive delivery of generic contents is possible.

Claims

1. One or more non-transitory computer-storage media having stored thereon a computer program that, when executed by one or more processors of a computer, causes the one or more processors to implement a method comprising:

receiving a content request from a content requester;

retrieving the requested content from a content source;

processing the retrieved content to provide an abstract content model comprising a directional graph featuring a top-down hierarchical structure having nodes that represent components of the content and edges that represent relationships between the nodes, the nodes being configured to have a node status that defines dynamic statuses of nodes during content delivery, the node statuses being selected from a group of statuses comprising;

(1) inactive status where the node is not yet a deliverable object, (2) activable status wherein an active condition of the node is satisfied but the node is not yet included in a delivery plan, (3) activated status wherein the node has been chosen in a delivery plan, (4) delivered status wherein the node has been delivered successfully to a content receiver, and (5) skipped status wherein the node is not delivered and will not be included in the delivery plan; and

wherein there are multiple different types of edges selected from a group of types comprising;

(1) a dependency edge type that defines a logical dependency between nodes, (2) a route edge type that defines an ordered or hierarchical dependency between nodes, and (3) a mixed edge type that defines a logical dependency between nodes and an ordered or hierarchical dependency between nodes;

processing the abstract content model to select an optimal delivery plan the use of which will permit requested content to be delivered to the content requester; and

processing the abstract content model to provide deliverable content in accordance with the selected delivery plan, wherein the abstract content model comprises an ignition edge that is defined as a dependency edge from a node that is activated, delivered or skipped, wherein nodes can have output behaviors that define how nodes on ends of outgoing route edges can be branched in accordance with a branching operation, where a branched node constitutes a node that has been changed from an activable node to an activated node.

2. One or more non-transitory computer-storage media as recited in claim 1, wherein there are multiple different branching operations.

3. One or more non-transitory computer-storage media as recited in claim 2, wherein one of the multiple different branching operations comprises a complementary branching operation wherein all activable nodes can be branched.

4. One or more non-transitory computer-storage media as recited in claim 2, wherein one of the multiple different branching operations comprises an exclusive branching operation wherein only one node from all activable nodes can be branched.

5. One or more non-transitory computer-storage media as recited in claim 2, wherein one of the multiple different branching operations comprises a tight branching operation wherein all activable nodes must be branched.

6. A system comprising:

means for receiving a content request from a content requester;

means for retrieving the requested content from a content source;

means for processing the retrieved content to provide an abstract content model comprising a directional graph featuring a top-down hierarchical structure having nodes that represent components of the content and edges that represent relationships between the nodes, the nodes being configured to have a node status that defines dynamic statuses of nodes during content delivery, the node statuses being selected from a group of statuses comprising;

(1) inactive status where the node is not yet a deliverable object, (2) activable status wherein an active condition of the node is satisfied but the node is not yet included in a delivery plan, (3) activated status wherein the node has been chosen in a delivery plan, (4) delivered status wherein the node has been delivered successfully to a content receiver, and (5) skipped status wherein the node is not delivered and will not be included in the delivery plan; and

wherein there are multiple different types of edges selected from a group of types comprising;

(1) a dependency edge type that defines a logical dependency between nodes, (2) a route edge type that defines an ordered or hierarchical dependency between nodes, and (3) a mixed edge type that defines a logical dependency between nodes and an ordered or hierarchical dependency between nodes;

means for processing the abstract content model to select an optimal delivery plan the use of which will permit requested content to be delivered to the content requester; and

means for processing the abstract content model to provide deliverable content in accordance with the selected delivery plan, wherein the abstract content model comprises an ignition edge that is defined as a dependency edge from a node that is activated, delivered or skipped, wherein nodes can have output behaviors that define how nodes on ends of outgoing route edges can be branched in accordance with a branching operation, where a branched node constitutes a node that has been changed from an activable node to an activated node.

7. The system of claim 6, wherein there are multiple different branching operations.

8. The system of claim 7, wherein one of the multiple different branching operations comprises a complementary branching operation wherein all activable nodes can be branched.

9. The system of claim 7, wherein one of the multiple different branching operations comprises an exclusive branching operation wherein only one node from all activable nodes can be branched.

10. The system of claim 7, wherein one of the multiple different branching operations comprises a tight branching operation wherein all activable nodes must be branched.