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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Performance evaluation Jg. 168; S. 102478
1. Verfasser:	Xia, Ye
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.06.2025
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!