Optimal File Sharing in Distributed Networks

DOI10.1137/S0097539792237462MaRDI QIDQ4326860zbMATH OpenFDO

Authors Moni Naor, Ron M. Roth

Publication date 2 January 1996

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S0097539792237462

zbMATH Keywords

distributed networksfile distribution problemprobabilistic algorithms

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Information storage and retrieval of data (68P20) Discrete mathematics in relation to computer science (68R99) Parallel algorithms in computer science (68W10) Linear codes (general theory) (94B05)

Recommendations

• The topology aware file distribution problem
• The topology aware file distribution problem
• Optimal file distribution in peer-to-peer networks
• Structured overlay network for file distribution
• Broadcasting a file in a communication network

Cited in

(15)

• General information dispersal algorithms
• Competitive distributed file allocation.
• Dogfish: decentralized optimistic game-theoretic file sharing
• Broadcasting a file in a communication network
• Optimal seamless self-assembly of files in linear networks
• Approximation algorithms for covering/packing integer programs
• Structured overlay network for file distribution
• Optimal File-Distribution in Heterogeneous and Asymmetric Storage Networks
• The topology aware file distribution problem
• Hardness, approximability, and exact algorithms for vector domination and total vector domination in graphs
• Large matchings in uniform hypergraphs and the conjectures of Erdős and samuels
• Three optimisations for sharing
• Approximation algorithms for stochastic and risk-averse optimization
• Region-based fault-tolerant distributed file storage system design in networks
• On the stability of two-chunk file-sharing systems

This page was built for publication: Optimal File Sharing in Distributed Networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4326860)