Reflected diffusions defined via the extended skorokhod map

Abstract

This work introduces the extended Skorokhod problem (ESP) and associated extended Skorokhod map (ESM) that enable a pathwise construction of reflected diffusions that are not necessarily semimartingales. Roughly speaking, given the closure G of an open connected set in ℝJ, a non-empty convex cone d(x) ⊂ ℝJ specified at each point x on the boundary ∂G, and a c`adl`ag trajectory ψ taking values in ℝJ, the ESM ¯Γ defines a constrained version ϕ of ψ that takes values in G and is such that the increments of ϕ - ψ on any interval [s, t] lie in the closed convex hull of the directions d(ϕ(u)), u ∈ (s, t]. When the graph of d(·) is closed, the following three properties are established: (i) given ψ, if (ϕ, η) solve the ESP then (ϕ, η) solve the corresponding Skorokhod problem (SP) if and only if η is of bounded variation; (ii) given ψ, any solution (ϕ, η) to the ESP is a solution to the SP on the interval [0, τ0), but not in general on [0, τ0], where τ0 is the first time that ϕ hits the set V of points x ∈ ∂G such that d(x) contains a line; (iii) the graph of the ESM ¯Γ is closed on the space of c`adl`ag trajectories (with respect to both the uniform and the J1-Skorokhod topologies). The paper then focuses on a class of multi-dimensional ESPs on polyhedral domains with a non-empty V-set. Uniqueness and existence of solutions for this class of ESPs is established and existence and pathwise uniqueness of strong solutions to the associated stochastic differential equations with reflection is derived. The associated reflected diffusions are also shown to satisfy the corresponding submartingale problem. Lastly, it is proved that these reflected diffusions are semimartingales on [0, τ0]. One motivation for the study of this class of reflected diffusions is that they arise as approximations of queueing networks in heavy traffic that use the so-called generalised processor sharing discipline. © 2006 Applied Probability Trust.