Journal ArticleDOI
Solutions of ordinary differential equations as limits of pure jump markov processes
TLDR
In a great variety of fields, e.g., biology, epidemic theory, physics, and chemistry, ordinary differential equations are used to give continuous deterministic models for dynamic processes which are actually discrete and random in their development as discussed by the authors.Abstract:
In a great variety of fields, e.g., biology, epidemic theory, physics, and chemistry, ordinary differential equations are used to give continuous deterministic models for dynamic processes which are actually discrete and random in their development. Perhaps the simplest example is the differential equation used to describe a number of processes including radioactive decay and population growth.read more
Citations
More filters
Journal ArticleDOI
The power of two choices in randomized load balancing
TL;DR: This work uses a limiting, deterministic model representing the behavior as n/spl rarr//spl infin/ to approximate the behavior of finite systems and provides simulations that demonstrate that the method accurately predicts system behavior, even for relatively small systems.
Journal ArticleDOI
Performance modeling of epidemic routing
TL;DR: A rigorous, unified framework based on ordinary differential equations (ODEs) to study epidemic routing and its variations is developed, investigating how resources such as buffer space and the number of copies made for a packet can be traded for faster delivery.
Proceedings ArticleDOI
An optimal algorithm for on-line bipartite matching
TL;DR: This work applies the general approach to data structures, bin packing, graph coloring, and graph coloring to bipartite matching and shows that a simple randomized on-line algorithm achieves the best possible performance.
Sous la direction de
Françoise Port A Els,M. M Eyers +1 more
TL;DR: Mostafa Adimy as mentioned in this paper Directeur de Recherches à l’INRIA Dir. de thèse Ionel S. CIUPERCA Mâıtre de Conférence à l'Université Lyon 1 Examinateur Michael C. MACKEY Directeur of Recherche et al.
Journal ArticleDOI
Limit theorems for sequences of jump Markov processes approximating ordinary differential processes
TL;DR: In this paper, the authors gave conditions under which a sequence of jump Markov processes Xn (t) will converge to the solution X(t) of a system of first order ordinary differential equations, in the sense that for every δ > 0,
References
More filters