Publications (19)
Optimal Threshold Control by the Robots of Web Search Engines with Obsolescence of Documents
Konstantin Avrachenkov, Alexander Dudin, Valentina Klimenok +2
A typical web search engine consists of three principal parts: crawling engine, indexing engine, and searching engine. The present work aims to optimize the performance of the craw…
A New Upper Bound on Cache Hit Probability for Non-anticipative Caching Policies
Nitish K. Panigrahy, Philippe Nain, Giovanni Neglia +1
Caching systems have long been crucial for improving the performance of a wide variety of network and web based online applications. In such systems, end-to-end application perform…
Resource Allocation in One-dimensional Distributed Service Networks with Applications
Nitish K. Panigrahy, Prithwish Basu, Philippe Nain +4
We consider assignment policies that allocate resources to users, where both resources and users are located on a one-dimensional line. First, we consider unidirectional assignment…
Dynamic Coverage of Mobile Sensor Networks
Benyuan Liu, Olivier Dousse, Philippe Nain +1
In this paper we study the dynamic aspects of the coverage of a mobile sensor network resulting from continuous movement of sensors. As sensors move around, initially uncovered loc…
Resource Allocation in One-dimensional Distributed Service Networks
Nitish K. Panigrahy, Prithwish Basu, Philippe Nain +4
We consider assignment policies that allocate resources to users, where both resources and users are located on a one-dimensional line. First, we consider unidirectional assignment…
Computing Traversal Times on Dynamic Markovian Paths
Philippe Nain, Don Towsley, Matthew P. Johnson +3
In source routing, a complete path is chosen for a packet to travel from source to destination. While computing the time to traverse such a path may be straightforward in a fixed,…