Competitive clustering of stochastic communication patterns on a ring

DOI10.1007/S00607-018-0666-XMaRDI QIDQ2218479zbMATH OpenOpenAlexFDO

Authors Chen Avin, Louis Cohen, Mahmoud Parham, Stefan Schmid

Publication date 15 January 2021

Published in Computing (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s00607-018-0666-x

zbMATH Keywords

clusteringmigrationonline algorithmsrandomizationrepartition

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Randomized algorithms (68W20) Online algorithms; streaming algorithms (68W27)

Recommendations

• Dynamic balanced graph partitioning
• Online balanced repartitioning
• STACS 2005
• Competitive online clique clustering
• Online sum-radii clustering

Cites work

• A polylogarithmic approximation of the minimum bisection
• A Polylogarithmic Approximation of the Minimum Bisection
• A strongly competitive randomized paging algorithm
• An \(O(\log k)\)-competitive algorithm for generalized caching
• An optimal on-line algorithm for metrical task system
• An Optimal Search Problem
• Balanced graph partitioning
• Competitive k-server algorithms
• Competitive paging algorithms
• Guessing probability distributions from small samples
• scientific article; zbMATH DE number 432825 (Why is no real title available?)
• On page migration and other relaxed task systems
• On the online bin packing problem
• On-line bin packing in linear time
• Online balanced repartitioning
• Online companion caching
• Online file caching with rejection penalties
• Probability and Computing

Cited in

(2)

• Online balanced repartitioning
• Dynamic balanced graph partitioning

This page was built for publication: Competitive clustering of stochastic communication patterns on a ring

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