BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
Steven Shreve appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
This ia a companion paper to Almost, Lehoczky, Shreve & Yu \cite{ALSY}, where the rationale for studying the diffusion limit of Poisson limit-order book models is explained and the results of a particular "representative" model are detailed. This paper contains the proofs and technical details cited in that work.
Given a multi-dimensional Itô process whose drift and diffusion terms are adapted processes, we construct a weak solution to a stochastic differential equation that matches the distribution of the Itô process at each fixed time. Moreover, we show how to match the distributions at each fixed time of functionals of the Itô process, including the running maximum and running average of one of the components of the process. A consequence of this result is that a wide variety of exotic derivative securities have the same prices when the underlying asset price is modeled by the original Itô process or the mimicking process that solves the stochastic differential equation.
This paper presents a heavy-traffic analysis of the behavior of a single-server queue under an Earliest-Deadline-First (EDF) scheduling policy in which customers have deadlines and are served only until their deadlines elapse. The performance of the system is measured by the fraction of reneged work (the residual work lost due to elapsed deadlines) which is shown to be minimized by the EDF policy. The evolution of the lead time distribution of customers in queue is described by a measure-valued process. The heavy traffic limit of this (properly scaled) process is shown to be a deterministic function of the limit of the scaled workload process which, in turn, is identified to be a doubly reflected Brownian motion. This paper complements previous work by Doytchinov, Lehoczky and Shreve on the EDF discipline in which customers are served to completion even after their deadlines elapse. The fraction of reneged work in a heavily loaded system and the fraction of late work in the corresponding system without reneging are compared using explicit formulas based on the heavy traffic approximations. The formulas are validated by simulation results.
The Skorokhod map is a convenient tool for constructing solutions to stochastic differential equations with reflecting boundary conditions. In this work, an explicit formula for the Skorokhod map $Γ_{0,a}$ on $[0,a]$ for any $a>0$ is derived. Specifically, it is shown that on the space $\mathcal{D}[0,\infty)$ of right-continuous functions with left limits taking values in $\mathbb{R}$, $Γ_{0,a}=Λ_a\circ Γ_0$, where $Λ_a:\mathcal{D}[0,\infty)\to\mathcal{D}[0,\infty)$ is defined by \[Λ_a(ϕ)(t)=ϕ(t)-\sup_{s\in[0,t]}\biggl[\bigl(\ phi(s)-a\bigr)^+\wedge\inf_{u\in[s,t]}ϕ(u)\biggr]\] and $Γ_0:\mathcal{D}[0,\infty)\to\mathcal{D}[0,\infty)$ is the Skorokhod map on $[0,\infty)$, which is given explicitly by \[Γ_0(ψ)(t)=ψ(t)+\sup_{s\in[0,t]}[-ψ(s)]^+.\] In addition, properties of $Λ_a$ are developed and comparison properties of $Γ_{0,a}$ are established.
This paper presents a heavy traffic analysis of the behavior of multi-class acyclic queueing networks in which the customers have deadlines. We assume the queueing system consists of J stations, and there are K different customer classes. Customers from each class arrive to the network according to independent renewal processes. The customers from each class are assigned a random deadline drawn from a deadline distribution associated with that class and they move from station to station according to a fixed acyclic route. The customers at a given node are processed according to the earliest-deadline-first (EDF) queue discipline. At any time, the customers of each type at each node have a lead time, the time until their deadline lapses. We model these lead times as a random counting measure on the real line. Under heavy traffic conditions and suitable scaling, it is proved that the measure-valued lead-time process converges to a deterministic function of the workload process.