A self-organizing algorithm for video distribution networks

The way how users consume videos has changed with the availability of large repositories with a high number of more or less related videos. Many users are only interested in tiny fractions of a video and not even necessarily in the original temporal order. Moreover, they might wish to dynamically compose portions of di erent videos into one presentation.
For example, take a video recording of a ski-jumping competition. Some users might be interested in watching it sequentially. A trainer might be interested in studying the jumping-off technique of athletes in parallel. Another user might be interested in the performance of several jumpers from one country.
In order to keep up with this emergent access patterns, we invented a self-organizing video delivery network that is based on artificial hormones which are spread throughout the network when a particular video is requested. The hormone spreading is affected by the bandwidth and delay parameters of the network edges, thus indirectly help in searching for the (currently) best path to transmit a video.
The interactions between nodes like spreading/evaporating hormone or moving a video according to the neighbor with highest hormone gradient are all local within a node's neighborhood. Still, the system is able
to guide the overall transportation and placement of units in the system up to near optimum.

• A. Sobe, W. Elmenreich, and L. Böszörmenyi. Towards a Self-Organizing Replication Model for Non-Sequential Media Access ACM Multimedia 2010 Workshop - Social, Adaptive and Personalized Multimedia Interaction and Access, SAPMIA 2010
  
• videonetwork - A simulator for self-organizing video replication and delivery @ Google Code
  
• Self Organizing Multimedia Architecture - A Lakeside Labs Research Project