Improving resource location with locally precomputed partial random walks

DOI10.1007/s00607-013-0353-xzbMath1338.68025arXiv1304.5100MaRDI QIDQ497106

Yong-Cai Geng, Sumit K. Garg

Publication date: 23 September 2015

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1304.5100

zbMATH Keywords

random walks; partial random walks; resource location; search length; self-avoiding random walks

Mathematics Subject Classification ID

60G50: Sums of independent random variables; random walks

68M10: Network design and communication in computer systems

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

68M14: Distributed systems