System and method for effectively optimizing content segment downloads in an electronic network

• US 8,751,662 B2
• Filed: 08/23/2007
• Issued: 06/10/2014
• Est. Priority Date: 08/23/2007
• Status: Expired due to Fees

• Current Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Inventors: Georgis, Nikolaos, Nguyen, Djung, Hwang, Paul
• Primary Examiner(s): DENNISON, JERRY B
• Application Number:
  US11/895,253
• Publication Number:
  US 20090055461A1
• Time in Patent Office: 2,483 Days
• Field of Search: 709/227
• US Class Current: 709/227
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1076 Resource dissemination mechanisms or network resource keeping policies for optimal resource availability in the overlay network
• CPC Class Codes: H04L 67/108 characterised by resources being split in blocks or fragments

Abstract

A system and method for optimizing content distribution in an electronic network includes a peer-to-peer network of client devices. The client devices are initially preloaded in a distributed manner with various content segments from corresponding content items. An optimization module from a tracking server iteratively redistributes said content segments among the client devices to seek an optimal content segment configuration of said content segments for optimizing performance characteristics of content reassembly procedures. When a system user selects a particular content item on a corresponding electronic device, a download manager of the electronic device may automatically generate content segment requests to other appropriate electronic devices in the peer-to-peer network. The download manager may then download and automatically reassemble the content segments to produce the selected content item for utilization by the system user.

Claims

1. A system for optimizing content distribution in an electronic network, comprising:

client devices that are configured to locally store content segments of content items in a distributed manner, said client devices accessing required content segments from other ones of said client devices for performing content reassembly procedures to produce required ones of said content items; and

an optimization module stored on a non-transitory computer-readable medium that iteratively redistributes said content segments among said client devices to seek a content segment configuration of said content segments that optimizes performance characteristics of said content reassembly procedures, said optimization module iteratively calculating network cost functions that quantify said performance characteristics of said client devices during said content reassembly procedures, said network cost functions being approximately equal to weighted sums of financial costs for obtaining said content items directly from an external content distributor plus estimated content segment delivery times for performing said content reassembly procedures, said optimization module iteratively redistributing said content segments into a current configuration by randomly applying perturbation functions to one or more of said content segments on said client devices, said perturbation functions being predefined to include a move function that moves a random content segment from one of said client devices to another one of said client devices, a swap function that swaps two randomly chosen ones of said content segments, a delete function that deletes a first randomly chosen content segment, and a duplicate function that copies a second randomly chosen content segment to another one of said client devices, a split function that splits a third randomly chosen content segment into two different content segments, a concatenate function that joins two randomly chosen consecutive content segments to form a new unified content segment, a swap-swap function that performs two consecutive swap functions, and a swap-move function that first executes said swap function, and then executes said move function.

2. A method for optimizing content distribution in an electronic network, comprising the steps of:

configuring client devices to locally store content segments of content items in a distributed manner;

utilizing an optimization module for iteratively redistributing said content segments among said client devices to seek an optimal content segment configuration for said content segments; and

transferring required ones of said content segments to one of said client devices from other ones of said client devices for performing a content reassembly procedure to produce a required one of said content items, said optimal content segment configuration optimizing performance characteristics of said content reassembly procedure, said optimization module iteratively calculating network cost functions that quantify said performance characteristics of said client devices during said content reassembly procedures, said network cost functions being approximately equal to weighted sums of financial costs for obtaining said content items directly from an external content distributor plus estimated content segment delivery times for performing said content reassembly procedures, said optimization module iteratively redistributes said content segments into a current configuration by randomly applying perturbation functions to one or more of said content segments on said client devices, said perturbation functions being predefined to include a move function that moves a random content segment from one of said client devices to another one of said client devices, a swap function that swaps two randomly chosen ones of said content segments, a delete function that deletes a first randomly chosen content segment, and a duplicate function that copies a second randomly chosen content segment to another one of said client devices, a split function that splits a third randomly chosen content segment into two different content segments, a concatenate function that joins two randomly chosen consecutive content segments to form a new unified content segment, a swap-swap function that performs two consecutive swap functions, and a swap-move function that first executes said swap function, and then executes said move function.

3. A system for optimizing content distribution in an electronic network, comprising:

a plurality of means for locally storing content segments of content items in a distributed manner;

means for iteratively redistributing said content segments among said means for locally storing to seek an optimal content segment configuration for said content segments, said means for iteratively redistributing being stored on a non-transitory computer-readable medium; and

means for transferring required ones of said content segments to one of said means for locally storing from other ones of said means for locally storing for performing a content reassembly procedure to produce a required one of said content items, said optimal content segment configuration optimizing performance characteristics of said content reassembly procedure, said means for iteratively redistributing iteratively calculating network cost functions that quantify said performance characteristics of said means for transferring during said content reassembly procedures, said network cost functions being approximately equal to weighted sums of financial costs for obtaining said content items directly from an external content distributor plus estimated content segment delivery times for performing said content reassembly procedures, said means for iteratively distributing iteratively redistributing said content segments into a current configuration by randomly applying perturbation functions to one or more of said content segments on said means for locally storing, said perturbation functions being predefined to include a move function that moves a random content segment from one of said means for locally storing to another one of said means for locally storing, a swap function that swaps two randomly chosen ones of said content segments, a delete function that deletes a first randomly chosen content segment, and a duplicate function that copies a second randomly chosen content segment to another one of said means for locally storing, a split function that splits a third randomly chosen content segment into two different content segments, a concatenate function that joins two randomly chosen consecutive content segments to form a new unified content segment, a swap-swap function that performs two consecutive swap functions, and a swap-move function that first executes said swap function, and then executes said move function.