A Fast Dynamic Algorithm for Storage Allocation in Telecommunication Networks

Yoshiaki TANAKA  Olivier BERLAGE  

Publication
IEICE TRANSACTIONS on Communications   Vol.E78-B   No.7   pp.1025-1032
Publication Date: 1995/07/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Communication Networks and Service
Keyword: 
auction algorithms,  storage allocation,  video-on-demand,  optimization,  

Full Text: PDF>>
Buy this Article




Summary: 
This paper studies a video storage problem that occurs in Video-on-Demand (VOD) networks and in other distributed database systems. Videos should be stored in order to respect various constraints, especially available storage and transmission capacities. We show there exists an algorithm to solve this combinatorial problem through a pricing mechanism and that it converges to a solution under some general conditions. Simulation results with up to 43-node networks and up to 300 videos show that the algorithm is fast.