Statistical properties of a class of randomized binary search algorithms

In this paper, we analyze the statistical properties of a randomized binary search algorithm and its variants. These algorithms have applications in caching and load balancing in distributed environments such as peer-to-peer networks, cloud storage, data centers, and content distribution networks. T...

Full description

Bibliographic Details

Published in:	Performance evaluation Vol. 168; p. 102478
Main Author:	Xia, Ye
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01.06.2025
Subjects:	Analysis of algorithms Distributed search Load balancing Parallel and distributed algorithms Randomized binary search algorithm Distributed search Randomized binary search algorithm Analysis of algorithms Parallel and distributed algorithms Load balancing
ISSN:	0166-5316
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!