7 citations · 17 across the 4 of their papers we have counts for
3 papers · 1 filter
Distribution of PageRank Mass Among Principle Components of the Web
Konstantin Avrachenkov, Nelly Litvak, Kim Son Pham
We study the PageRank mass of principal components in a bow-tie Web Graph, as a function of the damping factor c. Using a singular perturbation approach, we show that the PageRank…
Optimal Choice of Threshold in Two Level Processor Sharing
Konstantin Avrachenkov, Patrick Brown, Natalia Osipova
We analyze the Two Level Processor Sharing (TLPS) scheduling discipline with the hyper-exponential job size distribution and with the Poisson arrival process. TLPS is a convenient…
Convergence and Optimal Buffer Sizing for Window Based AIMD Congestion Control
Konstantin Avrachenkov, Urtzi Ayesta, Alexei Piunovskiy
We study the interaction between the AIMD (Additive Increase Multiplicative Decrease) congestion control and a bottleneck router with Drop Tail buffer. We consider the problem in t…