Fast dynamic algorithm for storage allocation in telecommunication networks

Yoshiaki Tanaka, Olivier Berlage

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)1025-1032
Number of pages8
JournalIEICE Transactions on Communications
VolumeE78-B
Issue number7
Publication statusPublished - 1995 Jul 1
Externally publishedYes

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Fast dynamic algorithm for storage allocation in telecommunication networks'. Together they form a unique fingerprint.

  • Cite this