12 citations · 29 across the 6 of their papers we have counts for
6 papers
Parallel queues with synchronization
Mariana Olvera-Cravioto, Octavio Ruiz-Lacedelli
Motivated by the growing interest in today's massive parallel computing capabilities we analyze a queueing network with many servers in parallel to which jobs arrive a according to…
Ranking algorithms on directed configuration networks
Ningyuan Chen, Nelly Litvak, Mariana Olvera-Cravioto
This paper studies the distribution of a family of rankings, which includes Google's PageRank, on a directed configuration model. In particular, it is shown that the distribution o…
Coupling on weighted branching trees
Ningyuan Chen, Mariana Olvera-Cravioto
This paper considers linear functions constructed on two different weighted branching processes and provides explicit bounds for their Kantorovich-Rubinstein distance in terms of c…
PageRank in scale-free random graphs
Ningyuan Chen, Nelly Litvak, Mariana Olvera-Cravioto
We analyze the distribution of PageRank on a directed configuration model and show that as the size of the graph grows to infinity it can be closely approximated by the PageRank of…
Maximums on Trees
Predrag R. Jelenkovic, Mariana Olvera-Cravioto
We study the minimal/endogenous solution to the maximum recursion on weighted branching trees given by …
Uniform Approximations for the M/G/1 Queue with Subexponential Processing Times
Mariana Olvera-Cravioto, Peter W. Glynn
This paper studies the asymptotic behavior of the steady-state waiting time, W_infty, of the M/G/1 queue with subexponenential processing times for different combinations of traffi…