Source author record

Ilkka Norros

Ilkka Norros appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Networking and Internet Architecture math.PR Distributed, Parallel, and Cluster Computing Social and Information Networks Systems and Control

Catalog footprint

What is connected

5works

5topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2014arXiv

On Spatial Point Processes with Uniform Births and Deaths by Random Connection

This paper is focused on a class of spatial birth and death process of the Euclidean space where the birth rate is constant and the death rate of a given point is the shot noise created at its location by the other points of the current configuration for some response function $f$. An equivalent view point is that each pair of points of the configuration establishes a random connection at an exponential time determined by $f$, which results in the death of one of the two points. We concentrate on space-motion invariant processes of this type. Under some natural conditions on $f$, we construct the unique time-stationary regime of this class of point processes by a coupling argument. We then use the birth and death structure to establish a hierarchy of balance integral relations between the factorial moment measures. Finally, we show that the time-stationary point process exhibits a certain kind of repulsion between its points that we call $f$-repulsion.

preprint2013arXiv

Can P2P Networks be Super-Scalable?

We propose a new model for peer-to-peer networking which takes the network bottlenecks into account beyond the access. This model can cope with key features of P2P networking like degree or locality constraints together with the fact that distant peers often have a smaller rate than nearby peers. Using a network model based on rate functions, we give a closed form expression of peers download performance in the system's fluid limit, as well as approximations for the other cases. Our results show the existence of realistic settings for which the average download time is a decreasing function of the load, a phenomenon that we call super-scalability.

preprint2012arXiv

Spatial Interactions of Peers and Performance of File Sharing Systems

We propose a new model for peer-to-peer networking which takes the network bottlenecks into account beyond the access. This model allows one to cope with key features of P2P networking like degree or locality constraints or the fact that distant peers often have a smaller rate than nearby peers. We show that the spatial point process describing peers in their steady state then exhibits an interesting repulsion phenomenon. We analyze two asymptotic regimes of the peer-to-peer network: the fluid regime and the hard--core regime. We get closed form expressions for the mean (and in some cases the law) of the peer latency and the download rate obtained by a peer as well as for the spatial density of peers in the steady state of each regime, as well as an accurate approximation that holds for all regimes. The analytical results are based on a mix of mathematical analysis and dimensional analysis and have important design implications. The first of them is the existence of a setting where the equilibrium mean latency is a decreasing function of the load, a phenomenon that we call super-scalability.

preprint2011arXiv

Stable, scalable, decentralized P2P file sharing with non-altruistic peers

P2P systems provide a scalable solution for distributing large files in a network. The file is split into many chunks, and peers contact other peers to collect missing chunks to eventually complete the entire file. The so-called `rare chunk' phenomenon, where a single chunk becomes rare and prevents peers from completing the file, is a threat to the stability of such systems. Practical systems such as BitTorrent overcome this issue by requiring a global search for the rare chunk, which necessitates a centralized mechanism. We demonstrate a new system based on an approximate rare-chunk rule, allowing for completely distributed file sharing while retaining scalability and stability. We assume non-altruistic peers and the seed is required to make only a minimal contribution.

preprint2007arXiv

Scaling limits for random fields with long-range dependence

This paper studies the limits of a spatial random field generated by uniformly scattered random sets, as the density $λ$ of the sets grows to infinity and the mean volume $ρ$ of the sets tends to zero. Assuming that the volume distribution has a regularly varying tail with infinite variance, we show that the centered and renormalized random field can have three different limits, depending on the relative speed at which $λ$ and $ρ$ are scaled. If $λ$ grows much faster than $ρ$ shrinks, the limit is Gaussian with long-range dependence, while in the opposite case, the limit is independently scattered with infinite second moments. In a special intermediate scaling regime, there exists a nontrivial limiting random field that is not stable.