#### Filter Results:

- Full text PDF available (76)

#### Publication Year

1996

2017

- This year (3)
- Last 5 years (33)
- Last 10 years (61)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

We examine the fundamental properties that determine the basic performance metrics for opportunistic communications. We first consider the distribution of inter-contact times between mobile devices. Using a diverse set of measured mobility traces, we find as an invariant property that there is a characteristic time, order of half a day, beyond which the… (More)

Balanced graph partitioning in the streaming setting is a key problem to enable scalable and efficient computations on massive graph data such as web graphs, knowledge graphs, and graphs arising in the context of online social networks. Two families of heuristics for graph partitioning in the streaming setting are in wide use: place the newly arrived vertex… (More)

- Jean-Yves Le Boudec, Milan Vojnovic
- Proceedings IEEE 24th Annual Joint Conference of…
- 2005

We define "random trip", a generic mobility model for independent mobiles that contains as special cases: the random waypoint on convex or non convex domains, random walk with reflection or wrapping, city section, space graph and other models. We use Palm calculus to study the model and give a necessary and sufficient condition for a stationary regime to… (More)

- Laurent Massoulié, Milan Vojnovic
- IEEE/ACM Transactions on Networking
- 2005

Motivated by the study of peer-to-peer file swarming systems à la BitTorrent, we introduce a probabilistic model of <i>coupon replication systems</i>. These systems consist of users, aiming to complete a collection of distinct coupons. Users are characterised by their current collection of coupons, and leave the system once they complete their coupon… (More)

- Milan Vojnovic, Jean-Yves Le Boudec
- IEEE Trans. Communications
- 2001

We consider the problem of bounding the probability of buffer overflow in a network node receiving independent inputs that are each constrained by arrival curves, but that are served as an aggregate. Existing results (for example [1] and [2]) assume that the node is a constant rate server. However, in practice, one finds various types of schedulers that do… (More)

- Milan Vojnovic, Jean-Yves Le Boudec
- INFOCOM
- 2002

Abstract— We consider stochastic guarantees for networks with aggregate scheduling, in particular, Expedited Forwarding (EF). Our approach is based on the assumption that a node can be abstracted by a service curve, and the input flows are regulated individually at the network ingress. Both of these assumptions are inline with the current definition of EF… (More)

- Milan Vojnovic, Jean-Yves Le Boudec
- IEEE/ACM Transactions on Networking
- 2002

We consider unicast equation-based rate control, where a source estimates the loss event ratio $p$, and, primarily at loss events, adjusts its send rate to $f(p)$. Function $f$ is assumed to represent the loss-throughput relation that TCP would experience. When no loss occurs, the rate may also be increased according to some additional mechanism. We assume… (More)

- Thomas Karagiannis, Jean-Yves Le Boudec, Milan Vojnovic
- IEEE Transactions on Mobile Computing
- 2007

We examine the fundamental properties that determine the basic performance metrics for opportunistic communications. We first consider the distribution of inter-contact times between mobile devices. Using a diverse set of measured mobility traces, we find as an invariant property that there is a characteristic time, order of half a day, beyond which the… (More)

- Jean-Yves Le Boudec, Milan Vojnovic
- IEEE/ACM Transactions on Networking
- 2006

We define "random trip", a generic mobility model for random, independent node motions, which contains as special cases: the random waypoint on convex or nonconvex domains, random walk on torus, billiards, city section, space graph, intercity and other models. We show that, for this model, a necessary and sufficient condition for a time-stationary regime to… (More)

In this paper we present and analyze a model in which users select among, and subsequently compete in, a collection of contests offering various rewards. The objective is to capture the essential features of a crowdsourcing system, an environment in which diverse tasks are presented to a large community. We aim to demonstrate the precise relationship… (More)