Learn More
PageRank is one of the principle criteria according to which Google ranks Web pages. PageRank can be interpreted as a frequency of visiting a Web page by a random surfer and thus it reflects the popularity of a Web page. Google computes the PageRank using the power iteration method which requires about one week of intensive computations. In the present work(More)
—In this paper we apply the Gittins optimality result to characterize the optimal scheduling discipline in a multi-class M/G/1 queue. We apply the general result to several cases of practical interest where the service time distributions belong to the set of decreasing hazard rate distributions, like Pareto or hyper-exponential. When there is only one class(More)
We analyze the Two Level Processor Sharing (TLPS) scheduling discipline with hyper-exponential distribution for the job size and with Poisson arrival process. TLPS is a convenient model to represent the file size based differentiation in TCP/IP networks. We find a closed form analytic expression for the expected sojourn time and an approximation for the(More)
Based on the groundbreaking result of Gittins on the multi-armed bandit problem we provide a characterization of the optimal non-anticipating scheduling policy in a multi-class single-server queue. We apply Gittins' framework to characterize the optimal policy when the service time distribution of the various classes belong to the set of Decreasing Hazard(More)
We introduce MarkMax a new flow-aware Active Queue Management algorithm for Additive Increase Multiplicative Decreases protocols (like TCP). MarkMax sends a congestion signal to a selected connection whenever the total backlog reaches a given threshold. The selection mechanism is based on the state of large flows. Using a fluid model we derive some bounds(More)
The initial threshold of pain sensitivity and the degree of morphine analgesia (12, 12, 70 mg/kg, i. p.) were assessed during mechanical, thermal and electrical stimulation, respectively, in noninbred white male mice. Two tests were performed, the second a week after the first one. A slight positive correlation (r = +0.39) between the initial threshold of(More)
  • 1