Performance of ad hoc networks with two-hop relay routing and limited packet lifetime (extended version)

We consider a mobile ad hoc network consisting of three types of nodes (source, destination and relay nodes) and using the two-hop relay routing. This type of routing takes advantage of the mobility and the storage capacity of the nodes, called the relay nodes, in order to route packets between a source and a destination. Packets at relay nodes are assumed to have a limited lifetime in the network. Nodes are moving inside a bounded region according to some random mobility model. Closed-form expressions and asymptotic results when the number of nodes is large are provided for the packet delivery delay and for the energy needed to transmit a packet from the source to its destination. We also introduce and evaluate a variant of the two-hop relay protocol that limits the number of generated copies in the network. Our model is validated through simulations for two mobility models (random waypoint and random direction mobility models), and the performance of the two-hop routing and of the epidemic routing protocols are compared.\ud \u

Predicting the Impact of Measures Against P2P Networks on the Transient Behaviors

The paper has two objectives. The first is to study rigorously the transient behavior of some P2P networks whenever information is replicated and disseminated according to epidemic-like dynamics. The second is to use the insight gained from the previous analysis in order to predict how efficient are measures taken against peer-to-peer (P2P) networks. We first introduce a stochastic model which extends a classical epidemic model and characterize the P2P swarm behavior in presence of free riding peers. We then study a second model in which a peer initiates a contact with another peer chosen randomly. In both cases the network is shown to exhibit a phase transition: a small change in the parameters causes a large change in the behavior of the network. We show, in particular, how the phase transition affects measures that content provider networks may take against P2P networks that distribute non-authorized music or books, and what is the efficiency of counter-measures.Comment: IEEE Infocom (2011

A retrial system with two input streams and two orbit queues

Two independent Poisson streams of jobs flow into a single-server service system having a limited common buffer that can hold at most one job. If a type-i job (i=1,2) finds the server busy, it is blocked and routed to a separate type-i retrial (orbit) queue that attempts to re-dispatch its jobs at its specific Poisson rate. This creates a system with three dependent queues. Such a queueing system serves as a model for two competing job streams in a carrier sensing multiple access system. We study the queueing system using multi-dimensional probability generating functions, and derive its necessary and sufficient stability conditions while solving a boundary value problem. Various performance measures are calculated and numerical results are presented.Comment: N° RR-7999 (2012

On a generalization of the pre-emptive resume priority

Disponible dans les fichiers attachés à ce documen

Queueing Systems with Service Interruptions: An Approximation Model

International audienc

Qualitative properties of the Erlang blocking model with heterogeneous user requirements

Work performed while the author was visiting the Department of Systems Engineering of the University of Pennsylvania, Philadelphia, USAWe study the effect of increasing the model parameters (e.g. arrival rates and traffic intensities) in the Erlang blocking model with heterogenous user requirements. First-order (monotonicity) and second-order (concavity) qualitative results are obtained for the performance measures of interest (loss probabilities, throughput, channel occupancy, etc.) both in the transient and in the steady-state case. Stochastic and likelihood-ratio orderings together with coupling techniques are used to indicate the effect of modifying the model parameters