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

Celý popis

Podrobná bibliografie

Vydáno v:	Performance evaluation Ročník 168; s. 102478
Hlavní autor:	Xia, Ye
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.06.2025
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!