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

probabilistic algorithmsdistributed networksfile distribution problem

Mathematics Subject Classification ID

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) Network design and communication in computer systems (68M10)

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)

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

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)