Publications de Milan Vojnovic

Greedy Scheduling for Distributed Computing Clusters

Allocating tasks to machines in computing clusters is described. In an embodiment a set of tasks associated with a job are received at a scheduler. In an embodiment an index can be computed for each combination of tasks and processors and stored in a looku ...

2011

Optimal Channel Choice for Collaborative Ad-Hoc Dissemination

Jean-Yves Le Boudec, Milan Vojnovic

Collaborative ad-hoc dissemination of information has been proposed as an efficient means to disseminate information among devices in a wireless ad-hoc network. Devices help in forwarding the information channels to the entire network, by disseminating the ...

2010

Power Law and Exponential Decay of Intercontact Times between Mobile Devices

Jean-Yves Le Boudec, Milan Vojnovic

We examine the fundamental properties that determine the basic performance metrics for opportunistic communications. We first consider the distribution of intercontact times between mobile devices. Using a diverse set of measured mobility traces, we find a ...

2010

Using Three States for Binary Consensus on Complete Graphs

Etienne Perron, Dinkar Vasudevan, Milan Vojnovic

We consider the binary consensus problem where each node in the network initially observes one of two states and the goal for each node is to eventually decide which one of the two states was initially held by the majority of the nodes. Each node contacts ...

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2009

Power law and exponential decay of inter contact times between mobile devices

Jean-Yves Le Boudec, Milan Vojnovic

We examine the fundamental properties that determine the basic performance metrics for opportunistic communications. We first consider the distribution of intercontact times between mobile devices. Using a diverse set of measured mobility traces, we find a ...

2007

The Random Trip Model: Stability, Stationary Regime, and Perfect Simulation The Random Trip Model: Stability, Stationary Regime, and Perfect Simulation

Jean-Yves Le Boudec, Milan Vojnovic

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 mod ...

2006

On the Long-Run Behavior of Equation-Based Rate Control

Jean-Yves Le Boudec, Milan Vojnovic

We consider unicast equation-based rate control, where, at some points in time, a sender adjusts its rate to f(p,r), where p is an on-line estimate of the loss-event rate observed by this source, r of the average round-trip time, and f is a TCP throughput ...

2005