1 citations · 1 across the 8 of their papers we have counts for
4 papers · 1 filter
Balanced Allocation on Hypergraphs
Catherine Greenhill, Bernard Mans, Ali Pourmiri
We consider a variation of balls-into-bins which randomly allocates balls into bins. Following Godfrey's model (SODA, 2008), we assume that each ball , , co…
Tight Analysis of Asynchronous Rumor Spreading in Dynamic Networks
Ali Pourmiri, Bernard Mans
The asynchronous rumor algorithm spreading propagates a piece of information, the so-called rumor, in a network. Starting with a single informed node, each node is associated with…
Proximity-Aware Balanced Allocations in Cache Networks
Ali Pourmiri, Mahdi Jafari Siavoshani, Seyed Pooya Shariatpanahi
We consider load balancing in a network of caching servers delivering contents to end users. Randomized load balancing via the so-called power of two choices is a well-known approa…
Balanced Allocation on Graphs: A Random Walk Approach
Ali Pourmiri
In this paper we propose algorithms for allocating sequential balls into bins that are interconnected as a -regular -vertex graph , where can be any intege…